Abstract
Rule acquisition is one of the main purposes in the analysis of decision formal contexts. In general, the number of implications in a decision formal context is an exponential increase to the scale of the database. So, it is important to introduce effective inference rules between implications for eliminating as many superfluous implications as possible. This study puts forward a criterion called ‘strongness’ to assess the effectiveness of inference rules in terms of eliminating superfluous implications. We define a new inference rule in decision formal contexts and prove that the proposed inference rule is stronger than the existing one. Furthermore, we figure out the exact number of the superfluous implications that we can additionally remove by using the proposed inference rule compared with the existing one.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
R. Wille, “Restructuring lattice theory: an approach based on hierarchies of concepts”, in: I. Rival (Ed.), Ordered Sets, Reidel, Dordrecht-Boston, 445–470 (1982).
S. Q. Fan, W. X. Zhang and W. Xu, “Fuzzy inference based on fuzzy concept lattice”, Fuzzy Set. Syst., 157, 3177–3187 (2006).
G. Stumme, “Formal concept analysis on its way from mathematics to computer science”, in: U. Priss, D. Corbett, G. Angelova (Eds.), Proceedings of 2002 International Conference on Conceptual Structures, Borovets, Bulgaria, 2–19 (2002).
X. Wang and W. X. Zhang, “Relations of attribute reduction between object and property oriented concept lattices”, Knowl.-Based Syst., 21, 398–403 (2008).
L. Wei and J. J. Qi, “Relation between concept lattice reduction and rough set reduction”, Knowl.-Based Syst., 23, 934–938 (2010).
Y. Y. Yao, “Concept lattices in rough set theory”, in: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, 796–801 (2004).
J. Zhao and L. Liu, “Construction of concept granule based on rough set and representation of knowledge-based complex system”, Knowl.-Based Syst., 24, 809–815 (2011).
B. Ganter and R. Wille, “Formal concept analysis, mathematical foundations”, Springer, Berlin, (1999).
R. Bĕlohlávek, B. D. Baets, J. Outrata and V. Vychodil, “Inducing decision trees via concept lattices”, Int. J. Gen. Syst., 38, 455–467 (2009).
R. Godin and R. Missaoui, “An incremental concept formation approach for learning from databases”, Theor. Comput. Sci., 133, 387–419 (1994).
X. P. Kang, D. Y. Li and S. G. Wang, “A multi-instance ensemble learning model based on concept lattice”, Knowl.-Based Syst., 24, 1203–1213 (2011).
S. O. Kuznetsov, “Machine learning on the basis of formal concept analysis”, Automat. Rem. Contr., 62, 1543–1564 (2001).
L. D. Wang and X. D. Liu, “A new model of evaluating concept similarity”, Knowl.-Based Syst., 21, 842–846 (2008).
L. Yang, Y. H. Wang and Y. Xu, “A combination algorithm of multiple lattice-valued concept lattices”, Int. J. Comput. Int. Syst., 6, 881–892 (2013).
L. K. Guo, F. P. Huang, Q. G. Li and G. Q. Zhang, “Power contexts and their concept lattices”, Discrete Math., 311, 2049–2063 (2011).
L. F. Li and J. K. Zhang, “Attribute reduction in fuzzy concept lattices based on T implication”, Knowl.-Based Syst., 23, 497–503 (2010).
J. S. Mi, Y. Leung and W. Z. Wu, “Approaches to attribute reduction in concept lattices induced by axialities”, Knowl.-Based Syst., 23, 504–511 (2010).
R. Wille, “Why can concept lattices support knowledge discovery in databases?” J. Exp. Theor. Artif. Intell., 14, 81–92 (2002).
W. X. Zhang, L. Wei and J. J. Qi, “Attribute reduction theory and approach to concept lattice”, Sci. China Ser. F, 48, 713–726 (2005).
S. Sampath, S. Sprenkle, E. Gibson and L. Pollock, “Applying concept analysis to user-session-based testing of web applications”, IEEE Trans. Software Eng., 33, 643–658 (2007).
A. Formica, “Semantic web search based on rough sets and fuzzy formal concept analysis”, Knowl.-Based Syst., 26, 40–47 (2012).
X. P. Kang, D. Y. Li and S. G. Wang, “Research on domain ontology in different granulations based on concept lattice”, Knowl.-Based Syst., 27, 152–161 (2012).
Q. Wu and Z. T. Liu, “Real formal concept analysis based on grey-rough set theory”, Knowl.-Based Syst., 22, 38–45 (2009).
P. Valtchev, R. Missaoui and R. Godin, “Formal concept analysis for knowledge discovery and data mining: the new challenge”, in: P. Eklund (Ed.), Proceedings of the 2nd International Conference on Formal Concept Analysis, Springer-Verlag, Berlin, Heidelberg, 352–371 (2004).
N. Pasquier, Y. Bastide, R. Taouil and L. Lakhal, “Efficient mining of association rules using closed itemset lattices”, Inform. Syst., 24, 25–46 (1999).
J. L. Guigues and V. Duquenne, “Famille minimales d’implications informatives résultant d’un tableau de données binaires”, Math. Sci. Hum., 95, 5–18 (1986).
M. Luxenburger, “Implications partielles dans un contexte”, Math. Sci. Hum., 113, 35–55 (1991).
Ch. Aswani Kumar, “Fuzzy clustering based formal concept analysis for association rules mining”, Appl. Artif. Intell., 26, 274–301 (2012).
J. Y. Liang and J. H. Wang, “A new lattice structure and method for extracting association rules based on concept lattice”, Int. J. Comput. Sci. Net. Secur., 6, 107–114 (2006).
K. S. Qu and Y. H. Zhai, “Generating complete set of implications for formal contexts”, Knowl.-Based Syst., 21, 429–433 (2008).
M. J. Zaki, “Mining non-redundant association rules”, Data Min. Knowl. Disc., 9, 223–248 (2004).
Y. H. Zhai, D. Y. Li and K. S. Qu, “Fuzzy decision implications”, Knowl.-Based Syst., 37, 230–236 (2013).
S. O. Kuznetsov, “Machine learning and formal concept analysis”, Lecture Notes in Artificial Intelligence, 2961, 287–312 (2004).
W. X. Zhang and G. F. Qiu, “Uncertain decision making based on rough sets”, Tsinghua University Press, Beijing, (2005).
S. O. Kuznetsov, “Complexity of learning in concept lattices from positive and negative examples”, Discrete Appl. Math., 142, 111–125 (2004).
J. Li, C. Mei, A. K. Cherukuri and X. Zhang, “On rule acquisition in decision formal contexts”, Int. J. Mach. Learn. Cybern., 4, 721–731 (2013).
J. Li, C. Mei and Y. Lv, “A heuristic knowledge-reduction method for decision formal contexts”, Comput. Math. Appl., 61, 1096–1106 (2011).
J. Li, C. Mei and Y. Lv, “Knowledge reduction in decision formal contexts”, Knowl.-Based Syst., 24, 709–715 (2011).
J. Li, C. Mei and Y. Lv, “Knowledge reduction in formal decision contexts based on an order-preserving mapping”, Int. J. Gen. Syst., 41, 143–161 (2012).
K. S. Qu, Y. H. Zhai, J. Y. Liang and M. Chen, “Study of decision implications based on formal concept analysis”, Int. J. Gen. Syst., 36, 147–156 (2007).
M. W. Shao, “Knowledge acquisition in decision formal contexts”, in: Proceedings of the 6th International Conference on Machine Learning and Cybernetics, Hong Kong, China, 4050–4054 (2007).
M. W. Shao, Y. Leung and W. Z. Wu, “Rule acquisition and complexity reduction in formal decision contexts”, Int. J. Approx. Reason., 55, 259–274 (2013).
L. Wei and T. Li, “Rules acquisition in consistent formal decision contexts”, in: Proceedings of the 11th International Conference on Machine Learning and Cybernetics, Xi’an, China, 801–805 (2012).
L. Wei, J. J. Qi and W. X. Zhang, “Attribute reduction theory of concept lattice based on decision formal contexts”, Sci. China Ser. F, 51, 910–923 (2008).
W. Z. Wu, Y. Leung and J. S. Mi, “Granular computing and knowledge reduction in formal contexts”, IEEE Trans. Knowl. Data Eng., 21, 1461–1474 (2009).
J. Li, J. Wang, C. Mei and X. Zhang, “Weakly closed label concept lattice and its application to rule acquisition in decision formal contexs”, in: Proceedings of the 12th International Conference on Machine Learning and Cybernetics, Tianjin, China, (2013).
X. B. Yang, Y. Q. Zhang, J. Y. Yang, “Local and global measurements of MGRS rules”, Int. J. Comput. Int. Syst., 5, 1010–1024 (2012).
G. Stumme, R. Taouil, Y. Bastide, N. Pasquier and L. Lakhal, “Fast computation of concept lattices using data mining techniques”, in: Proceedings of 7th International Workshop on Knowledge Representation Meets Databases, 129–139 (2000).
J. Poelmans, S. O. Kuznetsov, D. I. Ignatov and G. Dedene, “Formal concept analysis in knowledge processing: A survey on models and techniques”, Expert Syst. Appl., 40, 6601–6623 (2013).
J. Poelmans, D. I. Ignatov, S. O. Kuznetsov, G. Dedene, “Formal concept analysis in knowledge processing: A survey on applications”, Expert Syst. Appl., 40, 6538–6560 (2013).
D. Pei, M. Z. Li and J. S. Mi, “Attribute reduction in fuzzy decision formal contexts”, in: International Conference on Machine Learning and Cybernetics, IEEE Press, New York, 204–208 (2011).
J. Li, C. Mei and Y. Lv, “Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction”, Int. J. Approx. Reason., 54, 149–165 (2013).
J. Li, C. Mei and Y. Lv, “Knowledge reduction in real decision formal contexts”, Inform. Sci., 189, 191–207 (2012).
H. Z. Yang, Y. Leung and M. W. Shao, “Rule acquisition and attribute reduction in real decision formal contexts”, Soft Comput., 15, 1115–1128 (2011).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Li, J., Mei, C., Wang, L. et al. On inference rules in decision formal contexts. Int J Comput Intell Syst 8, 175–186 (2015). https://doi.org/10.2991/ijcis.2015.8.1.14
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.2015.8.1.14