Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data

Transcription

1 Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data Jaideep Srivastava Ý, Robert Cooley Þ, Mukund Deshpande, Pang-Ning Tan Department of Computer Science and Engineering University of Minnesota 200 Union St SE Minneapolis, MN Ö Ú Ø ÓÓÐ Ý Ô Ò ÔØ Ò ºÙÑÒº Ù ABSTRACT Ï Ù Ñ Ò Ò Ø ÔÔÐ Ø ÓÒ Ó Ø Ñ Ò Ò Ø ¹ Ò ÕÙ ØÓ ÓÚ Ö Ù Ô ØØ ÖÒ ÖÓÑ Ï Ø Ò ÓÖ Ö ØÓ ÙÒ Ö Ø Ò Ò ØØ Ö ÖÚ Ø Ò Ó Ï ¹ ÔÔÐ ¹ Ø ÓÒ º Ï Ù Ñ Ò Ò ÓÒ Ø Ó Ø Ö Ô Ò Ñ ÐÝ ÔÖ ÔÖÓ Ò Ô ØØ ÖÒ ÓÚ ÖÝ Ò Ô ØØ ÖÒ Ò ÐÝ º Ì Ô Ô Ö Ö Ó Ø Ô Ò Ø Ðº Ú Ò Ø Ô¹ ÔÐ Ø ÓÒ ÔÓØ ÒØ Ð Ï Ù Ñ Ò Ò Ò Ö Ô Ò¹ Ö Ò ÒØ Ö Ø ÖÓÑ ÓØ Ø Ö Ö Ò ÔÖ Ø Óѹ ÑÙÒ Ø º Ì Ô Ô Ö ÔÖÓÚ Ø Ð Ø ÜÓÒÓÑÝ Ó Ø ÛÓÖ Ò Ø Ö ÒÐÙ Ò Ö Ö «ÓÖØ Û ÐÐ Óѹ Ñ Ö Ð Ó«Ö Ò º Ò ÙÔ¹ØÓ¹ Ø ÙÖÚ Ý Ó Ø Ü Ø Ò ÛÓÖ Ð Ó ÔÖÓÚ º Ò ÐÐÝ Ö ÓÚ ÖÚ Û Ó Ø Ï ËÁ Ì Ý Ø Ñ Ò Ü ÑÔÐ Ó ÔÖÓØÓØÝÔ Ð Ï Ù Ñ Ò Ò Ý Ø Ñ Ú Òº à ÝÛÓÖ Ø Ñ Ò Ò ÛÓÖÐ Û Û Û Ù Ñ Ò¹ Ò º 1. INTRODUCTION Ì Ò Ô Û Ø Û Ù Ò ØÖ Ò Ø ÓÒ Ò ÖÖ ÓÙØ ÓÚ Ö Ø Ï Ò Ý Ö Ú Ò ÓÖ Ò Ø Ö Ô ÖÓÛØ Ó Ð ØÖÓÒ ÓÑÑ Ö º ËÔ ÐÐÝ ¹ ÓÑÑ Ö Ø Ú ØÝ Ø Ø ÒÚÓÐÚ Ø Ò Ù Ö ÙÒ Ö Ó Ò Ò ÒØ Ö ÚÓÐÙØ ÓÒº Ì Ð ØÝ ØÓ ØÖ Ù Ö ³ ÖÓÛ Ò Ú ÓÖ ÓÛÒ ØÓ Ò Ú Ù Ð ÑÓÙ Ð ÖÓÙ Ø Ø Ú Ò ÓÖ Ò Ò Ù ØÓÑ Ö ÐÓ Ö Ø Ò Ú Ö ÓÖ º ÁØ ÒÓÛ ÔÓ Ð ÓÖ Ú Ò ÓÖ ØÓ Ô Ö ÓÒ Ð Þ ÔÖÓ ÙØ Ñ ÓÖ Ò Ú Ù Ð Ù ØÓÑ Ö Ø Ñ Ú Ð Ô ÒÓÑ ÒÓÒ Ø Ø Ò Ö ÖÖ ØÓ Ñ Ù ØÓÑ Þ Ø ÓÒº Ì Ò Ö Ó Ö ÓÚ ÓÒ Ó Ñ ÒÝ ÔÓ Ð ÔÔÐ ¹ Ø ÓÒ Ó Ï Í Ñ Ò Ò Û Ø ÔÖÓ Ó ÔÔÐݹ Ò Ø Ñ Ò Ò Ø Ò ÕÙ ØÓ Ø ÓÚ ÖÝ Ó Ù Ô ØØ ÖÒ ÖÓÑ Ï Ø Ø Ö Ø ØÓÛ Ö Ú Ö ÓÙ ÔÔÐ Ø ÓÒ º Ø Ñ Ò Ò «ÓÖØ Ó Ø Û Ø Ø Ï ÐÐ Ï Ñ Ò Ò Ò ÖÓ ÐÝ Ú ÒØÓ Ø Ö Ð º º ÓÒØ ÒØ Ñ Ò¹ Ò Ù Ñ Ò Ò Ò ØÖÙØÙÖ Ñ Ò Ò º Ï ËØÖÙØÙÖ Ñ Ò Ò ÔÖÓ Ø Ù Ò Ï ÓÒØ ÒØ Ñ Ò Ò ÔÖÓ Ø Ù ¾½ Ö ÝÓÒ Ø ÓÔ Ó Ø ÙÖ¹ Ò ÓÒØ Ø Ø Ô Ñ ÞÓÒºÓÑ Ý ËÙÔÔÓÖØ Ý ÆË Ö ÒØ ÆË» Á ¹ ½ Þ ËÙÔÔÓÖØ Ý ÆË Ö ÒØ Àʹ ½ Ú Ýº Ò ÖÐÝ Ø ÜÓÒÓÑÝ Ó Ï Ñ Ò Ò ÔÖÓÚ Ò ¾ Û Ð Ó Ö Ø Ö Ø ØÙÖ Ó Ø Ï Å Ò Ö Ý ¹ Ø Ñ ¾ ÓÒ Ó Ø Ö Ø Ý Ø Ñ ÓÖ Ï Í Ñ Ò Ò º Ì ÔÖÓ Ò Ó Ø Ö ÒØ Ï Ã ÛÓÖ ÓÔ ½ Ð Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø Ã ¹½ ÓÒ Ö Ò ÔÖÓÚ Ñ¹ ÔÐ Ò Ó ÓÑ Ó Ø ÙÖÖ ÒØ Ö Ö Ò Ô Ö ÓÖÑ Ò Ø Ö Ó Ï Í Ò ÐÝ ÒÐÙ Ò Ï Í Ñ Ò Ò º Ì Ô Ô Ö ÔÖÓÚ Ò ÙÔ¹ØÓ¹ Ø ÙÖÚ Ý Ó Ï Í Ñ Ò¹ Ò ÒÐÙ Ò ÓØ Ñ Ò Ò Ù ØÖ Ð Ö Ö «ÓÖØ Û ÐÐ ÓÑÑ Ö Ð Ó«Ö Ò º Ë Ø ÓÒ ¾ Ö Ø Ú Ö¹ ÓÙ Ò Ó Ï Ø Ø Ø Ò Ù ÙÐ ÓÖ Ï Í Ñ Ò Ò º Ë Ø ÓÒ Ù Ø ÐÐ Ò ÒÚÓÐÚ Ò ¹ ÓÚ Ö Ò Ù Ô ØØ ÖÒ ÖÓÑ Ï Ø º Ì Ø Ö Ô Ö ÔÖ ÔÖÓ Ò Ô ØØ ÖÒ ÓÚ ÖÝ Ò Ô ØØ ÖÒ Ò ÐÝ º Ë Ø ÓÒ ÔÖÓÚ Ø Ð Ø ÜÓÒÓÑÝ Ò ÙÖÚ Ý Ó Ø Ü Ø Ò «ÓÖØ Ò Ï Í Ñ Ò Ò Ò Ë Ø ÓÒ Ú Ò ÓÚ ÖÚ Û Ó Ø Ï ËÁ Ì Ý Ø Ñ ½ ÔÖÓØÓØÝÔ Ð Ü ÑÔÐ Ó Ï Í Ñ Ò Ò Ý Ø Ñº Ò ÐÐÝ Ë Ø ÓÒ Ù ÔÖ Ú Ý ÓÒ ÖÒ Ò Ë Ø ÓÒ ÓÒÐÙ Ø Ô ¹ Ô Öº 2. WEB DATA ÇÒ Ó Ø Ý Ø Ô Ò ÃÒÓÛÐ ÓÚ ÖÝ Ò Ø ØÓ Ö Ø Ù Ø Ð Ø Ö Ø Ø Ø ÓÖ Ø Ø Ñ Ò Ò Ø º ÁÒ Ï Å Ò Ò Ø Ò ÓÐÐ Ø Ø Ø ÖÚ Ö¹ Ð Òع ÔÖÓÜÝ ÖÚ Ö ÓÖ Ó Ø Ò ÖÓÑ Ò ÓÖ Ò ¹ Þ Ø ÓÒ³ Ø Û ÓÒØ Ò Ù Ò Ø ÓÖ ÓÒ ÓÐ ¹ Ø Ï Ø µº ØÝÔ Ó Ø ÓÐÐ Ø ÓÒ «Ö ÒÓØ ÓÒÐÝ Ò Ø ÖÑ Ó Ø ÐÓ Ø ÓÒ Ó Ø Ø ÓÙÖ ÙØ Ð Ó Ø Ò Ó Ø Ú Ð Ð Ø Ñ ÒØ Ó ÔÓÔÙÐ Ø ÓÒ ÖÓÑ Û Ø Ø Û ÓÐÐ Ø Ò Ø Ñ Ø Ó Ó ÑÔÐ Ñ Ò¹ Ø Ø ÓÒº Ì Ö Ö Ñ ÒÝ Ò Ó Ø Ø Ø Ò Ù Ò Ï Å Ò¹ Ò º Ì Ô Ô Ö Ð Ù Ø ÒØÓ Ø ÓÐÐÓÛ Ò ØÝÔ ÓÒØ ÒØ Ì Ö Ð Ø Ò Ø Ï Ô º º Ø Ø Ø Ï Ô Û Ò ØÓ ÓÒÚ Ý ØÓ Ø Ù Ö º Ì Ù Ù ÐÐÝ ÓÒ Ø Ó ÙØ ÒÓØ Ð Ñ Ø ØÓ Ø ÜØ Ò Ö Ô º ËØÖÙØÙÖ Ø Û Ö Ø ÓÖ Ò Þ Ø ÓÒ Ó Ø ÓÒØ Òغ ÁÒØÖ ¹Ô ØÖÙØÙÖ Ò ÓÖÑ Ø ÓÒ ÒÐÙ Ø ÖÖ Ò Ñ ÒØÓ Ú Ö ÓÙ ÀÌÅÄ ÓÖ ÅÄ Ø Û Ø Ò Ú Ò Ô º Ì Ò Ö ÔÖ ÒØ ØÖ ØÖÙ¹ ØÙÖ Û Ö Ø ØÑÐ Ø ÓÑ Ø ÖÓÓØ Ó Ø ØÖ º ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½¾

