Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/32283
- Title
- The electronic primaries: predicting the U.S. presidency using feature selection with safe data deduction
- Author/Creator
-
Moscato, Pablo;
Mathieson, Luke;
Mendes, Alexandre;
Berretta, Regina
- Description
- 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 k-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 (α,β)k -Feature Set variant problem.
- Relation
- Twenty Eighth Australasian Computer Science Conference (ACSC 2005) . Proceedings of the Twenty Eighth Australasian Computer Science Conference (ACSC 2005) (Newcastle, N.S.W January, 2005) p. 371-380
- Relation
- http://crpit.com/abstracts/CRPITV38Moscato.html
- Date
- 2005
- Publisher
- Australian Computer Society published in association with the ACM Digital Library
- Keyword(s)
-
microarray analysis;
genomics;
proteomics;
pattern recognition;
data compression;
knowledge discovery
- Resource Type
- conference paper
- Identifier
- http://hdl.handle.net/1959.13/32283
- Identifier
- ISBN:1920682201
- Reviewed
- Full Text
-
-
36 Visitors
56 Hits
8 Downloads
List Of Titles
