Construction of FP Tree using Huffman Coding
In Data Mining the task of finding frequent pattern in large
databases is very important and has been studied in large scale.
Mining frequent patterns in transaction databases, time-series
databases many other kinds of databases has been studied
popularly in data mining research. This task is computationally
expensive, especially when a large number of patterns exist
and when there exists candidate set generation. In this study,
we propose a novel frequent pattern tree (FP-Tree) structure
using Huffman coding for storing compressed, crucial
information about frequent patterns, develop an efficient FPTree
based mining method. The FP-Tree Algorithm is an
alternative way to find frequent item sets without using
candidate generations, using a divide-and-conquer strategy.
Keywords: Data mining, Frequent pattern, Huffman coding, FP Tree, Candidate key, Binary tree.
Download Full-Text
ABOUT THE AUTHORS
Surya Narayan Patro
Dr. S.N. Patro, a distinguishing figure in the field of Computer Science and Engineering. At present he is working in DRIEMS, Cuttack, Odisha. He has completed Ph.D in Computer Science and Engineering. His area of interest includes Wireless Sensor Network, Cryptography, Algorithm Design and Analysis.
Sujogya Mishra
Prof. Sujogya Mishra is an eminent researcher in the field of Computer Graphics, Data Base Management Systems, Algorithm Design and Analysis. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.Tech in Computer Science and Engineering. Now he is pursuing Ph.D in Utkal University, Vani Vihar, Bhubaneswar, Odisha.
Pratyusabhanu Khuntia
Mr. Pratyusabhanu Khuntia is a researcher in the field of Algorithm Analysis and Design, Data Base Management Systems. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.Tech in Computer Science and Engineering.
Chidananda Bhagabati
Mr. Chidananda Bhagabati is a research fellow in the field of Algorithm Analysis and Design, Data Base Management Systems. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.C.A from BPUT, Odisha.
Surya Narayan Patro
Dr. S.N. Patro, a distinguishing figure in the field of Computer Science and Engineering. At present he is working in DRIEMS, Cuttack, Odisha. He has completed Ph.D in Computer Science and Engineering. His area of interest includes Wireless Sensor Network, Cryptography, Algorithm Design and Analysis.
Sujogya Mishra
Prof. Sujogya Mishra is an eminent researcher in the field of Computer Graphics, Data Base Management Systems, Algorithm Design and Analysis. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.Tech in Computer Science and Engineering. Now he is pursuing Ph.D in Utkal University, Vani Vihar, Bhubaneswar, Odisha.
Pratyusabhanu Khuntia
Mr. Pratyusabhanu Khuntia is a researcher in the field of Algorithm Analysis and Design, Data Base Management Systems. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.Tech in Computer Science and Engineering.
Chidananda Bhagabati
Mr. Chidananda Bhagabati is a research fellow in the field of Algorithm Analysis and Design, Data Base Management Systems. At present he is working in the Department of Computer Science and Engineering, Krupajal Engineering College, Bhubaneswar. He has completed M.C.A from BPUT, Odisha.