Finding the base of global implications for the association rule problem
Comput. Sci. & Eng. Dept., Univ. "Dunarea de Jos", Galati, RomaniaDOI: 10.1109/IS.2002.1044257 Conference: Intelligent Systems, 2002. Proceedings. 2002 First International IEEE Symposium, Volume: 1
Source: IEEE Xplore
Using concept lattices as a theoretical background for finding association rules has led to designing algorithms like CHARM (Zaki and Hsiao (1999)), CLOSE (Pasquier, Bastide, Taouil, and Lakhal (1999)) or CLOSET (Pei, Han, and Mao (2000)). While they are considered as extremely appropriate when finding concepts for association rules, they do not cover a certain area of significant results, namely the pseudo-intents that form the base for global implications. We propose an approach that, besides finding all proper partial implications, also finds the pseudo-intents. The way our algorithm is devised, it allows certain important operations on concept lattices, like adding or extracting items, meaning we can reuse previously found results.
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.