daguocai-CSDN博客

转载 python 实现 AP近邻传播聚类算法(Affinity Propagation)

Affinity Propagation (AP) 聚类是2007年在Science杂志上提出的一种新的聚类算法。它根据N个数据点之间的相似度进行聚类,这些相似度可以是对称的,即两个数据点互相之间的相似度一样(如欧氏距离);也可以是不对称的,即两个数据点互相之间的相似度不等。这些相似度组成N×N的相似度矩阵S(其中N为有N个数据点)。AP算法不需要事先指定聚类数目,相反它将所有的数据点都作

2017-03-25 18:40:09 3651

转载对AP（Affinity Propagation）聚类算法的理解

这段时间因为工作需要，了解了一些聚类算法，发现目前国内的一些资料中对于AP（Affinity Propagation）聚类算法的描述和理解局限在列举公式，说明计算流程层面，没有去深入解读，为什么要这样设计公式，以及AP的核心思想。首先简要介绍一下AP算法，跟其他聚类算法的不同之处是，AP在开始时，将所有节点都看成潜在的聚类中心，然后通过节点之间的通信，去找出最合适的聚类中心，并将其他节点划

2017-03-25 18:38:42 1427

转载 SVD奇异值分解

SVD分解SVD分解是LSA的数学基础，本文是我的LSA学习笔记的一部分，之所以单独拿出来，是因为SVD可以说是LSA的基础，要理解LSA必须了解SVD，因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题，一个分为3个部分，第一部分讨论线性代数中的一些基础知识，第二部分讨论SVD矩阵分解，第三部分讨论低阶近似。本节讨论的矩阵都是实数矩阵。基础知识1

2016-03-15 00:12:14 451

转载文本语言模型的参数估计-最大似然估计、MAP及贝叶斯估计

以PLSA和LDA为代表的文本语言模型是当今统计自然语言处理研究的热点问题。这类语言模型一般都是对文本的生成过程提出自己的概率图模型，然后利用观察到的语料数据对模型参数做估计。有了语言模型和相应的模型参数，我们可以有很多重要的应用，比如文本特征降维、文本主题分析等等。本文主要介绍文本分析的三类参数估计方法-最大似然估计MLE、最大后验概率估计MAP及贝叶斯估计。1、最大似然估计

2016-03-14 11:35:55 417

转载 Murphi

一.MurphiMurphi工具最早由Stanford大学教授David Dill的团队开发，是一个精确状态的模型检测工具，其输入语言使用guare->action的标准术语，与Unity相似，在无限循环中重复执行。现在该工具已经不再由stanford大学维护（http://verify.stanford.edu/dill/murphi.html页面已经很久不更新，且软件也不可下），而

2015-02-25 09:46:40 1744

转载数据结构队列

数据结构之队列队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（）　　 ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空IsQueueFull（） ——判断队列是否

2015-01-28 11:35:45 844 1

转载 jQuery验证控件jquery.validate.js使用说明+中文API

官网地址：http://bassistance.de/jquery-plugins/jquery-plugin-validationjQuery plugin: Validation 使用说明转载自：http://blog.sina.com.cn/s/blog_608475eb0100h3h1.html 一导入js库二、默认校验规则(1)required:t

2014-10-12 09:07:05 371

转载 struts2 json

一、JSON介绍JSON（JavaScript Object Notation），类似于XML，是一种数据交换格式，比如JAVA产生了一个数据想要给JavaScript，则除了利用XML外，还可以利用JSON;JSON相比XML的优势是表达起来很简单；官网：http://www.json.org/JSON是AJAX中的X（就是可以取代XML）;

2014-07-11 14:24:33 358

转载 Linux内核通用链表 <linux/list.h>阅读

Linux内核通用链表阅读#ifndef _LINUX_LIST_H#define _LINUX_LIST_H　　　//宏定义，不做过多解释，就是检查是否包含了linux/list.h#ifdef __KERNEL__#include #include #include /** These are non-NULL pointers tha

2014-07-05 23:38:02 1749

转载 Linux list.h

linux/list.h中，双向循环链表的结构体定义：struct list_head { struct list_head *next, *prev;};可以看到，这个结构中不包括数据域。也就是说，这个结点本身并不保存什么数据信息。那它的作用是什么呢？linux内核经常要维护数据结构的列表。实现的方法就是通过将 struct

