Enhanced Classification of Incomplete Pattern Using Hierarchical Clustering

Authors

  • Gaminee Sharnagat  PG Scholar, Department of Computer Science Engineering, Abha-Gaikwad Patil College of Engineering, Nagpur, Maharashtra, India.
  • Prof. Pragati Patil  Assistant Professor, Department of Computer Science Engineering, Abha-Gaikwad Patil College of Engineering, Nagpur, Maharashtra, India.

Keywords:

Belief Functions, Hierarchical Clustering, Credal Classification, Evidential Reasoning, Missing Data.

Abstract

More often than not values are absent in database, which ought to be managed. Missing qualities are occurred in light of the way that, the data segment individual did not know the right regard or frustration of sensors or leave the space cleanse. The course of action of missing regarded lacking case is a trying errand in machine learning approach. Divided data is not proper for classification handle. Exactly when insufficient cases are masterminded using prototype values, the last class for comparable illustrations may have distinctive results that are variable yields. We can't describe specific class for specific cases. The structure makes a wrong result which also realizes contrasting effects. So to oversee such kind of lacking data, system executes prototype-based credal classification (PCC) strategy. The PCC procedure is intertwined with Hierarchical clustering and evidential reasoning methodology to give correct, time and memory profitable outcomes. This procedure readies the examples and perceives the class prototype. This will be useful for recognizing the missing qualities. By then in the wake of getting each and every missing worth, credal procedure is use for classification. The trial occurs exhibit that the enhanced type of PCC performs better similar to time and memory viability.

