-
题名分类属性数据量子聚类算法的改进
被引量:1
- 1
-
-
作者
赵正天
赵小强
李炜
段晓燕
-
机构
兰州理工大学电气工程与信息工程学院
兰州石化职业技术学院电子电气工程系
-
出处
《计算机应用与软件》
CSCD
2010年第12期101-104,共4页
-
基金
甘肃省自然科学基金(3ZS051-A25-032)
甘肃省教育厅高等学校研究生导师科研项目(050301)
-
文摘
分析量子势能、量子力学中粒子分布机制和分类属性数据的量子聚类CQC(Categorical Quantum Clustering)算法。针对CQC算法存在的聚类效果对聚类度量尺度β较敏感,而β的选取往往凭经验确定没有通用原则,以及对线性可分数据聚类效果显著,但对线性不可分数据不能奏效等问题,通过引入新的相异性度量测度及聚类度量尺度步长βstep,重新定义紧致性指标ICD,提出一种改进的ICQC算法。该算法首先在不同粒度水平上划分数据样本产生初始类(簇),之后采用聚类中心间相异性测度最近邻方法合并初始类(簇)完成聚类。通过与CQC算法的实验比较,证明该算法具有更高的聚类效能,在CQC算法失效的情况下,也能获得良好的聚类效果。
-
关键词
分类属性
量子聚类
相异性度量测度
聚类度量尺度步长
紧致性指标
-
Keywords
Categorical Quantum clustering Dissimilarity metrics measure Clustering metrics scale step Compactness index
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于量子机制的分类属性数据层次聚类算法
- 2
-
-
作者
赵正天
赵小强
李炜
段晓燕
卢勇
-
机构
兰州理工大学电气工程与信息工程学院
兰州石化职业技术学院电子电气工程系
中国石油兰州石化电仪事业部
-
出处
《兰州理工大学学报》
CAS
北大核心
2009年第5期89-94,共6页
-
基金
甘肃省自然科学基金(0809RJZA005)
-
文摘
受物理学中量子机制特性的启发,结合层次凝聚思想,通过引入新的相异性度量测度以及聚类度量尺度步长sβtep概念,重新定义以紧致性指标AIAD和离散性指标AIED为基础的聚类有效性函数CVF,提出一种针对分类属性数据的基于量子机制层次聚类算法CQHC.该算法首先在不同粒度水平上划分数据样本产生初始类(簇),然后以聚类有效性函数CVF为评价标准,动态地合并初始类(簇)完成聚类.仿真实验采用2个真实数据集,即:线性可分的大豆疾病样本数据集和线性不可分的动物园数据集.实验结果表明,该算法与已有的其他几个算法相比,不仅具有更高的聚类准确率,而且能够准确地检测出最佳类别数,是有效且可行的.
-
关键词
分类属性
量子机制
层次凝聚
聚类度量尺度步长
聚类有效性函数
-
Keywords
categorical attribute
quantum mechanism
hierarchical clustering
clustering measure scalestep
cluster validity function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-