A Soft Set-based Co-occurrence for Clustering Web User Transactions

Grouping web transactions into some clusters are essential to gain a better understanding the behavior of the users, which e-commerce companies widely use this grouping process . Therefore, clustering web transaction is important even though it is challenging data mining issue. The problems arise because there is uncertainty when forming clusters . Clustering web user transaction has used the rough set theory for managing uncertainty in the clustering process. However, it suffers from high computational complexity and low cluster purity. In this study, we propose a soft set-based co-occurrence for clustering web user transactions. Unlike rough set approach that uses similarity approach, the novelty of this approach uses a co-occurrence approach of soft set theory. We compare the proposed approach and rough set approaches regarding computational complexity and cluster purity. The result demonstrates better performance and is more effective so that lower computational complexity is achieved with the improvement more than 100% and cluster purity is higher as compared to two previous rough set-based approaches.

[1]  Muhammad Irfan Ali,et al.  Algebraic structures of soft sets associated with new operations , 2011, Comput. Math. Appl..

[2]  Yanchun Zhang,et al.  Web Mining and Social Networking: Techniques and Applications , 2010 .

[3]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[4]  Iwan Tri Riyadi Yanto,et al.  Attribute selection on student performance dataset using maximum dependency attribute , 2017, 2017 5th International Conference on Electrical, Electronics and Information Engineering (ICEEIE).

[5]  Jiawei Han,et al.  Data Mining: Concepts and Techniques, Second Edition , 2006, The Morgan Kaufmann series in data management systems.

[6]  D. Molodtsov Soft set theory—First results , 1999 .

[7]  W.-L. Gau,et al.  Vague sets , 1993, IEEE Trans. Syst. Man Cybern..

[8]  Iwan Tri Riyadi Yanto,et al.  Alternative Technique reducing complexity of Maximum Attribute Relation , 2015 .

[9]  Feng Feng,et al.  Generalized uni-int decision making schemes based on choice value soft sets , 2012, Eur. J. Oper. Res..

[10]  Junjun Mao,et al.  Group decision making methods based on intuitionistic fuzzy soft matrices , 2013 .

[11]  Wei Xu,et al.  Financial ratio selection for business failure prediction using soft set theory , 2014, Knowl. Based Syst..

[12]  Tutut Herawan,et al.  An Efficient Soft Set-Based Approach for Conflict Analysis , 2016, PloS one.

[13]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[14]  Supriya Kumar De,et al.  Clustering web transactions using rough approximation , 2004, Fuzzy Sets Syst..

[15]  Mustafa Mat Deris,et al.  A Framework of Rough Clustering for Web Transactions , 2010, Advances in Intelligent Information and Database Systems.

[16]  Muhammad Irfan Ali,et al.  Another approach to soft rough sets , 2013, Knowl. Based Syst..

[17]  Haruna Chiroma,et al.  Analysis of Parameterization Value Reduction of Soft Sets and its Algorithm , 2016 .

[18]  Dimitrios Gunopulos,et al.  Uncertainty Handling and Quality Assessment in Data Mining , 2003, Advanced Information and Knowledge Processing.

[19]  A. R. Roy,et al.  Soft set theory , 2003 .