Abstract
Clustering faces several additional challenges, compared to traditional applications. The clusters tend to have imprecise boundaries and uncertainty. As a consequence of this uncertainty, we can highlight some challenges for web mining related to many problems such as: forming of clusters, the high computational complexity. Rough set theory has been used for clustering web user transactions, while managing uncertainty in clustering process. However, it suffers from high computational complexity. In this paper, we propose a framework for web clustering based on soft set theory with emphasis on reducing computational complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jain, A.K., Dubes R.C., et al.: Algorithms for Clustering Data, vol. 6
Guha, Sudipto, Rastogi, Rajeev, Shim, Kyuseok: Cure: an efficient clustering algorithm for large databases. Inf. Syst. 26(1), 35–58 (2001)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: an Introduction to Cluster Analysis, vol. 344. Wiley & Sons (2009)
Zadeh, Lotfi A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Pawlak, Zdzisaw: Rough sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)
Gau, Wen-Lung, Buehrer, Daniel J.: Vague sets. IEEE Trans. Syst. Man Cybern. 23(2), 610–614 (1993)
Molodtsov, Dmitriy: Soft set theory—first results. Comput. Math Appl. 37(4), 19–31 (1999)
Xu, G., Zhang, Y., Li, L.: Web mining and social networking: techniques and applications, vol. 6. Springer Science & Business Media (2010)
Joshi, A., Krishnapuram, R.: Robust fuzzy clustering methods to support web mining. In: Proceeding Workshop in Data Mining and knowledge Discovery, SIGMOD, pages 15–1. Citeseer (1998)
De, S.K., Krishna, P.R.: Clustering web transactions using rough approximation. Fuzzy Sets Syst. 148(1), 131–138 (2004)
Yanto, I.T.R., Herawan, T., Deris, M.M.: A framework of rough clustering for web transactions. In: Advances in Intelligent Information and Database Systems, pp. 265–277. Springer (2010)
Yanto, I.T.R., Herawan, T., Deris, M.M.: Rocet: rough set approach for clustering web transactions. Int. J. Biomed. Human Sci. 16(2), 135–145 (2010)
Acknowledgements
This work is supported by University of Malaya High Impact Research Grant no vote UM.C/625/HIR/MOHE/SC/13/2 from Ministry of Higher Education Malaysia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sutoyo, E., Yanto, I.T.R., Saadi, Y., Chiroma, H., Hamid, S., Herawan, T. (2019). A Framework for Clustering of Web Users Transaction Based on Soft Set Theory. In: Abawajy, J., Othman, M., Ghazali, R., Deris, M., Mahdin, H., Herawan, T. (eds) Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015) . Lecture Notes in Electrical Engineering, vol 520. Springer, Singapore. https://doi.org/10.1007/978-981-13-1799-6_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-1799-6_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1797-2
Online ISBN: 978-981-13-1799-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)