Computer Science ›› 2014, Vol. 41 ›› Issue (7): 250-253.doi: 10.11896/j.issn.1002-137X.2014.07.052

Previous Articles     Next Articles

Knowledge Acquisition in Incomplete Information System Based on Formal Concept Analysis

LI Xiang,WANG Su-ge,LI De-yu,KANG Xiang-ping and ZHAI Yan-hui   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In practical applications,some common problems in information system can’t be solved effectively based on the classical rough set due to its incompleteness.To solve this problem,the paper introduced formal concept analysis into rough set,proposed a knowledge acquisition model in incomplete information systems by discussing the relationship between formal concept analysis and rough set theory.First by converting incomplete information system into a one-va-lued context,consistent concepts and consistent concept lattice were proposed.Then some common problems in incomplete information systems were studied,such as upper and lower approximations,cores,reducts,etc.Finally,the application of consistent concepts in a decision table was discussed.The proposed model not only explores the fusion of two theories greatly,but provides a new idea for solving some basic problems of incomplete information system.

Key words: Formal concept analysis,Rough set,Consistent relation,Incomplete information system

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!