Author(s): Ms. Soniya S. Dadhania, Prof. J. S. Dhobi
Published in: International Journal of Engineering Research & Technology
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Volume/Issue: Vol.1 - Issue 3 ( May- 2012)
Nowadays web applications based on short text is increasing rapidly. Moreover, the classification algorithms which are applied to short text data are Support Vector Machines algorithm, k-Nearest Neighbors algorithm and Naive Bayes algorithm. kNN algorithm depends on the distance function and the value of k nearest neighbor. Traditional kNN algorithm can select best value of k using cross- validation but there is unnecessary processing of the dataset for all possible values of k. Proposed kNN algorithm is an optimized form of traditional kNN by reduceing the time and space for evaluating the algorithm. Experiments are performed in developer version of weka 3.7.5.Comparison of proposed kNN algorithm is done with traditional kNN algorithm, Support vector machine and NaŹ«Áve Bayes algorithm. The proposed algorithm is more promising than the traditional kNN algorithm as time taken to process and space used for cross-validation in classification are reduced.
Number of Citations for this article: Data not Available
7 Paper(s) Found related to your topic:
Publish your Ph.D/Master's Thesis Online