gsaINknn: A GSA optimized, lattice computing knn classifier

نویسندگان

  • Yazdan Jamshidi
  • Vassilis G. Kaburlasos
چکیده

This work proposes an effective synergy of the Intervals' Number k-nearest neighbor (INknn) classifier, that is a granular extension of the conventional knn classifier in the metric lattice of Intervals' Numbers (INs), with the gravitational search algorithm (GSA) for stochastic search and optimization. Hence, the gsaINknn classifier emerges whose effectiveness is demonstrated here on 12 benchmark classification datasets. The experimental results show that the gsaINknn classifier compares favorably with alternative classifiers from the literature. The far-reaching potential of the gsaINknn classifier in computing with words is also delineated. & 2014 Elsevier Ltd. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Feed Forward Neural Network Optimized Using PSO and GSA for the Automatic Classification of Heartbeat

In this paper, an automatic classifier has been developed using Feed Forward Neural Network (FFNN) to classify the ECG signals between different heartbeats. Here, the classifier is trained independently bymorphological, heartbeat interval features and temporal features using Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA). The trained classifier then classifies the be...

متن کامل

Comprehensive vertical sample-based KNN/LSVM classification for gene expression analysis

Classification analysis of microarray gene expression data has been widely used to uncover biological features and to distinguish closely related cell types that often appear in the diagnosis of cancer. However, the number of dimensions of gene expression data is often very high, e.g., in the hundreds or thousands. Accurate and efficient classification of such high-dimensional data remains a co...

متن کامل

K-Nearest Neighbor Classification on Spatial Data Streams

Classification of spatial data has become important due to the fact that there are huge volumes of spatial data now available holding a wealth of valuable information. In this paper we consider the classification of spatial data streams, where the training dataset changes often. New training data arrive continuously and are added to the training set. For these types of data streams, building a ...

متن کامل

Evolving a Locally Optimized Instance Based Learner

* U. Johansson and R. König are equal contributors to this paper. Abstract Standard kNN suffers from two major deficiencies, both related to the parameter k. First of all, it is well-known that the parameter value k is not only extremely important for the performance, but also very hard to estimate beforehand. In addition, the fact that k is a global constant, totally independent of the particu...

متن کامل

An effective refinement strategy for KNN text classifier

Due to the exponential growth of documents on the Internet and the emergent need to organize them, the automated categorization of documents into predefined labels has received an ever-increased attention in the recent years. A wide range of supervised learning algorithms has been introduced to deal with text classification. Among all these classifiers, K-Nearest Neighbors (KNN) is a widely use...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eng. Appl. of AI

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2014