Open Access Open Access  Restricted Access Subscription or Fee Access

Fast Pattern Discovery Method of Clustering for Web Personalization

S. Janarthanam, G.T. Prabavathi


The World Wide Web is the largest distributed information space and has grown to encompass diverse information resources. Although the web is growing exponentially, the individual's capacity to read and digest content is essentially fixed. The precise analysis of web structure can facilitate data processing and enhance the accuracy of results in the procedures of web personalization. In this paper, an effective and systematic method of Fast Pattern Discovery Method (FPD) to analyze and deal with two steps is discussed. At first, web usage mining satisfies the challenging requirements of web personalization applications. For online and anonymous web personalization to be effective, clustering of personalized data must be accomplished in real time as accurately as possible. On the other hand, Fast Pattern Discovery method should allow a compromise between scalability and accuracy to be applicable to real-life websites with numerous visitors. The personalization of documented information is necessary to mine typical user profiles from vast amount of data stored in access logs and it also defines the temporary compact sequence of web access by a user captured by FPD through personalization information. At the same time, the number of users and the diversity of their interests increase. As a result, providers are seeking ways to infer the users’ interests and to adapt their web sites to make the content of interest more easily accessible. Pattern mining is a promising approach in support of this goal. The past behaviour integrator of the user and the records are kept in the form of access logs, which can be mined to dynamically generate information faster then existing adaptive discovery methods in time.


Data Processing, Dynamic Website Adaptation, Pattern Recognition, Personalization, Sequential Pattern Mining, Web Usage Mining

Full Text:



D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, “Information diffusion through blogspace”. In Proc. of the 13th international conference on World Wide Web. ACM, 2004.

G.R. Xue, H.J. Zeng, Z. Chen, W.Y. Ma, and C.J. Lu, “Log Mining to Improve the Performance of Site Search”, 1st Int. Workshop for Enhanced Web Search (MEWS 2002), Singapore, Dec 2002, IEEE CS Press, 238-245.

Christoph Hlscher, and Gerhard Strube, “Web Search Behavior of Internet Experts and Newbies”, WWW9, Amsterdam, Netherlands, May 15 - 19, 2000.

Becker, K. and Vanzin, M., “Discovering interesting Usage Patterns in Web-based Learning Environments. Utility, Usability and Complexity of e-Information Systems”, 57-73, 8-9 December 2003.

Cooley. R., “The use of web structure and content to identify subjectively interesting web usage patterns”, ACM Transactions on Internet Technology (TOIT) 3(2):93-116, May 2003.

S.A. Ros, J.D. Velasquez, E.S. Vera, H. Yasuda, and T. Aoki, “Using SOFM to improve web site text content”, In Proc. of First Int. Conf. on Advances in Natural Computation, ICNC 2005, Part II, pages 622-626, 2005.

C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy and B.Y. Zhao, “User interactions in social networks and their implications”, In Proc. of the 4th ACM European conference on Computer systems, ACM, 2009.

TheNewYorkTimes. shorten-their-urls/.

D. Liben-Nowell and J. Kleinberg, “Tracing information flow on a global scale using Internet chain-letter data”, Proc. of the National Academy of Sciences, 105(12):4633–4638, 2008.

E.M. Rogers, “Diffusion of Innovations”, Free Press, 5 edition, August 2003.

Eirinaki. M and Vazirgiannis. M, “Web mining for web personalization”, ACM Transactions on Internet Technology (TOIT), 3(1), 1-27, 2003.

A.Vailya and A.K. Jain, “Image Retrieval Using Color and Shape", Pattern Recognition, Vol. 29, No. 8, pp. 1233-1244, 1996.

W. Meng, W. Wang, H. Sun and C. Yu. “Concept Hierarchy Based Text Database Categorization”. International Journal on Knowledge and Information Systems, March 2002.

Fang Liu, Clement Yu, Weiyi Meng “Personalized Web Search by Mapping User Queries to Categories”, cikm’02, ACM, 2002.

J. Borges, M. Levene, “Ranking Pages by Topology and Popularity within Web Sites,” accepted for publication in World Wide Web Journal (2006).

R. Baraglia, F. Silvestri, “An Online Recommender System for Large Web Sites,” in Proc. of ACM/IEEE Web Intelligence Conference (WI’04), China (2004).



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.