计算机科学 ›› 2014, Vol. 41 ›› Issue (7): 250-253.doi: 10.11896/j.issn.1002-137X.2014.07.052
李想,王素格,李德玉,康向平,翟岩慧
LI Xiang,WANG Su-ge,LI De-yu,KANG Xiang-ping and ZHAI Yan-hui
摘要： 在实际应用中,信息系统通常不满足完备性,直接采用经典粗糙集无法进行有效求解。针对该问题,在粗糙集中引入形式概念分析,通过探讨二者之间的关系,在不完备信息系统中提出了两大理论融合下的知识获取模型。在该模型中,首先将不完备信息系统转换为单值形式背景,提出了相容概念和相容概念格,然后基于相容概念对不完备信息系统中的一些常见问题(如上下近似算子、核、约简等)的求解进行了研究,最后探讨了相容概念在不完备决策表中的应用。该模型不仅对两种理论之间的融合研究进行了有益探索,而且为不完备信息系统中的一些基本问题求解提供了一种新的思路。
| [1] Pawlak Z．Rough sets [J]．International Journal of Computer and Information Sciences,1982,11:341-356 [2] Chouchoulas A,Shen Q．Rough set-aided keyword reduction for text categorization [J]．Applied Artificial Intelligence,2001,15(9):843-873 [3] Swiniarski R W,Skowron A．Rough set methods in feature selection and recognition [J]．Pattern Recognition Letters,2003,24:833-849 [4] Hu Yi-chung.Rough sets for pattern classification using pair-wise-comparison-based tables [J]．Applied Mathematical Modelling,2013,37:7330-7337 [5] 李永敏,朱善军,陈湘辉,等.基于粗糙集模型的数据挖掘模型[J].清华大学学报:自然科学版,1999(1):110-113 [6] 张颖淳,苏伯洪,曹娟．基于粗糙集的属性约简在数据挖掘中的应用研究[J].计算机科学,2013,0(8):223-226 [7] Wille R．Restructuring lattice theory:an approach based on hierarchies of concepts[C]∥Rival I,ed．Ordered Sets．Dordrecht Reidel,1982:445-470 [8] Tonella．Using a concept lattice of decomposition slices for program understanding and impact analysis [J].IEEE Transactions on Software Engineering,2003,29(6):495-509 [9] Arevalo G,Mens T．Analyzing object-oriented application fra-meworks using concept analysis [C]∥LNCS．2002,2426:53-63 [10] Kaytoue M,Duplessis S,Kuznetsov S O,et al．Mining gene expression data with pattern structures in formal concept analysis [J]．Information Sciences,2011,1(10):1989-2001 [11] 谢志鹏,刘宗田．概念格与关联规则发现[J].计算机研究与发展,2000,37(12):1415-1421 [12] 沈夏炯,刘宗田.形式概念分析方法与软件过程改进[J].计算机科学,2003(7):103-105 [13] Kent R E．Rough concept analysis [J]．Fundamenta Informaticae,1996,27:169-181 [14] Yao Yi-yu．A comparative study of formal concept analysis and rough set theory in data analysis [C]∥Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing,RSCTC’04．LNCS3066,2004:59-68 [15] Lai Hong-liang,Zhang De-xue．Concept lattices of fuzzy con-texts:formal concept analysis vs．rough set theory [J]．International Journal of Approximate Reasoning,2009,50(5):695-707 [16] Wang Hong,Zhang Wen-xiu．Relationships between concept lattice and rough set [J]．Lecture Notes in Computer Science,2006,4029:438-547 [17] Kang Xiang-ping,Li De-yu,Wang Su-ge．Rough set model based on formal concept analysis [J]．Information Sciences,2013,222:611-625 [18] Wei Ling,Qi Jian-jun．Relation between concept lattice reduct and rough set reduct [J]．Knowledge-Based Systems,2010,23(8):934-938 [19] Ganter B,Wille R．Formal Concept Analysis:MathematicalFoundations [M]．Berlin,Springer-Verlag,1999 [20] 张文修,梁吉业,李德玉,等.粗糙集理论与方法[M].北京:科学出版社,2004 [21] Leung Yee,Li De-yu．Maximal consistent block technique for rule acquisition in incomplete information systems [J]．Information Sciences,2003,153:85-106 |
| No related articles found! |
|
||
首页