The data mining inspired problem of finding the critical, and most useful features to be used to classify a data set, and construct rules to predict the class of future examples is an interesting and important problem. It is also one of the most useful problems with applications in many areas such as microarray analysis, genomics, proteomics, pattern recognition, data compression and knowledge discovery. Expressed as κ-Feature Set it is also a formally hard problem. In this paper we present a method for coping with this hardness using the combinatorial optimisation and parameterized complexity inspired technique of sound reduction rules. We apply our method to an interesting data set which is used to predict the winner of the popular vote in the U.S. presidential elections. We demonstrate the power and exibility of the reductions, especially when used in the context of the (α β)κ-Feature Set variant problem.
|Title of host publication||Computer Science 2005 - 28th Australasian Computer Science Conference, ACSC 2005|
|Number of pages||10|
|Publication status||Published - 2005|
|Event||28th Australasian Computer Science Conference, ACSC - 2005 - Newcastle, Australia|
Duration: 31 Jan 2005 → 3 Feb 2005
|Other||28th Australasian Computer Science Conference, ACSC - 2005|
|Period||31/01/05 → 3/02/05|