Abstract:Machine learning for text classification is the underpinning of document cataloging, news filtering, document steering and exemplification. In text mining realm, effective feature selection is significant to make the learning task more accurate and competent. One of the traditional lazy text classifier k-Nearest Neighborhood (kNN) has a major pitfall in calculating the similarity between all the objects in training and testing sets, there by leads to exaggeration of both computational complexity of the algorithm and massive consumption of main memory. To diminish these shortcomings in viewpoint of a data-mining practitioner an amalgamative technique is proposed in this paper using a novel restructured version of kNN called AugmentedkNN(AkNN) and k-Medoids(kMdd) <a class="link-external link-http" href="http://clustering.The" rel="external noopener nofollow">this http URL</a> proposed work comprises preprocesses on the initial training set by imposing attribute feature selection for reduction of high dimensionality, also it detects and excludes the high-fliers samples in the initial training set and restructures a constrictedtraining set. The kMdd clustering algorithm generates the cluster centers (as interior objects) for each category and restructures the constricted training set with centroids. This technique is amalgamated with AkNNclassifier that was prearranged with text mining similarity measures. Eventually, significantweights and ranks were assigned to each object in the new training set based upon their accessory towards the object in testing set. Experiments conducted on Reuters-21578 a UCI benchmark text mining data set, and comparisons with traditional kNNclassifier designates the referredmethod yieldspreeminentrecitalin both clustering and classification.

Algorithm 1 : Attribute Selection Algorithm Based on Mutual Dependency Input

An Efficient Algorithm for Large-Scale Text Categorization

A multiclass classification framework for document categorization

Text Categorization Via Attribute Distance Weighted K-Nearest Neighbor Classification.

A simple and efficient classifying algorithm

A New Algorithm Based on Centroid for Text Categorization

A refined weighted K-Nearest Neighbors algorithm for text categorization

Aggressive Dimensionality Reduction With Reinforcement Local Feature Selection For Text Categorization

Novel Feature Selection Algorithm For Chinese Text Categorization Based On Chi

Multiclass Boosting With Adaptive Group-Based Knn And Its Application In Text Categorization

An Efficient Text Categorization Algorithm Based on Category Memberships

An adaptive k-nearest neighbor text categorization strategy

Rough set based hybrid algorithm for text classification

Chinese Text Categorization Without Word Segmentation Using String Kernel

Building a Simple and Effective Text Categorization System using Relative Importance in Category

Novel text categorization by amalgamation of augmented k-nearest neighborhood classification and k-medoids clustering

An Improved K-Nearest Neighbor Algorithm for Text Categorization

A Combined Feature Selection Method for Chinese Text Categorization

Accelerated K-Nearest Neighbors Algorithm Based on Principal Component Analysis for Text Categorization

An Improved Text Categorization Algorithm Based on VSM

A High Performance Two-Class Chinese Text Categorization Method