Explicit versus tacit knowledge in duquenne-guigues basis of implications: Preliminary results

Formal Concept Analysis (FCA) comes with a range of relevant techniques for knowledge analysis, such as conceptual structures or implications. The Duquenne-Guigues basis of implications provides a cardinality minimal set of non-redundant implications. The concern of a domain expert is to discover new knowledge within this implication set. The objective of this prospective paper is to collect and discuss the different patterns of implications extracted from a dataset on plants used in medical care or consumed as food. We identify 16 patterns combining 3 types of knowledge elements (KE). The patterns highlight redundant KEs, or KEs of little interest, in particular, those corresponding to plant taxonomy, as it is familiar knowledge for the experts. Removing these KEs from the implications would make them tacit. We suggest a postprocess for cleaning up the implications before reporting them to the experts. In addition, we discuss the different patterns and how an implication classification based on patterns could help the experts.

[1]  Karell Bertet,et al.  Lattices, closures systems and implication bases: A survey of structural aspects and algorithms , 2016, Theor. Comput. Sci..

[2]  Olivier Ridoux,et al.  A Parameterized Algorithm to Explore Formal Contexts with a Taxonomy , 2008, Int. J. Found. Comput. Sci..

[3]  A Lisa,et al.  One Health Initiative , 2011, AAP News.

[4]  Angel Mora,et al.  Computing Minimal Generators from Implications: a Logic-guided Approach , 2012, CLA.

[5]  Mohammed J. Zaki.  Closed Itemset Mining and Non-redundant Association Rule Mining , 2009, Encyclopedia of Database Systems.

[6]  Vincent Duquenne,et al.  Familles minimales d'implications informatives résultant d'un tableau de données binaires , 1986 .

[7]  Jonas Poelmans,et al.  Knowledge representation and processing with formal concept analysis , 2013, WIREs Data Mining Knowl. Discov..

[8]  S. K. Jalali,et al.  Studies on new invasive pest Spodoptera frugiperda (J. E. Smith) (Lepidoptera: Noctuidae) and its natural enemies , 2018, Journal of Biological Control.

[9]  M. Tamò,et al.  First Report of Outbreaks of the Fall Armyworm Spodoptera frugiperda (J E Smith) (Lepidoptera, Noctuidae), a New Alien Invasive Pest in West and Central Africa , 2016, PloS one.

[10]  Angel Mora,et al.  Computing Left-Minimal Direct Basis of implications , 2013, CLA.

[11]  Olivier Ridoux,et al.  DeLLIS: A Data Mining Process for Fault Localization , 2009, SEKE.

[12]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[13]  Jan Konecny,et al.  Pruning Techniques in LinCbO for Computation of the Duquenne-Guigues Basis , 2021, ICFCA.

[14]  Dmitry I. Ignatov,et al.  Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields , 2014, RuSSIR.