Object-concept discernibility matrix based approach to attribute reduction in three-way approximate concept lattice

被引：0
|
作者：
Li M.-Z. [1 ,2 ]
Wang G.-Y. [1 ,2 ]
机构：
[1] School of Information Science and Technology, Southwest Jiaotong University, Chengdu
[2] Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing
来源：
Wang, Guo-Yin (wanggy@ieee.org) | 1779年 / Northeast University卷 / 31期
关键词：
Attribute reduction; Concept lattice; Discernibility matrix; Incomplete context; Three-way decisions;
D O I：
10.13195/j.kzyjc.2015.1305
中图分类号：
学科分类号：
摘要：
Attribute reduction is a core issue in formal concept analysis(FCA). Of all attribute reduction approaches, the ones based on discernibility matrix and discernibility function are of most importance. However, in the traditional discernibility matrices, the comparisons between every two concepts result in a high computation complexity: O(nl2). Therefore, an object-concept discernibility matrix is constructed to obtain the reducts of the incomplete contexts, and the computation complexity is reduced to O(mnl). In most cases, m is much smaller than l, so O(mnl) << O(nl2). The partial order of the concept lattice is further used to simplify the object-concept discernibility matrix. Theoretical analysis and experimental results show the effectiveness of the proposed methods. © 2016, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：1779 / 1784
页数：5
相关论文
共 16 条
  • [1] Zhang W.X., Wei L., Qi J.J., Attribute reduction theory and approach to concept lattice, Science China, 35, 6, pp. 628-639, (2005)
  • [2] Qi J.J., Attribute reduction in formal contexts based on a new discernibility matrix, J of Applied Mathematics and Computing, 30, 1-2, pp. 305-314, (2009)
  • [3] Liu M., Shao M.W., Zhang W.X., Et al., Reduction method for concept lattices based on rough set theory and its application, Computers & Mathematics with Applications, 53, 9, pp. 1390-1410, (2007)
  • [4] Pang J.Z., Zhang X.Y., Xu W.H., Attribute reduction in intuitionistic fuzzy concept lattices, Abstract and Applied Analysis, pp. 1-12, (2013)
  • [5] Mi J.S., Leung Y., Wu W.Z., Approaches to attribute reduction in concept lattices induced by axialities, Knowledge-Based Systems, 23, 6, pp. 504-511, (2010)
  • [6] Cui P.Z., Analysis of interval-valued decision formal contexts, (2014)
  • [7] Li M.Z., Wang G.Y., Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts, Knowledge-Based Systems, 91, 1, pp. 165-178, (2016)
  • [8] Belohlavek R., Macko J., Selecting important concepts using weights, Proc of 2011 Int Conf on Formal Concept Analysis, pp. 65-80, (2011)
  • [9] Qi J.J., Wei L., Yao Y.Y., Three-way formal concept analysis, Proc of Rough Sets and Knowledge Technology, pp. 732-741, (2014)
  • [10] Ganter B., Wille R., Formal Concept Analysis: Mathematical Foundations, (1999)
12