A Survey on Pattern Classification with Missing Datausing Dempster Shafer Theory

M Kowsalya¹, C Yamini²

¹Research Scholar, Department of Computer Science, Sri Ramakrishna College of Arts and Science for Women,Coimbatore
²Associate Professor, Department of Computer Science, Sri Ramakrishna College of Arts and Science for Women, Coimbatore

Abstract

The Dempster-Shafer method is the theoretical basis for creating data classification systems. In this system testing is carried out using three popular (multiple attribute) benchmark datasets that have two, three and four classes. In each case, a subset of the available data is used for training to establish thresholds, limits or likelihoods of class membership for each attribute for each attribute of the test data. Classification of each data item is achieved by combination of these probabilities via Dempster’s Rule of Combination. Results for the first two datasets show extremely high classification accuracy that is competitive with other popular methods. The third dataset is non-numerical and difficult to classify, but good results can be achieved provided the system and mass functions are designed carefully and the right attributes are chosen for combination. In all cases the Dempster-Shafer method provides comparable performance to other more popular algorithms, but the overhead of generating accurate mass functions increases the complexity with the addition of new attributes. Overall, the results suggest that the D-S approach provides a suitable framework for the design of classification systems and that automating the mass function design and calculation would increase the viability of the algorithm for complex classification problems.

Keywords

• Dempster-Shafer theory, data classification, Dempster's rule of combination

Author's Profile

Author profile can be generated and linked through our partners World Book of Researchers. To include your profile online Click Here. After it is approved, please email to edlib @ asdf.res.in to create a link with all the papers.

• M Kowsalya : Profile
• C Yamini : Profile

e-AID

Cite this Article as Follows

M Kowsalya, C Yamini. "A Survey on Pattern Classification with Missing Datausing Dempster Shafer Theory." International Conference on Information Engineering, Management and Security (2015): 134-138. Print.