Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9829
Title: DECISION TREE CLASSIFICATION USING ASSOCIATION MINING
Authors: Rajeswar, Siriganeni
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;DECISION TREE CLASSIFICATION;ASSOCIATION MINING;DATA MINING TECHNIQUE
Issue Date: 2004
Abstract: Association rule mining and Classification rule mining are two important data mining techniques. Association rule mining discovers a large set of rules that describe association relationships among a group of attribute values. These rules are rich and pass user specified minimum support and minimum confidence thresholds, but lack a systematic method of pruning overfitting rules for classification. Decision tree induction has an accuracy driven pruning, but imposes restrictive structures on rules. Both association and Decision tree classification. have a limitation in achieving the true classification. structure. This dissertation attempts to integrate association and classification mining techniques. The integration is done by focusing on mining a special subset of association rules whose consequent is restricted to the classification class attribute. The current work builds a decision tree like structure from these special association rules and applies the accuracy driven pruning of decision tree induction. The resulting classifier combines the richness of association rules and the accuracy driven pruning of decision tree induction. Experimental results show that the classifier built this way is, in most. of the cases, more accurate than that produced by the state-of-the-art classification system C4.5 and CBA. This dissertation work is implemented in Java programming language under windows environment.
URI: http://hdl.handle.net/123456789/9829
Other Identifiers: M.Tech
Research Supervisor/ Guide: Joshi, Ramesh Chanda
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECDG11633.pdf4.3 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.