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

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

Abstract


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.

Keywords


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

References


J. Han and M. Kamber, Data Mining, Southeast Asia Edition: Concepts and Techniques. Morgan kaufmann, 2006.

M. Vazirgiannis, M. Halkidi, and D. Gunopulos, Uncertainty handling and quality assessment in data mining. Springer, 2003.

L. A. Zadeh, “Fuzzy sets,” Information and control, vol. 8, no. 3, pp. 338–353, 1965.

Z. Pawlak, J. Grzymala-Busse, R. Slowinski, and W. Ziarko, “Rough sets,” Communications of the ACM, vol. 38, no. 11, pp. 88–95, 1995.

W.-L. Gau and D. J. Buehrer, “Vague sets,” IEEE transactions on systems, man, and cybernetics, vol. 23, no. 2, pp. 610–614, 1993.

D. Molodtsov, “Soft set theory—first results,” Computers & Mathematics with Applications, vol. 37, no. 4, pp. 19–31, 1999.

M. I. Ali, M. Shabir, and M. Naz, “Algebraic structures of soft sets associated with new operations,” Computers & Mathematics with Applications, vol. 61, no. 9, pp. 2647–2654, 2011.

F. Feng, Y. Li, and N. Çagman, “Generalized< i> uni–int decision making schemes based on choice value soft sets,” European Journal of Operational Research, vol. 220, no. 1, pp. 162–170, 2012.

P. Maji, R. Biswas, and A. R. Roy, “Soft set theory,” Computers & Mathematics with Applications, vol. 45, no. 4, pp. 555–562, 2003.

J. Mao, D. Yao, and C. Wang, “Group decision making methods based on intuitionistic fuzzy soft matrices,” Applied Mathematical Modelling, vol. 37, no. 9, pp. 6425–6436, 2013.

M. Shabir, M. Irfan Ali, and T. Shaheen, “Another approach to soft rough sets,” Knowledge-Based Systems, vol. 40, pp. 72–80, 2013.

W. Xu, Z. Xiao, X. Dang, D. Yang, and X. Yang, “Financial ratio selection for business failure prediction using soft set theory,” Knowledge-Based Systems, vol. 63, pp. 59–67, 2014.

E. Sutoyo, M. Mungad, S. Hamid, and T. Herawan, “An Efficient Soft Set-Based Approach for Conflict Analysis,” PloS one, vol. 11, no. 2, p. e0148837, 2016.

I. T. R. Yanto and I. Azhari, “Alternative Technique Reducing Complexity of Maximum Attribute Relation,” TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 13, no. 4, pp. 1361–1367, 2015.

M. I. Ali, F. Feng, X. Liu, W. K. Min, and M. Shabir, “On some new operations in soft set theory,” Computers & Mathematics with Applications, vol. 57, no. 9, pp. 1547–1553, 2009.

Z. Xiao, K. Gong, S. Xia, and Y. Zou, “Exclusive disjunctive soft sets,” Computers & Mathematics with Applications, vol. 59, no. 6, pp. 2128–2137, 2010.

W. K. Min, “Similarity in soft set theory,” Applied Mathematics Letters, vol. 25, no. 3, pp. 310–314, 2012.

Y. Jiang, Y. Tang, Q. Chen, J. Wang, and S. Tang, “Extending soft sets with description logics,” Computers & Mathematics with Applications, vol. 59, no. 6, pp. 2087–2096, 2010.

Z. Xiao, K. Gong, and Y. Zou, “A combined forecasting approach based on fuzzy soft sets,” Journal of Computational and Applied Mathematics, vol. 228, no. 1, pp. 326–333, 2009.

W. Xu, J. Ma, S. Wang, and G. Hao, “Vague soft sets and their properties,” Computers & Mathematics with Applications, vol. 59, no. 2, pp. 787–794, 2010.

D. Meng, X. Zhang, and K. Qin, “Soft rough fuzzy sets and soft fuzzy rough sets,” Computers & Mathematics with Applications, vol. 62, no. 12, pp. 4635–4645, 2011.

F. Feng, X. Liu, V. Leoreanu-Fotea, and Y. B. Jun, “Soft sets and soft rough sets,” Information Sciences, vol. 181, no. 6, pp. 1125–1137, 2011.

Y. Jiang, Y. Tang, Q. Chen, H. Liu, and J. Tang, “Interval-valued intuitionistic fuzzy soft sets and their properties,” Computers & Mathematics with Applications, vol. 60, no. 3, pp. 906–918, 2010.

C. Wang and A. Qu, “Entropy, similarity measure and distance measure of vague soft sets and their relations,” Information Sciences, vol. 244, no. 0, pp. 92–106, 2013.

Y. Yin, H. Li, and Y. B. Jun, “On algebraic structure of intuitionistic fuzzy soft sets,” Computers & Mathematics with Applications, vol. 64, no. 9, pp. 2896–2911, 2012.

G. Xu, Y. Zhang, and L. Li, Web mining and social networking: techniques and applications, vol. 6. Springer, 2010.

S. K. De and P. R. Krishna, “Clustering web transactions using rough approximation,” Fuzzy Sets and Systems, vol. 148, no. 1, pp. 131–138, 2004.

I. T. R. Yanto, T. Herawan, and M. M. Deris, “A Framework of Rough Clustering for Web Transactions,” in Advances in Intelligent Information and Database Systems, Springer, 2010, pp. 265–277.

I. Yanto, T. Herawan, and M. Deris, “RoCeT: Rough set approach for clustering web transactions,” International Journal of Biomedical and Human Sciences, vol. 16, no. 2, pp. 135–145, 2010.

M. Lichman, “UCI Machine Learning Repository.” University of California, Irvine, School of Information and Computer Sciences, 2013.




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

Refbacks

  • 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

View TELKOMNIKA Stats