|
|||||
|
|
| 一种基于量子机制的分类属性数据层次聚类算法 | |
| 引用本文： | 赵正天,赵小强,李炜,段晓燕,卢勇.一种基于量子机制的分类属性数据层次聚类算法[J].兰州理工大学学报,2009,35(5). |
| 作者姓名： | 赵正天 赵小强 李炜 段晓燕 卢勇 |
| 作者单位： | 1. 兰州理工大学,电气工程与信息工程学院,甘肃,兰州,730050 2. 兰州石化职业技术学院,电子电气工程系,甘肃,兰州,730060 3. 中国石油兰州石化电仪事业部,甘肃,兰州,730060 |
| 摘 要： | 受物理学中量子机制特性的启发,结合层次凝聚思想,通过引入新的相异性度量测度以及聚类度量尺度步长sβtep概念,重新定义以紧致性指标AIAD和离散性指标AIED为基础的聚类有效性函数CVF,提出一种针对分类属性数据的基于量子机制层次聚类算法CQHC.该算法首先在不同粒度水平上划分数据样本产生初始类(簇),然后以聚类有效性函数CVF为评价标准,动态地合并初始类(簇)完成聚类.仿真实验采用2个真实数据集,即:线性可分的大豆疾病样本数据集和线性不可分的动物园数据集.实验结果表明,该算法与已有的其他几个算法相比,不仅具有更高的聚类准确率,而且能够准确地检测出最佳类别数,是有效且可行的. |
| 关 键 词： | 分类属性 量子机制 层次凝聚 聚类度量尺度步长 聚类有效性函数 |
A hierarchical clustering algorithm of categorical attributive data using quantum mechanism |
|
| ZHAO Zheng-tian,ZHAO Xiao-qiang,LI Wei,DUAN Xiao-yan,LU Yong.A hierarchical clustering algorithm of categorical attributive data using quantum mechanism[J].Journal of Lanzhou University of Technology,2009,35(5). | |
| Authors: | ZHAO Zheng-tian ZHAO Xiao-qiang LI Wei DUAN Xiao-yan LU Yong |
| Institution: | ZHAO Zheng-tian1,ZHAO Xiao-qiang1,LI Wei1,DUAN Xiao-yan2,LU Yong3(1.College of Electrical and Information Engineering,Lanzhou Univ.of Tech.,Lanzhou 730050,China,2.Department of Electronic and Electrical Engineering,Lanzhou Petrochemical College of Vocational Technology,Lanzhou 730060,3.Petro China Lanzhou Petrochemical Company ELEC.& INTR.Headquarter,China) |
| Abstract: | |
| Keywords: | categorical attribute quantum mechanism hierarchical clustering clustering measure scale step cluster validity function |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |