This paper presents a novel approach to post-processing of association rules based on the idea of meta-learning. A subsequent association rule mining step is applied to the results of “standard” association rule mining. We thus obtain “rules about rules”, which can help us better understand the association rules generated in the first step. We define various types of such meta-rules and report some experiments on benchmark data from the UCI Machine Learning Repository as well as on data from atherosclerosis risk domain. When evaluating the proposed method, we use the LISp-Miner system.
AgrawalR.ImielinskiT. and SwamiA., Mining association rules between sets of items in large databases, in: SIGMOD Conference, 1993, pp. 207–216.
2.
AnA.KhanS. and HuangX., Objective and subjective algorithms for grouping association rules, in: Third IEEE Conference on Data Mining, ICDM’03, 2003, pp. 477–480.
3.
AshrafiM.Z.TaniarD. and SmithK., A New Approach of Eliminating Redundant Association Rules, in: 15th International Conference on Database and Expert Systems Applications, DEXA 2004,GalindoF. et al., Springer, LNCS 3180, 2004, pp. 465–474.
4.
BaesensB.ViaeneS. and VanthienenJ., Post-processing of association rules, in: The Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’2000, Boston, Massachusetts, 2000.
5.
BauerE. and KohaviR., An empirical comparison of voting classification algorithms: bagging, boosting, and variants, Machine Learning36(1/2), (1999), 105–139.
6.
BerkaP., Learning compositional decision rules using the KEX algorithm, Intelligent Data Analysis16(4) (2012), 665–681.
7.
BerkaP., Towards Comprehensive Concept Description Based on Association Rules, in: Advances in Intelligent Data Analysis XII, 12th Int. Symposium IDA 2013, Tucker, Hoppner, Siebes, Swift, eds, Springer LNCS 8207, 2013, pp. 80–91.
8.
BerkaP. and RauchJ., Meta-learning for Post-processing of Association Rules, in: 12th Int. Conf. Data Warehousing and Knowledge Dicovery DaWaK 2010, Pedersen, Mohaia, Tjoa, eds, Springer, LNCS 6263, 2010, pp. 251–262.
9.
BerkaP.RauchJ. and TomečkováM., Data Mining in the Atherosclerosis Risk Factor Data, in: Data Mining and Medical Knowledge Management: Cases and ApplicationsBerkaP.RauchJ. and ZighedD.A., eds, IGI Global, 2009, pp. 376–397.
10.
ChapmanP.ClintonJ.KerberR.KhabazaT.ReinartzT.ShearerC. and WirthR., CRISP-DM 1.0 Step-by-step data mining guide. SPSS Inc., 2000.
11.
DominguesM.A. and RezendeS.O., Using Taxonomies to Faciliate the Analysis of the Association Rules, in: Second International Workshop on Knowledge Discovery and Ontologies, KDO’05, ECML/PKDD, Porto, 2005.
12.
DudaR.O. and GaschingJ.E., Model design in the Prospector consultant system for mineral exploration, in: Expert Systems in the Micro Electronic AgeMichieD., ed, Edinburgh University Press, UK, 1979.
13.
HájekP. and HavránekT., Mechanising Hypothesis Formation – Mathematical Foundations for a General Theory, Springer, 1978.
14.
HanJ.PeiJ. and YinY., Mining Frequent Patterns without Candidate Generation, in: Proc. ACM-SIGMOD Int. Conf. on Management of Data, 2000.
15.
JorgeA.PoçasJ. and AzevedoP.J., Post-processing Operators for Browsing Large Sets of Association Rules, Discovery Science, 2002, pp. 414–421.
16.
The LISp-Miner Project, http://lispminer.vse.cz/.
17.
MarinicaA. and GuilletF., Knowledge-based interactive postmining of association rules using ontologies, IEEE Trans. On Knowledge and Data Engineering22(6) (2010), 784–797.
18.
RauchJ., Logic of association rules, Applied Intelligence22 (2005), 9–28.
19.
RauchJ., Observational calculi and association rules, Studies in Computational Intelligece, Vol. 469, Springer, 2013.
20.
RauchJ. and ŠimůnekM., An Alternative Approach to Mining Association Rules, in: Proc. Foundations of Data Mining and Knowledge Discovery,LinT.OhsugaS.LiauC. and TsumotoS., eds, Springer-Verlag, 2005.
21.
SigalS., Exploring interestingness through clustering, in: Proc. Of the IEEE Int. Conf. on Data Mining, ICDM 2002, Maebashi City, 2002.
22.
ŠimůnekM., Academic KDD Project LISp-Miner, in: Advances in Soft Computing Intelligent Systems Design and ApplicationsAbrahamA.FrankeK. and KoppenK., eds, Springer, 2003, pp. 263–272.
23.
ToivonenH.KlementinenM.RoikainenP.HatonenK. and MannilaH., Pruning and grouping discovered association rules, in: Workshop Notes of the ECML-95 Workshop on Statistics, Machine Learning and Knowledge Discovery in Databases, Heraklion, 1995, pp. 47–52.
ZakiM.J., Generating non-redundant association rules, in: Proc. of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, 2000, pp. 34–43.
