位置:成果数据库 > 期刊 > 期刊详情页
一种处理混合型数据的层次聚类算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]重庆邮电大学计算机科学与技术研究所,重庆400065, [2]深圳中兴通讯公司重庆研究所,重庆400060
  • 相关基金:基金项目:国家自然科学基金资助项目(60573068);重庆市教委科学技术研究资助项目(KJ080510);重庆邮电大学科研基金资助项目(A2004-46)
中文摘要:

针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上,通过松弛对象之间的不可分辨和相容性条件,得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、类间不可区分度、聚类结果的综合近似精度等概念,提出了新的混合数据类型层次聚类算法。该算法不仅能处理数值型数据,而且能处理大多数聚类算法不能处理的字符型数据和混合型数据。实验验证了算法的可行性。

英文摘要:

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 indiseernibility degree between two clus- ters, integrated approximation rate of the clustering result. Then, proposed a new hierarchical clustering algorithm to deal with mixed data. The algorithm not only could deal with the numerical type data as the other algorithms, but also could deal with the character type data and mixed type data. The experiment shows the method is feasible.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049