AREM: A novel associative regression model based on EM algorithm

Zhonghua Jiang, George Karypis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In recent years, there have been increasing efforts in applying association rule mining to build Associative Classification (AC) models. However, the similar area that applies association rule mining to build Associative Regression (AR) models has not been well explored. In this work, we fill this gap by presenting a novel regression model based on association rules called AREM. AREM starts with finding a set of regression rules by applying the instance based pruning strategy, in which the best rules for each instance are discovered and combined. Then a probabilistic model is trained by applying the EM algorithm, in which the right hand side of the rules and their importance weights are updated. The extensive experimental evaluation shows that our model can perform better than both the previously proposed AR model and some of the state of the art regression models, including Boosted Regression Trees, SVR, CART and Cubist, with the Mean Squared Error (MSE) being used as the performance metric.

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 17th Pacific-Asia Conference, PAKDD 2013, Proceedings
Pages459-470
Number of pages12
EditionPART 1
DOIs
StatePublished - 2013
Event17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013 - Gold Coast, QLD, Australia
Duration: Apr 14 2013Apr 17 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7818 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013
CountryAustralia
CityGold Coast, QLD
Period4/14/134/17/13

Bibliographical note

Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.

Keywords

  • Association rule
  • Associative regression
  • EM algorithm
  • Instance based pruning.
  • Probabilistic model
  • Regression rule

Fingerprint Dive into the research topics of 'AREM: A novel associative regression model based on EM algorithm'. Together they form a unique fingerprint.

Cite this