Show simple item record

dc.creatorMalreddy, Kranthi K
dc.date.available2011-02-18T20:18:07Z
dc.date.issued2004-12
dc.identifier.urihttp://hdl.handle.net/2346/13467en_US
dc.description.abstractData Mining is the process of extracting interesting and previously unknown patterns and correlations from data stored in Database Management Systems (DBMSs). Association rule mining, a descriptive mining technique of data mining is the process of discovering items, which tend to occur together in transactions. As the data to be mined is large, the time taken for accessing data is considerable. In this thesis, a new Association rule mining algorithm which generates the frequent itemsets in a single pass over the database is implemented. The algorithm mainly uses two approaches for association rule mining over data stored in multiple relations in one or more databases: The Partition approach, where the data is mined in partitions and merges the result, and the Apriori approach that helps to find the frequent sets within each partition. In order to evaluate the performance of the new association algorithm, it is compared with the existing algorithms which require multiple database passes to generate the frequent itemsets. Extensive experiments are performed and results are presented for both the approaches. Experiments show that time taken for the database scan is more than the time taken for the candidate generation when the database size is large, which provides evidence that focus to decrease the database access time is a viable approach to the association rule mining
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherTexas Tech Universityen_US
dc.subjectData miningen_US
dc.subjectComputer algorithmsen_US
dc.titleMining frequent itemsets using advanced partition approach /
dc.typeThesis
thesis.degree.nameM.S.
thesis.degree.levelMasters
thesis.degree.disciplineComputer Science
thesis.degree.grantorTexas Tech University
thesis.degree.departmentComputer Science
dc.degree.departmentComputer Scienceen_US
dc.rights.availabilityUnrestricted.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record