2 Ì ÔÖ Ò Ô Ð Ò Ó ÒØ Ö¹Ô ØÖÙØÙÖ Ò ÓÖÑ Ø ÓÒ ÝÔ Ö¹Ð Ò ÓÒÒ Ø Ò ÓÒ Ô ØÓ ÒÓØ Öº Í Ø Ø Ø Ö Ø Ô ØØ ÖÒ Ó Ù Ó Ï Ô Ù ÁÈ Ö Ô Ö Ö Ò Ò Ø Ø Ò Ø Ñ Ó º Í Ö ÈÖÓ Ð Ø Ø Ø ÔÖÓÚ ÑÓ Ö Ô Ò¹ ÓÖÑ Ø ÓÒ ÓÙØ Ù Ö Ó Ø Ï Ø º Ì ÒÐÙ Ö ØÖ Ø ÓÒ Ø Ò Ù ØÓÑ Ö ÔÖÓ Ð Ò ÓÖÑ Ø ÓÒº 2.1 Data Sources Ì Ù Ø ÓÐÐ Ø Ø Ø «Ö ÒØ ÓÙÖ Û ÐÐ Ö Ô¹ Ö ÒØ Ø Ò Ú Ø ÓÒ Ô ØØ ÖÒ Ó «Ö ÒØ Ñ ÒØ Ó Ø ÓÚ Ö ÐÐ Ï ØÖ Æ Ö Ò Ò ÖÓÑ Ò Ð ¹Ù Ö Ò Ð ¹ Ø ÖÓÛ ¹ Ò Ú ÓÖ ØÓ ÑÙÐØ ¹Ù Ö ÑÙÐØ ¹ Ø Ô ØØ ÖÒ º Server Level Collection Ï ÖÚ Ö ÐÓ Ò ÑÔÓÖØ ÒØ ÓÙÖ ÓÖ Ô Ö ÓÖÑ Ò Ï Í Å Ò Ò Ù Ø ÜÔÐ ØÐÝ Ö ÓÖ Ø ÖÓÛ Ò ¹ Ú ÓÖ Ó Ø Ú ØÓÖ º Ì Ø Ö ÓÖ Ò ÖÚ Ö ÐÓ Ö ¹ Ø Ø ÔÓ ÐÝ ÓÒÙÖÖ Òص Ó Ï Ø Ý ÑÙй Ø ÔÐ Ù Ö º Ì ÐÓ Ð Ò ØÓÖ Ò Ú Ö ÓÙ ÓÖÑ Ø Ù ÓÑÑÓÒ ÐÓ ÓÖ ÜØ Ò ÐÓ ÓÖÑ Ø º Ò Ü Ñ¹ ÔÐ Ó ÜØ Ò ÐÓ ÓÖÑ Ø Ú Ò Ò ÙÖ ¾ Ë Ø ÓÒ µº ÀÓÛ Ú Ö Ø Ø Ù Ø Ö ÓÖ Ý ÖÚ Ö ÐÓ Ñ Ý ÒÓØ ÒØ Ö ÐÝ Ö Ð Ð Ù ØÓ Ø ÔÖ Ò Ó Ú Ö ÓÙ Ð Ú Ð Ó Ò Û Ø Ò Ø Ï ÒÚ ÖÓÒÑ Òغ Ô Ú Û Ö ÒÓØ Ö ÓÖ Ò ÖÚ Ö ÐÓ º ÁÒ Ø ÓÒ ÒÝ ÑÔÓÖØ ÒØ Ò ÓÖÑ Ø ÓÒ Ô Ø ÖÓÙ Ø ÈÇËÌ Ñ Ø Ó Û ÐÐ ÒÓØ Ú Ð Ð Ò ÖÚ Ö ÐÓ º È Ø Ò ÆÒ Ø ÒÓÐÓ Ý Ò ÐØ ÖÒ Ø Ú Ñ Ø Ó ØÓ ÓÐÐ Ø Ò Ù Ø Ø ÖÓÙ ÖÚ Ö ÐÓ º È Ø Ò «Ö ÑÓÒ ØÓÖ Ò ØÛÓÖ ØÖ Æ ÓÑ Ò ØÓ Ï ÖÚ Ö Ò ÜØÖ Ø Ù Ø Ö ØÐÝ ÖÓÑ Ì È»ÁÈ Ô Ø º Ì Ï ÖÚ Ö Ò Ð Ó ØÓÖ ÓØ Ö Ò Ó Ù Ò ÓÖÑ Ø ÓÒ Ù ÓÓ Ò ÕÙ ÖÝ Ø Ò Ô Ö Ø ÐÓ º ÓÓ Ö ØÓ Ò Ò Ö Ø Ý Ø Ï ÖÚ Ö ÓÖ Ò Ú ¹ Ù Ð Ð ÒØ ÖÓÛ Ö Ò ÓÖ Ö ØÓ ÙØÓÑ Ø ÐÐÝ ØÖ Ø Ø Ú ØÓÖ º ÌÖ Ò Ó Ò Ú Ù Ð Ù Ö ÒÓØ Ò Ý Ø Ù ØÓ Ø Ø Ø Ð ÓÒÒ Ø ÓÒ ÑÓ Ð Ó Ø ÀÌÌÈ ÔÖÓØÓ¹ Óк ÓÓ Ö ÐÝ ÓÒ ÑÔÐ Ø Ù Ö ÓÓÔ Ö Ø ÓÒ Ò Ø Ù Ú Ö ÖÓÛ Ò ÓÒ ÖÒ Ö Ö Ò Ù Ö ÔÖ Ú Ý Û Û ÐÐ Ù Ò Ë Ø ÓÒ º ÉÙ ÖÝ Ø Ð Ó ØÝÔ ÐÐÝ Ò¹ Ö Ø Ý ÓÒÐ Ò Ú ØÓÖ Û Ð Ö Ò ÓÖ Ô Ö Ð Ú ÒØ ØÓ Ø Ö Ò ÓÖÑ Ø ÓÒ Ò º Ù Ø Ø ÖÚ Ö Ð Ó ÔÖÓÚ ÓÒØ ÒØ Ø ØÖÙØÙÖ Ò ÓÖÑ Ø ÓÒ Ò Ï Ô Ñ Ø ¹ Ò ÓÖÑ Ø ÓÒ Ù Ø Þ Ó Ð Ò Ø Ð Ø ÑÓ Ø Ñ µº Ì Ï ÖÚ Ö Ð Ó Ö Ð ÓÒ ÓØ Ö ÙØ Ð Ø Ù Á Ö ÔØ ØÓ Ò Ð Ø ÒØ ÖÓÑ Ð ÒØ ÖÓÛ Ö º Ï ÖÚ Ö ÑÔÐ Ñ ÒØ Ò Ø Á Ø Ò Ö Ô Ö Ø ÍÊÁ ½ Ó Ø Ö ÕÙ Ø Ð ØÓ Ø ÖÑ Ò Ø Ò ÔÔÐ Ø ÓÒ ÔÖÓ¹ Ö Ñº Ì ÍÊÁ ÓÖ Á ÔÖÓ Ö Ñ Ñ Ý ÓÒØ Ò Ø ÓÒ Ð Ô Ö Ñ Ø Ö Ú ÐÙ ØÓ Ô ØÓ Ø Á ÔÔÐ Ø ÓÒº ÇÒ Ø Á ÔÖÓ Ö Ñ ÓÑÔÐ Ø Ø Ü ÙØ ÓÒ Ø Ï ÖÚ Ö Ò Ø ÓÙØÔÙØ Ó Ø Á ÔÔÐ Ø ÓÒ ØÓØ ÖÓÛ Öº Client Level Collection ½ ÍÒ ÓÖÑ Ê ÓÙÖ Á ÒØ Ö ÍÊÁµ ÑÓÖ Ò Ö Ð ¹ Ò Ø ÓÒ Ø Ø ÒÐÙ Ø ÓÑÑÓÒÐÝ Ö ÖÖ ØÓ ÍÒ ÓÖÑ Ê ¹ ÓÙÖ ÄÓ ØÓÖ ÍÊĵº Ð Òع Ø ÓÐÐ Ø ÓÒ Ò ÑÔÐ Ñ ÒØ Ý Ù Ò Ö ¹ ÑÓØ ÒØ Ù Â Ú Ö ÔØ ÓÖ Â Ú ÔÔÐ Ø µ ÓÖ Ý ÑÓ ¹ Ý Ò Ø ÓÙÖ Ó Ó Ò Ü Ø Ò ÖÓÛ Ö Ù ÅÓ¹ ÓÖ ÅÓÞ ÐÐ µ ØÓ Ò Ò Ø Ø ÓÐÐ Ø ÓÒ Ô Ð Ø º Ì ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ð Òع Ø ÓÐÐ Ø ÓÒ Ñ Ø Ó Ö ÕÙ Ö Ù Ö ÓÓÔ Ö Ø ÓÒ Ø Ö Ò Ò Ð Ò Ø ÙÒØ ÓÒ Ð¹ ØÝ Ó Ø Â Ú Ö ÔØ Ò Â Ú ÔÔÐ Ø ÓÖ ØÓ ÚÓÐÙÒØ Ö ÐÝ Ù Ø ÑÓ ÖÓÛ Öº Ð Òع ÓÐÐ Ø ÓÒ Ò Ú Ò¹ Ø ÓÚ Ö ÖÚ Ö¹ ÓÐÐ Ø ÓÒ Ù Ø Ñ Ð ÓÖ Ø ÓØ Ø Ò Ò ÓÒ ÒØ Ø ÓÒ ÔÖÓ Ð Ñ º ÀÓÛ Ú Ö Â Ú ÔÔÐ Ø Ô Ö ÓÖÑ ÒÓ ØØ Ö Ø Ò ÖÚ Ö ÐÓ Ò Ø ÖÑ Ó Ø ÖÑ Ò Ò Ø ØÙ Ð Ú Û Ø Ñ Ó Ô º ÁÒ Ø Ø Ñ Ý ÒÙÖ ÓÑ Ø ÓÒ Ð ÓÚ Ö Ô ÐÐÝ Û Ò Ø Â Ú Ô¹ ÔÐ Ø ÐÓ ÓÖ Ø Ö Ø Ø Ñ º Â Ú Ö ÔØ ÓÒ Ø ÓØ Ö Ò ÓÒ ÙÑ Ð ØØÐ ÒØ ÖÔÖ Ø Ø ÓÒ Ø Ñ ÙØ ÒÒÓØ Ô¹ ØÙÖ ÐÐ Ù Ö Ð Ù Ö ÐÓ ÓÖ ÙØØÓÒ µº Ì Ñ Ø Ó Û ÐÐ ÓÐÐ Ø ÓÒÐÝ Ò Ð ¹Ù Ö Ò Ð ¹ Ø ÖÓÛ Ò ¹ Ú ÓÖº ÑÓ ÖÓÛ Ö ÑÙ ÑÓÖ Ú Ö Ø Ð Ò Û ÐÐ ÐÐÓÛ Ø ÓÐÐ Ø ÓÒ ÓÙØ Ò Ð Ù Ö ÓÚ Ö ÑÙÐØ ÔÐ Ï Ø º Ì ÑÓ Ø ÆÙÐØ Ô ÖØ Ó Ù Ò Ø Ñ Ø Ó ÓÒ¹ Ú Ò Ò Ø Ù Ö ØÓ Ù Ø ÖÓÛ Ö ÓÖ Ø Ö ÐÝ ÖÓÛ Ò Ø Ú Ø º Ì Ò ÓÒ Ý Ó«Ö Ò Ò ÒØ Ú ØÓ Ù Ö Û Ó Ö Û ÐÐ Ò ØÓ Ù Ø ÖÓÛ Ö Ñ Ð Ö ØÓ Ø Ò Ò¹ Ø Ú ÔÖÓ Ö Ñ Ó«Ö Ý ÓÑÔ Ò Ù Æ Ø ÖÓ Ò ÐÐ Ú ÒØ ¾ Ø Ø Ö Û Ö Ù Ö ÓÖ Ð Ò ÓÒ ÒÒ Ö Ú ÖØ Ñ ÒØ Û Ð ÙÖ Ò Ø Ï º Proxy Level Collection Ï ÔÖÓÜÝ Ø Ò ÒØ ÖÑ Ø Ð Ú Ð Ó Ò ¹ ØÛ Ò Ð ÒØ ÖÓÛ Ö Ò Ï ÖÚ Ö º ÈÖÓÜÝ Ò Ò Ù ØÓ Ö Ù Ø ÐÓ Ò Ø Ñ Ó Ï Ô ÜÔ ¹ Ö Ò Ý Ù Ö Û ÐÐ Ø Ò ØÛÓÖ ØÖ Æ ÐÓ Ø Ø ÖÚ Ö Ò Ð ÒØ ¾ º Ì Ô Ö ÓÖÑ Ò Ó ÔÖÓÜÝ Ô Ò ÓÒ Ø Ö Ð ØÝ ØÓ ÔÖ Ø ÙØÙÖ Ô Ö ÕÙ Ø ÓÖ¹ Ö ØÐݺ ÈÖÓÜÝ ØÖ Ñ Ý Ö Ú Ð Ø ØÙ Ð ÀÌÌÈ Ö ÕÙ Ø ÖÓÑ ÑÙÐØ ÔÐ Ð ÒØ ØÓ ÑÙÐØ ÔÐ Ï ÖÚ Ö º Ì Ñ Ý ÖÚ Ø ÓÙÖ ÓÖ Ö Ø Ö Þ Ò Ø ÖÓÛ Ò ¹ Ú ÓÖ Ó ÖÓÙÔ Ó ÒÓÒÝÑÓÙ Ù Ö Ö Ò ÓÑÑÓÒ ÔÖÓÜÝ ÖÚ Öº 2.2 Data Abstractions Ì Ò ÓÖÑ Ø ÓÒ ÔÖÓÚ Ý Ø Ø ÓÙÖ Ö ÓÚ Ò ÐÐ Ù ØÓ ÓÒ ØÖÙØ» ÒØ Ý Ú Ö Ð Ø ¹ ØÖ Ø ÓÒ ÒÓØ ÐÝ Ù Ö ÖÚ Ö ÓÒ Ô Ó Ð ¹ ØÖ Ñ Ò Ô Ú Û º ÁÒ ÓÖ Ö ØÓ ÔÖÓÚ ÓÑ ÓÒ ¹ Ø ÒÝ Ò Ø Û Ý Ø Ø ÖÑ Ö Ò Ø Ï Ï Ö Ø Ö Þ Ø ÓÒ Ø Ú ØÝ Ï µ ½ ÔÙ Ð Ö Ø Ó Ï Ø ÖÑ Ò Ø ÓÒ Ö Ð Ú ÒØ ØÓ Ò ÐÝÞ Ò Ï Ù º Ù Ö Ò Ò Ð Ò Ú Ù Ð Ø Ø Ò Ð ÖÓÑ ÓÒ ÓÖ ÑÓÖ Ï ÖÚ Ö Ø ÖÓÙ ÖÓÛ Öº Ï Ð Ø Ò Ø ÓÒ Ñ ØÖ Ú Ð Ò ÔÖ Ø Ø Ú ÖÝ ÆÙÐØ ØÓ ÙÒ ÕÙ ÐÝ Ò Ö Ô Ø ÐÝ ÒØ Ý Ù Ö º Ù Ö Ñ Ý Ø Ï Ø ÖÓÙ «Ö ÒØ Ñ Ò ÓÖ Ù ÑÓÖ Ø Ò ÓÒ ÒØ ÓÒ Ò Ð Ñ Ò º Ô Ú Û ÓÒ Ø Ó Ú ÖÝ Ð Ø Ø ÓÒØÖ ÙØ ØÓ Ø ÔÐ Ý ÓÒ Ù Ö³ ÖÓÛ Ö Ø ÓÒ Ø Ñ º È Ú Û Ö Ù Ù ÐÐÝ Ó Ø Û Ø Ò Ð Ù Ö Ø ÓÒ Ù ÑÓÙ ¹Ð µ Ò Ò ÓÒ Ø Ó Ú Ö Ð Ð Ù Ö Ñ Ö Ô Ò Ö ÔØ º Ï Ò Ù Ò Ò Ò ÐÝÞ Ò Ù Ö Ú ÓÖ Ø Ö ÐÐÝ Ø Ö Ø Ô Ú Û Ø Ø Ó ÑÔÓÖØ Ò º Ì Ù Ö Ó ÒÓØ ÜÔÐ ØÐÝ ÓÖ Ò Ö Ñ Ò Ñ Ö Ô ØÓ ÐÓ ÒØÓ ÓÖ Ö ÖÓÛ Ö Ø Ù Ö Ö ÕÙ Ø Ï Ô º ÐÐ Ó Ø Ò ÓÖ¹ Ñ Ø ÓÒ ØÓ Ø ÖÑ Ò Û Ð ÓÒ Ø ØÙØ Ô Ú Û ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

