• 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