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
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;
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
DOI :
10.1109/ICCSIT.2009.5234547