ASEA 2008: Advances in Software Engineering pp 231-240 | Cite as
Clustering Web Transactions Using Fuzzy Rough− k Means
Abstract
Whether a web page is visited or not and its time duration reveal web user’s interest. In this paper, web access pattern disclosing user unique interest is transformed as a fuzzy vector with the same length, in which each element is a fuzzy linguistic variable or 0 denoting the visited web page and its fuzzy time duration. Then we proposed a modified rough k-means clustering algorithm based on properties of rough variable to group the gained fuzzy web access patterns. Finally, an example is provided to illustrate the clustering process. Using this approach, web transactions with the same or similar behavior can be grouped into one class.
Keywords
clustering web mining fuzzy variable rough variable web access patternsPreview
Unable to display preview. Download preview PDF.
References
- 1.De, S., Krishna, P.: Clustering web transactions using rough approximation. Fuzzy Sets and Systems 148, 131–138 (2004)MATHCrossRefMathSciNetGoogle Scholar
- 2.Krishnapram, R., Joshi, A.: Low compexity fuzzy relational clustering algorithms for web mining. IEEE Transactions on Fuzzy Systems 9, 595–607 (2001)CrossRefGoogle Scholar
- 3.Hathaway, R., Beadek, J.: Switching regression models and fuzzy clustering. IEEE Transactions on Fuzzy Systems 1(3), 195–204 (1993)CrossRefGoogle Scholar
- 4.Lingras, P.: Rough set clustering for web mining. In: Proceedings of the 2002 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2002), vol. 2, pp. 1039–1044 (2002)Google Scholar
- 5.Lingras, P., West, C.: Interval set clustering of web users with rough k-means. Journal of Intelligent Information Systems 23(1), 5–16 (2004)MATHCrossRefGoogle Scholar
- 6.Liu, B.: Fuzzy random dependent-chance programming. IEEE Transactions on Fuzzy Systems 9(5), 721–726 (2001)CrossRefGoogle Scholar
- 7.Liu, B.: Theory and Practice of Uncertain Programming. Physica-Verlag, Heidelberg (2002)MATHGoogle Scholar
- 8.Liu, B., Liu, Y.: Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10, 445–450 (2002)CrossRefGoogle Scholar
- 9.Mitra, S.: An evolutionary rough partitive clustering. Pattern Recognition Letters 25, 1439–1449 (2004)CrossRefGoogle Scholar
- 10.Nahmias, S.: Fuzzy variable. Fuzzy Sets and Systems 1, 97–101 (1978)MATHCrossRefMathSciNetGoogle Scholar
- 11.Pawlak, Z.: Rough sets. International Journal of Comput. Inform. Sci. 11, 341–356 (1982)MATHCrossRefMathSciNetGoogle Scholar
- 12.Pawlak, Z.: Rough sets-Theoretical aspects of reasoning about data. Kluwar Academic Pulishers, Dordrecht (1991)MATHGoogle Scholar
- 13.Runkler, T., Beadek, J.: Web mining with relational clustering. International Journal of Approximate Reasoning 32, 217–236 (2003)MATHCrossRefGoogle Scholar
- 14.Wang, X., Ha, M.: Note On maxmin u/E estimation. Fuzzy Sets and Systems 94, 71–75 (1998)MATHCrossRefMathSciNetGoogle Scholar
- 15.Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)MATHCrossRefMathSciNetGoogle Scholar