Title :
Disk-resident high utility pattern mining: A trie structure implementation
Author_Institution :
Dept. of Comput. Sci. & Inf. Technol., United Coll. of Eng. & Manage., Allahabad, India
Abstract :
High utility pattern mining is useful for identification of the most valuable itemsets in incremental databases. We propose algorithm for constructing IHUP_TWU tree structure using trie structure. We further propose mining algorithm for identifying most valuable itemsets by using trie structures. Experiments show that algorithms are efficient as compared to other existing algorithms.
Keywords :
data mining; database management systems; tree data structures; trees (mathematics); IHUP_TWU tree structure; disk-resident high utility pattern mining; incremental databases; mining algorithm; trie structure implementation; Algorithm design and analysis; Data mining; Itemsets; Memory management; Organizations; Time complexity; Disk-resident; Itemsets; Threshold; Trie; Utility;
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4673-5987-0
DOI :
10.1109/ICISCON.2013.6524171