Skip Navigation



Bioinformatics Advance Access published online on January 27, 2006
Bioinformatics, doi:10.1093/bioinformatics/btl027
This Article
Right arrow Advance Access manuscript (PDF) Freely available
Right arrow All Versions of this Article:
22/8/981    most recent
btl027v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Plant, C.
Right arrow Articles by Baumgartner, C.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Plant, C.
Right arrow Articles by Baumgartner, C.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author (2006). Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org
Received September 29, 2005
Revised January 3, 2006
Accepted January 25, 2006

Article

Enhancing Instance-Based Classification with Local Density: A New Algorithm for Classifying Unbalanced Biomedical Data

Claudia Plant 1, Christian Böhm 2, Bernhard Tilg 1, and Christian Baumgartner 1 *

1 Research Group for Clinical Bioinformatics, Institute for Biomedical Engineering, University for Health Sciences, Medical Informatics and Technology, Hall in Tyrol, Austria
2 Institute for Computer Science, University of Munich, Germany

* To whom correspondence should be addressed.
Christian Baumgartner, E-mail: christian.baumgartner{at}umit.at


  Abstract

Motivation: Classification is an important data mining task in biomedicine. In particular, classification on biomedical data often claims the separation of pathological and healthy samples with highest discriminatory performance for diagnostic issues. Even more important than the overall accuracy is the balance of a classifier, particularly if data sets of unbalanced class size are examined.

Results: We present a novel instance based classification technique which takes both information of different local density of data objects and local cluster structures into account. Our method, which adopts the basic ideas of density based outlier detection, determines the local point density in the neighborhood of an object to be classified and of all clusters in the corresponding region. A data object is assigned to that class where it fits best into the local cluster structure. The experimental evaluation on biomedical data demonstrates that our approach outperforms most popular classification methods.

Availability: The algorithm LCF is available for testing under: http://biomed.umit.at/upload/lcfx.zip

Associate Editor: Alfonso Valencia
Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
L. Goh, S. K. Murphy, S. Muhkerjee, and T. S. Furey
Genomic sweeping for hypermethylated genes
Bioinformatics, February 1, 2007; 23(3): 281 - 288.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.