From Crisp to Soft Possibilistic and Rough Meta-clustering of Retail Datasets

  • Asma Ammar
  • Zied Elouedi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 736)


This paper investigates the problem of meta-clustering real-world retail datasets based on possibility and rough set theories. We propose a crisp then, a soft meta-clustering methods and we compare and analyze the results of both methods using real-world retail datasets. The main aim of this paper is to prove the performance gain of the soft meta-clustering method compared to the crisp one. Our novel methods combine the advantages of the meta-clustering process and the k-modes method under possibilistic and rough frameworks. Our approaches perform a double clustering (or meta-clustering) using two datasets that depend on each other consisting of the retail datasets. It uses for the meta-clustering a modified version of the k-modes method. For the new crisp meta-clustering method, we use the possibilistic k-modes (PKM) and for the soft method, the k-modes under possibilitic and rough frameworks (KM-PR) is applied.


Meta-clustering K-modes Possibility theory Rough set theory Retail datasets 


  1. 1.
    Ammar, A., Elouedi, Z.: A new possibilistic clustering method: the possibilistic k-modes. In: Proceedings of the 12th International Conference of the Italian Association for Artificial Intelligence. LNAI, vol. 6934, pp. 413–419 (2011)Google Scholar
  2. 2.
    Ammar, A., Elouedi, Z., Lingras, P.: The k-modes method using possibility and rough set theories. In: Proceedings of the IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS, pp. 1297–1302. IEEE (2013)Google Scholar
  3. 3.
    Ammar, A., Elouedi, Z., Lingras, P.: Rough possibilistic meta-clustering of retail datasets. In: Proceedings of the 2014 International Conference on Data Science and Advanced Analytics, DSAA 2014, pp. 177–183. IEEE (2014)Google Scholar
  4. 4.
    Ammar, A., Elouedi, Z., Lingras, P.: Meta-clustering of possibilistically segmented retail datasets. Fuzzy Sets Syst. 286, 173–196 (2016)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenium Press, New York (1988)CrossRefzbMATHGoogle Scholar
  6. 6.
    Jenhani, I., Ben Amor, N., Elouedi, Z., Benferhat, S., Mellouli, K.: Information affinity: a new similarity measure for possibilistic uncertain information. In: Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU. LNAI, vol. 4724, pp. 840–852 (2007)Google Scholar
  7. 7.
    Joshi, M., Lingras, P., Rao, C.R.: Correlating fuzzy and rough clustering. Fundamenta Informaticae 115, 233–246 (2012)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Lingras, P., Nimse, S., Darkunde, N., Muley, A.: Soft clustering from crisp clustering using granulation for mobile call mining. In: Proceedings of the GrC 2011: International Conference on Granular Computing, pp. 410–416 (2011)Google Scholar
  9. 9.
    MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceeding of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–296 (1967)Google Scholar
  10. 10.
    Huang, Z.: Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining Knowl. Discov. 2, 283–304 (1998)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Pawlak, Z.: Rough sets. Int. J. Inf. Comput. Sci. 11, 341–356 (1982)CrossRefzbMATHGoogle Scholar
  12. 12.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Norwell (1992)zbMATHGoogle Scholar
  13. 13.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. In: Fuzzy Sets and Systems, vol. 1, pp. 3–28 (1978)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.LARODEC, Institut Supérieur de Gestion de Tunis, Université de TunisLe BardoTunisia

Personalised recommendations