On rule acquisition in decision formal contexts

被引:1
作者
Jinhai Li
Changlin Mei
Cherukuri Aswani Kumar
Xiao Zhang
机构
[1] School of Mathematics and Statistics,
[2] Xi’an Jiaotong University,undefined
[3] School of Information Technology and Engineering,undefined
[4] VIT University,undefined
来源
International Journal of Machine Learning and Cybernetics | 2013年 / 4卷
关键词
Formal concept analysis; Formal context; Decision formal context; Concept lattice; Rule acquisition;
D O I
暂无
中图分类号
学科分类号
摘要
Rule acquisition is one of the main purposes in the analysis of decision formal contexts. Up to now, there have existed several types of rules (e.g., the decision rules and the granular rules) in decision formal contexts. This study firstly proposes a new algorithm with less time complexity for deriving the non-redundant decision rules from a decision formal context. Then, we invesigate decision rules and the granular rules in the consistent decision formal contexts and make a contrast between the decision rule oriented knowledge reduction and the granular rule oriented knowledge reduction. Finally, some experiments are conducted to assess the efficiency of the proposed rule acquisition algorithm.
引用
收藏
页码:721 / 731
页数:10
相关论文
共 62 条
  • [1] Zhang WX(2005)Attribute reduction theory and approach to concept lattice Sci China Ser F 48 713-726
  • [2] Wei L(2007)Reduction method for concept lattices based on rough set theory and its applications Comput Math Appl 53 1390-1410
  • [3] Qi JJ(2008)Relations of attribute reduction between object and property oriented concept lattices Knowl Based Syst 21 398-403
  • [4] Liu M(2012)Relating attribute reduction in formal, object-oriented and property-oriented concept lattices Comput Math Appl 64 1992-2002
  • [5] Shao MW(2011)Attribute reduction in formal contexts: a covering rough set approach Fund Inform 111 15-32
  • [6] Zhang WX(2010)Approaches to attribute reduction in concept lattices induced by axialities Knowl Based Syst 23 504-511
  • [7] Wu C(2010)Relation between concept lattice reduction and rough set reduction Knowl Based Syst 23 934-938
  • [8] Wang X(2010)Concept lattice reduction using fuzzy K-means clustering Expert Syst Appl 37 2696-2704
  • [9] Zhang WX(1986)Famille minimales d’implications informatives résultant d’un tableau de données binaries Math Sci Hum 95 5-18
  • [10] Medina J(1991)Implications partielles dans un contexte Math Sci Hum 113 35-55