3 Ð ÖÓÑ Ø Ï ÖÚ Öº Ð ¹ ØÖ Ñ ÕÙ Ò¹ Ø Ð Ö Ó Ô Ú Û Ö ÕÙ Ø º Ò Ø Ø Ú Ð Ð ÖÓÑ Ø ÖÚ Ö Ó ÒÓØ ÐÛ Ý ÔÖÓÚ ÒÓÙ Ò ÓÖ¹ Ñ Ø ÓÒ ØÓ Ö ÓÒ ØÖÙØ Ø ÙÐÐ Ð ¹ ØÖ Ñ ÓÖ Ø º ÒÝ Ô Ú Û Ø ÖÓÙ Ð ÒØ ÓÖÔÖÓÜÝ¹Ð Ú Ð Û ÐÐ ÒÓØ Ú Ð ÖÓÑ Ø ÖÚ Ö º Ù Ö ÓÒ Ø Ð ¹ ØÖ Ñ Ó Ô Ú Û ÓÖ Ò Ù Ö ÖÓ Ø ÒØ Ö Ï º ÌÝÔ ÐÐÝ ÓÒÐÝ Ø ÔÓÖØ ÓÒ Ó Ù Ö ÓÒ Ø Ø Ò Ô Ø Ò Ù ÓÖ Ò ÐÝ Ò Ò ÓÖÑ Ø ÓÒ ÒÓØ ÔÙ Ð ÐÝ Ú Ð Ð ÖÓÑ Ø Ú Ø Ñ ÓÖ ØÝ Ó Ï ÖÚ Ö º Ì Ø Ó Ô ¹Ú Û Ò Ù Ö ÓÒ ÓÖ Ô ÖØ ÙÐ Ö Ï Ø Ö ÖÖ ØÓ ÖÚ Ö ÓÒ Ð Ó ÓÑÑÓÒÐÝ Ö ÖÖ ØÓ Ú Øµº Ø Ó ÖÚ Ö ¹ ÓÒ Ø Ò ÖÝ ÒÔÙØ ÓÖ ÒÝ Ï Í Ò ÐÝ ÓÖ Ø Ñ Ò Ò ØÓÓк Ì Ò Ó ÖÚ Ö ÓÒ Ò Ø ÔÓ ÒØ Û Ò Ø Ù Ö³ ÖÓÛ Ò ÓÒ Ø Ø Ø Ø Ò º Ò Ø ÑÔÐ ÓÒ ÔØ Ø Ø Ú ÖÝ ÆÙÐØ ØÓ ØÖ Ö Ð Ðݺ ÒÝ Ñ ÒØ ÐÐÝ Ñ Ò Ò ÙÐ Ù Ø Ó Ù Ö ÓÖ ÖÚ Ö ÓÒ Ö ÖÖ ØÓ Ò Ô Ó Ý Ø Ï Ï º 3. WEB USAGE MINING ÓÛÒ Ò ÙÖ ½ Ø Ö Ö Ø Ö Ñ Ò Ø ÓÖ Ô Ö¹ ÓÖÑ Ò Ï Í Å Ò Ò ÓÖ Ï Í Ò ÐÝ º Ì Ø ÓÒ ÔÖ ÒØ Ò ÓÚ ÖÚ Û Ó Ø Ø ÓÖ Ø Ô Ò Ù Ø ÐÐ Ò ÒÚÓÐÚ º 3.1 Preprocessing ÈÖ ÔÖÓ Ò ÓÒ Ø Ó ÓÒÚ ÖØ Ò Ø Ù ÓÒØ ÒØ Ò ØÖÙØÙÖ Ò ÓÖÑ Ø ÓÒ ÓÒØ Ò Ò Ø Ú Ö ÓÙ Ú Ð Ð Ø ÓÙÖ ÒØÓ Ø Ø ØÖ Ø ÓÒ Ò ÖÝ ÓÖ Ô ØØ ÖÒ ¹ ÓÚ Öݺ Usage Preprocessing Í ÔÖ ÔÖÓ Ò Ö Ù ÐÝ Ø ÑÓ Ø ÆÙÐØ Ø Ò Ø Ï Í Å Ò Ò ÔÖÓ Ù ØÓ Ø ÒÓÑÔÐ Ø Ò Ó Ø Ú Ð Ð Ø º ÍÒÐ Ð ÒØ ØÖ Ò Ñ Ò Ñ Ù ÓÒÐÝ Ø ÁÈ Ö ÒØ Ò ÖÚ Ö Ð ¹ ØÖ Ñ Ö Ú Ð Ð ØÓ ÒØ Ý Ù Ö Ò ÖÚ Ö ÓÒ º ËÓÑ Ó Ø ØÝÔ ÐÐÝ ÒÓÙÒØ Ö ÔÖÓ Ð Ñ Ö Ë Ò Ð ÁÈ Ö»ÅÙÐØ ÔÐ Ë ÖÚ Ö Ë ÓÒ ¹ ÁÒØ ÖÒ Ø ÖÚ ÔÖÓÚ Ö ÁËÈ µ ØÝÔ ÐÐÝ Ú ÔÓÓÐÓ ÔÖÓÜÝ ÖÚ Ö Ø Ø Ù Ö Ø Ï Ø ÖÓÙ º Ò Ð ÔÖÓÜÝ ÖÚ Ö Ñ Ý Ú Ú Ö Ð Ù Ö Ò Ï Ø ÔÓØ ÒØ ÐÐÝ ÓÚ Ö Ø Ñ Ø Ñ Ô Ö Ó º ÅÙÐØ ÔÐ ÁÈ Ö»Ë Ò Ð Ë ÖÚ Ö Ë ÓÒ ¹ ËÓÑ ÁËÈ ÓÖ ÔÖ Ú Ý ØÓÓÐ Ö Ò ÓÑÐÝ Ò Ö ÕÙ Ø ÖÓÑ Ù Ö ØÓ ÓÒ Ó Ú Ö Ð ÁÈ Ö º ÁÒ Ø Ò Ð ÖÚ Ö ÓÒ Ò Ú ÑÙÐØ ÔÐ ÁÈ Ö º ÅÙÐØ ÔÐ ÁÈ Ö»Ë Ò Ð Í Ö ¹ Ù Ö Ø Ø Ø Ï ÖÓÑ «Ö ÒØ Ñ Ò Û ÐÐ Ú «Ö ÒØ ÁÈ Ö ÖÓÑ ÓÒ ØÓ ÓÒº Ì Ñ ØÖ ¹ Ò Ö Ô Ø Ú Ø ÖÓÑ Ø Ñ Ù Ö ÆÙÐغ ÅÙÐØ ÔÐ ÒØ»Ë Ò Í Ö ¹ Ò Ù Ö Ø Ø Ù ÑÓÖ Ø Ò ÓÒ ÖÓÛ Ö Ú Ò ÓÒ Ø Ñ Ñ Ò Û ÐÐ ÔÔ Ö ÑÙÐØ ÔÐ Ù Ö º ÙÑ Ò Ù Ö ÒÓÛ Ò ÒØ Ø ÖÓÙ ÓÓ ¹ ÐÓ Ò ÓÖ ÁÈ» ÒØ»Ô Ø Ò ÐÝ µ Ø Ð ¹ ØÖ Ñ ÓÖ Ù ÖÑÙ Ø Ú ÒØÓ ÓÒ º Ë Ò Ô Ö ÕÙ Ø ÖÓÑ ÓØ Ö ÖÚ Ö Ö ÒÓØ ØÝÔ ÐÐÝ Ú Ð Ð Ø ÆÙÐØ ØÓ ÒÓÛ Û Ò Ù Ö Ð Ø Ï Ø º Ø ÖØÝ Ñ ÒÙØ Ø Ñ ÓÙØ Ó Ø Ò Ù Ø ÙÐØ Ñ Ø Ó Ó Ö Ò Ù Ö³ Ð ¹ ØÖ Ñ ÒØÓ ÓÒ º Ì Ø ÖØÝ Ñ ÒÙØ Ø Ñ ÓÙØ ÓÒ Ø Ö ÙÐØ Ó ¾ º Ï Ò ÓÒ Á ѹ Ò ÍÊÁ Ø Ò Ø ÓÒ Ó ÓÒ Ø Ý Ø ÓÒØ ÒØ ÖÚ Öº Ï Ð Ø Ü Ø ÓÒØ ÒØ ÖÚ Ö ÙÐØ Ó Ù Ö ¹ Ø ÓÒ Ó Ø Ò Ú Ð Ð ÖÓÑ Ø Ö ÕÙ Ø Ð Ò Ø ÖÚ Ö ÐÓ Ø ÓÑ Ø Ñ Ò ÖÝ ØÓ Ú ØÓ Ø ÓÒØ ÒØ ÖÚ Ö Ò ÓÖÑ Ø ÓÒ Û Ðк Ë Ò ÓÒØ ÒØ ÖÚ Ö Ò Ñ Ò¹ Ø Ò Ø Ø Ú Ö Ð ÓÖ Ø Ú ÓÒ Ø Ò ÓÖÑ Ø ÓÒ Ò ÖÝ ØÓ Ø ÖÑ Ò Ü ØÐÝ Û Ø ÓÒØ ÒØ ÖÚ Ý Ù Ö Ö ÕÙ Ø ÒÓØ ÐÛ Ý Ú Ð Ð Ò Ø ÍÊÁºÌ Ò Ð ÔÖÓ Ð Ñ ÒÓÙÒØ Ö Û Ò ÔÖ ÔÖÓ Ò Ù Ø Ø Ø Ó Ò ÖÖ Ò Ô Ö Ö Ò º Ù Ò Ë Ø ÓÒ ¾º¾ Ø ÓÒÐÝ Ú Ö Ð Ñ Ø Ó Ó ØÖ Ò Ô Ú Û ØÓ ÑÓÒ ØÓÖ Ù ÖÓÑ Ø Ð ÒØ º Ì Ö ÖÖ Ö Ð ÓÖ Ö ÕÙ Ø Ò Ù ØÓ Ø Ø ÓÑ Ó Ø Ò Ø Ò Û Ò Ô Ú Ò Ú Û º ÙÖ ¾ ÓÛ ÑÔÐ ÐÓ Ø Ø ÐÐÙ ØÖ Ø Ú Ö Ð Ó Ø ÔÖÓ Ð Ñ Ù ÓÚ Ì Ö Ø ÓÐÙÑÒ ÛÓÙÐ ÒÓØ ÔÖ ÒØ Ò Ò ØÙ Ð ÖÚ Ö ÐÓ Ò ÓÖ ÐÐÙ ØÖ Ø Ú ÔÙÖ¹ ÔÓ ÓÒÐݵº ÁÈ Ö ½¾ º º º Ö ÔÓÒ Ð ÓÖ Ø Ö ÖÚ Ö ÓÒ Ò ÁÈ Ö ¾¼ º º º¾ Ò ¾¼ º º º Ö Ö ÔÓÒ Ð ÓÖ ÓÙÖØ ÓÒº Í Ò ÓÑ Ò Ø ÓÒ Ó Ö ÖÖ Ö Ò ÒØ Ò ÓÖÑ Ø ÓÒ Ð Ò ½ Ø ÖÓÙ ½½ Ò Ú ÒØÓ Ø Ö ÓÒ Ó ¹ ¹ ¹Ç¹ Ä¹Ê Ò ¹ ¹ ¹Âº È Ø ÓÑÔÐ Ø ÓÒ ÛÓÙÐ ØÛÓ Ô Ö ¹ Ö Ò ØÓ Ø Ö Ø ÓÒ ¹ ¹ ¹Ç¹ ¹ ¹ Ò ÓÒ Ö Ö Ò ØÓ Ø Ø Ö ÓÒ ¹ ¹ ¹ ¹Âº Ï Ø ÓÙØ Ù Ò ÓÓ Ò Ñ ÓÒ Á ÓÖ Ð Òع Ø ÓÐÐ Ø ÓÒ Ñ Ø Ó Ø Ö ÒÓ Ñ Ø Ó ÓÖ Ø ÖÑ Ò Ò Ø Ø Ð Ò ½¾ Ò ½ Ö ØÙ ÐÐÝ Ò Ð ÖÚ Ö ÓÒº Content Preprocessing ÓÒØ ÒØ ÔÖ ÔÖÓ Ò ÓÒ Ø Ó ÓÒÚ ÖØ Ò Ø Ø ÜØ Ñ¹ Ö ÔØ Ò ÓØ Ö Ð Ù ÑÙÐØ Ñ ÒØÓ ÓÖÑ Ø Ø Ö Ù ÙÐ ÓÖ Ø Ï Í Å Ò Ò ÔÖÓ º Ç Ø Ò Ø ÓÒ Ø Ó Ô Ö ÓÖÑ Ò ÓÒØ ÒØ Ñ Ò Ò Ù Ð ¹ Ø ÓÒ ÓÖ ÐÙ Ø Ö Ò º Ï Ð ÔÔÐÝ Ò Ø Ñ Ò Ò ØÓ Ø ÓÒØ ÒØ Ó Ï Ø Ò ÒØ Ö Ø Ò Ö Ó Ö Ö Ò Ø ÓÛÒ Ö Ø Ò Ø ÓÒØ ÜØ Ó Ï Í Å Ò Ò Ø ÓÒØ ÒØ Ó Ø Ò Ù ØÓ ÐØ Ö Ø ÒÔÙØ ØÓ ÓÖ ÓÙØÔÙØ ÖÓÑ Ø Ô ØØ ÖÒ ÓÚ ÖÝ Ð ÓÖ Ø Ñ º ÓÖ Ü ÑÔÐ Ö ÙÐØ Ó Ð Ø ÓÒ Ð ÓÖ Ø Ñ ÓÙÐ Ù ØÓ Ð Ñ Ø Ø ÓÚ¹ Ö Ô ØØ ÖÒ ØÓ Ø Ó ÓÒØ Ò Ò Ô Ú Û ÓÙØ ÖØ Ò Ù Ø ÓÖ Ð Ó ÔÖÓ ÙØ º ÁÒ Ø ÓÒ ØÓ Ð Ý Ò ÓÖ ÐÙ Ø Ö Ò Ô Ú Û ÓÒ ØÓÔ Ô Ú Û Ò Ð Ó Ð ÓÖ Ò ØÓ Ø Ö ÒØ Ò Ù ¼ ¼ º È Ú Û Ò ÒØ Ò ØÓ ÓÒÚ Ý Ò ÓÖÑ Ø ÓÒ Ø ÖÓÙ Ø ÜØ Ö Ô ÓÖ ÓØ Ö ÑÙÐØ Ñ µ Ø Ö Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø Ù Ö ÐÐÓÛ Ò Ú Ø ÓÒ Ø ÖÓÙ Ð Ø Ó ÝÔ ÖØ ÜØ Ð Ò µ ÓÖ ÓÑ ÓÑ Ò Ø ÓÒ Ù º Ì ÒØ Ò Ù Ó Ô Ú Û Ò Ð Ó ÐØ Ö Ø ÓÒ ÓÖ ÓÖ Ø Ö Ô ØØ ÖÒ ÓÚ Öݺ ÁÒ ÓÖ Ö ØÓ ÖÙÒ ÓÒØ ÒØ Ñ Ò Ò Ð ÓÖ Ø Ñ ÓÒ Ô Ú Û Ø Ò ÓÖÑ Ø ÓÒ ÑÙ Ø Ö Ø ÓÒÚ ÖØ ÒØÓ ÕÙ ÒØ Ð ÓÖÑ Øº ËÓÑ Ú Ö ÓÒ Ó Ø Ú ØÓÖ Ô ÑÓ Ð ½ ØÝÔ¹ ÐÐÝ Ù ØÓ ÓÑÔÐ Ø º Ì ÜØ Ð Ò ÖÓ Ò ÙÔ ÒØÓ Ú ØÓÖ Ó ÛÓÖ º à ÝÛÓÖ ÓÖ Ø ÜØ Ö ÔØ ÓÒ Ò Ù Ø ØÙØ ÓÖ Ö Ô ÓÖ ÑÙÐØ Ñ º Ì ÓÒØ ÒØ Ó Ø Ø Ô Ú Û Ò ÐÝ ÔÖ ÔÖÓ Ý Ô Ö Ò Ø ÀÌÅÄ Ò Ö ÓÖÑ ØØ Ò Ø Ò ÓÖÑ Ø ÓÒ ÓÖ ÖÙÒÒ Ò ¹ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

4 Site Files Preprocessing Pattern Discovery Pattern Analysis Raw Logs Preprocessed Clickstream Data Rules, Patterns, and Statistics "Interesting" Rules, Patterns, and Statistics ÙÖ ½ À Ä Ú Ð Ï Í Å Ò Ò ÈÖÓ # IP Address Userid Time Method/ URL/ Protocol Status Size Referrer Agent [25/Apr/1998:03:04: ] "GET A.html HTTP/1.0" Mozilla/3.04 (Win95, I) [25/Apr/1998:03:05: ] "GET B.html HTTP/1.0" A.html Mozilla/3.04 (Win95, I) [25/Apr/1998:03:05: ] "GET L.html HTTP/1.0" Mozilla/3.04 (Win95, I) [25/Apr/1998:03:06: ] "GET F.html HTTP/1.0" B.html Mozilla/3.04 (Win95, I) [25/Apr/1998:03:06: ] "GET A.html HTTP/1.0" Mozilla/3.01 (X11, I, IRIX6.2, IP22) [25/Apr/1998:03:07: ] "GET B.html HTTP/1.0" A.html Mozilla/3.01 (X11, I, IRIX6.2, IP22) [25/Apr/1998:03:07: ] "GET R.html HTTP/1.0" L.html Mozilla/3.04 (Win95, I) [25/Apr/1998:03:09: ] "GET C.html HTTP/1.0" A.html Mozilla/3.01 (X11, I, IRIX6.2, IP22) [25/Apr/1998:03:10: ] "GET O.html HTTP/1.0" F.html Mozilla/3.04 (Win95, I) [25/Apr/1998:03:10: ] "GET J.html HTTP/1.0" C.html Mozilla/3.01 (X11, I, IRIX6.2, IP22) [25/Apr/1998:03:12: ] "GET G.html HTTP/1.0" B.html Mozilla/3.04 (Win95, I) [25/Apr/1998:05:05: ] "GET A.html HTTP/1.0" Mozilla/3.04 (Win95, I) [25/Apr/1998:05:06: ] "GET D.html HTTP/1.0" A.html Mozilla/3.04 (Win95, I) ÙÖ ¾ Ë ÑÔÐ Ï Ë ÖÚ Ö ÄÓ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

