A Survey on Various Incomplete Pattern Classification Method

Authors(3) :-Chetan R. Wawarkar, Chhabu S. Dhargave, Omkar Dudhbure

The classification of incomplete patterns is an astoundingly troublesome task in light of the way that the dispute (incomplete case) with various conceivable estimations of missing qualities may yield particular classification happens. The shakiness (vagueness) of classification is for the most part acknowledged by the nonappearance of data of the missing data. Another model based credal classification (PCC) framework is proposed to regulate incomplete patterns in light of the conviction work structure utilized for the most part as a bit of evidential thinking approach. The class models acquired by means of preparing tests are independently used to check the missing qualities. Reliably, in a c-class issue, one needs to administer c models, which yield c estimations of the missing qualities. The different changed patterns, in light of all possible conceivable estimation have been assembled by a standard classifier and we can get at most c unmistakable classification happens as expected for an incomplete case. Since all these unmistakable classification comes to fruition are conceivably palatable, we propose to consolidate each one of them to get the last classification of the incomplete case. Another credal blend strategy is presented for taking thought of the classification issue, and it can delineate the unavoidable weakness in perspective of the conceivable clashing results passed on by various estimations of the missing qualities. The incomplete patterns that are extraordinarily hard to collect in a particular class will be sensibly and typically dedicated to some real meta-classes by PCC methodology with a specific extreme goal to decrease mistakes. The adequacy of PCC framework has been endeavoured through four examinations with fake and true blue data sets. In this paper, we talk about different incomplete delineation classification and evidential thinking frameworks utilized as a bit of the region of data mining.

Authors and Affiliations

Chetan R. Wawarkar
BE Scholars, Department of Computer Engineering, Manoharbhai Patel Institute of Engineering & Technology, Bhandara, Maharashtra, India
Chhabu S. Dhargave
BE Scholars, Department of Computer Engineering, Manoharbhai Patel Institute of Engineering & Technology, Bhandara, Maharashtra, India
Omkar Dudhbure
Assistant Professor, Department of Computer Engineering, Manoharbhai Patel Institute of Engineering & Technology, Bhandara, Maharashtra, India

Prototype Based classification, Belief function, credal classification, evidential reasoning, incomplete pattern, missing data, k -means clustering.

  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.

Publication Details

Published in : Volume 3 | Issue 2 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 160-165
Manuscript Number : CSEIT1831499
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Chetan R. Wawarkar, Chhabu S. Dhargave, Omkar Dudhbure, "A Survey on Various Incomplete Pattern Classification Method", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 2, pp.160-165, January-February-2018.
Journal URL : http://ijsrcseit.com/CSEIT1831499

Article Preview

Follow Us

Contact Us