DocumentCode
3311491
Title
A fuzzy mining approach for an encoded temporal database with lower complexities of time and computation
Author
Balasubramanian, C. ; Duraiswamy, K.
Author_Institution
Dept. of Comput. Sci. & Eng., K.S. Rangasamy Coll. of Technol., Namakkal, India
fYear
2009
fDate
8-11 Aug. 2009
Firstpage
311
Lastpage
315
Abstract
Databases and data warehouses have become a vital part of many organizations. So useful information and helpful knowledge have to be mined from transactions. The principle of data mining is better to use complicative primitive patterns and simple logical combination than simple primitive patterns and complex logical form. This paper overviews the concept of temporal database encoding, association rules mining. It proposes an innovative approach of data mining to reduce the size of the main database by an encoding method which in turn reduces the memory required. The use of the anti-Apriori algorithm reduces the number of scans over the database. A graph based approach for identifying frequent large item sets involves less time complexity. The fuzzy approach that integrates fuzzy-set concepts with Apriori when used for temporal mining involves less computational complexity. Experimental study has proved that the fuzzy approach performs better by resulting in lesser time and computational complexity then the other approaches for rule mining on an encoded temporal database.
Keywords
computational complexity; data mining; data warehouses; encoding; fuzzy set theory; graph theory; temporal databases; transaction processing; anti apriori algorithm; complicative primitive pattern; data warehouse; frequent large item set; fuzzy mining approach; fuzzy-set concept; graph; temporal database encoding; time-computation complexity; transaction data mining; Association rules; Computational complexity; Computer science; Data engineering; Data mining; Economic forecasting; Educational institutions; Encoding; Itemsets; Transaction databases; Anti-apriori algorithm; Association rules mining; Data mining; Fuzzy approach; Graph based approach; Temporal database encoding;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-4519-6
Electronic_ISBN
978-1-4244-4520-2
Type
conf
DOI
10.1109/ICCSIT.2009.5234547
Filename
5234547
Link To Document