5 Ø ÓÒ Ð Ð ÓÖ Ø Ñ Ö º ÝÒ Ñ Ô Ú Û ÔÖ ÒØ ÑÓÖ Ó ÐÐ Ò º ÓÒØ ÒØ ÖÚ Ö Ø Ø ÑÔÐÓÝ Ô Ö ÓÒ Ð¹ Þ Ø ÓÒ Ø Ò ÕÙ Ò»ÓÖ Ö Û ÙÔÓÒ Ø ØÓ ÓÒ ØÖÙØ Ø Ô Ú Û Ñ Ý Ô Ð Ó ÓÖÑ Ò ÑÓÖ Ô Ú Û Ø Ò Ò ÔÖ Ø ÐÐÝ ÔÖ ÔÖÓ º Ú Ò Ø Ó ÖÚ Ö ÓÒ Ñ Ý ÓÒÐÝ Ö Ø ÓÒ Ó Ø Ô Ú Û ÔÓ Ð ÓÖ Ð Ö ÝÒ Ñ Ø º Ð Ó Ø ÓÒØ ÒØ Ñ Ý Ö Ú ÓÒ Ö ÙÐ Ö º Ì ÓÒØ ÒØ Ó Ô Ú Û ØÓ ÔÖ ¹ ÔÖÓ ÑÙ Ø Ñ Ð Ø Ö Ý Ò ÀÌÌÈ Ö ÕÙ Ø ÖÓÑ Ö ÛÐ Ö ÓÖ ÓÑ Ò Ø ÓÒ Ó Ø ÑÔÐ Ø Ö ÔØ Ò Ø º Á ÓÒÐÝ Ø ÔÓÖØ ÓÒ Ó Ô Ú Û Ø Ø Ö Ö ÔÖ ÔÖÓ Ø ÓÙØÔÙØ Ó ÒÝ Ð ¹ Ø ÓÒ ÓÖ ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ Ñ Ý Û º Structure Preprocessing Ì ØÖÙØÙÖ Ó Ø Ö Ø Ý Ø ÝÔ ÖØ ÜØ Ð Ò ¹ ØÛ Ò Ô Ú Û º Ì ØÖÙØÙÖ Ò Ó Ø Ò Ò ÔÖ ¹ ÔÖÓ Ò Ø Ñ Ñ ÒÒ Ö Ø ÓÒØ ÒØ Ó Ø º Ò ÝÒ Ñ ÓÒØ ÒØ Ò Ø Ö ÓÖ Ð Ò µ ÔÓ ÑÓÖ ÔÖÓ Ð Ñ Ø Ò Ø Ø Ô Ú Û º «Ö ÒØ Ø ØÖÙØÙÖ Ñ Ý Ú ØÓ ÓÒ ØÖÙØ ÓÖ ÖÚ Ö ÓÒº 3.2 Pattern Discovery È ØØ ÖÒ ÓÚ ÖÝ Ö Û ÙÔÓÒ Ñ Ø Ó Ò Ð ÓÖ Ø Ñ ¹ Ú ÐÓÔ ÖÓÑ Ú Ö Ð Ð Ù Ø Ø Ø Ø Ñ Ò Ò Ñ Ò Ð ÖÒ Ò Ò Ô ØØ ÖÒ Ö Ó Ò Ø ÓÒº ÀÓÛ Ú Ö Ø ÒÓØ Ø ÒØ ÒØ Ó Ø Ô Ô Ö ØÓ Ö ÐÐ Ø Ú Ð Ð Ð Ó¹ Ö Ø Ñ Ò Ø Ò ÕÙ Ö Ú ÖÓÑ Ø Ð º ÁÒØ Ö Ø Ö Ö ÓÙÐ ÓÒ ÙÐØ Ö Ö Ò Ù ¾ º Ì ¹ Ø ÓÒ Ö Ø Ò Ó Ñ Ò Ò Ø Ú Ø Ø Ø Ú Ò ÔÔÐ ØÓ Ø Ï ÓÑ Òº Å Ø Ó Ú ÐÓÔ ÖÓÑ ÓØ Ö Ð ÑÙ Ø Ø ÒØÓ ÓÒ Ö Ø ÓÒ Ø «Ö ÒØ Ò Ó Ø ØÖ Ø ÓÒ Ò ÔÖ ÓÖ ÒÓÛÐ Ú Ð Ð ÓÖ Ï Å Ò Ò º ÓÖ Ü ÑÔÐ Ò Ó Ø ÓÒ ÖÙÐ ÓÚ ÖÝ Ø ÒÓØ ÓÒ Ó ØÖ Ò Ø ÓÒ ÓÖ Ñ Ö Ø¹ Ø Ò ÐÝ Ó ÒÓØ Ø ÒØÓ ÓÒ Ö Ø ÓÒ Ø ÓÖ Ö Ò Û Ø Ñ Ö Ð Ø º ÀÓÛ¹ Ú Ö Ò Ï Í Å Ò Ò ÖÚ Ö ÓÒ Ò ÓÖ Ö ÕÙ Ò Ó Ô Ö ÕÙ Ø Ý Ù Öº ÙÖØ ÖÑÓÖ Ù ØÓ Ø ÆÙÐØÝ Ò ÒØ Ý Ò ÙÒ ÕÙ ÓÒ Ø ÓÒ Ð ÔÖ ÓÖ ÒÓÛÐ Ö ÕÙ Ö Ù ÑÔÓ Ò ÙÐØ Ø Ñ ÓÙØ Ô Ö Ó Û ÔÓ ÒØ ÓÙØ Ò Ø ÔÖ Ú ÓÙ Ø ÓÒµº Statistical Analysis ËØ Ø Ø Ð Ø Ò ÕÙ Ö Ø ÑÓ Ø ÓÑÑÓÒ Ñ Ø Ó ØÓ Ü¹ ØÖ Ø ÒÓÛÐ ÓÙØ Ú ØÓÖ ØÓ Ï Ø º Ý Ò ÐÝÞ Ò Ø ÓÒ Ð ÓÒ Ò Ô Ö ÓÖÑ «Ö ÒØ Ò Ó Ö Ô¹ Ø Ú Ø Ø Ø Ð Ò ÐÝ Ö ÕÙ ÒÝ Ñ Ò Ñ Ò Øºµ ÓÒ Ú Ö Ð Ù Ô Ú Û Ú Û Ò Ø Ñ Ò Ð Ò Ø Ó Ò Ú Ø ÓÒ Ð Ô Ø º Å ÒÝ Ï ØÖ Æ Ò ÐÝ ØÓÓÐ ÔÖÓ Ù Ô Ö Ó Ö ÔÓÖØ ÓÒØ Ò Ò Ø Ø Ø Ð Ò ÓÖÑ Ø ÓÒ Ù Ø ÑÓ Ø Ö ÕÙ ÒØÐÝ Ô Ú Ö Ú Û Ø Ñ Ó Ô ÓÖ Ú Ö Ð Ò Ø Ó Ô Ø Ø ÖÓÙ Ø º Ì Ö ÔÓÖØ Ñ Ý ÒÐÙ Ð Ñ Ø ÐÓÛ¹Ð Ú Ð ÖÖÓÖ Ò ÐÝ Ù Ø Ø¹ Ò ÙÒ ÙØ ÓÖ Þ ÒØÖÝ ÔÓ ÒØ ÓÖ Ò Ò Ø ÑÓ Ø ÓÑÑÓÒ ÒÚ Ð ÍÊÁº Ô Ø Ð Ò Ò Ø ÔØ Ó Ø Ò ÐÝ Ø ØÝÔ Ó ÒÓÛÐ Ò ÔÓØ ÒØ ÐÐÝ Ù ÙÐ ÓÖ ÑÔÖÓÚ¹ Ò Ø Ý Ø Ñ Ô Ö ÓÖÑ Ò Ò Ò Ò Ø ÙÖ ØÝ Ó Ø Ý Ø Ñ Ð Ø Ø Ò Ø Ø ÑÓ Ø ÓÒ Ø Ò ÔÖÓÚ Ò ÙÔÔÓÖØ ÓÖ Ñ Ö Ø Ò ÓÒ º Association Rules Ó Ø ÓÒ ÖÙÐ Ò Ö Ø ÓÒ Ò Ù ØÓ Ö Ð Ø Ô Ø Ø Ö ÑÓ Ø Ó Ø Ò Ö Ö Ò ØÓ Ø Ö Ò Ò Ð ÖÚ Ö ÓÒº ÁÒ Ø ÓÒØ ÜØ Ó Ï Í Å Ò Ò Ó Ø ÓÒ ÖÙÐ Ö Ö ØÓ Ø Ó Ô Ø Ø Ö ØÓ Ø Ö Û Ø ÙÔÔÓÖØ Ú ÐÙ Ü Ò ÓÑ Ô Ø Ö ÓÐ º Ì Ô Ñ Ý ÒÓØ Ö ØÐÝ ÓÒÒ Ø ØÓ ÓÒ ÒÓØ Ö Ú ÝÔ ÖÐ Ò º ÓÖ Ü ÑÔÐ Ó Ø ÓÒ ÖÙÐ ÓÚ ÖÝ Ù Ò Ø ÔÖ ÓÖ Ð Ó¹ Ö Ø Ñ ½ ÓÖ ÓÒ Ó Ø Ú Ö ÒØ µ Ñ Ý Ö Ú Ð ÓÖÖ Ð Ø ÓÒ ØÛ Ò Ù Ö Û Ó Ú Ø Ô ÓÒØ Ò Ò Ð ØÖÓÒ ÔÖÓ ¹ ÙØ ØÓ Ø Ó Û Ó Ô ÓÙØ ÔÓÖØ Ò ÕÙ ÔÑ Òغ ÖÓÑ Ò ÔÔÐ Ð ÓÖ Ù Ò Ò Ñ Ö Ø Ò Ô¹ ÔÐ Ø ÓÒ Ø ÔÖ Ò ÓÖ Ò Ó Ù ÖÙÐ Ò ÐÔ Ï Ò Ö ØÓ Ö ØÖÙØÙÖ Ø Ö Ï Ø º Ì Ó Ø ÓÒ ÖÙÐ Ñ Ý Ð Ó ÖÚ ÙÖ Ø ÓÖ ÔÖ Ø Ò ÓÙÑ ÒØ Ò ÓÖ Ö ØÓ Ö Ù Ù Ö¹Ô Ö Ú Ð Ø ÒÝ Û Ò ÐÓ Ò Ô ÖÓÑ Ö ÑÓØ Ø º Clustering ÐÙ Ø Ö Ò Ø Ò ÕÙ ØÓ ÖÓÙÔ ØÓ Ø Ö Ø Ó Ø Ñ Ú Ò Ñ Ð Ö Ö Ø Ö Ø º ÁÒ Ø Ï Í ÓÑ Ò Ø Ö Ö ØÛÓ Ò Ó ÒØ Ö Ø Ò ÐÙ Ø Ö ØÓ ÓÚ Ö Ù ÐÙ Ø Ö Ò Ô ÐÙ Ø Ö º ÐÙ Ø Ö Ò Ó Ù Ö Ø Ò ØÓ Ø Ð ÖÓÙÔ Ó Ù Ö Ü Ø Ò Ñ Ð Ö ÖÓÛ Ò Ô Ø¹ Ø ÖÒ º ËÙ ÒÓÛÐ Ô ÐÐÝ Ù ÙÐ ÓÖ Ò ÖÖ Ò Ù Ö ÑÓ Ö Ô Ò ÓÖ Ö ØÓ Ô Ö ÓÖÑ Ñ Ö Ø Ñ ÒØ Ø ÓÒ Ò ¹ÓÑÑ Ö ÔÔÐ Ø ÓÒ ÓÖ ÔÖÓÚ Ô Ö ÓÒ Ð Þ Ï ÓÒ¹ Ø ÒØ ØÓØ Ù Ö º ÇÒ Ø ÓØ Ö Ò ÐÙ Ø Ö Ò Ó Ô Û ÐÐ ÓÚ Ö ÖÓÙÔ Ó Ô Ú Ò Ö Ð Ø ÓÒØ Òغ Ì Ò ÓÖÑ Ø ÓÒ Ù ÙÐ ÓÖ ÁÒØ ÖÒ Ø Ö Ò Ò Ò Ï Ø Ò ÔÖÓÚ Ö º ÁÒ ÓØ ÔÔÐ Ø ÓÒ Ô ÖÑ Ò ÒØ ÓÖ ÝÒ Ñ ÀÌÅÄ Ô Ò Ö Ø Ø Ø Ù Ø Ö Ð Ø ÝÔ ÖÐ Ò ØÓ Ø Ù Ö ÓÖ Ò ØÓ Ø Ù Ö³ ÕÙ ÖÝ ÓÖ Ô Ø ØÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ò º Classification Ð Ø ÓÒ Ø Ø Ó Ñ ÔÔ Ò Ø Ø Ñ ÒØÓ ÓÒ Ó Ú Ö Ð ÔÖ Ò Ð º ÁÒ Ø Ï ÓÑ Ò ÓÒ ÒØ Ö Ø Ò Ú ÐÓÔ Ò ÔÖÓ Ð Ó Ù Ö ÐÓÒ Ò ØÓ Ô ÖØ ÙÐ Ö Ð ÓÖ Ø ÓÖݺ Ì Ö ÕÙ Ö ÜØÖ Ø ÓÒ Ò Ð Ø ÓÒ Ó ØÙÖ Ø Ø Ø Ö Ø ÔÖÓÔ ÖØ Ó Ú Ò Ð ÓÖ Ø ÓÖݺ Ð Ø ÓÒ Ò ÓÒ Ý Ù Ò ÙÔ ÖÚ Ò ÙØ Ú Ð ÖÒ Ò Ð ÓÖ Ø Ñ Ù ÓÒ ØÖ Ð Ö Ò Ú Ý Ò Ð Ö ¹Ò Ö Ø Ò ¹ ÓÖ Ð Ö ËÙÔÔÓÖØ Î ØÓÖ Å Ò Øº ÓÖ Ü ÑÔÐ Ð Ø ÓÒ ÓÒ ÖÚ Ö ÐÓ Ñ Ý Ð ØÓ Ø ÓÚ ÖÝ Ó Ò¹ Ø Ö Ø Ò ÖÙÐ Ù ¼± Ó Ù Ö Û Ó ÔÐ Ò ÓÒÐ Ò ÓÖ Ö Ò»ÈÖÓ ÙØ»ÅÙ Ö Ò Ø ½ ¹¾ ÖÓÙÔ Ò Ð Ú ÓÒ Ø Ï Ø Ó Øº Sequential Patterns Ì Ø Ò ÕÙ Ó ÕÙ ÒØ Ð Ô ØØ ÖÒ ÓÚ ÖÝ ØØ ÑÔØ ØÓ Ò ÒØ Ö¹ ÓÒ Ô ØØ ÖÒ Ù Ø Ø Ø ÔÖ Ò Ó Ø Ó Ø Ñ ÓÐÐÓÛ Ý ÒÓØ Ö Ø Ñ Ò Ø Ñ ¹ÓÖ Ö Ø Ó ¹ ÓÒ ÓÖ Ô Ó º Ý Ù Ò Ø ÔÔÖÓ Ï Ñ Ö Ø Ö Ò ÔÖ Ø ÙØÙÖ Ú Ø Ô ØØ ÖÒ Û Û ÐÐ ÐÔ ÙÐ Ò ÔÐ Ò Ú ÖØ Ñ ÒØ Ñ Ø ÖØ Ò Ù Ö ÖÓÙÔ º ÇØ Ö ØÝÔ Ó Ø ÑÔÓÖ Ð Ò ÐÝ Ø Ø Ò Ô Ö ÓÖÑ ÓÒ ÕÙ Ò¹ Ø Ð Ô ØØ ÖÒ ÒÐÙ ØÖ Ò Ò ÐÝ Ò ÔÓ ÒØ Ø Ø ÓÒ ÓÖ Ñ Ð Ö ØÝ Ò ÐÝ º Dependency Modeling Ô Ò ÒÝ ÑÓ Ð Ò ÒÓØ Ö Ù ÙÐ Ô ØØ ÖÒ ÓÚ ÖÝ Ø Ò Ï Å Ò Ò º Ì Ó Ð Ö ØÓ Ú ÐÓÔ ÑÓ Ð Ô Ð Ó Ö ÔÖ ÒØ Ò Ò ÒØ Ô Ò Ò ÑÓÒ Ø Ú Ö ÓÙ Ú Ö Ð Ò Ø Ï ÓÑ Òº Ò Ü ÑÔÐ ÓÒ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