References

  1. Zhun-Ga Liu, Quan Pan, Grgoire Mercier, and Jean Dezert, “A New Incomplete Pattern Classication Method Based on Evidential Reasoning”, North-westernPolytechnical University, Xian 710072, China,4, APRIL 2015
  2. Pedro J. Gracia-Laencina, Jose-Luis Sancho-Gomez, Pattern classification with missing data: a review, Universidad Politecnica de Cartagena, Dpto. Tecnologias de la Information y las Communications, Plaza del Hospital 1, 30202, Cartagena (Murcia), Spain, 2010.
  3. Satish Gajawada and Durga Toshniwal, “Missing Value Imputation Method Based on Clustering and Nearest Neighbours”, The Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, India, 2012.
  4. Cristobal J. Carmona, Julian Luengo, “An analysis on the use of pre-processing methods in evolutionary fuzzy systems for subgroup discovery”, Department of Computer Science, University of Jaen, Campus lasLagunillas, 23071 Jaen, Spain, 2012.
  5. K.Pelckmans, J.D.Brabanter, J. A. K. Suykens,and B.D.Moor, “Handling missing values in support vector machine classifiers, Neural Netw., vol. 18, nos. 5-6, pp. 684-692, 2005.
  6. P. Chan and O. J. Dunn, “The treatment of missing values in discriminant analysis,” J. Amer. Statist. Assoc., vol. 6, no. 338, pp. 473477, 1972.
  7. F. Smarandache and J. Dezert, “Information fusion based on new proportional conflict redistribution rules,” in Proc. Fusion Int. Conf. Inform. Fusion, Philadelphia, PA, USA, Jul. 2005.
  8. J. L. Schafer, Analysis of Incomplete Multivariate Data. London, U.K.: Chapman Hall, 1997.
  9. O. Troyanskaya et al., “Missing value estimation method for DNA microarrays,” Bioinformatics, vol. 17, no. 6, pp. 520525, 2001.
  10. G. Batista and M. C. Monard, “A study of K-nearest neighbour as an imputation method,” in Proc. 2nd Int. Conf. Hybrid Intell. Syst., 2002, pp. 251260.
  11. Farhangfar, Alireza, Lukasz Kurgan, “Impact of imputation of missing values on classification error for discrete data”, Pattern Recognition, pp. 3692-3705, 2008.
  12. F. Smarandache and J. Dezert, “On the consistency of PCR6 with the averaging rule and its application to probability estimation”, Proceedings of the International Conference on Information Fusion, pp.323-330, July 2013.
  13. Z.-G. Liu, J. Dezert, G. Mercier, and Q. Pan, “Belief C-means: An extension of fuzzy C-means algorithm in belief functions framework,” Pattern Recognition, vol. 33, no. 3, pp. 291–300, 2012.
  14. P. Garcia-Laencina, J. Sancho-Gomez, A. Figueiras-Vidal, “Pattern classi?cation with missing data: A review”, Neural Networks, vol. 19, no. 2, pp. 263–282, 2010.
  15. A. Tchamova, J. Dezert, “On the Behavior of Dempster’s rule of combination and the foundations of Dempster–Shafer theory”, In proceedings of Sixth IEEE International Conference on Intelligent Systems, pp. 108–113, 2012.
  16. Z.-G. Liu, J. Dezert, G. Mercier, and Q. Pan, “Dynamic evidential reasoning for change detection in remote sensing images,” IEEE Geosci. Remote Sens., vol. 50, no. 5, pp. 1955–1967, May 2012.
  17. M.-H. Masson and T. Denoeux, “ECM: An evidential version of the fuzzy C-means algorithm,” Pattern Recognit., vol. 41, no. 4, pp. 1384–1397, 2008.
  18. T. Denoeux and M.-H. Masson, “EVCLUS: EVidential CLUStering of proximity data,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 95–109, Feb. 2004.
  19. Z.-G. Liu, J. Dezert, G. Mercier, and Q. Pan, “Belief C-means: An extension of fuzzy C-means algorithm in belief functions framework,” Pattern Recognit. Lett., vol. 33, no. 3, pp. 291–300, 2012.
  20. T. Denoeux, “Maximum likelihood estimation from uncertain data in the belief function framework,” IEEE Trans. Knowl. Data Eng., vol. 25, no. 1, pp. 119–130, Jan. 2013.
  21. Z.-G. Liu, J. Dezert, Q. Pan, and G. Mercier, “Combination of sources of evidence with different discounting factors based on a new dissimilarity measure,” Decision Support Syst., vol. 52, no. 1, pp. 133–141, Dec. 2011.
  22. A. Tchamova and J. Dezert, “On the Behavior of Dempster’s rule of combination and the foundations of Dempster–Shafer theory,” in Proc. 6th IEEE Int. Conf. Intell. Syst. (IS’12), Sofia, Bulgaria, Sep. 2012, pp. 108–113.
  23. D. Dubois and H. Prade, “Representation and combination of uncertainty with belief functions and possibility measures,” Comput. Intell., vol. 4, no. 4, pp. 244–264, 1988.
  24. F. Smarandache and J. Dezert, “Information fusion based on new proportional conflict redistribution rules,” in Proc. Fusion Int. Conf. Inform. Fusion, Philadelphia, PA, USA, Jul. 2005.
  25. F. Smarandache and J. Dezert, “On the consistency of PCR6 with the averaging rule and its application to probability estimation,” in Proc. Fusion Int. Conf. Inform. Fusion, Istanbul, Turkey, Jul. 2013.
  26. C. M. Bishop, Neural Networks for Pattern Recognition. London, U.K.: Oxford Univ. Press, 1995.
  27. B. W. Silveman, M. C. Jones, E. Fix, and J. L. Hodges, “An important contribution to nonparametric discriminant analysis and density estimation—Commentary on Fix and Hodges (1951),” Int. Statist. Rev., vol. 57, no. 3, pp. 233–227, Dec. 1989.
  28. L. A. Zadeh, On the Validity of Dempster’s Rule of Combination of Evidence, Memo M79/24, Berkeley, CA, USA: Univ. California, 1979.
  29. J. Lemmer, “Confidence factors, empiricism and the Dempster–Shafer theory of evidence,” in Proc. 1st Conf. UAI, 1985, pp. 160–176.
  30. G. M. Provan, “The validity of Dempster–Shafer belief functions,” IJAR, vol. 6, no. 3, pp. 389–399, May 1992.
  31. P. Wang, “A Defect in Dempster–Shafer Theory,” in Proc. 10th Conf. Uncertainty AI, 1994, pp. 560–566.
  32. 646 IEEE TRANSACTIONS ON CYBERNETICS, VOL. 45, NO. 4, APRIL 2015 J. Dezert and A. Tchamova, “On the validity of Dempster’s fusion rule
  33. and its interpretation as a generalization of Bayesian fusion rule,” Int. J. Intell. Syst., vol. 29, no. 3, pp. 223–252, Mar. 2014.
  34. L. M. Zouhal and T. Denoeux, “An evidence-theoretic k-NN rule with parameter optimization,” IEEE Trans. Syst., Man, Cybern., C, Appl. Rev., vol. 28, no. 2, pp. 263–271, May 1998.
  35. A. Frank and A. Asuncion. (2010). UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, USA [Online]. Available: http://archive.ics.uci.edu/ml S. Geisser, Predictive Inference: An Introduction. Boston, MA, USA: Chapman & Hall, 1993.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2019-06-30

Issue

Volume 6, Issue 2, March-April-2019

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Gaminee Sharnagat, Prof. Pragati Patil, " Enhanced Classification of Incomplete Pattern Using Hierarchical Clustering, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 6, Issue 2, pp.594-599, March-April-2019.