| 基于SS/OSF实现高维稀疏数据对象的聚类 |
| |
| 作者姓名： | 吴萍 宋瀚涛 牛振东 张利萍 张聚礼 |
| |
| 作者单位： | 北京理工大学,计算机科学技术学院,北京,100081;兰州理工大学,计算机与通信学院,甘肃,兰州,730050;北京理工大学,计算机科学技术学院,北京,100081;兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| |
| 基金项目： | 教育部霍英东教育基金会高等院校青年教师基金
,
科技部基础性工作项目 |
| |
| 摘 要： | 为了解决传统聚类方法处理高维稀疏数据对象时聚类结果不理想的问题,提出了SS/OSF聚类方法.该方法基于对象组相似度(SS)和对象组特征向量(OSF),并借助对象组特征向量的可加性实现. 采用本方法得到高维稀疏数据对象的聚类结果后,可以根据聚类结果中各个对象集合的上确界和下确界为新对象进行对象组分类. 实验表明,与传统K-means聚类方法相比,随着数据对象数目的增加,该方法无论是在运行时间上,还是在聚类结果的准确度方面都有明显的改进.
|
| 关 键 词： | 高维稀疏二态数据 对象组相似度 对象组特征向量 聚类 分类 |
| 文章编号： | 1001-0645(2006)03-0216-05 |
| 收稿时间： | 2005-07-07 |
| 修稿时间： | 2005-07-07 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
