{"type":"ScholarlyArticle","title":"Feature Selection from Microarray Data via an Ordered Search with Projected Margin","authors":[{"name":"Saulo Moraes Villela","slug":"saulo-moraes-villela","given":"Saulo Moraes","family":"Villela","affiliation":""},{"name":"Saul de Castro Leite","slug":"saul-de-castro-leite","given":"Saul de Castro","family":"Leite","affiliation":""},{"name":"Raul Fonseca Neto","slug":"raul-fonseca-neto","given":"Raul Fonseca","family":"Neto","affiliation":""}],"abstract":"Microarray experiments are capable of measuring the expression level of thousands of genes simultaneously. Dealing with this enormous amount of information requires complex computation. Support Vector Machines (SVM) have been widely used with great efficiency to solve classification problems that have high dimension. In this sense, it is plausible to develop new feature selection strategies for microarray data that are associated with this type of classifier. Therefore, we propose, in this paper, a new method for feature selection based on an ordered search process to explore the space of possible subsets. The algorithm, called Admissible Ordered Search (AOS), uses as evaluation function the margin values estimated for each hypothesis by a SVM classifier. An important theoretical contribution of this paper is the development of the projected margin concept. This value is computed as the margin vector projection on a lower dimensional subspace and is used as an upper bound for the current value of the hypothesis in the search process. This enables great economy in runtime and consequently efficiency in the search process as a whole. The algorithm was tested using five different microarray data sets yielding superior results when compared to three representative feature selection methods.","doi":null,"url":"https://ijcai.org/proceedings/2015/544","pdf":"https://ijcai.org/proceedings/2015/0544.pdf","markdown":"https://ijcai.org/proceedings/2015/544.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/544","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Machine Learning","track":"Special Track on Machine Learning","number":544,"pages":{"first":3874,"last":3880},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}