2014-07-05 23:31:52 374

转载 java聚类算法

1、K-Means算法java实现： public class BasicKMeans { public static void main(String[] args) { // TODO Auto-generated method stub double[] p = { 1, 2, 3, 5, 6, 7, 9, 10, 11, 100, 150, 200, 1000

2014-04-05 02:40:19 1018

转载直接聚类法

1.引言直接聚类法的基本原理是先把各个分类对象单独视为一类，然后根据距离最小的原则，依次选出一对分类对象，并成新类。如果其中一个分类对象已归于一类，则把另一个也归入该类；如果一对分类对象正好属于已归的两类，则把这两类并为一类。每一次归并，都划去该对象所在的列与列序相同的行。经过m1次就可以把全部分类对象归为一类，这样就可以根据归并的先后顺序作出聚类谱系图。直接聚类法由于简单易行且准确率较高被广

2014-04-05 02:35:35 5469

转载聚类算法之kmeans算法java版本

聚类的意思很明确，物以类聚，把类似的事物放在一起。聚类算法是web智能中很重要的一步，可运用在社交，新闻，电商等各种应用中，我打算专门开个分类讲解聚类各种算法的java版实现。首先介绍kmeans算法。 kmeans算法的速度很快，性能良好，几乎是应用最广泛的，它需要先指定聚类的个数k，然后根据k值来自动分出k个类别集合。举个例子，某

2014-04-05 02:32:51 740

转载 K-means算法的Java实现聚类分析681个三国武将(1)

k-means算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。

2014-04-05 02:24:40 999

转载算法——K均值聚类算法（Java实现）

1、用途：聚类算法通常用于数据挖掘，将相似的数组进行聚簇2、原理：网上比较多，可以百度或者google一下3、实现：Java代码如下[java] view plaincopyprint?package org.algorithm; import java.util.ArrayList; import java.util.Random; /**

2014-04-05 02:19:31 1216

转载 K-Means算法的代码实现（Java）

K-Means算法的代码实现（Java） 2013-03-02 20:28:41| 分类：数据挖掘 | 标签： |举报 |字号大中小订阅//package cn.edu.pku.ss.dm.cluster;import java.io.BufferedReader;import java.io.BufferedWriter;import jav

2014-04-05 02:18:27 2174

转载聚类算法之KMeans(Java实现)

KMeans算法的基本思想是初始随机给定K个簇中心，按照最邻近原则把待分类样本点分到各个簇。然后按平均法重新计算各个簇的质心，从而确定新的簇心。一直迭代，直到簇心的移动距离小于某个给定的值。当初始簇心选行不好时，KMeans的结果会很差，所以一般是多运行几次，按照一定标准（比如簇内的方差最小化）选择一个比较好的结果。下图给出对坐标点的聚类结果：下面给出核心算法的代码：?

2014-04-05 02:12:08 1170

转载聚类算法：K-means

聚类算法：K-means2013-12-13 20:00:58YanjunK-means算法是很典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。对于聚类问题，我们事先并不知道给定的一个训练数据集到底具有哪些类别（即没有指定类标签），而是根据需要设置指

2014-04-05 02:10:43 2692 1

转载使用PowerDesigner画ER图详细教程

一、概念数据模型概述数据模型是现实世界中数据特征的抽象。数据模型应该满足三个方面的要求：1）能够比较真实地模拟现实世界2）容易为人所理解3）便于计算机实现概念数据模型也称信息模型，它以实体－联系(Entity-RelationShip,简称E-R)理论为基础，并对这一理论进行了扩充。它从用户的观点出发对信息进行建模，主要用于数据库的概念级设计。通常人们先将现实世界抽

2013-12-24 00:01:18 1502

转载如何卸载oracle11g

方法/步骤1.关闭oracle所有的服务。可以在windows的服务管理器中关闭；2打开注册表：regedit 打开路径：HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\ 删除该路径下的所有以oracle开始的服务名称，这个键是标识Oracle在windows下注册的各种服务！

2013-09-24 00:46:00 986

转载 struts2中s:select标签的使用

第一个例子： struts2标签默认是换行的，theme="simple"代表不换行 2.第二个例子： 3.第三个例子： java.util.HashMap map = new java.util.LinkedHashMap(); map.put(1,"aaa"); map.put(2,"bbb"); map.put(3,"ccc")

2013-07-06 12:09:14 499

转载 Struts2的select使用

struts2的select标签中，常用的有以下几个属性：(1)struts2中的select 标签中，必须设置的属性只有一个，即是list。(2)select标签的list中必须有值，不然会报错。如果没有值，可以加上headerKey, headerValue，这样就可以通过了其中，即使list中有值，我们也通常会加上headerKey, headerValue，即列表中显示的第一个

2013-07-06 12:06:02 537

转载优化算法入门系列文章目录（更新中）：

优化算法入门系列文章目录（更新中）：　　1. 模拟退火算法　　2. 遗传算法　　遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识　　作为遗传算法生物背

2013-06-05 22:17:12 626

转载 Struts2+jQuery+JSON实现异步交互

Struts2+JQuery+JSON实现异步交互，包括从后台获得单个值、对象、List和Map数据并从前台的表达中获取值把值进行序列化通过JQuery的$.ajax({})传到后台和后台的对象进行绑定。第一步：在MyEclipse中创建JavaWeb工厂并把Struts2 和 json的jar包添加到工程中添加完成后的工程图是：第二步：创建后台： 1. Use

2013-05-27 12:21:53 403

转载详解学习DIV+CSS之绝对定位和相对定位

前言在用CSS控制排版过程中，定位一直被人认为是一个难点，这主要是表现为很多网友在没有深入理解清楚定位的原理时，排出来的杂乱网页常让他们不知所措，而另一边一些高手则常常借助定位的强大功能做出些很酷的效果来，比如CSS相册等等，因此自己杂乱的网页与高手完美的设计形成鲜明对比，这在一定程度上打击了初学定位的网友，也在他们心目中形成这样的一种思想：当我熟练地玩转CSS定位时，我就已是高手了。不管你怎

2012-09-29 11:44:13 853

转载实例演示div+css的绝对定位和相对定位布...

概要：本文主要描述XHTML中相对定位和绝对定位各自的本质、用法、区别和两者之间的关系。以及使用CSS的Left、Right、Top、Bottom属性（偏移属性）和Margin属性（外边距）对定位块级元素进行布局的方法。(本文的示例，请看这个附件demo。)说明：占位空间：元素在文档流中所占据的空间。物理空间：元素本身所占据的空间。下面分3种情况分别对相对定位和绝对定位进行讨论

2012-09-29 10:09:30 500

转载 javascript变量和数据类型

javascript变量和数据类型一》变量的命名规则1.严格区分大小写2.变量的命名必须以字母或_或$余下的为任意字母，_，$,数字3.不能用关键字或保留字命名，4.javascript自己习惯：驼峰法命名 getElementById 对象：Object5.命名一定要有意义。6.；的用法，尽量用分号隔开

2012-08-03 01:01:01 285

转载 javascript

一》javascirp能做什么1.输入验证2.动态的文本写到HTML3.对事件做相应4.读写HTML5.检测浏览器6.创建cookies二》javascrip是什么1.基于面向对象和事件驱动的松散型的（弱类型）的解释语言三》javascrip的放置和注释一）1.alert("")用来向用户弹出一个警告，或提醒一下该如何操作；2.document.

2012-08-02 16:08:32 506

转载 win7配置自己的IIS服务器亲自做的图文很详细

步骤/方法点击开始-------控制面板这个就是打开的控制面板--点击默认程序进入下一步下一步我们选择程序和功能---再下一步到这里我们选择打开或关闭windows功能到这里我们找到internet信息服务S2005 中，如果要调试站点的话，必须有“Windows身份验证”“摘要式身份验证” 是使用 Windows 域控制器对请求访问 Web 服务器上内容

2012-03-22 21:11:52 506

原创再谈c#中的static（zt）

文中所有内容均代表本人对问题的理解，可能与实际有所差别！文中C语言代码的调试环境为MyTc 5.4.1，C#代码调试环境为VS.NET 2003。为什么VB.net的Shared（共享）方法在C#中叫Static（静态）？这个问题看起来很愚蠢，但是透彻的了解它确需要掌握面向对象程序设计语言中深层次、本质上的内容。本文将通过以下几个层面的分析深入剖析隐藏在Shared与Static背后的究竟是

2009-06-24 13:54:00 521

原创 c# serializable 理解

C#中的"序列化" Serializable 理解2009年05月20日星期三 11:25 比如用一个类描述一张合同，而这个类实例化后其中的字段保存着合同的信息，如果现在要把这个类的实例发送到另一台机器、另一个窗体或是想保存这个类以便以后再取出来用（持久化对象），可以对这个类进行序列化（序列化实际上是一个信息流），传送或保存，用的时候再反序列化重新生成这个对象

2009-06-14 16:09:00 1046 1

转载 c# serializabl e

System.SerializableAttribute串行化是指存储和获取磁盘文件、内存或其他地方中的对象。在串行化时，所有的实例数据都保存到存储介质上，在取消串行化时，对象会被还原，且不能与其原实例区别开来。只需给类添加Serializable属性，就可以实现串行化实例的成员。并行化是串行化的逆过程，数据从存储介质中读取出来，并赋给类的实例变量。 Seria

2009-06-14 16:06:00 433

转载认识ASP.NET配置文件Web.config

认识ASP.NET配置文件Web.config作者：Sabine　来源：赛迪论坛　　一、认识Web.config文件 Web.config文件是一个XML文本文件，它用来储存 ASP.NET Web 应用程序的配置信息（如最常用的设置ASP.NET Web 应用程序的身份验证方式），它可以出现在应用程序的每一个

2009-06-14 16:01:00 405

走弯路是每个人不可避免的，重要的是如何从前人的走弯路过程中吸取经验，少走弯路，看到这篇文章很有感触：如何在涉世之初少走弯路，有一个好的开端，开始一番成功的事业？以下是一些先行者积累的10条有益的涉世忠告。好好地遵循、把握这些忠告和建议吧，比起所学的课堂课程来，它毫不逊色！ 1. 贪睡和不守时，都将成为你工作和事业上的绊脚石，任何时候都一样。不仅要学会准时，更要学会提前。就如你坐车去某地，沿途的风景

2008-06-16 22:12:00 449

原创 delphi第三方组件总述

众所周知，Delphi提供了大量的组件，使用这些组件基本上已能满足我们的编程需求。但是在对于有特定要求的程序，仅仅使用Delphi自带的组件就无法适应了。例如，Delphi没有提供串口通信组件（反正我是没有找到），编写有关串口通信的程序就需要使用API函数来实现串口通信，比较麻烦。另外，Delphi自带的一些组件功能比较简单，很难满足我们一些特定的要求。值得庆幸的是，现在有很多的第三方组件，

2007-11-14 00:16:00 889

原创 Delphi开发环境下利用Spcomm控件实现PC机与单片机之间串口通信的方法

http://blog.csdn.net/stephenewong/archive/2006/10/04/1320736.aspx

2007-11-14 00:12:00 901

原创 PC机与下位单片机异步串行通信

介绍了分布式控制系统中上位PC机与下位单片机异步串行通信的通信协议；同时介绍了在VC++6.0环境下用PComm编写的PC机通信程序来实现上位机和下位机异步串行通信的方法，给出了PComm编程实例和下位机程序模块流程图。关键词：分布式控制系统；异步；串行通信；PComm在由一台ＰＣ机（上位机）和多台单片机（下位机）构成的分布式控制系统中，单片机主要负责实时数据采集，并将初步处理后的

2007-11-14 00:07:00 2002

原创 DELPHI中用MSCOMM实现串口通信

//发送数据procedure senddata(astr:string); var k:integer; p:pchar; achr:array of char;begin setlength(sbuf,length(astr)); setlength(achr,length(astr)); p:=pchar(astr); for k:=0 to length

2007-11-14 00:04:00 1904

原创 Delphi中串口通信的实现

Delphi是一种具有功能强大、简便易用和代码执行速度快等优点的可视化快速应用开发工具，它在构架企业信息系统方面发挥着越来越重要的作用，许多程序员愿意选择 Delphi作为开发工具编制各种应用程序。但是，美中不足之处是 Delphi没有自带的串口通信控件，在它的帮助文档里也没有提及串口通信，这就给编制通信程序的开发人员带来许多不便。　目前，利用 Delphi实现串口通信的常用的方法有 3

2007-11-14 00:01:00 1155

空空如也

空空如也