Ranking-Based Feature Selection Method for Dynamic Belief Clustering

  • Sarra Ben Hariz
  • Zied Elouedi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6943)


In this paper, we investigate the problem of dynamic belief clustering. The developed approach tackles the problem of updating the partition by decreasing the attribute set in an uncertain context. We propose a based-ranking feature selection method that allows us to preserve only the most relevant attributes. We deal with uncertainty related to attribute values, which is represented and managed through the Transferable Belief Model (TBM) concepts. The reported results showed that, in general, there is a beneficial effect of using the developed selection method to cluster dynamic feature set in comparison with the other static methods performing a complete reclustering.


Feature Selection Feature Selection Method Belief Function Feature Ranking Cluster Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)zbMATHGoogle Scholar
  2. 2.
    Ben Hariz, S., Elouedi, Z., Mellouli, K.: Clustering Approach using Belief Function Theory. In: Twelfth International Conference on Artificial Intelligence: Methodology, Systems, Applications, pp. 162–171 (2006)Google Scholar
  3. 3.
    Ben Hariz, S., Elouedi, Z.: An Incremental Clustering Approach within Belief Function Framework. In: Twelfth IASTED International Conference on Artificial Intelligence and Soft Computing, pp. 98–103 (2008)Google Scholar
  4. 4.
    Ben Hariz, S., Elouedi, Z.: IK-BKM: An Incremental Clustering Approach Based on Intra-Cluster Distance. In: Eighth ACS/IEEE International Conference on Computer Systems and Applications, pp. 1–8 (2010)Google Scholar
  5. 5.
    Ben Hariz, S., Elouedi, Z.: DK-BKM: Decremental K Belief K-modes Method. In: Fourth International Conference on Scalable Uncertainty Management, pp. 84–97 (2010)Google Scholar
  6. 6.
    Bosse, E., Grenier, D., Jousselme, A.L.: A new distance between two bodies of evidence. Information Fusion 2, 91–101 (2001)CrossRefGoogle Scholar
  7. 7.
    Catherine Murphy, K.: Combining belief functions when evidence conflicts. Decision Support Systems 29, 1–9 (2000)CrossRefGoogle Scholar
  8. 8.
    Davies, D.L., Bouldin, D.W.: Cluster Separation Measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1(2), 95–104 (1979)Google Scholar
  9. 9.
    Denoeux, T., Masson, M.: EVCLUS: Evidential Clustering of Proximity Data. IEEE Transactions on Systems, Man and Cybernetics 34(1), 95–109 (2004)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice Hall, Englewood cliffs (1988)zbMATHGoogle Scholar
  12. 12.
    John, G.H., Kohavi, R., Pfleger, K.: Irrelevant features and the subset selection problem. In: Eleventh International Conference on Machine Learning, pp. 121–129 (1994)Google Scholar
  13. 13.
    MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Fifth Berkeley Symposium on Math., Stat. and Prob., pp. 281–296 (1967)Google Scholar
  14. 14.
    Murphy, M., Aha, D.W.: UCI repository (1996),
  15. 15.
    Serban, G., Câmpan, A.: Core Based Incremental Clustering, Studia Univ., Babes-Bolyai. Informatica L (1), 89–96 (2005)Google Scholar
  16. 16.
    Shafer, G.: A mathematical theory of evidence, vol. 30. Princeton Univ. Press, Princeton (1976)zbMATHGoogle Scholar
  17. 17.
    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, vol. 6, pp. 375–384. North Holland, Amsteram (1991)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Su, X., Lan, Y., Wan, R., Qin, Y.: A Fast Incremental Clustering Algorithm. In: International Symposium on Information Processing, pp. 175–178 (2009)Google Scholar
  20. 20.
    Truta, T.M., Campan, A.: K-Anonymization Incremental Maintenance and Optimization techniques. In: Symposium on Applied Computing, pp. 380–387 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sarra Ben Hariz
    • 1
  • Zied Elouedi
    • 1
  1. 1.LARODEC, Institut Supérieur de Gestion de TunisLe BardoTunisie

Personalised recommendations