NDLI: A Volume-Based Heat-Diffusion Classifier

Content Provider	IEEE Xplore Digital Library
Author	Haixuan Yang Lyu, M.R. King, I.
Copyright Year	1996
Abstract	Heat-diffusion models have been successfully applied to various domains such as classification and dimensionality-reduction tasks in manifold learning. One critical local approximation technique is employed to weigh the edges in the graph constructed from data points. This approximation technique is based on an implicit assumption that the data are distributed evenly. However, this assumption is not valid in most cases, so the approximation is not accurate in these cases. To solve this challenging problem, we propose a volume-based heat-diffusion model (VHDM). In VHDM, the volume is theoretically justified by handling the input data that are unevenly distributed on an unknown manifold. We also propose a novel volume-based heat-diffusion classifier (VHDC) based on VHDM. One of the advantages of VHDC is that the computational complexity is linear on the number of edges given a constructed graph. Moreover, we give an analysis on the stability of VHDC with respect to its three free parameters, and we demonstrate the connection between VHDC and some other classifiers. Experiments show that VHDC performs better than Parzen window approach, K nearest neighbor, and the HDC without volumes in prediction accuracy and outperforms some recently proposed transductive-learning algorithms. The enhanced performance of VHDC shows the validity of introducing the volume. The experiments also confirm the stability of VHDC with respect to its three free parameters.
Page Count	14
File Size	1068755
Starting Page	417
Ending Page	430
File Format	PDF
ISSN	10834419
Volume Number	39
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-04-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Kernel Laplace equations Computational complexity Stability analysis Nearest neighbor searches Accuracy Euclidean distance Level measurement Councils Computer science transductive learning Heat diffusion integral approximation manifold learning
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Information Systems Electrical and Electronic Engineering Human-Computer Interaction Computer Science Applications Software

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

Combination of Multiple K-NNCS by Fuzzy Integral

The finite-sample risk of the k-nearest-neighbor classifier under the L/sub p/ metric

Estimating manifold dimension with nearest neighbor graphs

Adaptive metric nearest neighbor classification

An Incremental Algorithm Based on K Nearest Neighbor Projection for Nonlinear Dimensionality Reduction

Manifold Adaptive Experimental Design for Text Categorization

Relative Transformation with CamNN Applied to Isometric Embedding

Hierarchical Large Margin Nearest Neighbor Classification

Adaptive neighborhood selection for manifold learning

A Volume-Based Heat-Diffusion Classifier

Similar Documents

Combination of Multiple K-NNCS by Fuzzy Integral

The finite-sample risk of the k-nearest-neighbor classifier under the L/sub p/ metric

Estimating manifold dimension with nearest neighbor graphs

Adaptive metric nearest neighbor classification

An Incremental Algorithm Based on K Nearest Neighbor Projection for Nonlinear Dimensionality Reduction

Manifold Adaptive Experimental Design for Text Categorization

Relative Transformation with CamNN Applied to Isometric Embedding

Hierarchical Large Margin Nearest Neighbor Classification

Adaptive neighborhood selection for manifold learning

A Volume-Based Heat-Diffusion Classifier