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

Edi Sutoyo, Iwan Tri Riyadi Yanto, Rd Rohmat Saedudin, Tutut Herawan


Web transaction clustering of webpages is important yet a challenging web mining problem. This is due to uncertainty to form clusters. Rough set theory has been utilized for clustering web user transactions, while managing uncertainty in clustering process. However, it suffers from high computational complexity and low cluster purity. In this paper, we propose a soft set approach 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. We compare the proposed approach and rough set approaches on computational complexity and cluster purity. The results show that the proposed soft set approach achieves lower computational complexity with the improvement of more than 100% and higher cluster purity as compared to rough set-based approaches.


Clustering; Web user transactions; Rough set theory; Soft set theory

Full Text:


DOI: http://dx.doi.org/10.12928/telkomnika.v15i3.6382


  • There are currently no refbacks.

Copyright (c) 2017 Universitas Ahmad Dahlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
website: http://telkomnika.ee.uad.ac.id
online system: http://journal.uad.ac.id/index.php/TELKOMNIKA
Phone: +62 (274) 563515, 511830, 379418, 371120 ext: 3208
Fax    : +62 (274) 564604