首页 | 本学科首页   官方微博 | 高级检索  
     

基于二部图的概念聚类研究
引用本文:史金成,胡学钢. 基于二部图的概念聚类研究[J]. 计算机工程与应用, 2010, 46(13): 132-134. DOI: 10.3778/j.issn.1002-8331.2010.13.039
作者姓名:史金成  胡学钢
作者单位:1.铜陵学院 数学与计算机科学系,安徽 铜陵 244000 2.合肥工业大学 计算机与信息学院,合肥 230009
基金项目:安徽省高校省级自然科学研究项目(No.KJ2010B455);;安徽省高等学校优秀青年人才基金项目(No.2008jq1143);;铜陵学院院级科研项目(No.2009tlxy21)
摘    要:传统概念聚类算法中簇的更新和存储不仅依赖于对象数目和属性数目,而且依赖于属性值的数目,这种局限性使其不适用于大型数据集。提出一种新的基于二部图的概念聚类算法(BGBCC),该算法通过获得二部图的近似极大ε二元组集,有效地进行数据与属性的关联聚类。实验表明,该算法能得到较好的聚类结果,且能在较短的时间内进行大型数据集的概念聚类。

关 键 词:机器学习  概念聚类  关联聚类  二部图  二元组  
收稿时间:2009-07-30
修稿时间:2009-9-14 

Research on conceptual clustering based on bipartite graph
SHI Jin-cheng,HU Xue-gang. Research on conceptual clustering based on bipartite graph[J]. Computer Engineering and Applications, 2010, 46(13): 132-134. DOI: 10.3778/j.issn.1002-8331.2010.13.039
Authors:SHI Jin-cheng  HU Xue-gang
Affiliation:1.Department of Mathematics and Computer Science,Tongling College,Tongling,Anhui 244000,China 2.School of Computer & Information,Hefei Technology University,Hefei 230009,China
Abstract:
Keywords:machine learning  conceptual clustering  conjunctive clustering  bipartite graph  biclique
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号