FuSCa: A New Weighted Membership Driven Fuzzy Supervised Classifier

  • Pritam DasEmail author
  • S. SivaSathya
  • K. Joshil Raj
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 27)


The aim of this paper is to introduce a new supervised fuzzy classification methodology (FuSCa) to improve the performance of k-NN (k-Nearest Neighbor) algorithm based on the weighted nearest neighbor membership and global membership derived from the training dataset. In this classification method, the test object is assigned a class label having the maximum membership value for that corresponding class while a weighted membership vector is found after utilizing the Global and Nearest-Neighbor fuzzy membership vectors along with a global weight and a k-close weight respectively. FuSCa is compared with other approaches using the standard benchmark data-sets and found to produce better classification accuracy.


Fuzzy membership Supervised classification Machine learning Data-mining Nearest neighbor Weighted membership 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Derrac, J., García, S., Herrera, F.: Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects. Information Sciences 260, 98–119 (2014)CrossRefGoogle Scholar
  2. 2.
    Kotsiantis, S.B.: Supervised Machine Learning: A Review of Classification Techniques. Informatica 31, 249–268 (2007)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Jówík, A.: A learning scheme for a fuzzy k-NN rule. Pattern Recognition Letters 1, 287–289 (1983)CrossRefGoogle Scholar
  4. 4.
    Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy k-nearest neighbor algorithm. IEEE Transactions on Systems Man, and Cybernetics 15, 580–585 (1985)CrossRefGoogle Scholar
  5. 5.
    Chung-Hoon, F., Hwang, C.: An interval type-2 fuzzy k-nearest neighbor. In: Proceedings of the 12th IEEE International Conference on Fuzzy Systems, pp. 802–807 (2003)Google Scholar
  6. 6.
    Pham, T.D.: An optimally weighted fuzzy k-NN algorithm. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds.) ICAPR 2005. LNCS, vol. 3686, pp. 239–247. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Hadjitodorov, S.: An intuitionistic fuzzy sets application to the k-NN method. Notes on Intuitionistic Fuzzy Sets 1, 66–69 (1995)MathSciNetGoogle Scholar
  8. 8.
    Jensen, R., Cornelis, C.: Fuzzy-rough nearest neighbour classification. IEEE Transactions on Rough Sets 13, 56–72 (2011)CrossRefGoogle Scholar
  9. 9.
    Sarkar, M.: Fuzzy-rough nearest neighbor algorithms in classification. Fuzzy Sets and Systems 158, 2134–2152 (2012)CrossRefGoogle Scholar
  10. 10.
    Al-Obeidat, F., Belacel, N., Carretero, J.A., Mahanti, P.: An evolutionary framework using particle swarm optimization for classification method PROAFTN. Applied Soft Computing 11, 4971–4980 (2011)CrossRefGoogle Scholar
  11. 11.
    Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Education, Inc. (2006)Google Scholar
  12. 12.
    Carvalho, A.M., Roos, T., Oliveira, A.L.: Discriminative Learning of Bayesian Networks via Factorized Conditional Log-Likelihood. Journal of Machine Learning Research 12, 2181–2210 (2011)zbMATHMathSciNetGoogle Scholar
  13. 13.
    Witten, H.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Series in Data Management Systems (2005)Google Scholar
  14. 14.
    WEKA software, Machine Learning, The University of Waikato, Hamilton, New Zealand,
  15. 15.
    UCI Machine Learning Repository,
  16. 16.
    Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 32, 674–701 (1937)CrossRefGoogle Scholar
  17. 17.
    Garcıa, S., Herrera, F.: An Extension on “Statistical Comparisons of Classifiers over Multiple Data Sets” for all Pairwise Comparisons. Journal of Machine Learning Research 9, 2677–2694 (2008)zbMATHGoogle Scholar
  18. 18.
    Aydogan, E.K., Karaoglan, I., Pardalos, P.M.: hGA: Hybrid genetic algorithm in fuzzy rule-based classification systems for high-dimensional problems. Applied Soft Computing 12, 800–806 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer SciencePondicherry UniversityPondicherryIndia

Personalised recommendations