Prediction mining - An approach to mining association rules for prediction

Jitender S Deogun, Liying Jiang

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

19 Citations (Scopus)

Abstract

An interesting application of association mining in the context temporal databases is that of prediction. Prediction is to use the antecedent of a rule to predict the consequent of the rule. But not all of association rules may be suitable for prediction. In this paper, we investigate the properties of rules for prediction, and develop an approach called prediction mining -mining a set of association rules that are useful for prediction. Prediction mining discovers a set of prediction rules that have three properties. First, there must be a time lag between antecedent and consequent of the rule. Second, antecedent of a prediction rule is the minimum condition that implies the consequent. Third, a prediction rule must have relatively stable confidence with respect to the time frame determined by application domain. We develop a prediction mining algorithm for discovering the set of prediction rules. The efficiency and effectiveness of our approach is validated by experiments on both synthetic and real-life databases, we show that the prediction mining approach efficiently discovers a set of rules that are proper for prediction.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages98-108
Number of pages11
DOIs
StatePublished - Dec 1 2005
Event10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005 - Regina, Canada
Duration: Aug 31 2005Sep 3 2005

Publication series

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

Conference

Conference10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005
CountryCanada
CityRegina
Period8/31/059/3/05

Fingerprint

Association Rule Mining
Association rules
Mining
Prediction
Databases
Association Rules
Set theory
Temporal Databases
Time Lag
Confidence

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Deogun, J. S., & Jiang, L. (2005). Prediction mining - An approach to mining association rules for prediction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 98-108). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3642 LNAI). https://doi.org/10.1007/11548706_11

Prediction mining - An approach to mining association rules for prediction. / Deogun, Jitender S; Jiang, Liying.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2005. p. 98-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3642 LNAI).

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

Deogun, JS & Jiang, L 2005, Prediction mining - An approach to mining association rules for prediction. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3642 LNAI, pp. 98-108, 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2005, Regina, Canada, 8/31/05. https://doi.org/10.1007/11548706_11
Deogun JS, Jiang L. Prediction mining - An approach to mining association rules for prediction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2005. p. 98-108. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11548706_11
Deogun, Jitender S ; Jiang, Liying. / Prediction mining - An approach to mining association rules for prediction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2005. pp. 98-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7b51a1f98d284be3b8b2f7c81312bd68,
title = "Prediction mining - An approach to mining association rules for prediction",
abstract = "An interesting application of association mining in the context temporal databases is that of prediction. Prediction is to use the antecedent of a rule to predict the consequent of the rule. But not all of association rules may be suitable for prediction. In this paper, we investigate the properties of rules for prediction, and develop an approach called prediction mining -mining a set of association rules that are useful for prediction. Prediction mining discovers a set of prediction rules that have three properties. First, there must be a time lag between antecedent and consequent of the rule. Second, antecedent of a prediction rule is the minimum condition that implies the consequent. Third, a prediction rule must have relatively stable confidence with respect to the time frame determined by application domain. We develop a prediction mining algorithm for discovering the set of prediction rules. The efficiency and effectiveness of our approach is validated by experiments on both synthetic and real-life databases, we show that the prediction mining approach efficiently discovers a set of rules that are proper for prediction.",
author = "Deogun, {Jitender S} and Liying Jiang",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11548706_11",
language = "English (US)",
isbn = "3540286608",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "98--108",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Prediction mining - An approach to mining association rules for prediction

AU - Deogun, Jitender S

AU - Jiang, Liying

PY - 2005/12/1

Y1 - 2005/12/1

N2 - An interesting application of association mining in the context temporal databases is that of prediction. Prediction is to use the antecedent of a rule to predict the consequent of the rule. But not all of association rules may be suitable for prediction. In this paper, we investigate the properties of rules for prediction, and develop an approach called prediction mining -mining a set of association rules that are useful for prediction. Prediction mining discovers a set of prediction rules that have three properties. First, there must be a time lag between antecedent and consequent of the rule. Second, antecedent of a prediction rule is the minimum condition that implies the consequent. Third, a prediction rule must have relatively stable confidence with respect to the time frame determined by application domain. We develop a prediction mining algorithm for discovering the set of prediction rules. The efficiency and effectiveness of our approach is validated by experiments on both synthetic and real-life databases, we show that the prediction mining approach efficiently discovers a set of rules that are proper for prediction.

AB - An interesting application of association mining in the context temporal databases is that of prediction. Prediction is to use the antecedent of a rule to predict the consequent of the rule. But not all of association rules may be suitable for prediction. In this paper, we investigate the properties of rules for prediction, and develop an approach called prediction mining -mining a set of association rules that are useful for prediction. Prediction mining discovers a set of prediction rules that have three properties. First, there must be a time lag between antecedent and consequent of the rule. Second, antecedent of a prediction rule is the minimum condition that implies the consequent. Third, a prediction rule must have relatively stable confidence with respect to the time frame determined by application domain. We develop a prediction mining algorithm for discovering the set of prediction rules. The efficiency and effectiveness of our approach is validated by experiments on both synthetic and real-life databases, we show that the prediction mining approach efficiently discovers a set of rules that are proper for prediction.

UR - http://www.scopus.com/inward/record.url?scp=33645980978&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645980978&partnerID=8YFLogxK

U2 - 10.1007/11548706_11

DO - 10.1007/11548706_11

M3 - Conference contribution

SN - 3540286608

SN - 9783540286608

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 98

EP - 108

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -