| Toward the Optimization of Normalized Graph Laplacian. | |
| | |
MedLine Citation:
|
PMID: 21356614 Owner: NLM Status: Publisher |
Abstract/OtherAbstract:
|
Normalized graph Laplacian has been widely used in many practical machine learning algorithms, e.g., spectral clustering and semisupervised learning. However, all of them use the Euclidean distance to construct the graph Laplacian, which does not necessarily reflect the inherent distribution of the data. In this brief, we propose a method to directly optimize the normalized graph Laplacian by using pairwise constraints. The learned graph is consistent with equivalence and nonequivalence pairwise relationships, and thus it can better represent similarity between samples. Meanwhile, our approach, unlike metric learning, automatically determines the scale factor during the optimization. The learned normalized Laplacian matrix can be directly applied in spectral clustering and semisupervised learning algorithms. Comprehensive experiments demonstrate the effectiveness of the proposed approach. |
| | |
Authors:
|
Bo Xie; Meng Wang; Dacheng Tao |
Related Documents
:
|
3418674 - A controlled experiment with a medical student honor system. 20835294 - Understanding change in romantic relationship expectations of international female stud... 2766194 - Factors influencing medical students' intentions to choose psychiatry as a career. 7604834 - Medical student career choice: do physical diagnosis preceptors influence decisions? 17347844 - Systematic review of economic evaluations and cost analyses of guideline implementation... 7560974 - 'fifteen percent of microbiology reports are wrong!': further experience with an intern... |
Publication Detail:
|
Type: JOURNAL ARTICLE Date: 2011-2-28 |
Journal Detail:
|
Title: IEEE transactions on neural networks / a publication of the IEEE Neural Networks Council Volume: - ISSN: 1941-0093 ISO Abbreviation: - Publication Date: 2011 Feb |
Date Detail:
|
Created Date: 2011-3-1 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 101211035 Medline TA: IEEE Trans Neural Netw Country: - |
Other Details:
|
Languages: ENG Pagination: - Citation Subset: - |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Real-time image-based B-mode ultrasound image simulation of needles using tensor-product interpolati...
Next Document: A closed-form approximation of the exact unbiased inverse of the Anscombe variance-stabilizing trans...