-
题名基于最大似然原理的分类属性数据分层聚类算法
被引量:3
- 1
-
-
作者
李建伏
赵玉成
贺怀清
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2015年第3期247-252,296,共7页
-
基金
国家自然科学基金项目(61103005)
2013年度中国民航大学预研重大项目(3122013P003)
-
文摘
对分类属性数据进行处理时,现有的聚类算法一般都通过距离函数将原始数据转换为表示两两距离的距离矩阵,然后再根据距离矩阵进行聚类,聚类结果很大程度上依赖于距离函数。针对上述问题,提出一种基于最大似然原理的分类属性数据分层聚类算法,称为HAC_ML算法。HAC_ML算法优点在于直接处理分类属性数据,不依赖于距离函数,并且克服了分层聚类不能回溯的缺点。在UCI数据集上的测试结果表明与经典的ROCK算法和K-Modes算法相比,HAC_ML算法是一种有效地处理分类属性数据的分层聚类算法。
-
关键词
分层聚类
最大似然值
分类属性数据
-
Keywords
Hierarchical clustering Maximum likelihood Categorical attribute data
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-