Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6710
Title: Feature Selection for Graph Kernels
Authors: Tan, Mehmet
Polat, Faruk
Alhajj, Reda
Keywords: feature selection
classification
graph kernels
bioinformatics
cheminformatics
Publisher: IEEE
Source: IEEE International Conference on Bioinformatics and Biomedicine (BIBM) -- DEC 18-21, 2010 -- Hong Kong, HONG KONG
Series/Report no.: IEEE International Conference on Bioinformatics and Biomedicine-BIBM
Abstract: Graph classification is important for different scientific applications; it can be exploited in various problems related to bioinformatics and cheminformatics. Given their graphs, there is increasing need for classifying small molecules to predict their properties such as activity, toxicity or mutagenicity. Using subtrees as feature set for graph classification in kernel methods has been shown to perform well in classifying small molecules. It is also well-known that feature selection can improve the performance of classifiers. However, most of the graph kernels are not selective in choosing which subtrees to include in the set of features. Instead, they use all subtrees of a certain property as their feature set. We argue that not all the latter features are needed for effective classification. In this paper, we investigate the effect of selecting subset of the subtrees as features for graph kernels, i.e., we try to identify and keep useful features; all the remaining subtrees are eliminated. A masking procedure, which boils down to feature selection, is proposed for classifying graphs. We conducted experiments on several molecule classification datasets; the results demonstrate the applicability and effectiveness of the proposed feature selection process.
URI: https://hdl.handle.net/20.500.11851/6710
ISBN: 978-1-4244-8307-5
ISSN: 2156-1125
2156-1133
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

Page view(s)

32
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.