Galois Connections and Data Mining.
Dana Cristofor, Laurentiu Cristofor, Dan A. Simovici · Zenodo (CERN European Organization for Nuclear Research) · 2000
: We investigate the application of Galois connections to the identication of frequent item sets, a central problem in data mining. Starting from the notion of closure generated by a Galois connection, we dene the notion of extended closure, and we use these notions to improve the classical Apriori algorithm. Our experimental study shows that in certain situations, the algorithms that we describe outperform the Apriori algorithm. Also, these algorithms scale up linearly. Key Words: Galois connection, closure, extended closure, support, frequent set of items Category: H.2.0, E.5 1