NDLI: Unsupervised structure detection in biomedical data

Content Provider	ACM Digital Library
Author	Vogt, Julia E.
Copyright Year	2015
Description	Author Affiliation: Memorial Sloan-Kettering Cancer Center, New York, NY(Vogt, Julia E.)
Abstract	A major challenge in computational biology is to find simple representations of high-dimensional data that best reveal the underlying structure. In this work, we present an intuitive and easy-to-implement method based on ranked neighborhood comparisons that detects structure in unsupervised data. The method is based on ordering objects in terms of similarity and on the mutual overlap of nearest neighbors. This basic framework was originally introduced in the field of social network analysis to detect actor communities. We demonstrate that the same ideas can successfully be applied to biomedical data sets in order to reveal complex underlying structure. The algorithm is very efficient and works on distance data directly without requiring a vectorial embedding of data. Comprehensive experiments demonstrate the validity of this approach. Comparisons with state-of-the-art clustering methods show that the presented method outperforms hierarchical methods as well as density based clustering methods and model-based clustering. A further advantage of the method is that it simultaneously provides a visualization of the data. Especially in biomedical applications, the visualization of data can be used as a first pre-processing step when analyzing real world data sets to get an intuition of the underlying data structure. We apply this model to synthetic data as well as to various biomedical data sets which demonstrate the high quality and usefulness of the inferred structure.
Starting Page	753
Ending Page	760
Page Count	8
File Format	PDF
ISSN	15455963
DOI	10.1109/TCBB.2015.2394408
Volume Number	12
Issue Number	4
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-07-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Bioinformatics Clustering Data mining Knowledge discovery Network analysis Structure detection Unsupervised learning
Content Type	Text
Resource Type	Article
Subject	Genetics Biotechnology Applied Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Unsupervised Structure Detection in Biomedical Data

Essential latent knowledge for protein-protein interactions: analysis by an unsupervised learning approach

Data Mining and Predictive Modeling of Biomolecular Network from Biomedical Literature Databases

Essential Latent Knowledge for Protein-Protein Interactions: Analysis by an Unsupervised Learning Approach

Novel Algorithm for Coexpression Detection in Time-Varying Microarray Data Sets

Ensemble Learning with Active Example Selection for Imbalanced Biomedical Data Classification

Knowledge discovery using big data in biomedical systems

Identifying Relevant Data for a Biological Database: Handcrafted Rules versus Machine Learning

Identifying Relevant Data for a Biological Database: Handcrafted Rules versus Machine Learning

Unsupervised structure detection in biomedical data

Similar Documents

Unsupervised Structure Detection in Biomedical Data

Essential latent knowledge for protein-protein interactions: analysis by an unsupervised learning approach

Data Mining and Predictive Modeling of Biomolecular Network from Biomedical Literature Databases

Essential Latent Knowledge for Protein-Protein Interactions: Analysis by an Unsupervised Learning Approach

Novel Algorithm for Coexpression Detection in Time-Varying Microarray Data Sets

Ensemble Learning with Active Example Selection for Imbalanced Biomedical Data Classification

Knowledge discovery using big data in biomedical systems

Identifying Relevant Data for a Biological Database: Handcrafted Rules versus Machine Learning

Identifying Relevant Data for a Biological Database: Handcrafted Rules versus Machine Learning

Unsupervised structure detection in biomedical data