6 Ñ Ý ÒØ Ö Ø ØÓ Ù Ð ÑÓ Ð Ö ÔÖ ÒØ Ò Ø «Ö ÒØ Ø Ú ØÓÖ ÙÒ Ö Ó Û Ð ÓÔÔ Ò Ò Ò ÓÒÐ Ò ØÓÖ ÓÒ Ø Ø ÓÒ Ó Ò º ÖÓÑ Ù Ð Ú ØÓÖ ØÓ ¹ Ö ÓÙ ÔÓØ ÒØ Ð ÙÝ Öµº Ì Ö Ö Ú Ö Ð ÔÖÓ Ð Ø Ð ÖÒ¹ Ò Ø Ò ÕÙ Ø Ø Ò ÑÔÐÓÝ ØÓ ÑÓ Ð Ø ÖÓÛ Ò Ú ÓÖ Ó Ù Ö º ËÙ Ø Ò ÕÙ ÒÐÙ À Ò Å Ö ÓÚ ÅÓ Ð Ò Ý Ò Ð Æ ØÛÓÖ º ÅÓ Ð Ò Ó Ï Ù ¹ Ô ØØ ÖÒ Û ÐÐ ÒÓØ ÓÒÐÝ ÔÖÓÚ Ø ÓÖ Ø Ð Ö Ñ ÛÓÖ ÓÖ Ò ÐÝÞ Ò Ø Ú ÓÖ Ó Ù Ö ÙØ ÔÓØ ÒØ ÐÐÝ Ù ÙÐ ÓÖ ÔÖ Ø Ò ÙØÙÖ Ï Ö ÓÙÖ ÓÒ ÙÑÔØ ÓÒº ËÙ Ò ÓÖ¹ Ñ Ø ÓÒ Ñ Ý ÐÔ Ú ÐÓÔ ØÖ Ø ØÓ ÒÖ Ø Ð Ó ÔÖÓ ÙØ Ó«Ö Ý Ø Ï Ø ÓÖ ÑÔÖÓÚ Ø Ò Ú Ø ÓÒ Ð ÓÒÚ Ò Ò Ó Ù Ö º 3.3 Pattern Analysis È ØØ ÖÒ Ò ÐÝ Ø Ð Ø Ø Ô Ò Ø ÓÚ Ö ÐÐ Ï Í Ñ Ò Ò ÔÖÓ Ö Ò ÙÖ ½º Ì ÑÓØ Ú Ø ÓÒ Ò Ô ØØ ÖÒ Ò ÐÝ ØÓ ÐØ Ö ÓÙØ ÙÒ ÒØ Ö Ø Ò ÖÙÐ ÓÖ Ô ØØ ÖÒ ÖÓÑ Ø Ø ÓÙÒ Ò Ø Ô ØØ ÖÒ ÓÚ ÖÝ Ô º Ì Ü Ø Ò ÐÝ Ñ Ø Ó ÓÐÓ Ý Ù Ù ÐÐÝ ÓÚ ÖÒ Ý Ø ÔÔÐ Ø ÓÒ ÓÖ Û Ï Ñ Ò Ò ÓÒ º Ì ÑÓ Ø Óѹ ÑÓÒ ÓÖÑ Ó Ô ØØ ÖÒ Ò ÐÝ ÓÒ Ø Ó ÒÓÛÐ ÕÙ ÖÝ Ñ Ò Ñ Ù ËÉĺ ÒÓØ Ö Ñ Ø Ó ØÓ ÐÓ Ù Ø ÒØÓ Ø Ù Ò ÓÖ Ö ØÓ Ô Ö ÓÖÑ ÇÄ È ÓÔ Ö Ø ÓÒ º Î Ù Ð Þ Ø ÓÒ Ø Ò ÕÙ Ù Ö Ô Ò Ô ØØ ÖÒ ÓÖ ¹ Ò Ò ÓÐÓÖ ØÓ «Ö ÒØ Ú ÐÙ Ò Ó Ø Ò Ð Ø ÓÚ Ö ÐÐ Ô ØØ ÖÒ ÓÖ ØÖ Ò Ò Ø Ø º ÓÒØ ÒØ Ò ØÖÙØÙÖ Ò ÓÖ¹ Ñ Ø ÓÒ Ò Ù ØÓ ÐØ Ö ÓÙØ Ô ØØ ÖÒ ÓÒØ Ò Ò Ô Ó ÖØ Ò Ù ØÝÔ ÓÒØ ÒØ ØÝÔ ÓÖ Ô Ø Ø Ñ Ø ÖØ Ò ÝÔ ÖÐ Ò ØÖÙØÙÖ º 4. TAXONOMY AND PROJECT SURVEY Ë Ò ½ Ø Ö Ú Ò Ú Ö Ð Ö Ö ÔÖÓ Ø Ò ÓÑÑ Ö Ð ÔÖÓ ÙØ Ø Ø Ú Ò ÐÝÞ Ï Ù Ø ÓÖ ÒÙÑ Ö Ó «Ö ÒØ ÔÙÖÔÓ º Ì Ø ÓÒ Ö Ø Ñ Ò ÓÒ Ò ÔÔÐ Ø ÓÒ Ö Ø Ø Ò Ù ØÓ Ð Ý Ï Í Å Ò Ò ÔÖÓ Ø º 4.1 Taxonomy Dimensions Ï Ð Ø ÒÙÑ Ö Ó Ò Ø Ñ Ò ÓÒ Ø Ø Ò Ù ØÓ Ð Ý Ï Í Å Ò Ò ÔÖÓ Ø Ñ ÒÝ Ø Ö Ö Ú Ñ ÓÖ Ñ Ò ÓÒ Ø Ø ÔÔÐÝ ØÓ Ú ÖÝ ÔÖÓ Ø ¹ Ø Ø ÓÙÖ Ù ØÓ Ø Ö ÒÔÙØ Ø ØÝÔ Ó ÒÔÙØ Ø Ø ÒÙÑ Ö Ó Ù Ö Ö ÔÖ ÒØ Ò Ø Ø Ø ÒÙÑ Ö Ó Ï Ø Ö ÔÖ ÒØ Ò Ø Ø Ò Ø ÔÔÐ Ø ÓÒ Ö ÓÙ ÓÒ Ý Ø ÔÖÓ Øº Í Ø Ò Ø Ö Ø Ö Ø Ø ÖÚ Ö Ð Ú Ð ÔÖÓÜÝ Ð Ú Ð ÓÖ Ð ÒØ Ð Ú Ð Ù Ò Ë Ø ÓÒ ¾º½º ÓÛÒ Ò ÙÖ ÑÓ Ø ÔÖÓ Ø Ñ Ù Ó ÖÚ Ö Ø º ÐÐ ÔÖÓ Ø Ò ÐÝÞ Ù Ø Ò ÓÑ Ð Ó Ñ Ù Ó ÓÒØ ÒØ ØÖÙØÙÖ ÓÖ ÔÖÓ Ð Ø º Ì Ð ÓÖ Ø Ñ ÓÖ ÔÖÓ Ø Ò Ò ØÓ ÛÓÖ ÓÒ ÒÔÙØ Ö ÔÖ ÒØ Ò ÓÒ ÓÖ Ñ ÒÝ Ù Ö Ò ÓÒ ÓÖ Ñ ÒÝ Ï Ø º Ë Ò Ð Ù Ö ÔÖÓ Ø Ö Ò Ö ÐÐÝ ÒÚÓÐÚ Ò Ø Ô Ö ÓÒ Ð Þ Ø ÓÒ ÔÔÐ Ø ÓÒ Ö º Ì ÔÖÓ Ø Ø Ø ÔÖÓÚ ÑÙÐØ ¹ Ø Ò ÐÝ Ù Ø Ö Ð ÒØ ÓÖÔÖÓÜÝ Ð Ú Ð ÒÔÙØ Ø Ò ÓÖ Ö ØÓ ÐÝ Ù Ø ÖÓÑ ÑÓÖ Ø Ò ÓÒ Ï Ø º ÅÓ Ø Ï Í Å Ò Ò ÔÖÓ Ø Ø Ò Ð ¹ Ø ÑÙÐØ ¹Ù Ö ÖÚ Ö¹ Ù Ø Ï ÖÚ Ö ÐÓ µ ÒÔÙغ 4.2 Project Survey ÓÛÒ Ò ÙÖ Ò Ù Ô ØØ ÖÒ ÜØÖ Ø ÖÓÑ Ï Ø Ú Ò ÔÔÐ ØÓ Û Ö Ò Ó ÔÔÐ ¹ Ø ÓÒ º ÈÖÓ Ø Ù ½ Ú ÓÙ ÓÒ Ï Í Å Ò Ò Ò Ò Ö Ð Û Ø ÓÙØ ÜØ Ò Ú Ø ÐÓÖ Ò Ó Ø ÔÖÓ ØÓÛ Ö ÓÒ Ó Ø Ú Ö ÓÙ Ù ¹ Ø ÓÖ º Ì Ï ËÁ Ì ÔÖÓ Ø Ù Ò ÑÓÖ Ø Ð Ò Ø Ò ÜØ ¹ Ø ÓÒº Ò Ø Ðº ¾ ÒØÖÓ Ù Ø ÓÒ ÔØ Ó Ñ Ü Ñ Ð ÓÖÛ Ö Ö Ö Ò ØÓ Ö Ø Ö Þ Ù Ö Ô Ó ÓÖ Ø Ñ Ò¹ Ò Ó ØÖ Ú Ö Ð Ô ØØ ÖÒ º Ñ Ü Ñ Ð ÓÖÛ Ö Ö Ö Ò Ø ÕÙ Ò Ó Ô Ö ÕÙ Ø Ý Ù Ö ÙÔ ØÓ Ø Ð Ø Ô ¹ ÓÖ ØÖ Ò ÓÙÖ ÙÖ Ò Ô ÖØ ÙÐ Ö ÖÚ Ö ÓÒº Ì ËÔ ÌÖ Ö ÔÖÓ Ø ÖÓÑ Á Å Ï Ø ÓÒ Ù ÐØ ÓÒ Ø ÛÓÖ ÓÖ Ò ÐÐÝ Ö ÔÓÖØ Ò ¾ º ÁÒ Ø ÓÒ ØÓ Ô Ó ÒØ Ø ÓÒ ËÔ ÌÖ Ö Ñ Ù Ó Ö ÖÖ Ö Ò ÒØ Ò ÓÖÑ Ø ÓÒ Ò Ø ÔÖ ÔÖÓ Ò ÖÓÙØ Ò ØÓ ÒØ Ý Ù Ö Ò ÖÚ Ö ÓÒ Ò Ø Ò Ó Ø ÓÒ Ð Ð ÒØ Ò ÓÖÑ Ø ÓÒº Ì Ï ÍØ Ð Þ Ø ÓÒ Å Ò Ö ÏÍŵ Ý Ø Ñ ÔÖÓÚ ÖÓ Ù Ø Ñ Ò Ò Ð Ò Ù Ò ÓÖ Ö ØÓ Ô Ý Ö Ø Ö Ø Ó ÓÚ Ö Ö ÕÙ ÒØ Ô Ø Ø Ø Ö ÒØ Ö Ø¹ Ò ØÓ Ø Ò ÐÝ Øº ÁÒ Ø Ö ÔÔÖÓ Ò Ú Ù Ð Ò Ú Ø ÓÒ Ô Ø ÐÐ ØÖ Ð Ö ÓÑ Ò ÒØÓ Ò Ö Ø ØÖ ØÖÙØÙÖ º ÉÙ Ö Ò Ò Û Ö Ý Ñ ÔÔ Ò Ø Ñ ÒØÓ Ø ÒØ ÖÑ Ø ÒÓ Ó Ø ØÖ ØÖÙØÙÖ º À Ò Ø Ðº Ú ÐÓ Ï ÖÚ Ö ÐÓ ÒØÓ Ø Ù ØÖÙØÙÖ Ò ÓÖ Ö ØÓ Ô Ö ÓÖÑ Ø Ñ Ò Ò Û ÐÐ ÇÒ¹Ä Ò Ò ÐÝØ Ð ÈÖÓ Ò ÇÄ Èµ Ø Ú Ø Ù ÖÓÐйÙÔ Ò Ö Ðй ÓÛÒ Ó Ø Ø º Ì Ö Ï ÄÓ Å Ò Ö Ý Ø Ñ Ò Ù ØÓ ÓÚ Ö Ó Ø ÓÒ ÖÙÐ Ô Ö ÓÖÑ Ð Ø ÓÒ Ò Ø Ñ ¹ Ö Ò ÐÝ Ù Ú ÒØ ÕÙ Ò Ò ÐÝ ØÖ Ò Ø ÓÒ Ò ÐÝ Ò ØÖ Ò Ò ÐÝ µº Ë Øº к Ú ÓÒ Ó Ø Û Ï Í Ñ Ò Ò Ý Ø Ñ Ø Ø Ö Ð ÓÒ Ð ÒØ Ø ÓÐÐ Ø ÓÒº Ì Ð ÒØ ÒØ Ò Ô Ö ÕÙ Ø Ò Ø Ñ Ò ÓÖÑ Ø ÓÒ ØÓ Ø ÖÚ Ö Ú ÖÝ Ø Ñ Ô ÓÒØ Ò Ò Ø Â Ú ÔÔÐ Ø Ø Ö Ò Û Ô ÓÖ ÔÖ Ú ÓÙ ÐÝ Ô µ ÐÓ ÓÖ ØÖÓÝ º Personalization È Ö ÓÒ Ð Þ Ò Ø Ï ÜÔ Ö Ò ÓÖ Ù Ö Ø ÓÐÝ Ö Ð Ó Ñ ÒÝ Ï ¹ ÔÔÐ Ø ÓÒ º º Ò Ú Ù Ð Þ Ñ Ö¹ Ø Ò ÓÖ ¹ÓÑÑ Ö º Å Ò ÝÒ Ñ Ö ÓÑÑ Ò ¹ Ø ÓÒ ØÓ Ï Ù Ö ÓÒ Ö» ÔÖÓ Ð Ò Ø ÓÒ ØÓ Ù Ú ÓÖ Ú ÖÝ ØØÖ Ø Ú ØÓÑ ÒÝ ÔÔÐ Ø ÓÒ º º ÖÓ ¹ Ð Ò ÙÔ¹ Ð Ò ¹ÓÑÑ Ö º Ï Ù Ñ Ò Ò Ò Ü ÐÐ ÒØ ÔÔÖÓ ÓÖ Ú Ò Ø Ó Ð ÐÐÙ ØÖ Ø Ò Ü Ø Ò Ö ÓÑÑ Ò Ø ÓÒ Ý Ø Ñ Ù Ó ÒÓØ ÙÖÖ ÒØÐÝ Ù Ø Ñ Ò Ò ÓÖ Ö ÓÑÑ Ò Ø ÓÒ Ø ÓÙ Ø Ö Ú Ò ÓÑ Ö ÒØ ÔÖÓÔÓ Ð ½ º Ì Ï Ï Ø Ö Ë Ø À ÐÔ Ö Ä Ø Þ Ò ÐÙ ¹ Ø Ö Ò ÛÓÖ Ý ÅÓ Ö Øº к Ò Ò Øº к Ú ÐÐ ÓÒ ÒØÖ Ø ÓÒ ÔÖÓÚ Ò Ï Ë Ø Ô Ö ÓÒ Ð Þ Ø ÓÒ ÓÒ Ù Ò ÓÖÑ Ø ÓÒº Ï ÖÚ Ö ÐÓ Û Ö Ù Ý Ò Øº к ØÓ ÓÚ Ö ÐÙ Ø Ö Ó Ù Ö Ú Ò Ñ¹ Ð Ö Ô ØØ ÖÒ º Ì Ý Ø Ñ ÔÖÓÔÓ Ò ÓÒ Ø Ó Ò Ó Ò ÑÓ ÙÐ Ø Ø Û ÐÐ Ô Ö ÓÖÑ ÐÙ Ø Ö Ò ÐÝ Ò Ò ÓÒÐ Ò ÑÓ ÙÐ Û Ö ÔÓÒ Ð ÓÖ ÝÒ Ñ Ð Ò Ò¹ Ö Ø ÓÒ Ó Ï Ô º Ú ÖÝ Ø Ù Ö Û ÐÐ Ò ØÓ Ò Ð ÐÙ Ø Ö ÓÒ Ø Ö ÙÖÖ ÒØ ØÖ Ú Ö Ð Ô ØØ ÖÒº Ì Ð Ò Ø Ø Ö ÔÖ ÒØ ØÓ Ú Ò Ù Ö Ö ÝÒ Ñ ¹ ÐÐÝ Ð Ø ÓÒ Û Ø Ô ÓØ Ö Ù Ö Ò ØÓ Ø Ñ ÐÙ Ø Ö Ú Ú Ø º Ì Ë Ø À ÐÔ Ö ÔÖÓ Ø Ð ÖÒ Ù Ö ÔÖ Ö Ò Ý ÐÓÓ Ò Ø Ø Ô ÓÖ Ù Öº Ð Ø Ó ÝÛÓÖ ÖÓÑ Ô Ø Ø Ù Ö Ô ÒØ Ò ÒØ ÑÓÙÒØ Ó Ø Ñ Ú Û Ò ÓÑÔ Ð Ò ÔÖ ¹ ÒØ ØÓ Ø Ù Öº ÓÒ ÓÙØ Ø ÝÛÓÖ Ð Ø Ö ÓÑÑ Ò Ø ÓÒ ÓÖ ÓØ Ö Ô Û Ø Ò Ø Ø Ö Ñ º Ï Ï Ø Ö ÓÐÐÓÛ Ù Ö ÓÖ ÖÓÛ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

7 Project Application Data Source Data Type User Site Focus Server Proxy Client Structure Content Usage Profile Single Multi Single Multi WebSIFT (CTS99) General x x x x x x SpeedTracer (WYB98,CPY96) General x x x x WUM (SF98) General x x x x x Shahabi (SZAS97,ZASS97) General x x x x x Site Helper (NW97) Personalization x x x x x Letizia (Lie95) Personalization x x x x x Web Watcher (JFM97) Personalization x x x x x x Krishnapuram(NKJ99) Personalization x x x x Analog (YJGD96) Personalization x x x x Mobasher (MCS99) Personalization x x x x x Tuzhilin(PT98) Business x x x x SurfAid Business x x x x x Buchner(BM98) Business x x x x x WebTrends,Hitlist,Accrue,etc. Business x x x x WebLogMiner (ZXH98) Business x x x x PageGather,SCML (PE98,PE99) Site Modification x x x x x x Manley(Man97) Characterization x x x x x Arlitt(AW96) Characterization x x x x x Pitkow(PIT97,PIT98) Characterization x x x x x x Almeida(ABC96) Characterization x x x x Rexford(CKR98) System Improve. x x x x x Schechter(SKS98) System Improve. x x x x Aggarwal(AY97) System Improve. x x x x ÙÖ Ï Í Å Ò Ò Ê Ö ÈÖÓ Ø Ò ÈÖÓ ÙØ Web Usage Mining WebSIFT WUM SpeedTracer WebLogMiner Shahabi Personalization System Improvement Site Modification Business Intelligence Usage Characterization Site Helper Letizia Web Watcher Mobasher Analog Krishnapuram Rexford Schecter Aggarwal Adaptive Sites SurfAid Buchner Tuzhilin Pitkow Arlitt Manley Almeida ÙÖ Å ÓÖ ÔÔÐ Ø ÓÒ Ö ÓÖ Ï Í Å Ò Ò ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

