JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (7): 13-21.doi: 10.6040/j.issn.1671-9352.4.2017.077

Previous Articles     Next Articles

Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix

HUANG Tao-lin1, NIU Jiao-jiao2,3, LI Jin-hai2,3*   

  1. 1. Department of Sports, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
    2. Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
    3. Faculty of Science, Kunming University of Science and Technology, Kunming 650500, Yunnan, China
  • Received:2017-03-06 Online:2017-07-20 Published:2017-07-07

PDF (PC)

1161

Abstract: Knowledge reduction is an important researchdirection in knowledge discovery. Its research can make rule acquisition easier from data. However, in the real-world, information updating happens as time goes by. This paper mainly discusses how to get the new granular consistent set when the formal context in an updating state from the perspective of granular discernibility matrix. Finally, some properties about granular discernibility attribute matrix are discussed.

Key words: reduct updating, dynamic formal context, concept lattice, granular reduct

CLC Number: 

  • TP18
[1] WILLE R. Restructuring lattice theory:an approach based on hierarchies of concept[C] // RivalI, ed.Orderes Sets, Dordrecht-Boston: Reidel, 1982: 445-470.
[2] GANTER B, WILL R. Formal concept analysis:mathematical foundation[M]. Berlin: Springer, 1999.
[3] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京:清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing:Tsinghua University Press, 2005.
[4] 徐伟华, 李金海, 魏玲, 等. 形式概念分析理论与应用[M]. 北京:科学出版社, 2016. XU Weihua, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: Science Press, 2016.
[5] HO T B. An approach to concept formation based on formal concept analysis[J]. LEICE Transactions on Information and Systems, 1995, 78(5):553-559.
[6] LI Jinhai, MEI Changlin, CHERUKURI A K, et al. On rule acquision in decision formal contexts[J]. International Journal of Machine Learing and Cybernetices, 2013, 4(6):721-731.
[7] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学(E辑), 2005, 35(6):628-639. ZHANG Wenxiu, WEI Ling, QI Jianjun. Attribute reduction of concept lattice theory and method[J]. Science in China(Series E), 2005, 35(6):628-639.
[8] WEI Ling, QI Jianjun, ZHANG Wenxiu. Attribute reduction theory and approach to concept lattice[J]. Science in China(Serise F), 2008, 51(7):910-923.
[9] SHAO Mingwen, LEUNG Y, WU Weizhi. Rule acquisition and complexity reduction in decision formal contexts[J]. International Journal of Approximate Reasoning, 2014, 55(1):259-274.
[10] LI Jinhai, MEI Changlin, LV Yuejin. A heuristic knowledge reduction method for decision formal contexts[J]. Computers and Mathematics with Applications, 2011, 61(4):1096-1106.
[11] XU Weihua, LI Wentao, LUO Shuqun. Knowledge reduction in generalized approximation space over two universes based on evidence theory[J]. Journal of Intelligent and Fuzzy Systems, 2015, 28(6):2471-2480.
[12] 仇国芳, 陈劲. 概念知识发现系统与概念信息粒格[J]. 工程数学学报, 2005, 22(6):963-969. QIU Guofang, CHEN Jin. Concept knowledge system and concept information granular lattice[J]. Chinese Journal of Engineering Mathematics, 2005, 22(6):963-969.
[13] WU Weizhi, LEUNG Y, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10):1461-1467.
[14] 聂翠平, 米据生, 郑凤彩. 概念格的外延覆盖约简[J]. 工程数学学报, 2009, 26(1):8-16. NIE Cuiping, MI Jusheng, ZHENG Fengcai. Covering reduction of extents in concept lattice[J]. Chinese Journal of Engineering Mathematics, 2009, 26(1):8-16.
[1] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[2] LI Jin-hai, WU Wei-zhi. Granular computing approach for formal concept analysis and its research outlooks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 1-12.
[3] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[4] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[5] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64.
[6] ZHANG Chun-ying, WANG Li-ya, LIU Bao-xiang. Dynamic reduction theory for interval concept lattice based on covering and its realization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 15-21.
[7] ZHANG Qing-hua1,2, XING Yu-ke2, WANG Guo-yin2. Transformation between concept knowledge granule and concept information granule [J]. J4, 2010, 45(9): 1-6.
[8] WANG Bin-di, WEI Ling. The reduction theory of concept lattice based on its associated lattice [J]. J4, 2010, 45(9): 20-26.
[9] ZHANG Chun-ying,XUE Ding-jun,and LIU Bao-xiang . The characteristic of S-rough sets on CS(K) [J]. J4, 2006, 41(2): 18-23 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd