基于结构相似性的k-modes算法

发布时间：2020-03-03 17:24

【摘要】：聚类是数据挖掘中重要的技术之一,它是按照相似原则将数据进行分类。然而分类型数据的聚类是学习算法中重要而又棘手的问题。传统的k-modes算法采用简单的0-1匹配方法定义两个属性值之间的相异度,没有将整个数据集的分布考虑进来,导致差异性度量不够准确。针对这个问题,提出基于结构相似性的k-modes算法。该算法不仅考虑属性值它们本身的异同,而且考虑了它们在其他属性下所处的结构。从集群识别和准确率两个方面进行仿真实验,表明基于结构相似性的k-modes算法在伸缩性和准确率方面更有效。

【相似文献】

相关期刊论文 前10条

1 明军;靳二苏;杨杨;;一种基于结构相似性的图像信号设计方法[J];合肥工业大学学报(自然科学版);2011年01期

2 ;基于结构相似性的感知视频压缩技术[J];电脑与电信;2012年04期

3 胡敏,彭群生;一种基于空间密度特征的蛋白质结构相似性判定方法[J];工程图学学报;2005年01期

4 胡前;杜军平;方明;訾玲玲;韩鹏程;;基于结构相似性的多传感器图像融合[J];东南大学学报(自然科学版);2013年S1期

5 陈颉;朱福喜;;根据骨架结构相似性的书法内容分层检索[J];小型微型计算机系统;2010年01期

6 于文胜,赵国明;Dali:蛋白质结构比较的网络工具[J];现代科学仪器;1996年02期

7 李红;吴粉侠;赵蓓娟;;基于结构相似性的多源图像融合[J];咸阳师范学院学报;2012年06期

8 任晓东;张永奎;薛晓飞;;基于K-Modes聚类的自适应话题追踪技术[J];计算机工程;2009年09期

9 齐鸥;黄应清;蒋晓瑜;;基于色彩与结构相似性的伪彩色图像融合质量评价[J];四川兵工学报;2011年10期

10 汪志兵;廖煜鹏;汪博;秦明海;林行刚;;基于HVS的结构相似性的视频质量评价[J];通信技术;2010年02期

相关会议论文 前1条

1 胡前;杜军平;方明;訾玲玲;韩鹏程;;基于结构相似性的多传感器图像融合[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

相关硕士学位论文 前4条

1 金超;基于图聚类的社会网络数据挖掘算法研究[D];山东理工大学;2016年

2 叶盛楠;基于结构相似性的视频/图像质量客观评价[D];北京工业大学;2008年

3 李成文;基于结构相似性的视频质量评价方法及其在视频通信中的应用[D];南京邮电大学;2011年

4 马大江;基于图像内容的结构相似性质量评价研究[D];西安科技大学;2013年

，

本文编号：2584529