8 Ø Ï Ò ÒØ Ð Ò Ø Ø Ö ÔÓØ ÒØ ÐÐÝ ÒØ Ö Ø Ò ØÓ Ø Ù Öº Ì Ï Ï Ø Ö Ø ÖØ Û Ø ÓÖØ Ö Ô¹ Ø ÓÒ Ó Ù Ö ÒØ Ö Øº Ô Ö ÕÙ Ø ÖÓÙØ Ø ÖÓÙ Ø Ï Ï Ø Ö ÔÖÓÜÝ ÖÚ Ö Ò ÓÖ Ö ØÓ ÐÝ ØÖ Ø Ù Ö ÓÒ ÖÓ ÑÙÐØ ÔÐ Ï Ø Ò Ñ Ö ÒÝ ÒØ Ö¹ Ø Ò Ð Ò º Ï Ï Ø Ö Ð ÖÒ ÓÒ Ø Ô ÖØ ÙÐ Ö Ù Ö³ ÖÓÛ Ò ÔÐÙ Ø ÖÓÛ Ò Ó ÓØ Ö Ù Ö Û Ø Ñ¹ Ð Ö ÒØ Ö Ø º Ä Ø Þ Ð ÒØ ÒØ Ø Ø Ö Ø Ï ÓÖ Ô Ñ Ð Ö ØÓ ÓÒ Ø Ø Ø Ù Ö ÐÖ Ý Ú Û ÓÖ ÓÓ Ñ Ö º Ì Ô Ö ÓÑÑ Ò Ø ÓÒ Ò Ö ÓÒ ÐÙ Ø Ö Ó Ô ÓÙÒ ÖÓÑ Ø ÖÚ Ö ÐÓ ÓÖ Ø º Ì Ý Ø Ñ Ö ÓÑÑ Ò Ô ÖÓÑ ÐÙ Ø Ö Ø Ø ÑÓ Ø ÐÓ ÐÝ Ñ Ø Ø ÙÖÖ ÒØ ÓÒº È Ø Ø Ú ÒÓØ Ò Ú Û Ò Ö ÒÓØ Ö ØÐÝ Ð Ò ÖÓÑ Ø ÙÖÖ ÒØ Ô Ö Ö ÓÑÑ Ò ØÓ Ø Ù Öº ØØ ÑÔØ ØÓ ÐÙ Ø Ö Ù Ö ¹ ÓÒ Ù Ò ÙÞÞÝ ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñº ÐÐÓÛ Ô ÓÖ Ù Ö ØÓ Ò ØÓ ÑÓÖ Ø Ò ÓÒ ÐÙ Ø Öº System Improvement È Ö ÓÖÑ Ò Ò ÓØ Ö ÖÚ ÕÙ Ð ØÝ ØØÖ ÙØ Ö ÖÙ Ð ØÓ Ù Ö Ø Ø ÓÒ ÖÓÑ ÖÚ Ù Ø Ò Ø¹ ÛÓÖ Øº Ë Ñ Ð Ö ÕÙ Ð Ø Ö ÜÔ Ø ÖÓÑ Ø Ù Ö Ó Ï ÖÚ º Ï Ù Ñ Ò Ò ÔÖÓÚ Ø Ý ØÓ ÙÒ Ö¹ Ø Ò Ò Ï ØÖ Æ Ú ÓÖ Û Ò Ò ØÙÖÒ Ù ÓÖ Ú ÐÓÔ Ò ÔÓÐ ÓÖ Ï Ò Ò ØÛÓÖ ØÖ Ò Ñ ¹ ÓÒ ¾ ÐÓ Ð Ò Ò ÓÖ Ø ØÖ ÙØ ÓÒº Ë ÙÖ ØÝ Ò ÙØ ÐÝ ÖÓÛ Ò ÓÒ ÖÒ ÓÖ Ï ¹ ÖÚ Ô ÐÐÝ Ð ØÖÓÒ ÓÑÑ Ö ÓÒØ ÒÙ ØÓ ÖÓÛ Ø Ò ÜÔÓÒ Ò¹ Ø Ð Ö Ø ¾ º Ï Ù Ñ Ò Ò Ò Ð Ó ÔÖÓÚ Ô ØØ ÖÒ Û Ö Ù ÙÐ ÓÖ Ø Ø Ò ÒØÖÙ ÓÒ Ö Ù ØØ ÑÔØ Ö ¹ Ò Øº ÐÑ Ø Ðº ½ ÔÖÓÔÓ ÑÓ Ð ÓÖ ÔÖ Ø Ò Ø ÐÓ Ð¹ ØÝ ÓØ Ø ÑÔÓÖ Ð Û ÐÐ Ô Ø Ð ÑÓÒ Ø Ï Ô Ö ÕÙ Ø ÖÓÑ Ô ÖØ ÙÐ Ö Ù Ö ÓÖ ÖÓÙÔ Ó Ù Ö ¹ Ò ÖÓÑ Ø Ñ ÔÖÓÜÝ ÖÚ Öº Ì ÐÓ Ð ØÝ Ñ ÙÖ Ò Ø Ò Ù ÓÖ Ò ÔÖ ¹ Ø Ò Ò Ò ØÖ Ø ÓÖ Ø ÔÖÓÜÝ ÖÚ Öº Ì ÒÖ Ò Ù Ó ÝÒ Ñ ÓÒØ ÒØ Ö Ù Ø Ò Ø Ó Ò Ø ÓØ Ø Ð ÒØ Ò ÖÚ Ö Ð Ú Ðº Ë Ø Ö Øº к ¾ Ú Ú ÐÓÔ Ð ÓÖ Ø Ñ ÓÖ Ö Ø Ò Ô Ø ÔÖÓ Ð ÖÓÑ Ø ÓÒØ Ò Ò ÖÚ Ö ÐÓ º Ì ÔÖÓ Ð Ö Ø Ò Ù ØÓ ÔÖ ¹ Ò Ö Ø ÝÒ Ñ ÀÌÅÄ Ô ÓÒ Ø ÙÖÖ ÒØ Ù ÖÔÖÓ Ð ÒÓÖ ÖØÓÖ Ù Ð ¹ Ø ÒÝ Ù ØÓ Ô Ò Ö Ø ÓÒº Í Ò ÔÖÓÜÝ Ò ÓÖÑ Ø ÓÒ ÖÓÑ ÔÖ ¹ Ø Ò Ô Ð Ó Ò ØÙ Ý ¾ Ò ½ º Site Modification Ì ØØÖ Ø Ú Ò Ó Ï Ø Ò Ø ÖÑ Ó ÓØ ÓÒØ ÒØ Ò ØÖÙØÙÖ ÖÙ Ð ØÓ Ñ ÒÝ ÔÔÐ Ø ÓÒ º º ÔÖÓ ÙØ Ø ÐÓ ÓÖ ¹ÓÑÑ Ö º Ï Ù Ñ Ò Ò ÔÖÓÚ Ø Ð ÓÒ Ù Ö Ú ÓÖ ÔÖÓÚ Ò Ø Ï Ø Ò Ö Ò ÓÖÑ Ø ÓÒ ÓÒ Û ØÓ Ö Ò ÓÒ º Ï Ð Ø Ö ÙÐØ Ó ÒÝ Ó Ø ÔÖÓ Ø ÓÙÐ Ð ØÓ Ö ¹ Ò Ò Ø ØÖÙØÙÖ Ò ÓÒØ ÒØ Ó Ø Ø ÔØ Ú Ï Ø ÔÖÓ Ø Ë ÅÄ Ð ÓÖ Ø Ñµ ÓÙ ÓÒ Ù¹ ØÓÑ Ø ÐÐÝ Ò Ò Ø ØÖÙØÙÖ Ó Ø ÓÒ Ù Ô ØØ ÖÒ ÓÚ Ö ÖÓÑ ÖÚ Ö ÐÓ º ÐÙ Ø Ö Ò Ó Ô Ù ØÓ Ø ÖÑ Ò Û Ô ÓÙÐ Ö ØÐÝ Ð Ò º Business Intelligence ÁÒ ÓÖÑ Ø ÓÒ ÓÒ ÓÛ Ù ØÓÑ Ö Ö Ù Ò Ï Ø Ö Ø Ð Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ Ö Ø Ö Ó ¹Ø Ð Ò Ù Ò º Ù Ò Ö Ø Ð ¾¾ Ú ÔÖ ÒØ ÒÓÛÐ ÓÚ ÖÝ ÔÖÓ Ò ÓÖ¹ Ö ØÓ ÓÚ Ö Ñ Ö Ø Ò ÒØ ÐÐ Ò ÖÓÑ Ï Ø º Ì Ý Ò Ï ÐÓ Ø ÝÔ ÖÙ Ø Ø Û ÐÐ ÓÒ ÓÐ Ø Ï Ù Ø ÐÓÒ Û Ø Ñ Ö Ø Ò Ø ÓÖ ¹ÓÑÑ Ö ÔÔÐ ¹ Ø ÓÒ º Ì Ý ÒØ ÓÙÖ Ø ÒØ Ø Ô Ò Ù ØÓÑ Ö Ö Ð ¹ Ø ÓÒ Ô Ð ÝÐ Ø Ø Ò ÙÔÔÓÖØ Ý Ø Ö ÒÓÛÐ ÓÚ ÖÝ Ø Ò ÕÙ Ù ØÓÑ Ö ØØÖ Ø ÓÒ Ù ØÓÑ Ö Ö Ø Ò¹ Ø ÓÒ ÖÓ Ð Ò Ù ØÓÑ Ö Ô ÖØÙÖ º Ì Ö Ö Ú Ö Ð ÓÑÑ Ö Ð ÔÖÓ ÙØ Ù ËÙÖ ½½ ÖÙ ½ Æ Ø¹ Ò Ö À ØÐ Ø Ò Ï ÌÖ Ò ½ Ø Ø ÔÖÓÚ Ï ØÖ Æ Ò ÐÝ Ñ ÒÐÝ ÓÖ Ø ÔÙÖÔÓ Ó Ø ¹ Ö Ò Ù Ò ÒØ ÐÐ Ò º ÖÙ Æ Ø Ò Ò Ö Ö Ò ØÓ Ò ÐÝÞ ¹ÓÑÑ Ö Ú ÒØ Ù ÔÖÓ ¹ ÙØ ÓÙ Ø Ò Ú ÖØ Ñ ÒØ Ð ¹Ø ÖÓÙ Ö Ø Ò ¹ Ø ÓÒ ØÓ ØÖ Ø ÓÖÛ Ö Ù Ø Ø Ø º ÖÙ ÔÖÓÚ Ô Ø Ò ÐÝ Ú Ù Ð Þ Ø ÓÒ ØÓÓÐ Ò Á ų ËÙÖ ÔÖÓÚ ÇÄ È Ø ÖÓÙ Ø Ù Ò ÐÙ Ø Ö Ò Ó Ù Ö Ò ¹ Ø ÓÒ ØÓ Ô Ú Û Ø Ø Ø º È Ñ Ò Ò Øº к Ù Ï ÖÚ Ö ÐÓ ØÓ Ò Ö Ø Ð ÓÙØ Ø Ô ØØ ÖÒ Ó Ï Ô Ø Ú Ò Ï Ø º Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ò¹ Ø Ö Ø Ò ÖÙÐ ÓÒ Ø ÙÒ ÜÔ Ø Ò Ó Ø ÖÙÐ Û Ö Ð Ó Ú ÐÓÔ º Usage Characterization Ï Ð ÑÓ Ø ÔÖÓ Ø Ø Ø ÛÓÖ ÓÒ Ö Ø Ö Þ Ò Ø Ù ÓÒØ ÒØ Ò ØÖÙØÙÖ Ó Ø Ï ÓÒ³Ø Ò Ö ÐÝ ÓÒ¹ Ö Ø Ñ ÐÚ ØÓ Ò Ò Ø Ñ Ò Ò Ø Ö Ð Ö ÑÓÙÒØ Ó ÓÚ ÖÐ Ô ØÛ Ò Ï Ö Ø Ö Þ Ø ÓÒ Ö ¹ Ö Ò Ï Í Ñ Ò Ò º ØÐ Ø Ðº ¾ Ù Ø Ö ÙÐØ Ó ØÙ Ý ÓÒ ÙØ Ø Ø ÓÖ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ò Û Ø Ï ÖÓÛ Ö ÑÓ Û ÑÓ ¹ ØÓ ÐÓ Ð ÒØ Ø Ú Øݺ Ì Ö ÙÐØ ÓÐÐ Ø ÔÖÓÚ Ø Ð Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ù Ö³ ÒØ Ö Ø ÓÒ Û Ø Ø ÖÓÛ Ö ÒØ Ö Û ÐÐ Ø Ò Ú Ø ÓÒ Ð ØÖ Ø Ý Ù ØÓ ÖÓÛ Ô ÖØ ÙÐ Ö Ø º Ì ÔÖÓ Ø Ð Ó ÔÖÓÚ Ø Ð Ø Ø Ø ÓÙØ ÓÙÖÖ Ò Ó Ø Ú Ö ÓÙ Ð ÒØ Ú ÒØ Ù Ø Ð Ò Ø» ÓÖÛ Ö ÙØØÓÒ Ú Ò Ð Ò ØÓ ÓÓ Ñ Ö Øº È Ø ÓÛ Ø Ðº ÔÖÓÔÓ ÑÓ Ð Û Ò Ù ØÓ ÔÖ Ø Ø ÔÖÓ Ð ØÝ ØÖ ÙØ ÓÒ ÓÖ Ú Ö ÓÙ Ô Ù Ö Ñ Ø Ú Ø ÓÒ Ú Ò Ø º Ì ÑÓ Ð ÛÓÖ Ý Ò Ò Ú ÐÙ ØÓ ÐÐ Ø Ô ÓÒ Ø ÓÒ Ú Ö ÓÙ ØØÖ ÙØ Ó Ø Ø Ô º Ì ÓÖÑÙÐ Ò Ø Ö ¹ ÓÐ Ú ÐÙ Ù Ò Ø ÑÓ Ð Ö Ö Ú ÖÓÑ Ò ÜØ Ò Ú ÑÔ Ö Ð ØÙ Ý ÖÖ ÓÙØ ÓÒ Ú Ö ÓÙ ÖÓÛ Ò ÓÑÑÙÒ ¹ Ø Ò Ø Ö ÖÓÛ Ò Ô ØØ ÖÒ ÖÐ ØØ Øº к ¾¼ Ù Ú Ö ÓÙ Ô Ö ÓÖÑ Ò Ñ ØÖ ÓÖ Ï ÖÚ Ö ÐÓÒ Û Ø ¹ Ø Ð ÓÙØ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ó Ø Ñ ØÖ ÓÖ «Ö ÒØ ÛÓÖ ÐÓ º Å ÒÐ Ý ¼ Ú ÐÓÔ Ø Ò ÕÙ ÓÖ Ò Ö Ø Ò Ù ØÓÑ Ñ Ò Ñ Ö ÓÖ Ú Ò Ø ÓÒ Ø ÙÖÖ ÒØ ÛÓÖ ÐÓ º Ì Ò Ñ Ö Û ÐÐ Ð ¹ÓÒ ÙÖ Ò Ò Ñ Ö Ò Ù ØÓ Ô Ö ÓÖÑ Ð Ð ØÝ Ò ÐÓ Ð Ò Ò ØÙ ÓÒ Ï ÖÚ Öº غ к Ö Ý Ø Ñ ÐÐ Ï Î Ï ÓÐÓ Ý Ò ÚÓÐÙØ ÓÒ Î Ù Ð Þ Ø ÓÒµ Û Ú Ù Ð Þ Ø ÓÒ ØÓÓÐ ØÓ ØÙ Ý Ø ÚÓÐÚ Ò Ö Ð Ø ÓÒ Ô Ó Û Ù ÓÒØ ÒØ Ò Ø ØÓÔÓÐÓ Ý Û Ø Ö Ô Ø ØÓ Ø Ñ º 5. WEBSIFT OVERVIEW Ì Ï ËÁ Ì Ý Ø Ñ ½ Ò ØÓ Ô Ö ÓÖÑ Ï Í ¹ Å Ò Ò ÖÓÑ ÖÚ Ö ÐÓ Ò Ø ÜØ Ò ÆË ÓÖÑ Ø ÒÐÙ Ö ÖÖ Ö Ò ÒØ Ð µº Ì ÔÖ ÔÖÓ Ò Ð Ó¹ Ö Ø Ñ ÒÐÙ ÒØ Ý Ò Ù Ö ÖÚ Ö ÓÒ Ò Ò Ö¹ Ö Ò Ô Ö Ö Ò Ø ÖÓÙ Ø Ù Ó Ø Ö ÖÖ Ö Ð º Ì Ø Ð Ó Ø Ð ÓÖ Ø Ñ Ù ÓÖ Ø Ø Ô Ö ÓÒØ Ò Ò ¼ º ÁÒ Ø ÓÒ ØÓ Ö Ø Ò ÖÚ Ö ÓÒ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ½

9 Ð Ø Ï ËÁ Ì Ý Ø Ñ Ô Ö ÓÖÑ ÓÒØ ÒØ Ò ØÖÙØÙÖ ÔÖ ÔÖÓ Ò Ò ÔÖÓÚ Ø ÓÔØ ÓÒ ØÓ ÓÒÚ ÖØ ÖÚ Ö ¹ ÓÒ ÒØÓ Ô Ó º Ô Ó Ø Ö Ø Ù Ø Ó ÐÐ ÓÒØ ÒØ Ô Ò ÖÚ Ö ÓÒ ÓÖ ÐÐ Ó Ø Ò Ú Ø ÓÒ Ô ÙÔ ØÓ Ò ÒÐÙ Ò ÓÒØ ÒØ Ô º Ë Ú Ö Ð Ð Ó¹ Ö Ø Ñ ÓÖ ÒØ Ý Ò Ô Ó Ö ÖÖ ØÓ ØÖ Ò Ø ÓÒ Ò Ø Ô Ô Öµ Ö Ö Ò Ú ÐÙ Ø Ò ¾ º Ì ÖÚ Ö ÓÒ ÓÖ Ô Ó Ð Ò ÖÙÒ Ø ÖÓÙ ¹ ÕÙ ÒØ Ð Ô ØØ ÖÒ Ò ÐÝ Ó Ø ÓÒ ÖÙÐ ÓÚ ÖÝ ÐÙ Ø Ö¹ Ò ÓÖ Ò Ö Ð Ø Ø Ø Ð ÓÖ Ø Ñ ÓÛÒ Ò ÙÖ º Ì Ö ÙÐØ Ó Ø Ú Ö ÓÙ ÒÓÛÐ ÓÚ ÖÝ ØÓÓÐ Ò Ò ÐÝÞ Ø ÖÓÙ ÑÔÐ ÒÓÛÐ ÕÙ ÖÝ Ñ Ò Ñ Ú Ù Ð Þ Ø ÓÒ ØÓÓÐ Ó Ø ÓÒ ÖÙÐ Ñ Ô Û Ø ÓÒ Ò Ò ÙÔÔÓÖØ Û Ø µ ÓÖ Ø Ò ÓÖÑ Ø ÓÒ ÐØ Ö ÇÄ È ØÓÓÐ Ù Ø Ù Ö ÔÓ Ð ÓÛÒ Ò ÙÖ ÙØ Ö ÒÓØ ÙÖÖ ÒØÐÝ ÑÔÐ Ñ ÒØ µº Ì Ò ÓÖÑ Ø ÓÒ ÐØ Ö Ñ Ù Ó Ø ÔÖ ÔÖÓ ÓÒØ ÒØ Ò ØÖÙØÙÖ Ò ÓÖ¹ Ñ Ø ÓÒ ØÓ ÙØÓÑ Ø ÐÐÝ ÐØ Ö Ø Ö ÙÐØ Ó Ø ÒÓÛÐ ÓÚ ÖÝ Ð ÓÖ Ø Ñ ÓÖ Ô ØØ ÖÒ Ø Ø Ö ÔÓØ ÒØ ÐÐÝ ÒØ Ö¹ Ø Ò º ÓÖ Ü ÑÔÐ Ù ÐÙ Ø Ö Ø Ø ÓÒØ Ò Ô Ú Û ÖÓÑ ÑÙÐØ ÔÐ ÓÒØ ÒØ ÐÙ Ø Ö Ö ÔÓØ ÒØ ÐÐÝ ÒØ Ö Ø Ò Û Ö Ù ÐÙ Ø Ö Ø Ø Ñ Ø ÓÒØ ÒØ ÐÙ Ø Ö Ñ Ý ÒÓØ ÒØ Ö Ø Ò º Ì Ø Ð Ó Ø Ñ Ø Ó Ø Ò ÓÖÑ Ø ÓÒ Ð¹ Ø Ö Ù ØÓ ÓÑ Ò Ò ÓÑÔ Ö Ú Ò ÖÓÑ Ø «Ö ÒØ Ø ÓÙÖ Ö ÓÒØ Ò Ò ½ º 6. PRIVACY ISSUES ÈÖ Ú Ý Ò Ø Ú ØÓÔ Û Ò ØØÖ Ø Ò ÐÓØ Ó ØØ ÒØ ÓÒ Ö ÒØÐÝ Ù ØÓ Ö Ô ÖÓÛØ Ó ¹ÓÑÑ Ö º ÁØ ÙÖØ Ö ÓÑÔÐ Ø Ý Ø ÐÓ Ð Ò Ð ¹Ö ÙÐ ØÓÖÝ Ò ØÙÖ Ó Ø Ï º Ì Ù Ó ÔÖ Ú Ý Ö ÚÓÐÚ ÖÓÙÒ Ø Ø Ø Ø ÑÓ Ø Ù Ö Û ÒØ ØÓÑ ÒØ Ò ØÖ Ø ÒÓÒÝÑ ØÝ ÓÒØ Ï º Ì Ý Ö ÜØÖ Ñ ÐÝ Ú Ö ØÓ Ø Ø Ø ÓÑ ÓÒ ÑÓÒ ØÓÖ Ò Ø Ï Ø Ø Ý Ú Ø Ò Ø Ø Ñ Ø Ý Ô Ò ÓÒ Ø Ó Ø º ÇÒ Ø ÓØ Ö Ò Ø Ñ Ò ØÖ ØÓÖ Ö ÒØ Ö Ø Ò Ò ¹ Ò ÓÙØ Ø ÑÓ Ö Ô Ó Ù Ö Û ÐÐ Ø Ù Ø Ø ¹ Ø Ó «Ö ÒØ Ø ÓÒ Ó Ø Ö Ï Ø º Ì Ò ÓÖÑ Ø ÓÒ ÛÓÙÐ ÐÐÓÛ Ø Ñ ØÓ ÑÔÖÓÚ Ø Ò Ó Ø Ï Ø Ò ÛÓÙÐ Ò ÙÖ Ø Ø Ø ÓÒØ ÒØ Ø Ö ØÓ Ø Ð Ö Ø ÔÓÔÙ¹ Ð Ø ÓÒ Ó Ù Ö Ú Ø Ò Ø Ö Ø º Ì Ø Ñ Ò ØÖ ØÓÖ Ð Ó Û ÒØ Ø Ð ØÝ ØÓ ÒØ Ý Ù Ö ÙÒ ÕÙ ÐÝ Ú ÖÝ Ø Ñ Ú Ø Ø Ø Ò ÓÖ Ö ØÓ Ô Ö ÓÒ Ð Þ Ø Ï Ø Ò ÑÔÖÓÚ Ø ÖÓÛ Ò ÜÔ Ö Ò º Ì Ñ Ò ÐÐ Ò ØÓ ÓÑ ÙÔ Û Ø Ù Ð Ò Ò ÖÙÐ Ù Ø Ø Ø Ñ Ò ØÖ ØÓÖ Ò Ô Ö ÓÖÑ Ú Ö ÓÙ Ò ÐÝ ÓÒ Ø Ù Ø Û Ø ÓÙØ ÓÑÔÖÓÑ Ò Ø ÒØ ØÝ Ó Ò Ò Ú Ù Ð Ù Öº ÙÖØ ÖÑÓÖ Ø Ö ÓÙÐ ØÖ Ø Ö ÙÐ ¹ Ø ÓÒ ØÓ ÔÖ Ú ÒØ Ø Ù Ø ÖÓÑ Ò Ü Ò» ÓÐ ØÓ ÓØ Ö Ø º Ì Ù Ö ÓÙÐ Ñ Û Ö Ó Ø ÔÖ ¹ Ú Ý ÔÓÐ ÓÐÐÓÛ Ý ÒÝ Ú Ò Ø Ó Ø Ø Ø Ý Ò Ñ Ò Ò ÓÖÑ ÓÒ ÓÙØ Ö Ú Ð Ò Ø Ö Ô Ö ÓÒ Ð Ø º Ì Ù Ó ÒÝ Ù Ù Ð Ò Ò ÓÒÐÝ Ù Ö¹ ÒØ Ø Ý Ö ÙÔ Ý Ð Ð Ö Ñ ÛÓÖ º Ì Ï Ò ÓÒ Ó Ò Ò Ø Ø Ú ÐÐ ÈÐ Ø ÓÖÑ ÓÖ ÈÖ ¹ Ú Ý ÈÖ Ö Ò È Èµ ½¼ º È È ÔÖÓÚ ÔÖÓØÓÓÐ Û ÐÐÓÛ Ø Ø Ñ Ò ØÖ ØÓÖ ØÓ ÔÙ Ð Ø ÔÖ Ú Ý ÔÓÐ ÓÐÐÓÛ Ý Ø Ò Ñ Ò Ö Ð ÓÖÑ Øº Ï Ò Ø Ù Ö Ú Ø Ø Ø ÓÖ Ø Ö Ø Ø Ñ Ø ÖÓÛ Ö Ö Ø ÔÖ Ú Ý ÔÓÐ ÓÐÐÓÛ Ý Ø Ø Ò Ø Ò Óѹ Ô Ö Ø Ø Û Ø Ø Ø ÙÖ ØÝ ØØ Ò ÓÒ ÙÖ Ý Ø Ù Öº Á Ø ÔÓÐ Ö Ø ØÓÖÝ Ø ÖÓÛ Ö ÓÒØ ÒÙ Ö Õ٠ع Ò Ô ÖÓÑ Ø Ø ÓØ ÖÛ Ò ÓØ Ø ÓÒ ÔÖÓØÓÓÐ Ù ØÓ ÖÖ Ú Ø ØØ Ò Û ÔØ Ð ØÓ Ø Ù Öº ÒÓØ Ö Ñ Ó È È ØÓ ÔÖÓÚ Ù Ð Ò ÓÖ Ò Ô Ò ÒØ ÓÖ Ò Þ Ø ÓÒ Û Ò Ò ÙÖ Ø Ø Ø ÓÑÔÐÝ Û Ø Ø ÔÓÐ Ý Ø Ø Ñ ÒØ Ø Ý Ö ÔÙ Ð Ò ½¾ º Ì ÙÖÓÔ Ò ÍÒ ÓÒ Ø Ò Ð Ò ØØ Ò ÙÔ Ö Ù¹ Ð ØÓÖÝ Ö Ñ ÛÓÖ ÓÖ ÁÒØ ÖÒ Ø ÈÖ Ú Ý Ò Ù ¹ Ö Ø Ú Û Ø Ù Ð Ò ÓÖ ÔÖÓ Ò Ò ØÖ Ò Ö Ó Ô Ö ÓÒ Ð Ø ½ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ò ÍºËº Ø Ö ÒÓ ÙÒ ¹ Ý Ò Ö Ñ ÛÓÖ Ò ÔÐ Ø Ó٠ͺ˺ Ö Ð ÌÖ Óѹ Ñ ÓÒ Ì µ Ø Ö ØÙ Ý Ó ÓÑÑ Ö Ð Ï Ø Ö ÓÑÑ Ò Ø Ø ÓÒ Ö Ú ÐÓÔ Ð Ð Ø ÓÒ ØÓ Ö ÙÐ Ø Ø Ô Ö ÓÒ Ð Ò ÓÖÑ Ø ÓÒ Ò ÓÐÐ Ø Ø Ï Ø ¾ º 7. CONCLUSIONS Ì Ô Ô Ö ØØ ÑÔØ ØÓ ÔÖÓÚ Ò ÙÔ¹ØÓ¹ Ø ÙÖÚ Ý Ó Ø Ö Ô ÐÝ ÖÓÛ Ò Ö Ó Ï Í Ñ Ò Ò º Ï Ø Ø ÖÓÛØ Ó Ï ¹ ÔÔÐ Ø ÓÒ Ô ÐÐÝ Ð ØÖÓÒ ÓÑÑ Ö Ø Ö Ò ÒØ ÒØ Ö Ø Ò Ò ÐÝÞ Ò Ï Ù ¹ Ø ØÓ ØØ Ö ÙÒ Ö Ø Ò Ï Ù Ò ÔÔÐÝ Ø ÒÓÛÐ ØÓ ØØ Ö ÖÚ Ù Ö º Ì Ð ØÓ ÒÙÑ Ö Ó ÓÑÑ Ö Ð Ó«Ö Ò ÓÖ Ó Ò Ù Ò ÐÝ º ÀÓÛ Ú Ö Ï Í Ñ Ò Ò Ö ÓÑ Ö ÒØ ÕÙ Ø ÓÒ Ø Ø ÑÙ Ø Ò Û Ö ÓÖ ÖÓ Ù Ø ØÓÓÐ Ò Ú ÐÓÔ º Ì Ö¹ Ø Ð Ñ Ø Ö Ò Ù ÐÐ Ò Ò Ø ÓÔ Ø Ø Ø Ö Ö ÓÑÑÙÒ ØÝ Û ÐÐ Ø ÙÔ Ø ÐÐ Ò Ó Ö Ò Ø Ñº 8. REFERENCES ½ ÖÙ º ØØÔ»»ÛÛÛº ÖÙ ºÓѺ ¾ ÐÐ Ú ÒØ º ØØÔ»»ÛÛÛº ÐÐ Ú ÒØ ºÓѺ Ò ÖÓÑ Ö º ØØÔ»»ÛÛÛº Ò ÖÓÑ ºÓѺ ÖÓ Ú ÓÒº ØØÔ»»ÛÛÛº ÖÓ Ú ÓÒºÓѺ À Ø Ð Ø ÓÑÑ Ö º ØØÔ»»ÛÛÛºÑ Ö ØÛ Ú ºÓѺ Ä Ñ Ò º ØØÔ»»ÛÛÛº Ò ÖÓÑ ºÓѺ Æ Ø Ò º ØØÔ»»ÛÛÛºÒ Ø Ò ºÓѺ Æ ØÔ Ö ÔØ ÓÒ º ØØÔ»»ÛÛÛºÒ ØÔ Ö ÔØ ÓÒ ºÓѺ Æ ØÞ ÖÓº ØØÔ»»ÛÛÛºÒ ØÞ ÖÓºÓѺ ½¼ ÈÐ Ø ÓÖÑ ÓÖ ÔÖ Ú Ý ÔÖÓ Øº ØØÔ»»ÛÛÛºÛ ºÓÖ»È È»º ½½ ËÙÖ Ò ÐÝØ º ØØÔ»» ÙÖ º Ûº ѺÓѺ ½¾ ÌÖÙ Ø Ù Ð Ò Û ÝÓÙ Ò Ð Ú Òº ØØÔ»»ÛÛÛºØÖÙ Ø ºÓÖ»º ½ Ï ØÖ Ò ÐÓ Ò ÐÝÞ Öº ØØÔ»»ÛÛÛºÛ ØÖ Ò ºÓѺ ½ ÏÓÖÐ Û Û ÓÑÑ ØØ Û Ù Ö Ø Ö Þ Ø ÓÒ Ø Ú Øݺ ØØÔ»»ÛÛÛºÛ ºÓÖ»Ï º ½ ÙÖÓÔ Ò ÓÑÑ ÓÒº Ø Ö Ø Ú ÓÒ Ø ÔÖÓØ Ø ÓÒ Ó Ò Ú Ù Ð Û Ø Ö Ö ÓØ Ø ÔÖÓ Ò Ó Ô Ö¹ ÓÒ Ð Ø Ò ÓÒ Ø Ö ÑÓÚ Ñ ÒØ Ó Ù Ø º ØØÔ»»ÛÛÛ¾º ÓºÐÙ» ½ º ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ¾¼

10 INPUT Site Files Access Log Referrer Log Agent Log Registration or Remote Agent Data Site Spider Data Cleaning User Identification Session Identification Path Completion PREPROCESSING Classification Algorithm Site Content Site Topology Episode Identification Episode File Server Session File Page Classification PATTERN DISCOVERY Sequential Pattern Mining Clustering Association Rule Mining Standard Statistics Package Sequential Patterns Page Clusters User Clusters Association Rules Usage Statistics PATTERN ANALYSIS Information Filter OLAP/ Visualization "Interesting" Rules, Patterns, and Statistics Knowledge Query Mechanism ÙÖ Ö Ø ØÙÖ ÓÖ Ø Ï ËÁ Ì ËÝ Ø Ñ ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ¾½

