节点文献

基于SS/OSF实现高维稀疏数据对象的聚类

SS/OSF for High-Dimensional Sparse Data Object Clustering

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 吴萍; 宋瀚涛; 牛振东; 张利萍; 张聚礼;

【Author】 WU Ping~(1,2),SONG Han-tao~1,NIU Zhen-dong~1,ZHANG Li-ping~1, ZHANG Ju-li~2(1.School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;2.College of Computer and Communication,Lanzhou University of Technology,Lanzhou,Gansu 730050,China)

【机构】 北京理工大学计算机科学技术学院; 兰州理工大学计算机与通信学院甘肃 北京100081; 兰州理工大学计算机与通信学院; 甘肃; 兰州730050; 北京100081;

【摘要】 为了解决传统聚类方法处理高维稀疏数据对象时聚类结果不理想的问题,提出了SS/OSF聚类方法.该方法基于对象组相似度(SS)和对象组特征向量(OSF),并借助对象组特征向量的可加性实现.采用本方法得到高维稀疏数据对象的聚类结果后,可以根据聚类结果中各个对象集合的上确界和下确界为新对象进行对象组分类.实验表明,与传统K-means聚类方法相比,随着数据对象数目的增加,该方法无论是在运行时间上,还是在聚类结果的准确度方面都有明显的改进.

【Abstract】 Results of clustering are generally not ideal with traditional clustering method.Thus a SS/OSF clustering method is proposed for high-dimensional sparse data object based on set similarity(SS) and object set feature(OSF) with the addability of object set features.After the object clusters are gained by the SS/OSF clustering method,and according to the supremum and infimum of object clustering set,the new object can be distributed to all kinds of different clusters.Compared with the traditional K-means clustering method,the test results show that,as the number of object increases,the runtime and precision of results of the SS/OSF clustering method are seen to be clearly improved.

【基金】 霍英东教育基金资助项目(91101);科技部基础性工作专项资金资助项目(2002DEA20018)
  • 【文献出处】 北京理工大学学报 ,Transactions of Beijing Institute of Technology , 编辑部邮箱 ,2006年03期
  • 【分类号】TP311.13
  • 【被引频次】11
  • 【下载频次】198
节点文献中: 

本文链接的文献网络图示:

本文的引文网络