nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2018, 01, v.50 39-46
基于聚类思想的加权条件熵及属性约简
基金项目(Foundation): 国家自然科学基金项目(61300121,61573127,61502144);; 河北省自然科学基金项目(A2014205157);; 河北科技大学博士科研启动基金项目(QD201228)
邮箱(Email):
DOI: 10.13705/j.issn.1671-6841.2017108
投稿时间: 2017-04-29
投稿日期(年): 2017
终审时间: 2017-06-05
终审日期(年): 2017
审稿周期(年): 1
移动端阅读
摘要:

通过聚类分析的方法得到信息粒与对象权重的确定方法,同时将对象权重与熵理论知识相结合定义了一种加权条件熵.最后基于新定义的加权条件熵得到一种改进的属性重要度确定方法和相应的属性约简算法,并且用UCI中的几组数据集验证了该算法的可行性和合理性.

Abstract:

Information granules and a method to determine the weight of the object were obtained by using clustering analysis. At the same time,a weighted conditional entropy was defined by combining the object weights with the entropy theory. Finally,an improved method to determine the attribute significance and the corresponding attribute reduction algorithm were obtained based on the new definition of weighted conditional entropy. Experiments were performed on UCI data sets. And the results showed that the proposed algorithm was feasible and reasonable.

参考文献

[1]PAWLAK Z.Rough sets[J].International journal of computer and information sciences,1982,11(5):341-356.

[2]张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005.

[3]汤建国,佘堃,祝峰.覆盖粗糙集的技术与方法[M].成都:电子科技大学出版社,2013.

[4]雷聪聪.一种基于数据聚类的信息粒化方法[D].郑州:郑州大学,2010.

[5]钱宇华.复杂数据的粒化机理与数据建模[D].太原:山西大学,2011.

[6]JING Y G,LI T R,HUANG J F,et al.An incremental attribute reduction approach based on knowledge granularity under the attribute generalization[J].International journal of approximate reasoning,2016,76:80-95.

[7]江峰,王莎莎,杜军威,等.基于近似决策熵的属性约简[J].控制与决策,2015,30(1):65-70.

[8]史博文,李国和,吴卫江,等.基于强化正域的属性约简方法[J].计算机应用研究,2017,34(1):107-109.

[9]何华平,陈光建.一种最小测试代价约简的改进算法[J].郑州大学学报(理学版),2015,47(1):74-77.

[10]孟慧丽,张倩倩,徐久成.基于贴近度的协调序决策系统属性约简算法[J].郑州大学学报(理学版),2016,48(3):90-93.

[11]潘瑞林,李园沁,张洪亮,等.基于α信息熵的模糊粗糙属性约简方法[J].控制与决策,2017,32(2):340-348.

[12]刘金福,于达仁,胡清华,等.基于加权粗糙集的代价敏感故障诊断方法[J].中国电机工程学报,2007,27(23):93-99.

[13]于迎春.覆盖粗糙集中基于信息熵的几个定义[J].商业文化,2012(2):344.

[14]陈大力,沈岩涛,谢槟竹,等.基于余弦相似度模型的最佳教练遴选算法[J].东北大学学报(自然科学版),2014,35(12):1697-1700.

[15]QIAN Y H,WANG Q,CHENG H H,et al.Fuzzy-rough feature selection accelerator[J].Fuzzy sets and systems,2015,258:61-78.

[16]张文修,梁怡,徐萍.基于包含度的不确定推理[M].北京:清华大学出版社,2005.

[17]WANG C Z,SHAO M W,HE Q,et al.Feature subset selection based on fuzzy neighborhood rough sets[J].Knowledge-based systems,2016,111:173-179.

基本信息:

DOI:10.13705/j.issn.1671-6841.2017108

中图分类号:TP18

引用信息:

[1]范会涛,冯涛.基于聚类思想的加权条件熵及属性约简[J],2018,50(01):39-46.DOI:10.13705/j.issn.1671-6841.2017108.

基金信息:

国家自然科学基金项目(61300121,61573127,61502144);; 河北省自然科学基金项目(A2014205157);; 河北科技大学博士科研启动基金项目(QD201228)

投稿时间:

2017-04-29

投稿日期(年):

2017

终审时间:

2017-06-05

终审日期(年):

2017

审稿周期(年):

1

检 索 高级检索