| 一种处理混合型数据的层次聚类算法 |
| |
| 引用本文： | 吴东磊,于 洪,杨大春. 一种处理混合型数据的层次聚类算法[J]. 计算机应用研究, 2009, 26(8): 2885-2887. DOI: 10.3969/j.jssn.1001-3695.2009.08.024 |
| |
| 作者姓名： | 吴东磊 于 洪 杨大春 |
| |
| 作者单位： | 重庆邮电大学,计算杌科学与技术研究所,重庆400065;深圳中兴通讯公司,重庆研究所,重庆400060 |
| |
| 基金项目： | 国家自然科学基金资助项目（60573068）;重庆市教委科学技术研究资助项目 （KJ080510）;重庆邮电大学科研基金资助项目（A2004- 46） |
| |
| 摘 要： | 针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上，通过松弛对 象之间的不可分辨和相容性条件，得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、 类间不可区分度、聚类结果的综合近似精度等概念，提出了新的混合数据类型层次聚类算法。该算法不仅能处 理数值型数据，而且能处理大多数聚类算法不能处理的字符型数据和混合型数据。实验验证了算法的可行性。
|
| 关 键 词： | 粗糙集 聚类 和谐关系 不可区分度 综合近似精度 |
Dealing with mixed type data by hierarchical clustering algorithm |
| |
| WU Dong-lei,YU Hong,YANG Da-chun. Dealing with mixed type data by hierarchical clustering algorithm[J]. Application Research of Computers, 2009, 26(8): 2885-2887. DOI: 10.3969/j.jssn.1001-3695.2009.08.024 |
| |
| Authors: | WU Dong-lei YU Hong YANG Da-chun |
| |
| Affiliation: | 1.Institute of Computer Science & Technology;Chongqing University of Posts & Telecommunications;Chongqing 400065;China;2.Chongqing R&D Institute;ZTE Corp;Chongqing 400060;China |
| |
| Abstract: | This paper presented a new clustering method which could deal with mixed type data.Firstly,proposed an extended rough sets model based on concordance relation which relaxed the indiscernibility relation and tolerance relation.Secondly,redefined some concepts,such as the indiscernibility degree between two objects,the indiscernibility degree between two clusters,integrated approximation rate of the clustering result.Then,proposed a new hierarchical clustering algorithm to deal with mixed data.The algorithm n... |
| |
| Keywords: | rough set clustering concordance relation indiscernibility degree integrated approximation rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
