Computer Science ›› 2021, Vol. 48 ›› Issue (1): 131-135.doi: 10.11896/jsjkx.200800018

• Database & Big Data & Data Science • Previous Articles     Next Articles

Dynamic Updating Method of Concepts and Reduction in Formal Context

ZENG Hui-kun, MI Ju-sheng, LI Zhong-ling   

  1. College of Mathematical Sciences,Hebei Normal University,Shijiazhuang 050024,China
  • Received:2020-08-03 Revised:2020-09-27 Online:2021-01-15 Published:2021-01-15
  • About author:ZENG Hui-kun,born in 1995,master.Her main research interests include concept lattice,granular computing and so on.
    MI Ju-sheng,born in 1966,Ph.D,second professor,Ph.D supervisor.His main research interests include rough set,concept lattice,granular computing,approximate reasoning and so on.
  • Supported by:
    National Natural Science Foundation of China(61573127,61502144),Natural Science Foundation of Hebei Pro-vince(F2018205196,F2019205295),Natural Science Foundation of Higher Education Institutions of Hebei Province (BJ2019014),Postdoctoral Advanced Programs of Hebei Province(B2016003013),Training Funds for 333 Talents Project in Hebei Province(A2017002112) and Postgraduate Innovation Funding Project of Hebei Province(CXZZBS2020076).

Abstract: Concept lattice is widely used as a knowledge structure in many real-life applications,and the updating of a formal concept is inevitable in dynamic cases.The updating of concepts is not only the supplement of knowledge but also the fusion of information.This paper mainly studies the method of concept updating when a single attribute or a subset of attributes is added into the formalcontext.The changes of reduction and the minimum vertex covering are discussed.Finally,the redundancy rules extraction and optimization problems are discussed when dynamic attribute is added into a decision formal context.Under the condition of keeping the antecedents of rules,the changes of non-redundant rules are studied when a decision attribute is added dynamically.

Key words: Attribute reduction, Concept update, Rule extraction

CLC Number: 

  • TP18
[1] GANTER B,WILLE R.Formal concept analysis:mathematical foundations[M].Berlin,Heidelberg:Springer,1999.
[2] BANERJEE M,MITRA S,PAL S K.Rough fuzzy MLP:Knowledge encoding and classification[J].IEEE Transactions on Neural Networks,1998,9:1203-1216.
[3] WEI W,LIANG J Y.Information fusion in Rough set theory:An overview[J].Information Fusion,2019,48:107-118.
[4] WONG S K M,ZIARKO W.Optimal decision rules in decision table[J].Bulletin of Polish Academy ofSciences,1985,33(11/12):693-696.
[5] WANG J,WANG J.Reduction algorithms based on discernibility matrix:The ordered attributes method[J].Journal of Computer Science and Technology,2001,16:489-504.
[6] QIN K Y,LIN H, JIANG Y T.Local attribute reductions of formal contexts[J].International Journal of Machine Learning and Cybernetics,2020,11(1):81-93.
[7] WILLE R.Restructuring lattice theory:an approach based on hierarchies of concepts[M]//Ordered Sets.Berlin Heidelberg:Springer,1982:445-470.
[8] ZHANG W X,WEI L,QI J J.Attribute reduction theory andMethod of concept lattice[J].Science in China (Series E:Information Science),2005,35(6):628-639.
[9] YAO Y Y.Concept lattices in rough set theory[C]//Fuzzy Information,2004.
[10] WEI L,QI J J,ZHANG W X.Reduction of concept lattice attribute of decision form context[J].Science in China (Series E:Information Science),2008(2):195-208.
[11] WEI L,QI J J,ZHANG W X.Study on the relationship between concept lattice and rough set[J].Computer Science,2006(3):18-21.
[12] LI J H,WU W Z.Granular computing method of formal concept analysis and its research prospect[J].Journal of Shandong University (Science edition),2017,52(7):1-12.
[13] ZHANG W X,LIANG Y,WU W Z.Information systems and knowledge discovery[M].Beijing:Science Press,2003.
[14] CHEN J K,MI J S,XIE B,et al.A fast attribute reduction method for large formal decision contexts[J].International Journal of Approximate Reasoning,2019,106:1-17.
[15] SHAO M W,WU W Z,WANG X Z,et al.Knowledge reduction methods of covering approximate spaces based on concept lattice[J].Knowledge-Based Systems,2020,191:105-269.
[16] MI J S,CHEN J K.Attribute reduction method of rough setbased on graph[J].Journal of Northwestern University (Natural Science),2019,49(4):508-516.
[17] BONDY J A,MURTY U S R.Graph Theory with Applications[M].London:Macmillan,1976.
[18] WEI L,LIU L,QI J J,et al.Rules acquisition of formal decision contexts based on three-way concept lattices[J].Information Sciences,2020,516:529-544.
[1] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[2] LI Yan, FAN Bin, GUO Jie, LIN Zi-yuan, ZHAO Zhao. Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets [J]. Computer Science, 2021, 48(6A): 342-348.
[3] WEN Xin, YAN Xin-yi, CHEN Ze-hua. Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations [J]. Computer Science, 2021, 48(3): 163-167.
[4] SANG Bin-bin, YANG Liu-zhong, CHEN Hong-mei, WANG Sheng-wu. Incremental Attribute Reduction Algorithm in Dominance-based Rough Set [J]. Computer Science, 2020, 47(8): 137-143.
[5] YUE Xiao-wei, PENG Sha and QIN Ke-yun. Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice [J]. Computer Science, 2020, 47(6A): 436-439.
[6] CHEN Yi-ning,CHEN Hong-mei. Attribute Reduction of Fuzzy Rough Set Based on Distance Ratio Scale [J]. Computer Science, 2020, 47(3): 67-72.
[7] XU Yi,TANG Jing-xin. Attribute Reduction Algorithm Based on Optimized Discernibility Matrix and Improving Discernibility Information Tree [J]. Computer Science, 2020, 47(3): 73-78.
[8] HOU Cheng-jun,MI Ju-sheng,LIANG Mei-she. Attribute Reduction Based on Local Adjustable Multi-granulation Rough Set [J]. Computer Science, 2020, 47(3): 87-91.
[9] YANG Wen-jing,ZHANG Nan,TONG Xiang-rong,DU Zhen-bin. Class-specific Distribution Preservation Reduction in Interval-valued Decision Systems [J]. Computer Science, 2020, 47(3): 92-97.
[10] GUO Qing-chun,MA Jian-min. Judgment Methods of Interval-set Consistent Sets of Dual Interval-set Concept Lattices [J]. Computer Science, 2020, 47(3): 98-102.
[11] LONG Bing-han, XU Wei-hua, ZHANG Xiao-yan. Distribution Attribute Reduction Based on Improved Discernibility Information Tree in Inconsistent System [J]. Computer Science, 2019, 46(6A): 115-119.
[12] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[13] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[14] JIANG Ze-hua, WANG Yi-bo, XU Gang, YANG Xi-bei, WANG Ping-xin. Multi-scale Based Accelerator for Attribute Reduction [J]. Computer Science, 2019, 46(12): 250-256.
[15] LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.
Full text



No Suggested Reading articles found!