基于随机游走模型和KL-divergence的聚类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wenxiuyang521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析在数据挖掘领域有着广泛的应用,该文提出一个聚类新思路,它不需要任何参数的假设,只基于数据两两之间的相似性。该方法假设数据点之间存在随机游走关系,根据数据相似性构造随机游走过程的转移矩阵,当随机游走过程进入收敛期后,t阶转移矩阵揭示了数据点的分布。用迭代方法寻找最小的KL-divergence来对这些分布聚类。该方法具有严谨的概率理论基础,避免了传统算法需要参数假设、限于局部最优等不足。实验表明,该算法具有较优的聚类效果。
其他文献
《东北的林海》教案设计牡丹江市教育学院郑金枝,张秀荣,曹雅茹教学设想本课作为中国地理分论部分的第一课,是在学习了我国位置、疆域、行政区划等简况的基础上,从祖国各区域的角
今天晚上,妈妈要给我煲鱼头汤喝。我和妈妈一起清理鱼,我还给鱼头取了个名字叫"鱼头队长"。妈妈切鱼的时候,用力过猛,
Hi!我是人见人爱,花见花开的……不好意思,我还真不知道该如何告诉你我的名字,因为——据《现记》记载,1999年10月20日,一道金光闪过,我便在医院"破壳而出",爸爸妈妈给我取名
<正>为规范会计档案管理工作,提高会计档案现代化管理水平,财政部、国家档案局近日发布了新修订的《会计档案管理办法》。与原《管理办法》相比,主要作了五项调整:完善了会计
炒股现在很红,我老爸也卷入其中。这本不属于我关心的范围,可老爸答应我,只要他赚到5000元,就给我买双溜冰鞋,再买一把
作文与“小仓库”哈尔滨铁路第五子弟小学校刘继荣小学生要想提高作文水平,必须学会建立“’j。e库”。所谓“小仓库”就是储备。“货”越多越好。勤司进“货”,不分古今中外,不分
期刊
解放教育何以可能是弗莱雷教育思想的前提性问题,也是深刻理解他的教育思想的关键。"否定性"为解放教育奠定了可能,具体包括以下三个方面:意识的否定性是解放教育的人学起点,历
2009年10月17日,由北京师范大学主办,北京师范大学教育学部承办,澳门大学教育学院、台湾师范大学教育学系、华东师范大学教育科学学院、浙江大学教育学院、厦门大学教育研究院协
前几天,老师布置了一篇征文——写人。写谁呢?对了,写老姐!老姐还没当过我的"模特儿"呢!就让我用几个词来写写她吧!"聪明":老姐在学校里是"十佳",各科成绩都能让老妈教育我半