Interactive constrained frequent-pattern mining system

• Published in: Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04 pp. 49 - 58
• Main Author: LEUNG, Carson Kai-Sang
• Format: Conference Proceeding
• Language: English
• Published: Los Alamitos CA IEEE 2004; IEEE Computer Society
• Subjects: Applied sciences; Association rules; Computational modeling; Computer science; control theory; systems; Data engineering; Data mining; Data processing. List processing. Character string processing; Database systems; Exact sciences and technology; Feedback; Humans; Information systems. Data bases; Interactive systems; Memory organisation. Data processing; Software; Transaction databases; Data analysis; Useful information; Database; Intention; Information extraction; Data mining; User behavior; Interactive system
• ISBN: 9780769521688; 0769521681
• ISSN: 1098-8068
• DOI: 10.1109/IDEAS.2004.1319777

Data mining refers to the search for implicit, previously unknown, and potentially useful information (such as frequent patterns) that might be embedded in data. Most of the existing data mining algorithms do not allow users to express the patterns to be mined according to their intention via the use of constraints. Consequently, these unconstrained mining algorithms can yield numerous patterns that are not interesting to users. Moreover, data mining is supposed to be an exploratory process. In this context, we are working on a project with the objective of implementing an efficient, interactive, human-centered system for mining frequent patterns that satisfy the user constraints. We develop such a system, called iCFP, for interactive mining of constrained frequent patterns. Our developed system uses a tree-based mining framework. In addition, it (i) allows human users to impose a certain focus on the mining process, (ii) provides users with feedback during the mining process, and (iii) permits users to dynamically change their constraints during the process.