DSpace at School of Computing, NUS: Item 1900.100/3040

Please use this identifier to cite or link to this item: http://hdl.handle.net/1900.100/3040

Title:	What is Unequal among the Equals? Ranking Equivalent Rules from Gene Expression Data
Authors:	CAI, Ruichu TUNG, Anthony K. H. ZHANG, Zhenjie HAO, Zhifeng
Issue Date:	1-Jun-2009
Series/Report no.:	;TRA6/09
Abstract:	In previous studies, association rules have been proven to be useful in classification problems over high dimensional gene expression data. However, due to the nature of such datasets, it is often the case that millions of rules can be derived such that many of them are covered by exactly the same set of training tuples and thus have exactly the same support and confidence. Ranking and selecting useful rules from such equivalent rule groups remain an interesting and unexplored problem. In this paper, we look at two interestingness measures for ranking the interestingness of rules within equivalent rule group: Max-Subrule-Conf and Min-Subrule-Conf. Based on these interestingness measures, an incremental Apriori-like algorithm is designed to select more interesting rules from the lower bound rules of the group. Moreover, we present an improved classification model to fully exploit the potentials of the selected rules. Our empirical studies on our proposed methods over five gene exp...
URI:	http://hdl.handle.net/1900.100/3040
Appears in Collections:	Technical Reports

Files in This Item:

File	Size	Format
TRA6-09.pdf	276Kb	Adobe PDF	View/Open