NDLI: A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

Content Provider	IEEE Xplore Digital Library
Author	Xiaoyun Chen Huiling Liu Pengfei Chen Longjie Li
Copyright Year	2008
Description	Author affiliation: Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou (Xiaoyun Chen; Huiling Liu; Pengfei Chen; Longjie Li)
Abstract	In this paper, we present a novel frequent pattern mining algorithm, called LPS-Miner, which bases the pattern growth principle and uses two new data structures, LPS-FP-Tree (Light Partial-Support FP-Tree) and LPS-Forest (Light Partial-Support FP-Tree Forest) to present the database. LPS-FP-Tree is a variation of FP-Tree with lighter unidirectional nodes and the mining process depends on the partial-support of the patterns. LPS-Miner adopts partition and divide-and-conquer strategies in maximum, which decomposes the mining task into a set of smaller tasks. The light data structure and efficient memory management mechanism keep the memory usage stable and efficient. Other implementation-based optimizations, such as pruning and outputting-optimization, make the algorithm achieve high efficiency. We test our c++ implementation of this algorithm versus several other algorithms on four datasets. The experimental results show that our algorithm has better space and time efficiency.
Starting Page	7
Ending Page	11
File Size	459526
Page Count	5
File Format	PDF
ISBN	9781424427274
DOI	10.1109/ISISE.2008.97
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-12-20
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	FP-growth data mining Data structures Data engineering Transaction databases Partitioning algorithms Data mining Information science Itemsets Memory management Pattern analysis Testing frequent pattern mining
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

HPFP-Miner: A Novel Parallel Frequent Itemset Mining Algorithm

F-Miner: A New Frequent Itemsets Mining Algorithm

Mining closed frequent itemset based on FP-Tree

Fast and memory efficient mining of frequent closed itemsets

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the FP-Tree Structure

An Improved Algorithm for Mining Maximal Frequent Patterns

Considering RFM-values of frequent patterns in transactional databases

MMFI: An Effective Algorithm for Mining Maximal Frequent Itemsets

DSMFI-Miner: An Algorithm for Mining Maximal Frequent Itemsets on Data Streams

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

Similar Documents

HPFP-Miner: A Novel Parallel Frequent Itemset Mining Algorithm

F-Miner: A New Frequent Itemsets Mining Algorithm

Mining closed frequent itemset based on FP-Tree

Fast and memory efficient mining of frequent closed itemsets

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the FP-Tree Structure

An Improved Algorithm for Mining Maximal Frequent Patterns

Considering RFM-values of frequent patterns in transactional databases

MMFI: An Effective Algorithm for Mining Maximal Frequent Itemsets

DSMFI-Miner: An Algorithm for Mining Maximal Frequent Itemsets on Data Streams

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner