Modified GUIDE (LM) algorithm for mining maximal high utility patterns from data streams

High utility pattern mining is an emerging research topic in the data mining field. Unlike frequent pattern mining, high utility pattern mining deals with non-binary databases, in which the information about purchased quantities of items is maintained. Due to the non-existence of anti-monotone prope...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of computational intelligence systems Ročník 8; číslo 3; s. 517 - 529
Hlavní autori: Manike, Chiranjeevi, Om, Hari
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Netherlands 01.06.2015
Springer Nature B.V
Springer
Predmet:
Algorithms
Anti-monotone property
Data mining
Data transmission
High utility patterns
Maximal Patterns
Pattern analysis
Research Article
Transaction projection
Utilities
Transaction projection
Maximal Patterns
High utility patterns
Anti-monotone property
Data mining
ISSN:1875-6891, 1875-6883, 1875-6883
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:High utility pattern mining is an emerging research topic in the data mining field. Unlike frequent pattern mining, high utility pattern mining deals with non-binary databases, in which the information about purchased quantities of items is maintained. Due to the non-existence of anti-monotone property among the utilities of itemsets, utility mining becomes a big challenge. Moreover, discovering useful patterns from the huge number of potential patterns is a mining bottleneck. However, the compact (Closed and Maximal) high utility pattern mining moderately lessens the number of patterns, but it does not solve it. Recently, an efficient framework called GUIDE, was proposed in the literature to address this issue. Though, GUIDE effectively reduced the number of high utility patterns, yet the quality of few mined patterns and their utilities are not exact. In view of this, we propose a modified MGUIDE LM algorithm to improve the quality and determine exact utilities of maximal patterns.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1875-6891
1875-6883
1875-6883
DOI:10.1080/18756891.2015.1023589