Abstract
This paper deals with the dynamic clustering under uncertainty by developing a decremental K Belief K-modes method (DK-BKM). Our clustering DK-BKM method tackles the problem of decreasing the number of clusters in an uncertain context using the Transferable Belief Model (TBM).
The proposed approach generalizes belief K-modes method (BKM) to a dynamic environment. Thus, this so-called DK-BKM method provides a new clustering technique handling uncertain categorical attribute’s values of dataset objects where dynamic clusters’ number is considered. Using the dissimilarity measure concept makes us to update the partition without performing complete reclustering. Experimental results of this dynamic approach show good performance on well-known benchmark datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aranganayagi, S., Thangavel, K.: Incremental Algorithm to Cluster the Categorical Data with Frequency Based Similarity Measure. International Journal of Computational Intelligence 6, 24–32 (2010)
Ben Hariz, S., Elouedi, Z., Mellouli, K.: Clustering Approach using Belief Function Theory. In: Euzenat, J., Domingue, J. (eds.) AIMSA 2006. LNCS (LNAI), vol. 4183, pp. 162–171. Springer, Heidelberg (2006)
Ben Hariz, S., Elouedi, Z., Mellouli, K.: Selection Initial Modes for Belief K-Modes Method. International Journal of Applied Science, Engineering and Technology (IJASET) 4, 233–242 (2008)
Ben Hariz, S., Elouedi, Z.: An Incremental Clustering Approach within Belief Function Framework. In: The Twelfth IASTED International Conference on Artificial Intelligence and Soft Computing (ASC), pp. 98–103 (2008)
Ben Hariz, S., Elouedi, Z.: IK-BKM: An Incremental Clustering Approach Based on Intra-Cluster Distance. To appear in The eighth ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2010 (2010)
Bosse, E., Grenier, D., Jousselme, A.L.: A new distance between two bodies of evidence. Information Fusion 2, 91–101 (2001)
Catherine Murphy, K.: Combining belief functions when evidence conflicts. Decision Support Systems 29, 1–9 (2000)
Denoeux, T., Masson, M.: EVCLUS: Evidential Clustering of Proximity Data. IEEE Transactions on Systems, Man and Cybernetics B 34(1), 95–109 (2004)
Huang, Z.: Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining Knowledge Discovery 2(2), 283–304 (1998)
Ganti, V., Gehrke, J.E., Ramakrishnan, R.: CACTUS–Clustering Categorical Data Using Summaries. In: Proceedings of the 1999 SIGKDD Conference, San Diego, California, pp. 73–83 (1999)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceeding of the Fifth Berkeley Symposium on Math., Stat. and Prob., pp. 281–296 (1967)
Masson, M.-H., Denoeux, T.: ECM: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41, 1384–1397 (2008)
Masson, M.-H., Denoeux, T.: RECM: Relational Evidential c-means algorithm. Pattern Recognition Letters 30, 1015–1026 (2009)
Murphy, M., Aha, D.W.: Uci repository databases (1996), http://www.ics.uci.edu/mlearn
Schubert, J.: Clustering decomposed belief functions using generalized weights of conflict. International journal of approximate reasoning 48(2), 466–480 (2008)
Serban, G., Campan, A.: Incremental Clustering Using a Core-Based Approach. Informatica L(1), 854–863 (2005)
Shafer, G.: A mathematical theory of evidence, p. 30. Princeton Univ. Press, Princeton (1976)
Smets, P.: The Transferable Belief Model and Other Interpretations of Dempster-Shafer’s Model. In: Bonissone, P.P., Henrion, M., Kanal, L.N., Lemmer, J.F. (eds.) Uncertainty in Artificial Intelligence 6, pp. 375–384. North Holland, Amsteram (1991)
Smets, P.: Belief functions: The disjunctive rule of combination and the generalized bayesian theorem. International Journal of Approximate Reasoning 9, 1–35 (1993)
Smets, P.: The transferable belief model for quantified belief representation. In: Gabbay, D.M., Smets, P. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267–301 (1998)
Su, X., et al.: A Fast Incremental Clustering Algorithm. In: Proceedings of the 2009 International Symposium on Information Processing (ISIP 2009), pp. 175–178 (2009)
Truta, T.M., Campan, A.: K-Anonymization Incremental Maintenance and Optimization techniques. In: Adams, C., Miri, A., Wiener, M. (eds.) SAC 2007. LNCS, vol. 4876, pp. 380–387. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben Hariz, S., Elouedi, Z. (2010). DK-BKM: Decremental K Belief K-Modes Method. In: Deshpande, A., Hunter, A. (eds) Scalable Uncertainty Management. SUM 2010. Lecture Notes in Computer Science(), vol 6379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15951-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-15951-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15950-3
Online ISBN: 978-3-642-15951-0
eBook Packages: Computer ScienceComputer Science (R0)