%0 Conference Proceedings
%T An Efficient Method for Mining Informative Association Rules in Knowledge Extraction
%+ Ecole Normale Supérieure de l'Enseignement Technique [Rabat] (ENSET)
%A Bemarisika, Parfait
%A Totohasina, André
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 4th International Cross-Domain Conference for Machine Learning and Knowledge Extraction (CD-MAKE)
%C Dublin, Ireland
%Y Andreas Holzinger
%Y Peter Kieseberg
%Y A Min Tjoa
%Y Edgar Weippl
%I Springer International Publishing
%3 Machine Learning and Knowledge Extraction
%V LNCS-12279
%P 227-247
%8 2020-08-25
%D 2020
%R 10.1007/978-3-030-57321-8_13
%K Knowledge Extraction
%K Minimal generators
%K Frequent closed itemsets
%K Maximal frequent itemsets
%K Informative basis of rules
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X Mining association rules is an important problem in Knowledge Extraction (KE). This paper proposes an efficient method for mining simultaneously informative positive and negative association rules, using a new selective pair support-$$M_{GK}$$. For this, we define four new bases of positive and negative association rules, based on Galois connection semantics. These bases are characterized by frequent closed itemsets, maximal frequent itemsets, and their generator itemsets; it consists of the non-redundant exact and approximate association rules having minimal premise and maximal conclusion, i.e. the informative association rules. We introduce Nonred algorithm allowing to generate these bases and all valid informative association rules. Results experiments carried out on reference datasets show the usefulness of this approach.
%G English
%Z TC 5
%Z TC 8
%Z TC 12
%Z WG 8.4
%Z WG 8.9
%Z WG 12.9
%2 https://inria.hal.science/hal-03414741/document
%2 https://inria.hal.science/hal-03414741/file/497121_1_En_13_Chapter.pdf
%L hal-03414741
%U https://inria.hal.science/hal-03414741
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-TC8
%~ IFIP-WG8-4
%~ IFIP-WG8-9
%~ IFIP-CD-MAKE
%~ IFIP-WG12-9
%~ IFIP-LNCS-12279