11 ½ Ø Ñ Ò Ò ÖÓ Ò Ø Ñ ½ º ÁÒÚ Ø Ø Ð Ø Ø Ø Å ËÁ à ÁÒسРÓÒ Ö Ò ÓÒ ÃÒÓÛÐ ÓÚ ÖÝ Ò Ø Å Ò Ò Ã µº ½ ÖÙ ÖÛ Ð Ò È Ð Ô Ë Ùº ÇÒ Ò Ó Û Ó Ø Ò ÔÖÓÜÝ ÖÚ Ö º ÁÒ ÁÃÅ Ô ¾ ß¾ Ä Î Æ Ú ½ º ½ ʺ Ö Û Ð Ò Êº ËÖ Òغ Ø Ð ÓÖ Ø Ñ ÓÖ Ñ Ò Ò Ó Ø ÓÒ ÖÙÐ º ÁÒ ÈÖÓº Ó Ø ¾¼Ø ÎÄ ÓÒ Ö¹ Ò Ô ß Ë ÒØ Ó Ð ½ º ½ Î Ö Ð Ó ÐÑ Þ Ö Ø ÚÖÓ Å Ö ÖÓÚ ÐÐ Ò Ö Ò ÇÐ Ú Ö º Ö Ø Ö Þ Ò Ö Ö Ò ÐÓ Ð ØÝ Ò Ø ÛÛÛº Ì Ò Ð Ê ÔÓÖØ Ìʹ ¹½½ Ó ØÓÒ ÍÒ ¹ Ú Ö ØÝ ½ º ¾¼ Å ÖØ Ò ÖÐ ØØ Ò Ö Ý Ä Ï ÐÐ Ñ ÓÒº ÁÒØ ÖÒ Ø Û ÖÚ Ö ÏÓÖ ÐÓ Ö Ø Ö Þ Ø ÓÒ Ò Ô Ö ÓÖÑ Ò ÑÔÐ Ø ÓÒ º Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò µ ½ß ½ º ¾½ ź Ð ÒÓÚ Ò º Ë Ó Ñº Ä ÖÒ Ò Ò ÓÖÑ ¹ Ø ÓÒ Ö ØÖ Ú Ð ÒØ ÜÔ Ö Ñ ÒØ Û Ø ÙØÓÑ Ø Û ÖÓÛ Ò º ÁÒ ÇÒ¹Ð Ò ÏÓÖ Ò ÆÓØ Ó Ø Á ËÔÖ Ò ËÝÑÔÓ ÙÑ Ë Ö ÓÒ ÁÒ ÓÖÑ Ø ÓÒ Ø Ö Ò ÖÓÑ ØÖ ÙØ À Ø ÖÓ Ò ÓÙ ÒÚ ÖÓÒÑ ÒØ ½ º ¾¾ Ð Ü Ù Ò Ö Ò Å ÙÖ ÅÙÐÚ ÒÒ º ÓÚ Ö Ò ÒØ ÖÒ Ø Ñ Ö Ø Ò ÒØ ÐÐ Ò Ø ÖÓÙ ÓÒÐ Ò Ò ÐÝع Ð Û Ù Ñ Ò Ò º ËÁ ÅÇ Ê ÓÖ ¾ µ ß ½ ½ º ¾ ĺ ØÐ Ò Âº È Ø ÓÛº Ö Ø Ö Þ Ò ÖÓÛ Ò ¹ Ú ÓÖ ÓÒ Ø ÛÓÖÐ Û Û º ÓÑÔÙØ Ö Æ ØÛÓÖ Ò ÁË Æ ËÝ Ø Ñ ¾ µ ½ º ¾ ź˺ Ò Âº À Ò Ò ÈºËº Ùº Ø Ñ Ò Ò Ò ÓÚ ÖÚ Û ÖÓÑ Ø Ô Ö Ô Ø Ú º Á ÌÖ Ò ¹ Ø ÓÒ ÓÒ ÃÒÓÛÐ Ò Ø Ò Ò Ö Ò µ ß ½ º ¾ ź˺ Ò ÂºËº È Ö Ò ÈºËº Ùº Ø Ñ Ò Ò ÓÖ Ô Ø ØÖ Ú Ö Ð Ô ØØ ÖÒ Ò Û ÒÚ ÖÓÒÑ Òغ ÁÒ ½ Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ØÖ ÙØ ÓÑÔÙع Ò ËÝ Ø Ñ Ô ß ¾ ½ º ¾ ÊÓ Ö Ð Ö º ÁÒØ ÖÒ Ø ÔÖ Ú Ý ÓÒ ÖÒ ÓÒ Ø ÓÖ ÒØ ÖÚ ÒØ ÓÒº ¾ ¾µ ¼ß ½ º ¾ º Ó Ò º ÃÖ Ò ÑÙÖØ Ý Ò Âº Ê Ü ÓÖ º ÁÑÔÖÓÚ¹ Ò Ò ¹ØÓ¹ Ò Ô Ö ÓÖÑ Ò Ó Ø Û Ù Ò ÖÚ Ö ÚÓÐÙÑ Ò ÔÖÓÜÝ ÐØ Ö º ÁÒ ÈÖÓº Å ËÁ ÇÅÅ Ô ¾ ½ß¾ ½ º ¾ ÊÓ ÖØ ÓÓÐ Ý Ñ ÅÓ Ö Ò Â Ô ËÖ ¹ Ú Ø Ú º ÖÓÙÔ Ò Û Ô Ö Ö Ò ÒØÓ ØÖ Ò ¹ Ø ÓÒ ÓÖ Ñ Ò Ò ÛÓÖÐ Û Û ÖÓÛ Ò Ô ØØ ÖÒ º ÁÒ ÃÒÓÛÐ Ò Ø Ò Ò Ö Ò ÏÓÖ ÓÔ Ô ¾ß Æ ÛÔÓÖØ ½ º Á º ¾ ÊÓ ÖØ ÓÓÐ Ý Ñ ÅÓ Ö Ò Â Ô ËÖ ¹ Ú Ø Ú º Ï Ñ Ò Ò ÁÒ ÓÖÑ Ø ÓÒ Ò Ô ØØ ÖÒ ÓÚ¹ ÖÝ ÓÒ Ø ÛÓÖÐ Û Û º ÁÒ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö¹ Ò ÓÒ ÌÓÓÐ Û Ø ÖØ Ð ÁÒØ ÐÐ Ò Ô ß Æ ÛÔÓÖØ ½ º Á º ¼ ÊÓ ÖØ ÓÓÐ Ý Ñ ÅÓ Ö Ò Â Ô ËÖ ¹ Ú Ø Ú º Ø ÔÖ Ô Ö Ø ÓÒ ÓÖ Ñ Ò Ò ÛÓÖÐ Û Û ÖÓÛ Ò Ô ØØ ÖÒ º ÃÒÓÛÐ Ò ÁÒ ÓÖÑ Ø ÓÒ ËÝ ¹ Ø Ñ ½ ½µ ½ º ½ ÊÓ ÖØ ÓÓÐ Ý È Ò ¹Æ Ò Ì Ò Ò Â Ô ËÖ Ú Ø Ú º ÓÚ ÖÝ Ó ÒØ Ö Ø Ò Ù Ô ØØ ÖÒ ÖÓÑ Û Ø º Ì Ò Ð Ê ÔÓÖØ ÌÊ ¹¼¾¾ ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ ½ º ¾ ̺ Û ØØ Ò º ÈÖÓÚÓ Øº Ø Ú ØÝ ÑÓÒ ØÓÖ Ò ÆÓØ ¹ Ò ÒØ Ö Ø Ò Ò Ò Ú ÓÖº ÁÒ Ø Å ËÁ à ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ÃÒÓÛÐ ¹ ÓÚ ÖÝ Ò Ø Å Ò Ò Ô ß ¾ Ë Ò Ó ½ º ź ͺ ÝÝ º È Ø Ø Ý¹Ë Ô ÖÓ Ò Èº ËÑÝØ º ÖÓÑ Ø Ñ Ò Ò ØÓ ÒÓÛÐ ÓÚ ÖÝ Ò ÓÚ ÖÚ Ûº ÁÒ ÈÖÓº Å Ã ½ º Ú ÓÒ ÂÓÒ ÃÐ Ò Ö Ò ÈÖ Ö Ê ¹ Ú Òº ÁÒ ÖÖ Ò Û ÓÑÑÙÒ Ø ÖÓÑ Ð Ò ØÓÔÓÐÓ Ýº ÁÒ ÓÒ Ö Ò ÓÒÀÝÔ ÖØ ÜØ Ò ÀÝÔ ÖÑ º Å ½ º º Àº È Ø ÓÛ Âº Å ÒÐ Ý Âº È ÖÓÐРȺ Ó ¹ Û Ð Ö Ò Ö Ëº ú Î Ù Ð Þ Ò Ø ÚÓÐÙØ ÓÒ Ó Û ÓÐÓ º ÁÒ ÀÁ ³ ÄÓ Ò Ð Ð ÓÖÒ ½ º ÖÒ Ö Ó ÀÙ ÖÑ Ò È Ø Ö È ÖÓÐÐ Â Ñ È Ø ÓÛ Ò Ê Ò ÃÙ Ó º ËØÖÓÒ Ö ÙÐ Ö Ø Ò ÛÓÖÐ Û Û ÙÖ Ò º Ì Ò Ð Ö ÔÓÖØ ÖÓÜ È Ê ½ º ̺ ÂÓ Ñ º Ö Ø Ò Ìº Å Ø Ðк Ï Û Ø Ö ØÓÙÖ Ù ÓÖ Ø ÛÓÖÐ Û Û º ÁÒ Ì ½ Ø ÁÒØ Ö¹ Ò Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò Æ ÓÝ Â Ô Ò ½ º Ê Ð ÂÓ Ô Ò Ö ÒÓÖ ÄÓÖÖ Ø º Ì ÔÐ Ø ÓÖÑ ÓÖ ÔÖ Ú Ý ÔÖ Ö Ò º ¾ ¾µ ß ½ º Àº Ä ÖÑ Òº Ä Ø Þ Ò ÒØ Ø Ø Ø Û ÖÓÛ Ò º ÁÒ ÈÖÓº Ó Ø ½ ÁÒØ ÖÒ Ø ÓÒ Ð ÂÓ ÒØ ÓÒ¹ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò ÅÓÒØÖ Ð Ò ½ º ¼ ËØ Ô Ò Ä Å ÒРݺ Ò Ò ÐÝ Ó Á Ù Ò ÏÓÖÐ Ï Ï Ë ÖÚ Ö º ÍÒ Ö Ö Ù Ø À ÖÚ Ö ½ º ½ º Å Ò Ò Åº ËÔ Ð ÓÔÓÙÐÓÙ ØÓÖ º ÏÓÖ ÓÔ ÓÒ Ï Í Ò ÐÝ Ò Í Ö ÈÖÓ Ð Ò Ï Ã µ ½ º ¾ º ÅÓ Ö Æº Â Ò º À Ò Ò Âº ËÖ Ú Ø Ú º Ï Ñ Ò Ò È ØØ ÖÒ ÓÚ ÖÝ ÖÓÑ ÛÓÖÐ Û Û ØÖ Ò ¹ Ø ÓÒ º ÌÊ ¹¼ ¼µ ½ º Ñ ÅÓ Ö ÊÓ ÖØ ÓÓÐ Ý Ò Â Ô ËÖ ¹ Ú Ø Ú º Ö Ø Ò ÔØ Ú Û Ø Ø ÖÓÙ Ù ¹ ÐÙ Ø Ö Ò Ó ÙÖÐ º ÁÒ ÃÒÓÛÐ Ò Ø Ò¹ Ò Ö Ò ÏÓÖ ÓÔ ½ º ÇÐ Æ Ö ÓÙ Ê Ù ÃÖ Ò ÔÙÖ Ñ Ò ÒÙÔ Ñ ÂÓ º Å Ò Ò Û ÐÓ Ù Ò ÙÞÞÝ Ö Ð ¹ Ø ÓÒ Ð ÐÙ Ø Ö Ò Ð ÓÖ Ø Ñ ÓÒ ÖÓ Ù Ø Ø Ñ ØÓÖº ÁÒ Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖÐ Ï Ï ÓÒ Ö Ò ÌÓÖÓÒØÓ Ò ½ º ËÁ à ÜÔÐÓÖ Ø ÓÒ º ÓÔÝÖ Ø ½ Å ËÁ Ã Â Ò ¾¼¼¼º ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ¾¾

12 ºËºÏº Æ Ù Ò º ÏÙº Ë Ø ÐÔ Ö ÐÓ Ð Þ ÒØ Ø Ø ÐÔ ÒÖ Ñ ÒØ Ð ÜÔÐÓÖ Ø ÓÒ Ó Ø ÛÓÖÐ Û Û º ÁÒ Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖÐ Ï Ï ÓÒ Ö Ò Ë ÒØ Ð Ö ½ º Ñ Ö Ö Â Ö ÝÖÙ Ë Ê Þ Ë Ö Ò Î Ð Ë º Ò ÐÝ Ò Ò Ó ÖÚ Ö Ò ÓÖÑ Ø Ú ÛÛÛ¹ Ø º ÁÒ Ë ÜØ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ÁÒ ÓÖÑ Ø ÓÒ Ò ÃÒÓÛÐ Å Ò Ñ ÒØ Ä Î Æ Ú ½ º Ð È Ñ Ò Ò Ò Ð Ü Ò Ö ÌÙÞ Ð Òº Ð ¹ Ö Ú Ò Ñ Ø Ó ÓÖ ÓÚ Ö Ò ÙÒ ÜÔ Ø Ô ØØ ÖÒ º ÁÒ ÓÙÖØ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒÃÒÓÛÐ ÓÚ¹ ÖÝ Ò Ø Å Ò Ò Ô ß½¼¼ Æ Û ÓÖ Æ Û ÓÖ ½ º ź È ÞÞ Ò Äº Æ ÙÝ Ò Ò Ëº Å ÒØ º Ä ÖÒ Ò ÖÓÑ ÓØÐ Ø Ò ÓÐ Ð Ø ÌÓÛ Ö ÛÛÛ Ò ÓÖÑ Ø ÓÒ Ð¹ Ø Ö Ò Ò Ò Òغ ÁÒ Á ½ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒÌÓÓÐ Û Ø ÖØ Ð ÁÒØ ÐÐ Ò ½ º Å È Ö ÓÛ ØÞ Ò ÇÖ Ò ØÞ ÓÒ º ÔØ Ú Û Ø ÙØÓÑ Ø ÐÐÝ ÝÒØ Þ Ò Û Ô º ÁÒ Ø ÒØ Æ ¹ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò Å ÓÒ ÏÁ ½ º Å È Ö ÓÛ ØÞ Ò ÇÖ Ò ØÞ ÓÒ º ÔØ Ú Û Ø ÓÒ ÔØÙ Ð ÐÙ Ø Ö Ñ Ò Ò º ÁÒ Ë ÜØ ÒØ ÁÒØ ÖÒ Ø ÓÒ Ð ÂÓ ÒØ ÓÒ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò ËØÓ ÓÐÑ ËÛ Ò ½ º ¼ È Ø Ö È ÖÓÐÐ Â Ñ È Ø ÓÛ Ò Ê Ñ Ò Ê Óº Ë Ð ÖÓÑ ÓÛ³ Ö ÜØÖ Ø Ò Ù Ð ØÖÙØÙÖ ÖÓÑ Ø Û º ÁÒ ÀÁ¹ Î ÒÓÙÚ Ö ½ º ½ º Ë ÐØÓÒ Ò ÅºÂº Å Ðк ÁÒØÖÓ ÙØ ÓÒ ØÓ ÅÓ ÖÒ ÁÒ¹ ÓÖÑ Ø ÓÒ Ê ØÖ Ú Ðº Å Ö Û¹À ÐÐ Æ Û ÓÖ ½ º ¾ ˺ Ë Ø Ö Åº ÃÖ Ò Ò Ò Åº º ËÑ Ø º Í Ò Ô Ø ÔÖÓ Ð ØÓ ÔÖ Ø ØØÔ Ö ÕÙ Ø º ÁÒ Ø ÁÒØ ÖÒ ¹ Ø ÓÒ Ð ÏÓÖÐ Ï Ï ÓÒ Ö Ò Ö Ò Ù ¹ ØÖ Ð ½ º ÝÖÙ Ë Ñ Ö Å Ö Â Ö Ò Î Ð Ë º ÃÒÓÛÐ ÓÚ ÖÝ ÖÓÑ Ù Ö Û ¹Ô Ò Ú Ø ÓÒº ÁÒ ÏÓÖ ÓÔ ÓÒ Ê Ö Á Ù Ò Ø Ò Ò Ö Ò ÖÑ Ò Ñ Ò Ð Ò ½ º ÓÙØ Ø ÙØ ÓÖ Â Ô ËÖ Ú Ø Ú Ö Ú Ø ºÌ º Ö Ò ÓÑÔÙØ Ö Ò ÖÓÑ Ø ÁÒ Ò ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ã ÒÔÙÖ ÁÒ Ò ½ Ò Ø ÅºËº Ò È º º Ö Ò ÓÑÔÙØ Ö Ò ÖÓÑ Ø ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ý Ò ½ Ò ½ Ö Ô Ø Ú Ðݺ Ë Ò ½ Ò ÓÒ Ø ÙÐØÝ Ó Ø Óѹ ÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ Å ÒÒ ÔÓÐ Û Ö ÙÖÖ ÒØÐÝ Ò Ó Ø ÈÖÓ ÓÖº ÁÒ ½ Û Ö Ö Ò Ò Ö Û Ø ÍÔØÖÓÒ Ø Ð ËÝ Ø Ñ ÄÙ ÒÓÛ ÁÒ º À ÔÙ Ð ÓÚ Ö ½½¼ Ô Ô Ö Ò Ö Ö ÓÙÖÒ Ð Ò ÓÒ¹ Ö Ò Ò Ø Ö Ó Ø Ô Ö ÐÐ Ð ÔÖÓ Ò ÖØ Ð ÒØ ÐÐ Ò Ò ÑÙÐØ ¹Ñ º À ÙÖÖ ÒØ Ö Ö ÒØ Ö Ó Ø ØÖ ÙØ Ý Ø Ñ Ò ÑÙÐØ ¹Ñ ÓÑÔÙØ Ò º À Ú Ò ÒÙÑ Ö Ó ÒÚ Ø Ø Ð Ò Ô ÖØ Ô Ø Ò Ô Ò Ð Ù ÓÒ ÓÒ Ø ØÓÔ º Öº ËÖ Ú Ø Ú Ò ÓÖ Ñ Ñ Ö Ó Ø Á ÓÑÔÙØ Ö ËÓ ØÝ Ò Ø Åº À ÔÖÓ ÓÒ Ð ¹ Ø Ú Ø Ú ÒÐÙ Ò ÓÒ Ú Ö ÓÙ ÔÖÓ Ö Ñ ÓÑÑ ØØ Ò Ö Ö Ò ÓÖ ÓÙÖÒ Ð ÓÒ Ö Ò Ò Ø ÆË º ÊÓ ÖØ ÓÓÐ Ý ÙÖÖ ÒØÐÝ ÔÙÖ Ù Ò È º º Ò ÓÑÔÙØ Ö ¹ Ò Ø Ø ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ º À Ö Ú Ò ÅºËº Ò ÓÑÔÙØ Ö Ò ÖÓÑ Å ÒÒ ÓØ Ò ½ º À Ö Ö ÒØ Ö Ø ÒÐÙ Ø Å Ò Ò Ò ÁÒ ÓÖÑ Ø ÓÒ Ê ØÖ Ú Ðº ÅÙ ÙÒ Ô Ò È º º ØÙ ÒØ Ò Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ø Ø ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ º À Ö Ú Ò Åº º Ò Ý Ø Ñ Ò ² ÙØÓÑ Ø ÓÒ ÖÓÑ ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÐÓÖ ÁÒ Ò ½ º È Ò ¹Æ Ò Ì Ò ÙÖÖ ÒØÐÝ ÛÓÖ Ò ØÓÛ Ö È º º Ò Óѹ ÔÙØ Ö Ë Ò Ø ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ º À ÔÖ Ñ ÖÝ Ö Ö ÒØ Ö Ø Ò Ø Å Ò Ò º À Ö Ú Ò ÅºËº Ò È Ý ÖÓÑ ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ Ò ½ º º ËÔ ÖØÙ º È Ö Ø Å Ò Ò ØÖÙØÙÖ Ð Ò ÓÖÑ Ø ÓÒ ÓÒ Ø Û º ÓÑÔÙØ Ö Æ ØÛÓÖ Ò ÁË Æ ËÝ Ø Ñ Ì ÁÒØ ÖÒ Ø ÓÒ Ð ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ö Ò Ì Ð ÓÑÑÙÒ ¹ Ø ÓÒ Æ ØÛÓÖ Ò ¾ ½¾¼ ß½¾½ ½ º ÅÝÖ ËÔ Ð ÓÔÓÙÐÓÙ Ò ÄÙ ÙÐ Ø º ÏÙÑ Û ÙØ Ð Þ Ø ÓÒ Ñ Ò Öº ÁÒ Ì ÏÓÖ ÓÔ Ï Î Ð Ò ËÔ Ò ½ º ËÔÖ Ò Ö Î ÖÐ º ÃÙÒ¹ÐÙÒ ÏÙ È Ð Ô Ë Ù Ò ÐÐ Ò ÐÐÑ Òº ËÔ ¹ ØÖ Ö Û Ù Ñ Ò Ò Ò Ò ÐÝ ØÓÓк Á Å ËÝ Ø Ñ ÂÓÙÖÒ Ð ½µ ½ º ̺ Ò Åº Â Ó Ò Àº Ö ¹ÅÓÐ Ò Ò Íº Ý Ðº ÖÓÑ Ù Ö Ô ØØ ÖÒ ØÓ ÝÒ Ñ ÝÔ ÖØ ÜØ Ð Ò ¹ Ò º ÁÒ Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖÐ Ï Ï ÓÒ Ö¹ Ò È Ö Ö Ò ½ º Ǻ ʺ Ò Åº Ò Ò Âº À Òº ÓÚ Ö Ò Û Ô ØØ ÖÒ Ò ØÖ Ò Ý ÔÔÐÝ Ò ÓÐ Ô Ò Ø Ñ Ò Ò Ø ÒÓÐÓ Ý ÓÒ Û ÐÓ º ÁÒ Ú Ò Ò Ø Ð Ä Ö Ö Ô ½ ß¾ Ë ÒØ Ö Ö ½ º ÎÓÐÙÑ ½ Á Ù ¾ ¹ Ô ¾