NDLI: A high performance hybrid algorithm for text classification

Content Provider	IEEE Xplore Digital Library
Author	Nedungadi, P. Harikumar, H. Ramesh, M.
Copyright Year	2014
Description	Author affiliation: Amrita CREATE, Amrita Univ., Amrita, India (Nedungadi, P.; Harikumar, H.; Ramesh, M.)
Abstract	The high computational complexity of text classification is a significant problem with the growing surge in text data. An effective but computationally expensive classification is the k-nearest-neighbor (kNN) algorithm. Principal Component Analysis (PCA) has commonly been used as a preprocessing phase to reduce the dimensionality followed by kNN. However, though the dimensionality is reduced, the algorithm requires all the vectors in the projected space to perform the kNN. We propose a new hybrid algorithm that uses PCA & kNN but performs kNN with a small set of neighbors instead of the complete data vectors in the projected space, thus reducing the computational complexity. An added advantage in our method is that we are able to get effective classification using a relatively smaller number of principal components. New text for classification is projected into the lower dimensional space and kNN is performed only with the neighbors in each axis based on the principal that vectors that are closer in the original space are closer in the projected space and also along the projected components. Our findings with the standard benchmark dataset Reuters show that the proposed model significantly outperforms kNN and the standard PCA-kNN hybrid algorithms while maintaining similar classification accuracy.
Sponsorship	IEEE Commun. Soc.
Starting Page	118
Ending Page	123
File Size	258644
Page Count	6
File Format	PDF
e-ISBN	9781479922598
DOI	10.1109/ICADIWT.2014.6814691
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-02-17
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Hybrid classifier kNN Classification algorithms PCA Training Accuracy dimensionality reduction term weighting Text categorization Support vector machine classification Principal component analysis Text classification
Content Type	Text
Resource Type	Article

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 Libarray 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

KNN text categorization algorithm based on LSA reduce dimensionality

A New Multi-class Classification Algorithm of Support Vector Machine

Improved KNN classification algorithms research in text categorization

Research on text classification based on SVM-KNN

Feature extraction for object recognition using PCA-KNN with application to medical image analysis

On the effect of data reduction on classification accuracy

Hybrid PCA-ILGC clustering approach for high dimensional data

A refined weighted K-Nearest Neighbors algorithm for text categorization

Study of dimension reduction methodologies in data mining

A high performance hybrid algorithm for text classification

Similar Documents

KNN text categorization algorithm based on LSA reduce dimensionality

A New Multi-class Classification Algorithm of Support Vector Machine

Improved KNN classification algorithms research in text categorization

Research on text classification based on SVM-KNN

Feature extraction for object recognition using PCA-KNN with application to medical image analysis

On the effect of data reduction on classification accuracy

Hybrid PCA-ILGC clustering approach for high dimensional data

A refined weighted K-Nearest Neighbors algorithm for text categorization

Study of dimension reduction methodologies in data mining

A high performance hybrid algorithm for text classification