IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET184874                                                     

Improved Classification of Incomplete Pattern Using Hierarchical Clustering


Naziya Abdul Kareem Sheikh, Prof. Vijaya Kamble
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
Generally speaking regards are missing qualities in data, which ought to be supervised. Missing qualities are occurred in light of the way that, the data segment individual did not know the right regard or dissatisfaction of sensors or leave the space wash down. The technique of missing regarded lacking case is an endeavoring errand in machine learning approach. Parceled data isn't suitable for arrange handle. Unequivocally when deficient cases are arranged using model regards, the last class for identical portrayals may have specific results that are variable yields. We can't depict specific class for specific cases. The structure makes a wrong result which likewise acknowledges separating impacts. So to direct such kind of lacking data, framework executes display based credal portrayal (PCC) system. The PCC procedure is joined with Hierarchical clustering and evidential reasoning technique to give right, time and memory profitable outcomes. This method readies the representations and sees the class display. This will be important for seeing the missing attributes. By then in the wake of getting each and every missing worth, credal strategy is use for plan. The trial happens demonstrate that the updated kind of PCC performs better like time and memory common sense.

Naziya Abdul Kareem Sheikh, Prof. Vijaya Kamble

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

  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.

Publication Details

Published in : Volume 4 | Issue 8 | May-June - 2018
Date of Publication Print ISSN Online ISSN
2018-06-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
224-228 IJSRSET184874   Technoscience Academy

Cite This Article

Naziya Abdul Kareem Sheikh, Prof. Vijaya Kamble, "Improved 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 4, Issue 8, pp.224-228, May-June-2018.
URL : http://ijsrset.com/IJSRSET184874.php