- Title
- The electronic primaries: predicting the U.S. presidency using feature selection with safe data deduction
- Creator
- Moscato, Pablo; Mathieson, Luke; Mendes, Alexandre; Berretta, Regina
- 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
- Publisher
- Australian Computer Society published in association with the ACM Digital Library
- Resource Type
- conference paper
- Date
- 2005
- 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.
- Subject
- microarray analysis; genomics; proteomics; pattern recognition; data compression; knowledge discovery
- Identifier
- http://hdl.handle.net/1959.13/32283
- Identifier
- uon:2982
- Identifier
- ISBN:1920682201
- Language
- eng
- Full Text
- Reviewed
- Hits: 2046
- Visitors: 2892
- Downloads: 525
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 183 KB | Adobe Acrobat PDF | View Details Download |