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

可处理混合属性的任意形状聚类
引用本文:苏晓珂,兰洋,程耀东,万仁霞. 可处理混合属性的任意形状聚类[J]. 计算机工程与应用, 2010, 46(34): 136-139. DOI: 10.3778/j.issn.1002-8331.2010.34.041
作者姓名:苏晓珂  兰洋  程耀东  万仁霞
作者单位:1.东华大学 信息科学与技术学院,上海 201620 2.郑州轻工业学院 计算机与通信工程学院,郑州 450002 3.信阳师范学院 计算机与信息技术学院,河南 信阳 464000 4.中国科学院 高能物理研究所 计算中心,北京 100049
基金项目:国家高技术研究发展计划(863)项目,河南省教育厅自然科学基础研究计划项目,郑州轻工业学院博士科研基金资助项目
摘    要:聚类是数据挖掘中一个非常活跃的研究分支,任意形状的聚类则是一个有待研究的开放问题。提出一种包含分类属性取值频率信息的类间差异性度量和一种对象与类的相似度定义,在此基础上提出一种能处理任意形状的聚类算法,可处理混合属性数据集。在人造数据集和真实数据集上检验了提出的算法,并与相关算法进行了对比,实验结果表明,提出的算法是有效可行的。

关 键 词:任意形状聚类  混合属性  相似度
收稿时间:2009-05-07
修稿时间:2010-7-8 

Arbitrary shape clustering for mixed attributes dataset
SU Xiao-ke,LAN Yang,CHENG Yao-dong,WAN Ren-xia. Arbitrary shape clustering for mixed attributes dataset[J]. Computer Engineering and Applications, 2010, 46(34): 136-139. DOI: 10.3778/j.issn.1002-8331.2010.34.041
Authors:SU Xiao-ke  LAN Yang  CHENG Yao-dong  WAN Ren-xia
Affiliation:1.College of Information Science and Technology,Donghua University,Shanghai 201620,China 2.School of Computer and Communication Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,China 3.School of Computer and Information Technology,Xinyang Normal University,Xinyang,Henan 464000,China 4.Institute of High Energy Physics,Chinese Academy of Sciences,Beijing 100049,China
Abstract:Clustering is a very active research branch in data mining field.The research about the arbitrary shape clustering is an open problem.In this paper an inter-cluster dissimilarity measure taking into account the frequency information of the categorical attribute values is introduced.An arbitrary shape clustering algorithm is proposed by defining the similarity degree between an object and a cluster.It can be used for the mixed attributes dataset.The experimental results on the synthetic and real-life datasets show that the proposed algorithm is feasible and effective comparing to other classical algorithms.
Keywords:arbitrary shape clustering  mixed attributes  similarity degree
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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