Universiti Teknologi Malaysia Institutional Repository

Logic-based pattern discovery

Hiang Sim, Alex Tze and M., Indrawan and S., Zutshi and B., Srinivasan (2010) Logic-based pattern discovery. IEEE Transactions on Knowledge and Data Engineering, 22 (6). 798 - 811. ISSN 1041-4347

[img] PDF
65Kb

Official URL: http://dx.doi.org/10.1109/TKDE.2010.49

Abstract

In the data mining field, association rules are discovered having domain knowledge specified as a minimum support threshold. The accuracy in setting up this threshold directly influences the number and the quality of association rules discovered. Often, the number of association rules, even though large in number, misses some interesting rules and the rules' quality necessitates further analysis. As a result, decision making using these rules could lead to risky actions. We propose a framework to discover domain knowledge report as coherent rules. Coherent rules are discovered based on the properties of propositional logic, and therefore, requires no background knowledge to generate them. From the coherent rules discovered, association rules can be derived objectively and directly without knowing the level of minimum support threshold required. We provide analysis of the rules compare to those discovered via the a priori.

Item Type:Article
Uncontrolled Keywords:association rules, data mining, mining methods
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:26310
Deposited By: Liza Porijo
Deposited On:29 Jun 2012 08:07
Last Modified:03 Aug 2012 03:47

Repository Staff Only: item control page