arrow
Return

Association rule mining with mostly associated sequential patterns

delete2015-04-01
delete45
PRE
AI
Ö
Ömer Soysal *
DOI:10.1016/j.eswa.2014.10.049delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we address the problem of mining structured data to find potentially useful patterns by association rule mining. Different than the traditional find-all-then-prune approach, a heuristic method is proposed to extract mostly associated patterns (MASPs). This approach utilizes a maximally-association constraint to generate patterns without searching the entire lattice of item combinations. This approach does not require a pruning process. The proposed approach requires less computational resources in terms of time and memory requirements while generating a long sequence of patterns that have the highest co-occurrence. Furthermore, k-item patterns can be obtained thanks to the sub-lattice property of the MASPs. In addition, the algorithm produces a tree of the detected patterns; this tree can assist decision makers for visual analysis of data. The outcome of the algorithm implemented is illustrated using traffic accident data. The proposed approach has a potential to be utilized in big data analytics. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Association rule mining
Interesting rules
Pattern recognition
Big data
Knowledge discovery
Data mining
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

No organization information available
Cited Papers

Cited Papers

New excavation in Zuttiyeh Cave, Wadi Amud, Israel
err1974-01-01
err0
PREAI
errGisis Itzik; Ofer Bar-Yosef
errShare
errSave
Mining frequent patterns and association rules using similarities
err2013-12-01
err22
PREAI
errRodriguez-Gonzalez, Ansel Y.; Fco. Martinez-Trinidad, Jose; Carrasco-Ochoa, Jesus A.; Ruiz-Shulcloper, Jose
errShare
errSave
errShare
errSave
Novel techniques and an efficient algorithm for closed pattern mining
err2014-09-01
err10
PREAI
errKiraly, Andras; Laiho, Asta; Abonyi, Janos; Gyenesei, Attila
errShare
errSave
QTL mapping of pomological traits in peach and related species breeding germplasm
err2015-07-28
err0
PREAI
errJonathan Fresnedo-Ramírez; Marco C. A. M. Bink; Eric van de Weg; Thomas R. Famula; Carlos H. Crisosto; Terrence J. Frett; Ksenija Gasic; Cameron P. Peace; Thomas M. Gradziel
errShare
errSave
Mining high coherent association rules with consideration of support measure
err2013-11-01
err14
PREAI
errChen, Chun-Hao; Lan, Guo-Cheng; Hong, Tzung-Pei; Lin, Yui-Kai
errShare
errSave
researcher View more