位置:成果数据库 > 期刊 > 期刊详情页
基于信息熵的粗糙K-prototypes聚类算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西科技大学计算机学院,广西柳州545006, [2]广西科技大学电气与信息工程学院,广西柳州545006
  • 相关基金:国家自然科学基金项目(61364006);广西自然科学基金项目(2013GXNSFAA.019336、2013GXNSFBA019280);广西高校科学技术研究基金项目(LX2014190);广西科技大学科学基金项目(校科自1261128)
中文摘要:

针对传统K-prototypes在计算分类属性的差异度时未考虑各个分类属性对聚类结果的影响程度,且算法容易受到噪声的干扰,无法处理数据中不够精确、不完整等不确定性问题,提出基于信息熵的粗糙K-prototypes聚类算法。在计算数据样本之间分类属性的差异度时,使用信息熵的理论,确定每个分类属性对于聚类分析结果的影响权重;引入粗糙理论,计算得到各样本与粗糙模之间的粗糙相异度,通过多次迭代计算,获得最终聚类结果。该算法结合信息熵和粗糙理论,可区别对待各分类属性,解决数据不精确引起的不确定性问题,4个UCI数据集上的实验分析结果验证了该算法的有效性。

英文摘要:

The traditional K-prototypes fail to concern the degree that every category attribution effecting clustering results,and they are easily disturbed by noise and can not deal with these uncertain problems including inaccuracy and incompleteness.To solve these faults,an entropy based rough K-prototypes clustering algorithm was provided.Firstly,using entropy theory,the weight of every category attribution for clustering result was got,and then using rough theory,the rough dissimilarity degree be-tween every sample and every rough model was calculated.Through multi iterative calculations,the final clustering results were got.The new method combines information entropy theory and rough set theory,which can differentiate every category attribu-tion and cope with uncertain problems caused by inaccuracy data.Results of experiments on four UCI data sets show the algo-rithm is effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616