计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 95-97.doi: 10.11896/j.issn.1002-137X.2016.02.021
• 2015年中国计算机学会人工智能会议 • 上一篇 下一篇
朱红,丁世飞
ZHU Hong and DING Shi-fei
摘要: 提出了一种基于属性区分能力和AP聚类的属性粒化方法(Attribute Granulation based on attribute discernibility and AP algorithm,AGAP)。该方法首先依据属性依赖度计算属性的区分能力;然后将所有属性作为潜在的聚类中心,使用AP算法聚类,得到若干个属性簇类;最后采取选用代表属性的方法得到较粗的属性粒子,从而达到属性粗粒化的要求。对高维数据的特征降维,这种算法比传统的属性约简算法大大提高了运算效率,在属性粒化精度要求不是很严格的情况下,所提算法优势明显。
[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! |
|