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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computational intelligence systems Vol. 8; no. 3; pp. 517 - 529
Main Authors: Manike, Chiranjeevi, Om, Hari
Format: Journal Article
Language:English
Published: Dordrecht Springer Netherlands 01.06.2015
Springer Nature B.V
Springer
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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