An Analytical Study on Various Classification Method for Incomplete Data

Authors

  • Prof. Yogita Deshmukh  Assistant Professor, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Pallavi Khawshi  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Priyanka Shinde  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Ruchita Charpe  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Rupali Bopche  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Mugdha Lonkar  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India
  • Vinay Gaikwad  BE Scholar, Computer Technology, Rajiv Gandhi College of Engineering and Research Nagpur, Nagpur, Maharashtra, India

Keywords:

Prototype Based Classification, Belief Function, Credal Classification, Evidential Reasoning, Incomplete Pattern, Missing Data, K -Means Clustering.

Abstract

The classification of incomplete patterns is an exceptionally difficult assignment in light of the fact that the protest (incomplete example) with various conceivable estimations of missing qualities may yield particular classification comes about. The instability (vagueness) of classification is for the most part brought about by the absence of data of the missing information. Another model based credal classification (PCC) strategy is proposed to manage incomplete patterns because of the conviction work structure utilized traditionally as a part of evidential thinking approach. The class models acquired via preparing tests are individually used to gauge the missing qualities. Regularly, in a c-class issue, one needs to manage c models, which yield c estimations of the missing qualities. The diverse altered patterns, in light of all possible conceivable estimation have been grouped by a standard classifier and we can get at most c unmistakable classification comes about for an incomplete example. Since all these unmistakable classification results are conceivably acceptable, we propose to join all of them together to acquire the last classification of the incomplete example. Another credal blend strategy is presented for taking care of the classification issue, and it can portray the inalienable instability because of the conceivable clashing results conveyed by various estimations of the missing qualities. The incomplete patterns that are exceptionally hard to group in a particular class will be sensibly and naturally dedicated to some legitimate meta-classes by PCC strategy with a specific end goal to decrease mistakes. The adequacy of PCC technique has been tried through four investigations with counterfeit and genuine information sets. In this paper, we talk about different incomplete example classification and evidential thinking procedures utilized as a part of the region of information mining.

References

  1. Zhun-Ga Liu, Quan Pan, Grgoire Mercier, and Jean Dezert, “A New Incomplete Pattern Classication Method Based on Evidential Reasoning”, North western Polytechnical Uni-versity, Xian 710072, China,4, APRIL 2015
  2. J. Luengo, J. A. Saez, and F. Herrera, “Missing data imputation for fuzzy rule-based classification systems,” Soft Comput., vol. 16, no. 5, pp. 863-881, 2012.
  3. 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.
  4. P. Garcia-Laencina, J. Sancho-Gomez, and A. Figueiras-Vidal, “Pattern classification with missing data: A review,” Neural Comput. Appl. vol. 19, no. 2, pp. 263–282, 2010.
  5. P. Smets, “Analyzing the combination of conflicting belief functions,” Inform. Fusion, vol. 8, no. 4, pp. 387-412, 2007.
  6. 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.
  7. O. Troyanskaya et al., “Missing value estimation methods for DNA microarrays,”Bioinformatics, vol. 17, no. 6, pp. 520-525, 2001.
  8. 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.
  9. 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. 251-260.
  10. Z. Ghahramani and M. I. Jordan, “Supervised learning from incomplete data via an EM approach,” in Advances in Neural Information Processing Systems, vol. 6, J. D. Cowan et al., Eds. San Mateo, CA, USA: Morgan Kaufmann, 1994, pp. 120-127.
  11. D. J. Mundfrom and A. Whitcomb, “Imputing missing values: The effect on the accuracy of classification,” MLRV, vol. 25, no. 1, pp. 13–19, 1998.
  12. D. Li, J. Deogun, W. Spaulding, and B. Shuart, “Towards missing data imputation: A study of fuzzy k-means clustering method,” in Proc. 4th Int. Conf. Rough Sets Current Trends Comput. (RSCTC04), Uppsala, Sweden, Jun. 2004, pp. 573–579.
  13. P. Smets, “The combination of evidence in the transferable belief model,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 447 458, May 1990.
  14. T. Denoeux and P. Smets, “Classification using belief functions: Relationship between case-based and model-based approaches,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1395–1406, Dec. 2006.
  15. T. Denoeux, “A neural network classifier based on Dempster–Shafer theory,” IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 30, no. 2, pp. 131–150, Mar. 2000.

Downloads

Published

2019-02-28

Issue

Section

Research Articles

How to Cite

[1]
Prof. Yogita Deshmukh, Pallavi Khawshi, Priyanka Shinde, Ruchita Charpe, Rupali Bopche, Mugdha Lonkar, Vinay Gaikwad, " An Analytical Study on Various Classification Method for Incomplete Data, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 5, Issue 5, pp.15-21, February-2019.