基于属性依赖关系和对象相关性的自然聚类算法.pdfVIP

小型微型计算机系统 2015年4月第4期 JournalofChinese V01．36No．42015 ComputerSystems 基于属性依赖关系和对象相关性的自然聚类算法 王全蕊1”，王建平1，2 1(河南科技学院信息工程学院，河南新乡453003) 2(武汉理工大学信息工程学院，武汉430070) E—mail：ji—ai@163．corn 摘要：针对数据集中属性间存在依赖关系以及对象同存在相关性，定义了一种新的相似关系模型，该模型所描述的相似关系 能够体现对象之间的自然相关性．在此基础上提出一种基于属性依赖关系和对象相关性的自然聚类算法，该聚类算法在不事先 指定聚类数目的情况下，将所有相似性达到设定阁值的对象自然聚为一类；当调整相似性阏值时，该算法还可实现不同粒度的 聚类．通过分别对数值型数据集和分类型数据集进行实验比较分析，结果表明这种自然聚类算法与其他聚类算法相比，能够真 实反映数据阃的相关性以及数据集的自然簇结构，同时可以发现任意形状的簇，有效地提高了聚类的精度和质量． 关键词：属性依赖关系；对象相关性；相似度；目标函数；自然聚类 中图分类号：TPl81 文献标识码：A 文章编号：1000—1220《2015)04-0810-05 Natural BasedonAttributes and Correlation ClusteringAlgorithm DependencyObjects WANG Quan—mil’．．WANG Jian．pin91·2 ofInformationand InstituteofScienceand 1(School Engineering-Henan 453003，China) Technology-Xinxiang ofInformation of 2(School Engineering。WuhanUniversityTechnology，Wuhan430070lChina) Abstract：Inthis intoaccountthatthereexistsattribute and correlationofthedata a paper。taking dependencyobject sets。we proposed novel relationmodelinwhichthe relationisabletoreflectthenatural betweenthe from similarity similarity relationship objects．And thiswe anatural basedonattributes and correlation．Itisableto thedataob· presented clusteringalgorithm dependencyobjects group intodifferentcluster underthe thresholdwithout thenumberofclustersatthe jects automaticallysimilarity specifying beginning．Addi· the thresholdthe can the intoclustersondifferent re— tionallybyadapt