Computer Science ›› 2016, Vol. 43 ›› Issue (2): 95-97.doi: 10.11896/j.issn.1002-137X.2016.02.021

Previous Articles     Next Articles

Attribute Granulation Based on Attribute Discernibility and AP Clustering

ZHU Hong and DING Shi-fei   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper put forward a kind of attribute granulation method based on attribute discernibility and AP clustering.The method calculates the similarity of attributes according to attribute discernibility firstly,and then clusters attributes into several groups through affinity propagation clustering algorithm.At last,representative attributes are produced through some algorithms to form a coarser attribute granularity.The method is more efficient than traditional attribute reduction algorithm for large data set.It has obvious advantages under the condition of less strict precision of attribute granularity.

Key words: Attribute discernibility,AP clustering,Attribute granulation

[1] Wang Guo-yin,Yu Hong,Yang Da-chun.Decision table reduction based on conditional information entropy[J].Chinese Journal of Computers,2002,5(7):759-766(in Chinese) 王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,5(7):759-766
[2] Xu Zhang-yan,Liu Zuo-peng,Yang Bing-ru,et al.A quick attribute reduction algorithm with complexity of max {O(|C||U,O(|C|2|U/C|)}[J].Chinese Journal of Computers,2006,9(3):391-399(in Chinese) 徐章艳,刘作鹏,杨炳儒,等.一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法[J].计算机学报,2006,9(3):391-399
[3] Tong C,Ding S F,Zhu H,et al.A Granularity Attribute Reduction Method Based on Binary Discernibility Matrix[J].IJACT:International Journal Advancements in Computing Technology,2012,4(12):213-221
[4] Qian Y H.Positive approximation:an accelerator for attributereduction in rough set theory[J].Artificial Intelligence,2010,174(9-10):597-618
[5] Wang Sa,Zheng Lian.Feature selection method based on fisher criterion and feature clustering[J].Computer Applications,2007,7(11):2812-2840(in Chinese) 王飒,郑链.基于Fisher准则和特征聚类的特征选择[J].计算机应用,2007,27(11):2812-2840
[6] Ma Xi-ao,Wang Guo-yin,Yu Hong.Heuristic method to attribute reduction for decision region distribution preservation[J].Journal of software,2014,5(8):1761-1780(in Chinese) 马希骜,王国胤,于洪.决策域分布保持的启发式属性约简方法[J].软件学报,2014,25(8):1761-1780
[7] Ji Su-qin,Shi Hong-bo,Lv Ya-li.An attribute reduction algo-rithm based on granular computing and discernibility[J].PR&AI,2015,8(4):327-334(in Chinese) 冀素琴,石洪波,吕亚丽.基于粒计算与区分能力的属性约简算法[J].模式识别与人工智能,2015,28(4):327-334
[8] Zhang Wen-xiu,Wu Wei-zhi,Liang Ji-ye,et al.Rough set theory and method[M].Beijing:Science Press,2001(in Chinese) 张文修,昊伟志,粱吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001
[9] Frey J,Dueck D.Clustering by passing messages between data points[J].Science,2007,315(5814):972-976
[10] Jia S,Qian Y T,Ji Z.Band selection for hyperspectral imageryusing affinity Propagation[C]∥Proceedings of the 2008 Digital Image Computing:Techniques and Applications.Canberra,ACT:IEEE,2008:137-141
[11] Li G,Guo L,Liu T M,et al.Grouping of brain MR images via affinity propagation[C]∥IEEE International Symposium on Circuits and Systems,2009(ISCAS 2009).Taipei:IEEE,2009:2425-2428
[12] Dueck D,Frey B J,Jojic N,et al.Constructing treatment portfolios using affinity propagation[C]∥Proceedings of 12th Annual International Conference(RECOMB 2008).Berlin:Springer,2008:360-371
[13] Kelly K.Afinity Program Slashes Computing Times[EB/OL].(2007-02-15).http://www.news.utoronto.ca/bin6/070215-2952.asp

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!