• Aucun résultat trouvé

Pre-Processing and Clustering Complex Data in E-Commerce Domain

N/A
N/A
Protected

Academic year: 2021

Partager "Pre-Processing and Clustering Complex Data in E-Commerce Domain"

Copied!
8
0
0

Texte intégral

(1)

HAL Id: inria-00000881

https://hal.inria.fr/inria-00000881

Submitted on 30 Nov 2005

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Pre-Processing and Clustering Complex Data in E-Commerce Domain

Sergiu Chelcea, Alzennyr da Silva, Yves Lechevallier, Doru Tanasa, Brigitte Trousse

To cite this version:

Sergiu Chelcea, Alzennyr da Silva, Yves Lechevallier, Doru Tanasa, Brigitte Trousse. Pre-Processing

and Clustering Complex Data in E-Commerce Domain. Proceedings of the First International Work-

shop on Mining Complex Data 2005 (IEEE MCD’2005), held in conjunction with the Fifth IEEE

International Conference on Data Mining (ICDM’05), Nov 2005, Houston, Texas. �inria-00000881�

(2)

Pre-Processing and Clustering Complex Data in E-Commerce Domain

✂✁☎✄✝✆✟✞✡✠☞☛✍✌✂✁✏✎✒✑✓✁✏✔✖✕✘✗✚✙✛✎✢✜✣✁✥✤✟✤✧✦✖✄✩★✪✔✫✬✞✭✎✡✮✂✔✧✕✒✯✟✰✱✗✳✲✴✮✬✁✚✵✷✶✸✁✏✑✥✌✹✁✺✮✬✔✚✎✒✎✭✞✒✁✥✄✻✰✼✗✏★✪✽✧✄✾✠❀✿❁✔✥✤✹✔✳✵❂✔✧✕✘✗✏❃❄✄❅✞❆✆✟✞❈❇✭❇❉✁✴✿✩✄❊✽✧✠✬✵✼✵❅✁❋✕

✕✚●✍❍✚■❊❏✳❑✟■✘▲✴▼✸■✭●◆❏✟❖❂P✍◗✬❘✡❙✟❚❈●❱❯✟❲❳❘P✍❖❋❨❳❘❬❩

❭❫❪✟❪✣❴ ❑✂▼❵❖✂❛✖❲✭❜❞❝✟❜✥❩❵❡✷❛❋❢✣❘✡❖✹❨❆❜☎❩❂❑✹❣✍❤❥✐✍❤✟❦✟❧

❪❋♠ ❦ ❪✣❭ ❏✟❖❂P✍◗✂❘✢❙♥●♥❯✹❲❳❘P✍❖❋❨✘❘♦❩❱♣✍❜☎❝✟❜✼❍✚❑✹qsr✼❙✧❯✹❢✓❜

✰ ●s❍✚■❊❏✧❑❋■✘▲✴▼t■✉●✈▼s❖❋❢✓✇✂❛✳❜✏❯✹❢☎❖✹❛✧r✼❲

①✛❖✧②③❙④❘✡❯❋❜❱❝✟❜⑥⑤✟❖✹❨✭❛❋❢☎❜✏❙✹❛✏❑✂▼❵❖✹❢✥✇✂❛✧❜✓❯✟❢✓❖✹❛✖r⑦❲❈❑✹❣✍❤❥✐✍❤④⑧ ❪✣⑨

⑩✥❶④⑧ ⑨ ❧❷❡✸❜③♣s◗✟❜✥❩⑦❯✟❙✼❸❹♣s❜✓❝✟❜✱❍✚❑✂q❵r✱❙✟❯✹❢✥❜

❺❏✂❜✏r✝❻✩❘❆❛✧❤✒♣s◗✟❜✚❨✒❢✓❜☎❙✳❑✡①✛❖❋r✺❛❋❤✉❼✹❙✧❯✟❙✧❩⑦❙✣❑✒❣❵r✥❘❥❻✩❘✡❲✒❲✭❜✓❤❉❼✟r✼❖✂❛✣❩✼❩✼❜✺❑❽●❱❨♦❾✓❜✓❯✟❯✼❸④r⑦❤❽①✛❙✣❿✹❏➀❘✢❨✢➁✚❙✣❑✝➂❋➁✚❜✥❩✥❤❥❡✸❜✏❢✓◗❋❜☎➁✚❙✹❨✒❨❉❘✡❜✓r④➃④➄◆❘❈❯✟r✥❘✡❙✹❤➅✖r

◗✟❲✉❲P♥➆❬➇✭➇✻➈❄➈♥➈❞❚❳❩⑦❖❂P✍❤✭❘❈❯❋r✥❘✢❙❋❤➅✖r✻➇✝❙✚❍✂❘❬❩✝➇

➉➋➊❫➌➎➍❂➏✺➐✟➑✓➍

➒✥➓✓➔❥→↔➣✹↕✘➣✂➙❂➛➜➣✂➛✻➙❊→✾➙❂➝☎➞❽→➠➟✺➡✺➛➢➣✂➛✘➙❆➣✂➛✝➟⑦➤❂➙❊→✘→❅➔❽➝✱➥ ↕✥➝✥➦

➤✱➧❬➡✼→❊➞❽➙❂➛✾➔♦➝✱➥❞➨t➙✱➞♦➓✓➟✼➦♥➟⑦➝➩↕➩➤➎➧❈➔❽➤❂➫❊→✝➞♦➛✻➙❂↕☎➨➭➦✥↕☎➞❽↕✺→✾➙➎➞✳➔❥→✘→✝➡✺➙❂➦✖➯✼➛✝➟⑦➨

➙➎➲✭➤✱➟✺➨t➨✸➙❂➛✻➤➎➙⑥➦✓➟⑦➨✷↕☎➔♦➝✥➳➵➒☎➓✥➙➸➨t↕✏➔❥➝➺➤✼➟⑦➝☎➞❽➛✝➔♦➻✥➡✺➞✡➔♦➟✺➝⑦→➼➟❈➯➭➞❽➓✏➔→

↕☎➛✻➞❈➔❽➤➎➧❬➙➽↕☎➛✘➙➾➦✓➟✺➡✥➻☎➧❽➙❂➳➪➚➶➔♦➛❉→✝➞➹➘↕✢➯✺➞❽➙➎➛➴➣✬➛✘➙❊→✾➙❂➝✓➞❈➔❽➝✱➥➷➞❽➓✥➙

➤✱➧❈➔❽➤❂➫❊→✝➞❬➛✘➙❂↕✥➨➬➦✥↕☎➞❬↕✼→✝➙➎➞➹✖➮➀➙✸→✝➓✓➟✱➮➱➓☎➟✼➮⑥➮✃➙❁➻✥➡☎➔❽➧❬➦➵↕➵➛✾➔❽➤➎➓➩➦☎↕☎➞❽↕

➮✃↕✥➛✻➙❂➓✓➟✺➡✼→✝➙❞➻✺↕⑦→✾➙➎➦✫↕✥➝✫↕✥➦☎❐❂↕✺➝✥➤❂➙❂➦s➣✂➛✘➙❆➣✂➛✝➟⑦➤❂➙❊→✾→❊➔❥➝✱➥✛➨✸➙➎➞❬➓✓➟⑦➦✺➳

❒❵➙➩➞♦↕✥➫❂➙❄➔❽➝✓➞❬➟❞↕✥➤❂➤✱➟✺➡✥➝☎➞✟➞♦➓✥➙❄➔❥➝✓➞♦➙❂➛❳→❊➔❽➞❬➙s↕⑦→❈➣✂➙❂➤➎➞❥→❵➔❽➝❱➞❬➓✺➙✷➥✳➔❽❐❂➙❂➝

➙➎➲✭➤✱➟✺➨t➨✸➙❂➛✻➤➎➙❱➦✓➟✼➨✷↕✓➔❽➝✱➹➶➮➀➓✓➔❽➤❂➓➼➟❈➯❬➯✼➙❂➛❉→❄↕✥➝➼➔❽➝☎➞♦➙❂➛✘➙❊→❊➞❈➔❽➝✱➥☞➦☎↕☎➞❽↕

→❊➞♦➛✻➡✥➤➎➞♦➡✺➛✻↕☎➞❈➔❬➟⑦➝✥➳✖❮➸➣✂➛✘➙✱➧❬➔♦➨✷➔♦➝✥↕✺➛❬❰☞→✝➞♦↕☎➞❈➔→✝➞❬➔♦➤❂↕☎➧④↕✥➝✥↕✓➧❰✏→❊➔❥→➵➻✥↕⑦→✾➙❂➦

➟✺➝✫→✝➡✥➤❂➓✪➤✱➟✺➨❋➣✂➧❬➙✘Ï➋➦✥↕☎➞❽↕❀➔❽➳❥➙➎➳④➞❬➔❽➨✷➙✩➣✂➙❂➛✝➔♦➟⑦➦➋➤➎➧❈➔❽➤❂➫❊→✝➞❬➛✘➙❂↕☎➨✃→♥➔→

➥✖➔❽❐❂➙➎➝✱➹✣➙❂➨✟➣✂➓☎↕✼→❅➔❥➝✼➥❞➞♦➓✥➙❵➔❥➨✟➣✬➟⑦➛✻➞❬↕✥➝✥➤❂➙❁➟❈➯s➔❥➝✓➞❽➙❂➛✘→❊➔❽➞♦➙✸➡✼→✝➙❂➛✬❐✱➔❥→❊➔♦➞❥→

➔♦➝✴→✝➡✺➤➎➓③↕③➤✱➟⑦➝☎➞♦➙✘Ï☎➞❬➳✖Ð✏➙❂➤✱➟⑦➝✥➦✓➧❰☎➹✬➮➶➙❄➦✺➙❊→✝➤➎➛✾➔❽➻✺➙♥➟✺➡✥➛✸➤➎➛✝➟➎→✻→✝➙❂➦✥➲

➤✱➧❬➡✼→❊➞❽➙❂➛✾➔♦➝✱➥➋➨✸➙➎➞❽➓✓➟✺➦❞➮✃➓✓➔❽➤❂➓✫➔→❵↕✘➣☎➣✬➧❬➔❽➙❂➦✪➟✼➝③➦✺↕☎➞❬↕❄➥✣➙❂➝✥➙❂➛✘↕✓➞❽➙❂➦

➯⑦➛✾➟⑦➨Ñ➟✥➡✺➛✷➦✺↕☎➞♦↕♥➮➀↕☎➛✘➙❂➓✓➟✺➡⑦→✾➙❂➳✹Ò✃➡✺➛❋➣✂➛✘➙➎➧❈➔❥➨❵➔❥➝☎↕✥➛♦❰✫➛✾➙❊→✝➡✥➧❬➞→❁↕✥➛✘➙

➔♦➝☎➞♦➙❂➛✘➙❊→✝➞✡➔❥➝✼➥Ó↕✥➝✥➦❷➣✂➛✾➟⑦➨❵➔→❊➔❽➝➎➥Ô➔❬➧♦➧❬➡✼→✝➞❬➛✘↕☎➞❈➔❽➝✱➥Ó➞❬➓✥➙➼➻⑦➙❂➝✥➙❥➯✥➔❽➞❽→➋➟❈➯

➟✥➡✺➛Õ❒❞Ö✖ר➨✸➙➎➞❬➓☎➟⑦➦⑦→❉➹❞➙❂❐❂➙❂➝Ù➔➯Õ➨❁➟⑦➛✘➙➱➔♦➝✥❐❂➙❅→✝➞❬➔➥✏↕☎➞✡➔♦➟⑦➝⑦→❀↕✥➛✘➙

➝☎➙❂➙❂➦✥➙❂➦➩➟⑦➝✍➞♦➓✥➙➀→✝↕✺➨✷➙✃➦☎↕☎➞❽↕⑦→✝➙➎➞♦➳

Ú✳Û✧Ü✺Ý✬➍❂➏✺Þ✟ß➶à➀➑✓➍✝á❆Þ✹Ý

â✂ã☎ä❬å➵æ❊ç✭è✡ä❈é❂ê♦ë③ì☎ë❂æ❂ê❬åsí❁äè✡ã☞é❂î⑦ï❵ð✓ê❬ë❊ñ☞ì✥æ✝è✢æ✫ò✡ç✉î✺ïôó➱ë❊õ☞ä❽ö➼ë❂÷

é➎î⑦ïsï✍ë❅ç✉é❂ëtì✺î⑦ï➩æ❂ä❽ö✣ø➎â✹ã✥ë✩ì☎æ✝è✡æté❂î⑦ï❵ð✓ê❬ë❊ñ☎äè❈ù❁ç✉ë➎å❳ú✥ê❥è❆å✂ò✡ç❉î⑦ïÓä❥è❆å

é❅ã☎æ❊ç❉æ➎é✝è✡ë❊ç❉ä❈å✉è✡ä❈é➎å❊ûÙê❬æ❊ç✉ü✥ë➎ýÓï✍ú☎êè✡ä❈÷✒å❳î✺ú✺ç✉é❂ë➘þ✒ä❥ö⑦è❆ë❊ç❳å❳äè❆ëÿê♦î✥ü☎å✁✉ý

ã☎ë❊è✢ë❊ç❉î✺ü✥ë❊ö☎ë❂î✺ú✥å❀þ✒ð✥ç❉î✥ì⑦ú✥é✝è✴ì✥ë✱å❳é❊ç✉ä❽ð✺è❆ä♦î⑦ö➬è✡æ❊õ✏ê♦ë➎å✘ý➩ê❬î✺ü☎å✁✫æ❊ö☎ì

è❆ë❊ï❵ð✏î⑦ç✉æ❂ê✏þ✡è❆ä❥ï➩ë➶ð✓ë❊ç❉ä♦î✥ì❁õ✓æ➎å✘ë➎ì❵é❂ê♦ä❈é✄✂✓å✭è❈ç✉ë❂æ❅ï➵å✁✻ø

☎✭ö☎ì✺ë❂ë❂ì✓ý➀è❈ã☎ë➋ì✥æ➎ä♦ê❽ù➸æ❂é❂é❂ë➎å✻å♥î✥ò✍æ❊ö✆☎❆ö⑦è❆ë❊ç✭ö☎ë✝è✷ó➱ë❊õÕå✘ä❥è✢ë✪é❂æ❊ö

è❆î✥ì✺æ❅ù➋ë❂æ➎å❳ä❬ê❥ù✫ç❉ä❬å❳ë♥è✡î➋æ❄ö✺ú✺ï❵õ✓ë❅ç❁î✺ò✸æ❂é❂é➎ë➎å✘å❵ä♦ö✫ï✍ä❈ê♦ê❬ä❬î✺ö✥å✍î✥ò

ð✏æ❅ü✥ë➎å✘ý✹ë❅ñ☎ë❂é❊ú⑦è✡ë➎ì❷õ✺ù✪æ♥ê❈æ❊ç✭ü✥ë♥æ❅ï✍î⑦ú✺ö⑦è✃î✥ò➀ú✓å❳ë❊ç❳å❵å✉ð✥ç❉ë❂æ❂ì③æ❂ê❈ê

î✞✝✓ë❊ç❵è✡ã☎ë✴í✸î⑦ç❉ê❬ì✣ø✠✟❁ä❬ò❆ò❆ë❂ç✉ë❊ö⑦è✸é➎î⑦ö⑦è✡ë❊ö⑦è✒å➵æ❊ö☎ì✛ã☎ë✝è✢ë❊ç✉î✥ü✥ë❊ö☎ë❂î⑦ú✓å

ö☎ë➎é❂ë➎å✘å✻äè✡ä❈ë➎å❞é❂î⑦ö✓å✭è✢ä❥è❈ú⑦è✡ë❷è✡ã☎ë③ç❉ë❂æ❂ê❬ä❥è❬ù➸î✥ò✷è✡ã☎ë③ó⑥ë❊õ✖ø☛✡✸ê❈ê➀è❈ã☎ä❈å

é➎î⑦ïsð☎ê❈ë❊ñ☎äè❈ù✪ç❉ë➎å✉ú☎êè✒å✍ä❥ö✛ë❅ñ⑦è❈ç❉ë❊ï✍ë❂ê❽ù✪ç✉ä❬é❊ã✛æ❅ö☎ì☞✝✓æ❊ç❉ä❬ë❂ì✫ú✓å❳æ❅ü✥ë

ð✏æ✝è❬è✢ë❊ç✒ö✓å❊ø❋ó➱äè✡ã✫è❬ã☎ä❈åsë❅ñ✼ð✏ê❬î☎å✘ä✝✓ë♥ü⑦ç❉î✼í✩è❈ã➋î✥òtì✥æ✝è❆æ❞æ✌✝✓æ❂ä❬ê❬æ❅õ✓ê♦ë

ä❥ö☎ò❆î✺ç✒ï➩æ❊è✡ä❈î✼ö❀ò❆ç✉î⑦ï è✡ã☎ë❱ó➱ë❊õ❀õ☎ë❂é➎î✼ï➵ë➎å➩æ❱ö☎ë❂é❂ë➎å✘å✘ä❥è❬ù✚ø✟ó⑥ë❊õ

ú✓å❳æ❅ü✥ë❀ï➩ä❥ö☎ä♦ö✥ü✏✎✒✑✄✓✕✔❷ä❬å❱è❈ã☎ë☞æ❊ð✥ð✏ê♦ä❈é❂æ✝è✡ä❈î✼ö➺î✥ò♥ì☎æ✝è✢æ➼ï✍ä❥ö☎ä♦ö✺ü

è✡ë❂é❅ã✺ö☎î✥ê♦î✺ü✥ä❬ë➎å✴î✼ö➱ê❈æ❊ç✭ü✥ë✛ê♦î✥ü☎å❞ò✭ä♦ê♦ë✱å✘ý✩é➎î✥ê♦ê❈ë❂é✝è✢ë❂ì➸ò✢ç✉î⑦ï ó⑥ë❊õ

å❳ë❊ç✖✝✓ë❊ç❉å➬æ❂é❂é❂ë✱å✘å❳ë➎å❅ø❱â✟ã☎ä✡å❹ä✡å❹æ❂ê✡å❳î✗✂✺ö☎î⑦ítö æ➎å➺ó➸ë❅õ ê❈î⑦ü

ï✍ä❥ö☎ä♦ö✥ü☎ý➱æ❊ö☎ì ç❉ë❊ð✥ç✉ë✱å❳ë❊ö⑦è✢åÑè❈ã☎ë ð✥ç✉î☎é❂ë➎å✘å î✥ò✏✂✺ö☎î✼í✷ê❬ë❂ì⑦ü✥ë

ë❊ñ⑦è❬ç❉æ❂é✝è❆ä♦î⑦ö③ò✡ç❳î⑦ï è❈ã✥ë➵ó➱ë❊õ❷æ➎é❂é❂ë➎å✘åtê❈î✺ü❱ò❆ä❬ê❬ë✱å✝ø✙✘✟ñ☎æ❊ï✍ð☎ê❬ë✱å✩î✥ò

å✉ú☎é❊ã☞æ❊ð✥ð✏ê♦ä♦é➎æ✝è✢ä❬î⑦ö✓å➵ä♦ö✺é➎ê❽ú☎ì✥ë✥û✬ä❽ïsð✥ç✉î✚✝✓ë❅ï✍ë❊ö⑦è✢å♥î✺ò✸í✸ë❊õ⑥å❳ä❽è✡ë➎å

ì✥ë➎å❳ä♦ü⑦ö✓ý å✉ù☎å✉è✡ë❊ï ð✓ë❊ç❉ò❆î⑦ç✭ï➩æ❊ö☎é❂ë➢æ❊ö☎æ❂ê❥ù✓å❳ë➎å æ➎å➪í✸ë❂ê❈ê æ➎å

ö☎ë✝è♦í❁î✼ç✛✂⑥é➎î⑦ï❵ï❵ú✺ö☎ä❬é❂æ✝è❆ä♦î⑦ö✓å✘ý➀ú✼ö☎ì☎ë❊ç❳å✉è✡æ❊ö☎ì✥ä❽ö✥ü❀ú✓å❳ë❊ç❵ç❳ë❂æ❂é❊è✡ä❈î✼ö

æ❊ö☎ì ï✍î✼è❆ä✝✓æ✝è✢ä❬î⑦ö☎ý➼í✷ë❊õ➴ð✓ë❊ç❳å❳î⑦ö☎æ❂ê❈ä✢✜✱æ✝è✡ä❈î⑦ö✓ý➼æ❊ö☎ì õ✥ú☎ä❬ê♦ì✥ä♦ö✺ü

æ❂ì✥æ❊ð✥è✡ä✝✓ë➶í✸ë❊õ❄å❳äè✢ë➎å✣✎✁✑✤✑✄✔✥✎✒✑✌✦✤✔✌✎✧✦✤✓★✔✥✎✩✑✫✪✕✔✥✎✁✑✭✬✕✔✘ø

✘✂÷✒é❂î⑦ïsï✍ë❊ç❳é❂ë❱î✺ç✭ü✥æ❊ö☎ä✧✜➎æ✝è✡ä❈î⑦ö✓å✍æ❊ç✉ë✴ë➎å✉ð✏ë❂é❂ä❈æ❂ê♦ê❥ù❀ä❥ö⑦è✢ë❊ç✉ë✼å✭è✡ë➎ì➋ä❽ö

è❬ã☎ë✛ä❥ö✓å✻ä❽ü⑦ã⑦è✸è❈ã✥æ✝è✷í✸ë❊õ➸ú✓å❳æ❅ü✥ë✫ï➩ä❥ö☎ä❽ö✥ü➼ð✥ç❉î✚✝✓ä♦ì✥ë✱å✮✎✒✑✭✯✞✔✰✎✁✑✭✬✕✔✻ø

ú✥é❊ã➋ä❥ö✓å✘ä❽ü⑦ã⑦è➀ã☎ë❂ê❥ð✏åtö☎î⑦è➀î⑦ö✥ê❽ù❱è✢î③ä❽ï❵ð☎ç✉î✚✝✓ë✍è✡ã☎ë❂ä❥ç✃í✷ë❊õ➋å❳ä❥è✢ë✱ý

õ✥ú⑦èôæ➎ê❬å✘î è❬ã☎ë❂ä❽ç å❳ë❊ç✖✝✓ä♦é❂ë✱å æ❊ö☎ì ï✍æ❊ç✛✂☎ë✝è✡ä♦ö✥ü å✭è❬ç❳æ✝è✢ë❅ü✥ä♦ë➎å

þ✢ð✥ç❉î⑦ï✍î✼è❆ä♦î✺ö✓å✘ý✼õ✓æ❊ö✺ö☎ë❅ç❉å✘ý✺ë❊è✡é⑦ø✻ø

â✟ã☎ä❈å⑥ð☎æ❊ð✏ë❊ç☞æ❂ä❽ï➵å⑥æ✝è✪æ❊ö☎æ➎êù✤✜➎ä♦ö✥üÑæ➬é❅ã☎î☎å❳ë❊ö✈é❂ê♦ä❬é✄✂✓å✭è✡ç✉ë❂æ❊ï

ì✥æ✝è✢æ➎å❳ë✝è✒ý✧ítã☎ä❬é❊ã➋ä❈åsä❽ö③è❈ã✥ë✴ë❂÷❆é❂î✺ï❵ï✍ë❊ç❳é❂ë❞ì☎î⑦ï✍æ❂ä❽ö✣ø✲✡✸ê✡å❳î✴í✸ë

æ❂ì✥î⑦ð⑦è❁ò❆î⑦ç✍î✺ú✺ç✍æ❊ö☎æ❂ê❽ù✓å❳ä❬åsè✡ã☎ë✳✝✓ë❊ö☎ì✥î✼ç✛✴♦í❁ë❊õ✺ï➩æ➎å✉è✡ë❊ç❵ð✏î✺ä❽ö⑦ètî✥ò

✝✓ä♦ë✝í➩ø✠✡✸é❂é➎î⑦ç❉ì✺ä♦ö✥ü✛è✡î⑥ì✥ä♦ò✭ò❆ë❊ç✉ë❅ö⑦è✩è✡ä❽ï➩ë✴ð✓ë❅ç✉ä♦î☎ì☎å✘ý✬í✸ë③æ❂ä♦ï æ✝è

ì✥ä❬å✘é❂î✚✝✓ë❊ç❉ä❽ö✥ü➬è✡ã☎ë➱ú✓å❳æ❅ü✥ë❹æ❊ö☎ìÙè❬ã☎ë➺å❳ë❅ç✵✝✓ë❊ç❀é❊ã☎æ❊ç✭ü✥ë➺ä❥öÙè❬ã☎ë

é❂î⑦ö⑦è✢ë❊ñ⑦èÕî✥ò➱ï✍ú☎êè✢ä❽ð✓ê❬ë◆ó➸ë❅õ➪å✘ä❥è✢ë➎åÙä❥ö è❈ã☎ë✈ë❂÷✭é❂î✼ïsï➩ë❊ç✉é❂ë

ì✥î⑦ï✍æ➎ä❥ö✣ø✓â✂ã✺ësç✉ë✱å✭è✬î✥ò✟è✡ã☎ä❬å➶ð✓æ❊ð✓ë❊ç✃ä❈å✩î✼ç❉ü✥æ❊ö✥ä✧✜✱ë❂ì♥æ➎å✩ò❆î✥ê♦ê❬î✼í❁å❊ø

✱ ë❂é✝è✢ä♦î⑦ö✶✦ ð✥ç✉ë➎å✘ë❊ö⑦è✢å✈è❬ã☎ë➪æ❊ö☎æ➎ê❥ù✤✜➎ë❂ì ì✥æ✝è✡æ✱å❳ë✝è æ❊ö☎ìÿî⑦ú✺ç

☎❆ö⑦è✢ë❊ç❳å✘äè❆ë➺æ❂ì✚✝✓æ❅ö☎é❂ë❂ì ì✺æ✝è✢æ➺ð✺ç❳ë❊ð✥ç✉î☎é❂ë➎å✘å❳ä❽ö✥ü î✥ò❀å✭è❈ç✭ú☎é✝è❈ú✺ç✉ä♦ö✺ü

ì✥æ✝è✢æÔä❥ö è✡ë❊ç✭ï➵åÕî✺ò✛ï✍ú☎êè✡ä✡å✉ã☎î⑦ð é❂î✺ö✓å✉ú✺ï✍ë❊ç✘å✷✝✓ä❈å❳ä❥è❆å❊ø➵â✂ã✺ë❅ö

ë❂é✝è✢ä♦î⑦ö✸✯✪ü✥ä✹✝✓ë✱å❵ò❆ä♦ç❉å✭è❫ç❉ë✱å✉ú☎êè✒å❁ä❬å✻å❉ú✥ë❂ì✪ò✢ç✉î⑦ï æ♥ð✥ç✉ë➎ê♦ä♦ï✍ä❥ö☎æ❊ç✒ù

å✭è✡æ❊è✢ä❈å✭è✢ä❬é❂æ❂êôæ❊ö☎æ❂ê❽ù✓å❳ä❬å➘î✥ò è❬ã☎ä❈åÿì✥æ❊è✢æ➎å✘ë✝è✭ø✻✺së❊ñ⑦è✒ý õ✓ë➎ò❆î⑦ç✉ë

é❂î⑦ö☎é❂ê❽ú☎ì✥ä❥ö✥ü➼ä❽ö ✱ ë➎é✝è✢ä❬î⑦ö✆✼✥ý ✱ ë❂é✝è✡ä❈î⑦ö✽✓➼ì✥ë➎å❳é❊ç❉ä❥õ✓ë✱å✍î✺ú✺ç❁è♦í✸î

é❂ê❥ú✓å✉è✢ë❊ç❉ä❥ö✥ü➱ï✍ë✝è✡ã☎î✥ì✥å✾ý➶è❈ã☎ë✛ú✓å❳ë❂ì➭ì✥æ❊è✡æ❀æ❊ö☎ì⑥è❬ã☎ë➋ç❳ë➎å✉ð✓ë❂é❊è✡ä✝✓ë

æ❊ö☎æ❂ê❥ù☎å✘ë➎å✝ø

(3)

✍✏✎✒✑✓✎✕✔✗✖✙✘✠✚✜✛✠✢✤✣✥✛✧✦✏✖✩★✆✪✫✘✠✬✕✭✮✚✯✬✰★✱✬✲✖✙✘✳★✴✚✯✘✠✖✙✛☛✪✫✣✥✵✶★✱✣✤✷✕✸

í❁äè✡ã✴æ❵è✡î✼è❆æ❂ê✟î✥ò ✯☎ý✪ ✑✫✬☎ý✑✭✬ ✑❵ç✉ë✺✹✺ú☎ë➎å✭è✒å✩ò❆î✺ç➶ð✓æ❅ü✺ë ✝✓ä♦ë✝í✷å❅ø☎â✹ã☎ë

ì☎æ✝è✢æ☞í✷æ✱å✫ïsú☎ê❥è✢ä♦÷✭å✘î⑦ú✺ç✉é❂ë⑥í✸ä❥è❈ã➬ç✉ë✺✹✺ú☎ë➎å✭è✢å✫ï➩æ➎ì✺ë➸î⑦öÔå❳ë✌✝✓ë❊ö

ì☎ä❬ò❆ò✒ë❊ç✉ë❊ö⑦è✈ë❂÷❆é❂î⑦ï✍ï✍ë❊ç❉é❂ë➴ó➸ë❊õ å✘ä❥è✡ë➎åôò✢ç✉î⑦ï➷è❬ã☎ë✼✻ ✜➎ë❂é❊ã

✽✃ë❊ð☎ú✺õ✓ê♦ä❬é❱þ❉å❳ë❂ë❱â✬æ❊õ✓ê❬ë ✑✭✘ø ✘✹æ➎é❊ã✛ê❈î✺ü➋ò✒ä♦ê❈ë❱é❂î✺ö⑦è✡æ❂ä♦ö☎å✍æ➎ê♦ê✬è❬ã☎ë

ç❳ë✺✹⑦ú✥ë➎å❉è✢å✛ç❉ë❂é❂î⑦ç❉ì✥ë❂ì ì✺ú✺ç✉ä❥ö✥ü î✺ö☎ë➱ã☎î⑦ú✺ç✛î⑦öÓè❈ã☎ë❹å❳ë✌✝✓ë❊ö ë❂÷

é➎î⑦ïsï✍ë❅ç✉é❂ë✈ó➱ë❊õ å❳ä❥è✢ë➎å✘ý✫ítã✥ä❈ê❬å✭èÕæ❂ê❬ê➋è❈ã☎ë✈ò❆ä♦ê❈ë➎å➬é❂î✚✝✓ë❊ç➺æ

é➎î⑦ö⑦è✢ä❽ö✺ú☎î⑦ú✓å✣✦★✓❞ì✥æ✝ù✓å❫ð✓ë❅ç✉ä❈î✥ì❞å✭è✢æ❊ç✒è✢ä❽ö✺ü❞ò✢ç✉î⑦ï✿✾✧❀✚û✾✓✾✞✡❂❁ ✦✓✾❄❃❅

❆✝æ❊ö✺ú☎æ❊ç✭ù❁ú✺ö⑦è✡ä❈ê✓✾☎❇✓û✹✼✳❀✞✡❈❁ î⑦ö✷è✡ã☎ë ✑✭✯✳❃❅❊❉✖ë❊õ✥ç✭ú☎æ❊ç❆ù ✦☛✾✠✾✕✓✣ø

â✂ã☎ë ê❈î✺ü ò✒ä❬ê❬ë➎å❹í✸ë❊ç❳ëÑä♦ö é➎å✛✝ ò❆î⑦ç✒ï➵æ✝è✢ý❷í✸ä❽è❬ã ë➎æ❂é❊ã ê❈ä❥ö☎ë

é➎î⑦ö⑦è✢æ➎ä❥ö☎ä❥ö✥ü➬æ➼ç✉ë❋✹⑦ú☎ë➎å✭è♥ò✒î✼ç✫æ❀ð✓æ❂ü✥ë⑥î⑦ö➬î✺ö☎ë☞î✺ò➵è❈ã☎ë✷✬❹ë❂÷

é➎î⑦ïsï✍ë❅ç✉é❂ëÕó➱ë❊õ å❳ë❊ç✖✝✓ë❊ç❉å✛æ❊ö☎ì➬ã☎æ✌✝✓ä❽ö✥ü❹è❈ã☎ë ✪Óò✒î☎ê♦ê♦î⑦í✷ä❥ö✥ü

ò✭ä♦ë❂ê❬ì☎å✂þ✒â✬æ❊õ✓ê❬ë✣✦✤✝û

÷ Ð☎➓✓➟❳➣✏●■❍❱û✷æ❊ö ☎✵✟ÿî✥ò❄è❈ã☎ë➸ë❂÷❆é❂î✺ï❵ï✍ë❊ç❳é❂ë➼ó➱ë❊õ➬å❳ë❊ç✛✝✓ë❊ç

þ✒æ➎ê❈å❳î➩ì✥ë❊ö☎î⑦è✡ë❂ì➵æ➎å❫å✉ã☎î⑦ð★✧è❈ã☎æ✝è✣ç✉ë❂é❂ë➎ä✝✓ë❂ì❵è❬ã☎ë

ç✉ë❋✹⑦ú☎ë➎å✭è❑❏

÷ ❍s↕☎➞❽➙☎û✺è❬ã☎ë▼▲✸ö☎ä❽ñ✍è✢ä❥ï➵ë✸î☎ò✧è❬ã☎ëtç❉ë❋✹✼ú☎ë➎å✭è❋þ✉å✘ë❂é❂î✺ö✺ì✓å➀é❂î⑦ú✺ö⑦è

å❳ä♦ö☎é❂ë◆✾✧✾✳û✾✧✾✣û✾✧✾✳✑✩❖P❃❋❆✾æ❊ö✺ú☎æ❅ç❆ù✳✑✙❀✤✬✧✾✤✱❏

÷ ●■◗Õ↕✥➦✥➦✺➛✻➙❅→✘→✱û☎è❬ã☎ë❵é❂î✺ï❵ð✥ú⑦è❆ë❊ç✝❘✡å✣☎✥❙✛æ❂ì✥ì⑦ç❉ë➎å✘å✃î✺ò✹è❬ã☎ë❵ú✓å❳ë❊ç

ï✍æ✄✂☎ä♦ö✥ü✸è❬ã☎ë✃ç✉ë✺✹✺ú☎ë➎å✭è■❏

÷ Ð☎➙❊→✾→❊➔♦➟✺➝❋●■❍❱û➪æ ð✥ã✺ð å❳ë➎å✻å✘ä♦î⑦ö ä♦ì æ❊ú⑦è✢î⑦ï✍æ✝è❆ä♦é❂æ➎ê❬ê❥ù

ü✥ë❊ö☎ë❊ç❉æ✝è❆ë❂ì➭ò✒î⑦ç✴ë❂æ❂é❊ãÕö☎ë✝í ❐✱➔→❅➔♦➞❵î⑦ö❹ë❂æ❂é❊ã

å❳ë❊ç✛✝☎ë❊ç✹þ✢ú✺ö☎ä❚✹⑦ú✥ë ☎✵✟så✁❯❏

÷ ◗❫↕✱➥✚➙☎û❂è❈ã☎ë➶ç✉ë❋✹⑦ú☎ë➎å✭è✢ë❂ì❁ç❉ë➎å❳î⑦ú✺ç❉é❂ë✃þ✒ð✓æ❅ü✺ë✫❋î⑦ö✷è❈ã☎ëtå❳ë❊ç✛✝✥ë❂ç❯❏

÷ ❱

➙❥➯⑦➙❂➛✘➛✘➙➎➛❂û❂è❈ã☎ë➶ç❉ë❂ò❆ë❊ç✉ç✉ë❊ç✟î✥ò✚è❈ã☎ë➶ç❉ë✺✹⑦ú☎ë➎å✭è✢ë❂ì❁ð✏æ❅ü✥ë⑦ø

✡❁ê♦î✺ö✥ü➩í✸ä❥è❈ã➩è❈ã☎ë➎å✘ë❁ê❬î✺ü✥å➶ò✒ä❬ê❬ë➎å✘ý✚ä❥ö☎ò✭î✼ç✭ï➩æ✝è✡ä❈î⑦ö♥î⑦ö➩è❬ã☎ë❵ì☎æ✝è✡æ

å✉è❈ç✭ú☎é✝è❬ú✺ç❳ë③í✷æ➎å♥ü✥ä✹✝✓ë❊ö➸ä♦ö➸ì✥ä❬ò❆ò❆ë❊ç❳ë❊ö⑦è❵ì✥ë➎å❳é❊ç❉ä❽ð✥è✡ä♦î✺ö➼è✢æ❅õ☎ê❬ë➎å❊ø☛✡

è❆æ❊õ✓ê❬ë✪é❂î✺ö⑦è✡æ❂ä♦ö☎ä❥ö✥ü❀è❈ã☎ë➋å❳ë✄✝✓ë❊ö➱å✉ã☎î⑦ð✚å➵ö☎æ❊ï✍ë✱å♥æ❊ö☎ì➼è❈ã☎ë❂ä❽ç ☎✛✟

í❁æ➎å✫ð✥ç✉î✚✝✓ä❬ì✥ë❂ìÓþ✭å❳ë➎ë⑥â✬æ❅õ✓ê♦ë ✑❂ý❵ò✒ä❽ç❳å✭è➵è❬í✸î➬é❂î✥ê❽ú✺ï❵ö✓å✁✾ø◆❉✖î⑦ç

é➎î⑦ö☎ò❆ä❈ì✥ë❊ö⑦è✡ä❬æ❂ê❈äè❈ù ç✉ë❂æ➎å✻î✼ö✓å✘ý✴è✡ã☎ëÔö☎æ❅ï➩ë➎å➺î✥ò➼è❈ã☎ë å❳ë✄✝✓ë❊ö ë❂÷

é➎î⑦ïsï✍ë❅ç✉é❂ë➱ó➸ë❅õ å✘äè❆ë➎å✪ã✺æ✄✝✓ë⑥õ✏ë❂ë❊öÔæ❊ö☎î⑦ö⑦ù⑦ï➩ä✢✜✱ë❂ì➬ä❽ö❹è❈ã☎ä❈å

è❆æ❊õ✓ê❬ë✃æ➎å✟í✷ë❂ê❬ê✓æ➎å✂ä❽ö✷è❈ã☎ë

➙❥➯⑦➙❂➛✘➛✘➙❂➛❫ò❆ä♦ë➎ê❬ì✸í✸ã☎ë❊ö❁ð✥ç❉ë➎å❳ë❊ö⑦è✉ø

Table 1. Number of requests per shop

❲✳❳❋❨❬❩✫❭✤❪ ❫✙❴❵❜❛✲❝✺❞✆❡✴❛✲❢❤❣✤✐✺❥✆❦✩❧ ♠✝♥♦❛❑♣✺q✺❛r❣❬❵❜❣

✕ts ✉✕✉✕✉✇✈①❚②✩③✝④⑦✕✱✈⑤❑⑥ ⑦✝s✙⑧✝⑨⑩✩❶✆❶

✕❊✕ ✉✕✉✕✉✇✈①❚②✩③✝④✾✰✫✈⑤❑⑥ ❷✩s✩s✆⑨s❯❷✙⑦

✕✭✰ ✉✕✉✕✉✇✈①❚②✩③✝④✩❸✺✈⑤❑⑥ ⑩✝❷✺⑦✝⑨❹✻✰✆❷

✕■❷ ✉✕✉✕✉✇✈①❚②✩③✝④✝❷✫✈⑤❑⑥ ✕■⑨✰✺⑧✝s✆⑨❶✱❹✆s

✕❑⑦ ✉✕✉✕✉✇✈①❚②✩③✝④✩⑦✺✈⑤❑⑥ ❸✝s✺❶❯⑨❸❯⑩✆❹

✕t⑩ ✉✕✉✕✉✇✈①❚②✩③✝④✆⑩❋✈⑤❑⑥ ✰✙⑧✙❶❯⑨s✆❸✝s

✕t❹ ✉✕✉✕✉✇✈①❚②✩③✝④✆❹❋✈⑤❑⑥ ✕■⑩✆❷✩⑨❷✝❷✩❹

â✂ã☎ë❀ó➸ë❊õ➭ð☎æ❅ü✥ë✱å❷î⑦ö➱è❈ã✥ë➎å✻ë❀å✘ë❊ç✵✝✓ë❊ç❳å✴æ❊ç❉ë❀ä❽ö⑦è✡ë❊ç❉é❂î⑦ö✺ö☎ë❂é✝è❆ë❂ì✥ý

ï➵ë❂æ❊ö☎ä❽ö✥ü③ú✓å❳ë❊ç❳åsé❂æ❅ö✫ö☎æ✌✝☎ä♦ü✥æ❊è✡ë❞ò❆ç✉î⑦ïôî⑦ö☎ë➵→✝➓✓➟❉➣Õè❆î✫æ❊ö☎î✱è✡ã☎ë❊ç

ú✓å✘ä❽ö✥ü❵î⑦ö☎ê❥ù❁è❬ã☎ë✃ê❈ä❥ö✕✂✓å✬ä❥ö✷è✡ã☎ë➀ð✓æ❅ü✥ë✱å✹þ✭é➎ê♦ä♦é✭✂✓å✁✻ø❋❺✷î✼í✷ë✌✝✓ë❊ç✘ý

å❳ä❥ö☎é➎ë➵è✡ã☎ë➩Ð✓➙❊→✘→❅➔♦➟⑦➝❋●t❍ ä❬å❁ü✥ë❅ö☎ë❊ç✉æ✝è✢ë❂ì✴í✸ã☎ë❊ö✪ò❆ä❥ç✘å✭è➶ë❊ö⑦è✢ë❅ç✉ä❥ö✥ü✫æ

ð✓æ❅ü✥ë✴î✥ò✸æ❄í❁ë❊õ➼å❉ã☎î⑦ð✓ý✬æ❞ú✓å❳ë❊ç✷í✷ä♦ê❈ê④ü✥ë❊ètæ♥ö☎ë✝í Ð✓➙❊→✘→❂➔♦➟⑦➝✫●■❍

í✩ã☎ë❊ö❵ã✥ë✌✴✒å✉ã☎ë✩å✉í✷äè❆é❊ã☎ë➎å❋è✢î❵æ➀ù✥ë❊è✏ú✺ö✞✝✓ä❈å❳ä❥è✢ë❂ì✍å❉ã☎î✼ð✳ø

â✟ã☎ë❻◗❫↕✱➥✚➙ ò✒ä♦ë➎ê❬ìÿé➎î⑦ö⑦è✡æ❂ä❽ö✓å è❈ã☎ëôð✓æ✝è✡ãÿî⑦ö➴è❈ã✥ë å❳ë❅ç✵✝✓ë❊ç

é❂î⑦ç✭ç✉ë➎å✉ð✏î⑦ö☎ì✥ä❥ö✥üÓè✢îÓè❬ã☎ëÕÐ✓➓✓➟❉➣✏●t❍ ò✒ä❬ë❂ê❬ì➬è✡î➬è❈ã☎ë➱ç✉ë✺✹⑦ú☎ë✱å✭è✡ë❂ì

ð✓æ❅ü✥ë⑦ø✳â✂ã☎ë❊ç✉ë♥æ❅ç✉ë ✦ ✑❽❼❅ð☎æ❅ü✥ë❄è♦ù✺ð✓ë➎å❑❾❱é❂î⑦ç✒ç❳ë➎å✉ð✏î✼ö☎ì✥ä❽ö✥ü✴è✢î✴è❬ã☎ë

ì✥ä❬å✉è✢ä❽ö☎é✝è ✦ ✑➵ò✭ä❥ç❉å❉è❫ê♦ë✄✝✓ë❂ê④å✭ù✺ö⑦è✢æ❂é✝è❆ä♦ésè✢î✺ð✓ä♦é➎å✸î✥ò➶æ➎ê♦ê✟ð✓æ❂ü✥ë➎å✸þ✭å❳ë❂ë

â✂æ❊õ✓ê❈ë ✯✷õ✓ë➎ê❬î✼í ✘ø

Table 3. Page types

❿✤➀ ➁ ❞❯➂✩❛

❵P➃✺❦✺❛

➀ ❛❑❣✤➄t➅❑❴❦✙❵❚❴❥✆❝ ♠✆♥✶❛❑♣✺q✺❛❑❣✤❵❚❣ ➆

✕➈➇⑤■➉ ➊❋➋❜③❯➌✆➍✩⑤■➉✩⑤❑➎■➉➏❑➐✝③✱➋➒➑ ✰✝✰✙❶✝⑨⑧✆⑧✱✕ ⑩❋✈❸✆❸

✰➓➇➔① ➊❋➋❜③❯➌✆➍✩⑤■➉✙①❚②✩➏r➏■➉ →✱➣↔✩↕❯↔✙➣→r➙✝➛ ↔✆➛✆➜↕✆➙

❸➝➇➌❯➉ ➞✶➏■➉➎✱➟➔✝③❯➠❋④❯➋❬③❯➌✝➍✆⑤■➉ ✕t⑨✰✙❸✝❸✆⑨⑦✝❹✝s ❸❯❷❋✈✕

❷➓➇⑥t➡✙➎t⑤t➢✆➎ ➤✠➟①❬➉➥③✝➠➧➦❯➋❚➎t➡✩➌➨➡✩➎■➩✯➏r①➫③✱➋

➦✝➋❜➎❑➡✩➌❊➌✩➏■➉➎r➟➔

❶✝❶✝⑨❽✕❑❶❯⑧ ✰✫✈❷✙❸

⑦➝➇➎t➢✩⑤t➏ ➭✶⑤✒➉➍✙➎t➔✝③❯➠➒➠❜➏t➋❚① ✰✆⑩✩⑨✰✩⑩✝s s❋✈❹✾✰

⑩➯➇➌✆➠ ➲☎③✱➩♦④✆➎■➋❬➟➡✩➐➳④✝➋❚③❯➌✝➍✆⑤■➉✳④✆➎t➋❜➎t➩✯➏❑➵

➉➏❑➋❚①

⑦❯❹✩⑨⑧✆❸✝⑧ ✕✱✈⑩✆s

❹➯➇➠❚➟➡✩➌✝➠ ➸✙➍✩➔➔➉➏■➺❯➉✕①❬➏❑➎❑➋❜⑤t②➻➠➒③✱➋✶④❯➋❚③❯➌✆➍✩⑤✒➉P①

➎t➡✩➌♦➎t⑤❑⑤r➏r①✤①❬③✱➋✤➟➏✱①

⑦✝⑦✆⑨❽✕t❸✝⑧ ✕✱✈⑦✻✰

❶➼➇➠❚➟➡✩➌❯④ ➊✫➎■➋❬➎t➩✶➏t➉➏t➋❬①✳➦✆➎r①❬➏t➌✯①❬➏r➎t➋❜⑤t② ⑧✝❸✆⑨❷✙⑦✝⑦ ✰✫✈⑦✩❶

⑧➝➇①✤➏■➉④ ➽✙➏✒➉➉➟➡✩➐ ➌✆➟①❚④✝➔➎✤➑✆➏r➌

④✆➎t➋❚➎t➩✯➏■➉➏t➋❬①

✕✾✕t⑨❹✩⑦✘✰ s❋✈❸✻✰

✕✒s ➇④✆③✱➋❬➎t➌✝➡✩➎➚➾✏➡✆➵P➔➟➡✩➏✲➎❑➌❯➪✙➟⑤❑➏ ✕■s✝❹✩⑨❹⑦✕✾✕ ✰✫✈⑧✝❹

✕✾✕ ➇➢✆③✝①✥➟➢ ➽✩②✆③❯④❯④✆➟➡✩➐➶⑤❑➎■➋❤➉P⑨➹➌✆➏✒➉P➎r➟➔①➘③✝➠

⑤❑③❯➡❯➉➋❜➎❑⑤t➉⑨❯①❬➍✝➦✝➩✇➟➉➉➟➡✆➐❊③❯➋❚➌✝➏t➋

❸✝⑦✆⑨❷✺❶✱❹ s❋✈⑧✩❶

✕❆✰ ➇ ➴▼➎✱➟➡♦④✆➎t➐✝➏ ✰✺✕■⑧✆⑨✰✺✕t❶ ⑩❋✈s✆⑩

✕■❸ ➇③❯➦✝⑤❑②✩③❯➌r➑✆➵

➏❑➔➏❑➢✱➉➋❚③

➤✠➟①❬➉ ③❯➠ ①❚②✆③❯④✆① ✉✶➟➉②

➏❑➔➏t⑤■➉➋❜③❯➡✩➟⑤r①

✕✒s✩⑨⑧✻✰✆⑩ s❋✈❸✝s

✕✥❷ ➇➢✆③✱➡✆➉➎t➢✱➉ ➲☎③✱➡✝➉P➎t⑤■➉✺➟➡✩➠➒③ ⑩✩⑨❽✕■s❯❷ s❋✈✕■⑩

✕■⑦ ➇➠❜➎t➷ ➸✙➋❚➏r➷✱➍✩➏t➡❯➉P➔➑✆➵➒➎r①❚➢✝➏r➌✶➷✱➍✩➏✱①❜➉➒➟③✱➡✙① ❶❯⑩✼✕ s❋✈s✾✰

✕✒⑩ ➇③❯➡✆➎❑➢✝➍✝④✝➍➮➬P➡✙➠➒③✶➎t➦✝③❯➍❯➉✺①❬②✩③✱④❯④✩➟➡✩➐ ⑩✩⑨⑩✩⑦✝⑧ s❋✈✕❑❶

✕✒❹ ➇①❬④✆➔➎■➉➢r➑ ➱✶➎t➋❚➟➎■➡✝➉➒①✳③✝➠❋②✩➟➋❚➏❑➵④❯➍✆➋❬⑤■②✩➎r①✤➏ ✰✙⑨❶✱❷✆⑩ s❋✈s✆❹

✕t❶ ➇➩✯➎r➟➔⑤ ➭❊➪✝➎r➟➔➎■➦✩➟➔➟➉➑✶③❯➠❋④✝➋❚③❯➌✝➍✆⑤■➉➒① ⑩✩⑨⑩✙❶✱s s❋✈✕❑❶

✕■⑧ ➇➩✯➎r➟➔④ ➽✙➏■➡✩➌❊➉②✺➟①✠④✝➎❑➐❯➏ ⑩✩⑨⑧✝s✆⑦ s❋✈✕t⑧

✰✆s ➇➩✯➎r➟➔➠ ➽✙➏■➡✩➌♦➠➒➏r➏❑➌❯➦✆➎❑⑤■➢ ✕t⑨❶✝⑦✝⑦ s❋✈s✩⑦

✰⑦✕ ➇➩✯➎r➟➔➋ ➲☎③✱➩♦④✆➔➎r➟➡✝➉✩➠❜③✱➋❜➩ ❷✙⑧✱❷ s❋✈s⑦✕

❥❯❵❚❞❯❐

↔✙➣❒✆↕✝❮✩➣❰✆❰✆➙ Ï✝➙✩➣❮✆❒

▲❵å✘ä❽ö✺ü➾è✡ã☎ë➎å❳ë ð✓æ❅ü✺ë è❈ù✺ð✓ë➎å æ❊ö☎ì➽è✡ã☎ë❂ä❥ç➢ð✥ç✉î✞✝✓ä❬ì✺ë❂ì

ì✥ë➎å❳é❅ç✉ä❥ð✥è✢ä❬î⑦ö✓å✘ý✏í✷ë✍é❂æ❅ö❄è❬ã✺ú✓å✩ò✒ä❥ö☎ì❱î⑦ú⑦è✬ä♦ò✂è❬ã☎ë✷ú✓å✘ë❊ç④ã☎æ✱å❫ï✍æ❂ì✥ë

æ❄ç❉ë✺✹⑦ú☎ë➎å✭è✩ò❆î✺ç✷æ❞å❳ð☎ë❂é❂ä❈ò❆ä❈é➵ð✥ç✉î☎ì⑦ú☎é✝è✢ý✂é❂æ✝è✡ë❂ü✥î⑦ç❆ù✪î⑦ç✩è❈ã☎ë❊ï➩ë➎ý✹ä♦ò

å❳î⑦ï✍ë➭ò✒ä❬ê❥è✡ë❊ç✘å✪í✸ë❊ç❉ë➭æ❊ð✥ð✓ê❬ä❬ë❂ì✓ý✍ë❊è✡é⑦ø▼❉✖î⑦ç➋ë❅ñ☎æ❊ï❵ð✓ê❈ë➎ý➩ä❥öÓè❬ã☎ë

å❳ë❂é❂î✺ö☎ì ë❊ö⑦è❈ç✒ù ð✥ç✉ë➎å✘ë❊ö⑦è✢ë➎ì ä❽ö➴â✂æ❊õ✏ê❬ë ✑❂ý✛è❈ã☎ë ú☎å✘ë❅ç➬ã☎æ➎å

ç✉ë✺✹✺ú☎ë➎å✭è✡ë➎ìÕè✡ã✺ë☞ð✥ç✉î☎ì⑦ú☎é✝è✒å✫ò✡ç❉î⑦ïÿè✡ã✥ë✽✘✬æ❊ç✒ð☎ã☎î⑦ö☎ë➎å③é❂æ❊è✡ë❅ü✥î⑦ç✒ù

þ✒é❂î☎ì✥ë ✑✄✓✰❇ ✾ø➶â✬îÕì✥ë➎å✘é❅ç✉ä❥õ✏ë✫è❈ã☎ë ✝✓æ❊ç✉ä❈æ❊õ✓ê❬ë➎å❞ð✥ç✉ë➎å✻ë❊ö✼è➩ä❥ö➸è❬ã☎ë

ç✉ë✺✹✺ú☎ë➎å✭è✡ë➎ì↔ð☎æ❅ü✥ë✱å✘ý æ❊ö☎î⑦è❬ã☎ë❊ç➪ò❆î⑦ú✺ç è✢æ❅õ☎ê❬ë➎å í✷ë❊ç❉ë ï✍æ❂ì✥ë

Table 2. Format of page requests

❫✺✐✺❥✆❦ ❿❬➀ ➀ ❞✝❵❬❛ ❿❬➁ ❞✆Ð✺Ð✺➅❑❛❑❣✥❣ ❫✺❛❑❣✤❣✤❴❥✝❝ ❿❬➀ ➁ ❞❯➂✩❛ ♥✶❛❑Ñ❚❛t➅❑➅❑❛r➅

✕❊✕ ✕✒s✆❹✝❷✩⑦✙❶✝⑦❯⑩✆⑩✆❸ ✰⑦✕t❸✙✈✕t⑦✼✕✱✈⑧✱✕✱✈✕❑❶❯⑩ ⑧✆❸✆⑧❯➌✆➎r➌✆⑧✻✰✩⑤■❷✳ÒÓ❶✱❷✝✰✩s✙❶✱➌✆⑤❑➎ ➇

✕❊✕ ✕✒s✆❹✝❷✩⑦✙❶✝⑦❯⑩✆❹✝s ✰⑦✕t❸✙✈✕t⑦✼✕✱✈⑧✱✕✱✈✕❑❶❯⑩ ❶❯❹✝➏❑➏ts✻✰✩➌✝➌✆⑤❑➠❤➠✥Ò➻❹✩⑩✩⑦✝⑦❯➦✆➦✩⑧✝➏ ➇P⑤t➉➇➒Ô■⑤tÕ✏✕✒❷✙❶ ②❯➉➉④✳Ö➇➇✉✏✉✕✉✯✈①❚②✩③✱④✝✰❄✈⑤t⑥ â✂ã☎ë➱ú✓å❳ë❂ìÙé❂ê❈ä♦é✄✂✓å✭è✡ç✉ë➎æ❊ï ì✥æ✝è✢æ➎å✘ë✝è❆ý

ð☎ç✉î✚✝✓ä❈ì✥ë❂ì➬ò✒î✼ç❷è❬ã☎ë➸ò❆ä❥ç✘å✭è➩è✡ä♦ï✍ë⑥ä❽ö

è✡ã☎ë✼❙✕× ✟ ✟Ø✻④ã☎æ❂ê♦ê❬ë❊ö✥ü✥ë ✦✓✾✧✾✙✼✥ý

é➎î⑦ö✓å❳ä✡å✭è✢å✬ä❥ö ✼✞✬✤✪✍ê♦æ❊ç✉ü✥ë⑥ê❬î✺ü➺ò❆ä❈ê♦ë➎å

(4)

é❂æ✝è✡ë❂ü✥î⑦ç✉ä❬ë➎å✻ý⑥è❆æ❊õ✓ê❬ë ã☎ë❊ç❉ë➎æ❂ò❈è✡ë❅ç ì✥ë❊ö☎î⑦è✡ë❂ì

é❂æ✝è✡ë❂ü✥î⑦ç❆ù✷è❆æ❊õ✓ê♦ë✠❏

✦✳ø ➧❈➔→❊➞❆û♥é❂î✼ö⑦è❆æ❂ä❥ö☎ä❽ö✥ü ✑✫✼✤✬Ñì✥ë➎å✘é❊ç❉ä❽ð✺è✡ä❈î⑦ö☎å➸î✥ò✫ð☎ç✉î✥ì⑦ú☎é❊è✢å✘ý

ã☎ë❊ç✉ë❂æ➎ò❈è✡ë❊ç✹ì✥ë❊ö☎î⑦è✡ë❂ì❵ð✺ç❉î✥ì✼ú☎é❊è✓è❆æ❊õ☎ê❈ë✳❏

✯✣ø ➝✥↕✥➤❂➫❂↕✖û✟é➎î⑦ö⑦è✢æ➎ä❥ö☎ä❥ö✥ü ✑✙❀✤✬➋ì✥ë➎å❳é❊ç❉ä❽ð✥è✡ä♦î✺ö✓å❵î✥ò✩ð✥ç✉î☎ì⑦ú☎é✝è

õ✺ç❉æ❊ö☎ì✓å✘ý✼ã✥ë❊ç❳ë❂æ❂ò❈è✢ë❊ç✟ì☎ë❊ö☎î✼è✡ë➎ì❁õ✺ç❳æ❊ö☎ì✸è✡æ❅õ✓ê❬ë✠❏

✓✳ø ➞♦➙❂➨✷↕✳û é❂î⑦ö⑦è✢æ➎ä❽ö✓å ✯★✪ ì✥ë✱å❳é❊ç✉ä♦ð✺è✢ä♦î⑦ö✓å î✥ò ð✥ç✉î☎ì⑦ú☎é✝è

è❬ã☎ë❊ï✍ë✱å✘ý✺ì✥ë❊ö☎î⑦è✡ë❂ì❁è❬ã☎ë❊ï✍ë➶è✡æ❊õ✏ê♦ë⑦ø

â✂ã☎ë

➙❥➯✱➙➎➛✘➛✘➙❂➛➩ò❆ä♦ë❂ê❈ì✴ç✉ë❅ð✥ç✉ë➎å✘ë❊ö⑦è❆å✩è❈ã☎ë ▲➻✽✂✁➭î✥ò❫è❈ã☎ë➵ó➸ë❊õ

ð✏æ❅ü✥ë❁é❂î✼ö⑦è❆æ❂ä❥ö☎ä❽ö✥ü❵è❈ã☎ëtê❈ä❥ö✕✂sè❈ã☎æ✝è✚è✡ã☎ë✃ú✓å✘ë❊ç✬ò❆î✥ê❬ê❬î✼í✷ë❂ì❁è❆î✍ü✥ë✝è✣è✡î

è✡ã☎ë✪é❅ú✺ç✒ç✉ë❅ö⑦ètð✓æ❅ü✥ë✺ø✬â✟ã☎ä❈å♥ò❆ä♦ë✱ê♦ì⑥å❳î✺ï✍ë✝è❆ä❥ï✍ë➎å♥é❂æ❊ö➼õ✓ë✫ë❅ïsð✺è❬ù

þ✉æ❂ì✺ì⑦ç❳ë➎å✘å✂ë❊ö⑦è✢ë❅ç✉ë❂ì✷ï➵æ❊ö✺ú✥æ❂ê❈êù✓ý✼õ✓ê❬î✥é✄✂☎ë❂ì✷ç❳ë❂ò❆ë❅ç✒ç✉ë❅ç❳ý✺ë❊è✡é✭✻ø

✍✏✎❤✍✏✎☎✄✺✸✶★✱✘☛✪✫✖✙✣❬★✱✘❽✵✂✪✫✘✝✆❯✵✂✪✫✷✰✛✠✘✠✖✙✖✙✣✒✸✟✞ ✭✜✘✳★✡✠♦✷✲✚

☎✭ö➭î⑦ç❉ì✺ë❅ç♥è✡î➱ð☎ç✉ë❊ð✓æ❅ç✉ë➋è❬ã☎ë➼ì☎æ✝è✢æ✱å❳ë✝è➩ò❆î✺ç❱î✼ú✺ç❱æ❊ö✥æ❂ê❽ù✓å❳ë➎å✘ý➶í✷ë

ú✓å✘ë❂ì➭æ✛ç✉ë❂é➎ë❊ö⑦è✢ê❥ù➱ð☎ç✉î⑦ð✓î✓å❳ë❂ì➱ï✍ë✝è❈ã☎î✥ì✥î✥ê❬î✺ü✼ù❹ò❆î⑦ç❄ïsú☎ê❥è✡ä✡å❳äè❆ë➎å

ê❈î✺ü☎å➋ì✥æ✝è❆æ➸ð✺ç❉ë❊ð☎ç✉î✥é❂ë✱å✘å❳ä❥ö✥ü ✎✩✑✙❀✤✔✥✎✦✓✾✞✔❉ý✷í✩ã☎ä❈é❊ã➬ë❅ñ✼è❆ë❊ö☎ì☎å③è❬ã☎ë

✻➀î✥î☎ê♦ë✝ù✕❘❈å✹ð✥ç✉ë✄✝✓ä♦î⑦ú✓å✟í✸î⑦ç✖✂✳✎✼✞✔✻ø

▲✷ö☎ò❆î⑦ç✭è❬ú✺ö☎æ✝è✢ë❂ê❥ù☎ý➭è❈ã☎ë ð✥ç✉î✞✝✓ä♦ì✥ë❂ì ç✉æ❊í ì☎æ✝è✡æ➪í✸æ➎å ö☎î✼è

ò✭î⑦ç✒ï➩æ✝è♦è❆ë❂ì✪ä❽ö③è✡ã☎ë✗✻☛✁♦❉⑥þ■✻❫î✺ï❵ï✍î⑦ö☞✁✂î✺ü✟❉✖î⑦ç✭ï✍æ✝è ✎✧✦ ✑✭✔tæ❊ö☎ì

å✘î⑦ï➩ë❵ò✒ä❬ë❂ê❬ì☎å④í❁ë❊ç✉ë✷ö☎î⑦è✹æ✌✝✓æ➎ä♦ê❈æ❊õ✓ê♦ësþ✭ä❆øë⑦ø✺è✡ã✺ë✍å✭è✡æ✝è✡ú✓å➀é❂î✥ì☎ë➎ý☎è❬ã☎ë

ú✓å✘ë❊çÓæ❅ü✥ë❅ö⑦è✢ý❀ê❈î✺ü⑦ö✥æ❊ï➩ë✭✻ø✫â✹ã✺ú☎å✻ý✫í✸ë ç❉ë❂êù➪î⑦ö✥ê❥ù î⑦ö è❬ã☎ë

Ð✏➙❊→✻→❂➔❈➟✺➝❋●■❍❹è✡îsä❬ì✥ë❅ö⑦è✡ä♦ò✢ùsæ➀ú✓å✘ë❊ç✆❘❈å ✝✓ä❬å❳ä❥è✉ø

â✂ã☎ë✪ì✥æ✝è✢æ③ð✥ç❉ë❊ð✥ç❉î✥é❂ë➎å✾å❳ä❥ö✥ü❀í✷æ➎å❞ì✺î✺ö☎ë✪ä♦ö➸ò❆î⑦ú✺ç❄å✭è✡ë❊ð✚å❊û④➦☎↕☎➞❽↕

➯✺➡✼→❊➔❬➟⑦➝✓ýÿ➦✥↕☎➞❽↕➷➤➎➧♦➙❂↕✥➝✓➔❽➝✱➥✳ý ➦✥↕✓➞♦↕ →❊➞♦➛✻➡✥➤➎➞♦➡✺➛✻↕☎➞❈➔❬➟⑦➝✓ý ➦☎↕☎➞❽↕

→❊➡✺➨✷➨t↕✥➛✝➔ ↕✓➞❬➔♦➟✺➝✥➳

✌ ë❊ö☎ë❅ç✉æ❂ê❬ê❥ù✓ý➶ä♦ö✛è❈ã☎ë③➦☎↕☎➞❽↕❁➯⑦➡✼→❊➔❈➟⑦➝⑥å✉è✢ë❊ð✏ý✬è✡ã☎ë✫ê♦î✥ü☞ò❆ä❬ê❬ë➎å❄ò✡ç❳î⑦ï

ì☎ä❬ò❆ò✒ë❊ç✉ë❊ö⑦è✹ó➸ë❅õ❱å❳ë❊ç✛✝✥ë❂ç❉å➀æ❊ç❳ë✸ï✍ë❊ç✉ü✥ë❂ì♥ä❽ö⑦è✡î❄æså❳ä❽ö✥ü✥ê❬ë❁ê❬î✺ü❄ò✒ä❬ê♦ë⑦ø

â✂ã☎ä❬å❫í✷æ➎å✃æ❂ê❽ç✉ë❂æ➎ì✼ù❞ì✥î⑦ö☎ë➎ý✳å✘î➩í✷ë❵î✺ö☎êù➵ï➩ë❊ç✉ü✥ë❂ì✍è❈ã✥ë ✼✤✬✧❀❄ê♦î✺ü

ò✭ä♦ê❬ë➎å❊ø☎ó➱ësæ❂ê✡å❳î❱é❊ã☎æ❊ö✥ü✥ë❂ì❄è❬ã☎ë▼❍❵↕☎➞♦➙➩ò✒î⑦ç✒ï✍æ❊è✂ä❽ö⑦è✢î

ç❳ë❅ü✥î✼ç❳ä♦æ❊ö

è❆ä❥ï➩ë✪ä♦ö⑥î⑦ç✉ì✥ë❅ç❵è❆î➼ò✒æ❂é❂ä❬ê❬ä❥è✡æ✝è❆ë✫î⑦ú✺ç➵æ❊ö☎æ❂ê❥ù☎å✘ë➎å❄ä♦ö⑦è✡ë❊ç✭ð✥ç❉ë❊è✡æ✝è✢ä❬î⑦ö☎ý

æ❅ö☎ì❀ï➩ë❊ç✉ü✥ë❂ì✛è❈ã☎ë✗◗➀↕➎➥✚➙✪æ❊ö☎ì❀è❈ã☎ë✴Ð☎➓✏➟❉➣✏●■❍➴ò❆ä❬ë➎ê❬ì☎å➵ä❥ö⑦è❆î➋è❬ã☎ë

Ö

❱✟✍

ò✒ä❬ë❂ê♦ì✫þ✉å❳ë❂ë➵â✬æ❅õ✓ê♦ë ✓✤✸ä❥ö✫î⑦ç❉ì✥ë❊ç✃è✢î✴ã☎æ✌✝✓ë♥å❳æ❊ï➵ë➵ò❆î⑦ç✒ï➵æ✝è

æ✱å❋è❬ã☎ë

➙❥➯✼➙➎➛✘➛✘➙❂➛❫ò❆ä♦ë❂ê❈ì✚ø

✟✷ú✺ç❉ä❥ö✥ü➜è✡ã☎ëÿ➦✥↕✓➞❽↕ ➤✱➧❽➙❂↕✥➝✏➔❽➝➎➥➽å✭è✡ë❅ð✏ýÓè❈ã☎ë ö☎î⑦ö☎÷✡ç❉ë❂ê❈ë✌✝✓æ❊ö⑦è

ç❳ë➎å❳î✺ú✺ç✉é❂ë➎å✍æ❊ç❉ë❱ë✱ê♦ä❥ï➵ä❥ö☎æ✝è✢ë❂ì✛þ✭ë⑦øü✚ø✝✎✾ð☎ü☎ý✏✎❅å✍ò❆ä♦ê❈ë➎å✁✻ø❊❺❁ë❊ç❳ë➎ý❋è❈ã☎ä❈å

í❁æ➎å➶æ❂ê✡å❳î♥æ➎ê❥ç❳ë❂æ❂ì✼ù❞ì✥î⑦ö✥ë❵õ✥ú⑦è✹å❳ä♦ö☎é❂ë✸è❈ã☎ë✍å✭è✢æ✝è✡ú✥å✃é❂î✥ì✥ë❁ò❆ä❈ë❂ê❬ì❄ä❈å

ï➵ä❬å✘å✘ä❽ö✥ü☎ý➀í✸ë➋æ✱å✻å✉ú✺ï✍ë✫è❬ã☎æ❊è✍æ❂ê♦êtç❳ë✺✹⑦ú✥ë➎å✉è❆å➵ã☎æ✌✝✓ë✛å✉ú☎é❂é❂ë➎ë❂ì✥ë❂ì

þ✉é❂î✺ì✥ë ✦✓✾✧✾✞✾ø

☎✭ö❄è❈ã☎ë❵➦✥↕☎➞❬↕❄→❊➞❽➛✻➡✺➤✱➞❬➡✺➛✻↕☎➞❬➔❬➟⑦➝✴å❉è✡ë❊ð✏ý✣ç✉ë✺✹✺ú☎ë➎å✭è✢åtæ❊ç❉ë❵ü⑦ç✉î✺ú✺ð✓ë❂ì❄õ✥ù

ú✓å✘ë❊ç❳ý⑥ú☎å✘ë❅ç å✘ë➎å✻å❳ä❬î⑦ö✓ý➸æ❊ö☎ì ✝✓ä❈å❳ä❽è✭ø✒✑✃ö è❬ã☎ä❈å ì☎æ✝è✡æ➎å✘ë✝è❆ý➸æ➎å

ï➵ë❊ö⑦è✡ä❬î⑦ö☎ë❂ì❱ð✥ç❉ë✌✝✓ä❬î✺ú✥å✻êù✓ý❋æ❵ú✓å✘ë❊ç✃é❅ã✥æ❊ö✥ü✥ä♦ö✥ü✴å✉ã☎î⑦ð✚å✩é❂æ❅ö❞ã☎æ✌✝✓ë

ì✺ú✺ç✉ä♦ö✥ü✫æ♥å❳ä❽ö✺ü✥ê❈ë ✝✓ä❬å❳ä❽è✬ï✍ú☎êè✡ä♦ð✓ê❬ë✍Ð✓➙❊→✘→❊➔❈➟⑦➝❋●t❍✷→❅ý✟î⑦ö☎ë❄î⑦ö✫ë❂æ❂é❊ã

å❉ã☎î⑦ð✳ø✟❉✖î⑦ç➭è❈ã☎ä❬å➬ç✉ë➎æ➎å❳î⑦ö✓ý✫í✷ë✈ì✥ë➎é❂ä♦ì✥ë➎ì è✡î ü✼ç❉î⑦ú✺ð➪å✉ú☎é❊ã

ü⑦ç✉î⑦ú✺ð➭î✺ò❄å❳ë➎å✘å✘ä❬î⑦ö☎å✾ý➶é❂î⑦ç✭ç✉ë➎å❳ð☎î⑦ö☎ì✥ä❥ö✥ü➼è✢î➼è❬ã☎ë③ú✓å✘ë❊ç✝❘✡å❞æ❂é❊è❬ú☎æ❂ê

✝✓ä❬å❳ä❽è✭ø✼â✟ã☎ä❈å❋í✷æ➎å✹ì☎î⑦ö☎ë➶õ⑦ù✍é❂î✺ï❵ð✓æ❊ç❉ä❽ö✺ü✷è❈ã☎ë

➙❥➯⑦➙❂➛✘➛✘➙❂➛✹í✷äè✡ã✷è❬ã☎ë

Ö

❱✓✍

→➪ð☎ç✉ë✌✝✓ä❬î⑦ú✓å❳ê❽ù æ❂é➎é❂ë➎å✘å❳ë➎ì þ✭ä❽ö æ➴ç❉ë❂æ➎å❳î✺ö☎æ❊õ✓ê♦ë è❆ä❥ï✍ë

í✸ä♦ö☎ì✺î✼í ❉ý✳ë❂æ❂é❅ã❄è✡ä♦ï✍ë✷è✡ã☎ë❁ú✓å✘ë❊ç➀ï✍î✚✝✓ë➎å➀è✡î✴æ❊ö☎î✱è❈ã☎ë❅ç➶å✉ã☎î✺ð✳ø★☎✭ò

è❬ã☎ë

➙❥➯✼➙❂➛✘➛✘➙❂➛❀þ✉æ❂é✝è❬ú☎æ➎ê♦ê❽ù➬æ☞ð✓æ❂ü✥ë➸î⑦öÙæ❊ö☎î✱è✡ã☎ë❊ç✪å✉ã☎î⑦ð★❱í✸æ➎å

ð✥ç✉ë✄✝✓ä♦î⑦ú✓å❳ê❽ù æ❂é❂é❂ë✱å✘å❳ë❂ì☎ý✴í✷ë ü✼ç❳î⑦ú⑦ð è❈ã☎ëÓè♦í❁î Ð✓➙❊→✘→❊➔❈➟⑦➝❋●t❍✷→

è✡î✺ü✥ë❊è❬ã☎ë❊ç❄þ✡è❈ã☎ë✫æ❂é✝è✡ú☎æ❂ê✩î✺ö☎ë✫æ❊ö☎ì✛è❈ã☎ë✫î⑦ö☎ë✫î⑦ö❀è❈ã☎ë❷ð✥ç❉ë✌✝✓ä♦î⑦ú✓å

å✉ã☎î⑦ð★✻ø➪ó➸ë è❈ã✺ú✓å ü⑦ç✉î⑦ú✺ð✓ë➎ì è❬ã☎ë➾ë❊ñ☎ä❈å✭è✢ä❽ö✥ü ✼✞✦✕✦✓ý✓ ✑✩✾

Ð✓➙❊→✘→❅➔♦➟⑦➝❋●t❍❵→➪ä♦ö⑦è✡î ✯✧❀★✬☎ý✪✕✦✓❀➢ü⑦ç✉î✺ú✺ð✏å✘ýÓë✺✹⑦ú☎ä✹✝✓æ❂ê♦ë❊ö⑦èÔè✢î➘æ

✦★✯✚ø❇✧❇✕✔ ç❉ë❂ì✼ú☎é❊è✢ä❬î⑦ö ä♦ö è❬ã☎ë ú✓å❳ë❊ç ✝☎ä✡å❳äè✒åÔö✺ú✺ïsõ✓ë❊ç✝ø ❉✖î⑦ç

ë❊ñ☎æ❊ï❵ð✏ê♦ë➎ý✧ä❥ö❷â✂æ❊õ✓ê❬ë ✓❞í✸ë➩ü✼ç❉î✺ú✺ð☎ë❂ì❷ä❥ö⑦è✡î♥è✡ã☎ë✍å❳æ❊ï➩ë➩å❳ë✱å✘å❳ä❈î✼ö

ü⑦ç✉î⑦ú✺ð✪è❬ã☎ë❄è❬í✸î③Ð✓➙❊→✘→❅➔❬➟⑦➝✺●❑❍❁→sõ✓ë❂é❂æ❅ú✓å❳ë➵è❈ã☎ë

➙❥➯✱➙➎➛✘➛✘➙❂➛➩î✥ò❫è❬ã☎ë

å❳ë❂é❂î✺ö☎ì☞ê♦ä❽ö☎ë✴í✷æ➎å✍ç❉ë❂é❂ë❊ö⑦è❆êù❀ç✉ë❋✹⑦ú☎ë➎å✭è❆ë❂ì➼ò✡ç❉î⑦ïôè❈ã☎ë✫å✘æ❊ï✍ë☞☎■❙

æ❂ì✥ì⑦ç❉ë➎å✘å✩æ❊ö☎ì❄ç❉ë❂é❂î⑦ç❉ì✥ë❂ì♥ä❽ö❄è❬ã☎ë❈▲➻✽✖✁☞ò❆ä❬ë➎ê♦ì♥î✥ò✹è❬ã☎ë❵ò✭ä❥ç❳å✉è✟ê❈ä❥ö☎ë✺ø

â✟ã✺ú✓å✘ý✺í✷ë✸î⑦õ✺è✡æ➎ä❽ö☎ë❂ì✍é❊ç✉î✓å✘å❳÷✭å✘ë❊ç✵✝✓ë❊ç✟ú☎å✘ë❅ç ✝✓ä✡å❳äè❆å✟ítã☎ä❬é❊ã➩é❂æ❊ö❵õ✓ë

ú✓å❳ë❂ì✸è❆î✷ð✓ë❅ç✉ò❆î⑦ç✭ï➬ü✥ê❈î✼õ✓æ❂ê✏æ❊ö☎æ❂ê❥ù☎å✻ë➎å✹î⑦ösæ➎ê❬ê✥è❬ã☎ë✩å❉ã☎î⑦ð✏å✝ø

✗➀ú⑦è✏è❈ã☎ë➎å❳ë✸ì✥æ✝ù✓å✘ý✓å✭è✡ä❈ê♦ê✚ò❆î⑦ç✟ð✥ç❉ä✝✓æ❂é❊ù❵ç❉ë❂æ✱å❳î⑦ö✓å✘ý☎æ✩ê❈æ❊ç✭ü✥ë✃ö✺ú✺ï❵õ✓ë❊ç

î✥ò✍å✘ë❂é❊ú✺ç✉ä❽è♦ù➱å✘î✥ò❈è❈í✸æ❊ç✉ë➋þ✭ò✒ä❥ç❳ë✝í✸æ❂ê❈ê❬å✘ý✃æ❊ö⑦è✢ä✷å✉ð✺ù⑦í❁æ❊ç✉ë➎ý➀ë❊è✢é✭➩æ❊ç✉ë

õ✓ê♦î☎é✄✂☎ä❥ö✥üsú✓å❳ë❅ç✆❘❈å④é❂î✺î✞✂☎ä❈ë➎å✂þ❆ú✓å✘ë❂ì✍ò❆î⑦ç❋Ð✓➙❊→✘→❅➔♦➟⑦➝❋●t❍ ❋æ❊ö☎ì✞✴✢î✼ç❋è❬ã☎ë

▲❈✽✘✁✴❘✡å

➙❥➯✱➙➎➛✘➛✘➙❂➛✷î⑦ö❞ë❂æ❂é❅ã❄ç✉ë✺✹⑦ú☎ë✱å✭è✉ø✙☎❆ö➵è❬ã☎ä✡å➶é❂æ✱å❳ë➎ý✏õ✓ê❬î✥é✄✂☎ä♦ö✺ü

è❬ã☎ë❷é❂î✥î✕✂☎ä♦ë➎å➵æ❊ö✥ì✪è✡ã☎ë

➙❥➯⑦➙❂➛✘➛✘➙➎➛❵í❁ä♦ê❈ê✬ç❉ë➎å❉ú☎ê❥è✩ä❽ö❀æ❱ì✥ä❬ò✒ò❆ë❅ç✉ë❊ö⑦è

✱ ë➎å✘å❳ä❬î⑦ö✤☎✵✟ ò❆î✺ç✸ë❂æ❂é❅ã✫ç✉ë✺✹✺ú☎ë➎å✭è✬è✡ã☎æ✝è➶æ➵ú✓å❳ë❊çtï✍æ✄✂☎ë➎å❁ë✄✝✥ë❅ö✪î✼ö

è❬ã☎ëså✻æ❊ï✍ëså❉ã☎î⑦ð✳ø☎â✟ã☎ä✡å➶æ❂ê✡å❳î➵ã☎æ❊ð☎ð✓ë❊ö☎å➶ä❥ö➵è❈ã☎ë❁é❂æ➎å❳ësî✥ò✹æ❁ó⑥ë❊õ

ç✉î⑦õ✏î✼è ✎✁✑✭✔✟ú✓å❳ë❂ìsè✢î➵ä❽ö☎ì✥ë❊ñ➩è❬ã☎ëtð✓æ❅ü✥ë✱å➀î✼ösè❈ã☎ë➎å❳ë✸ó⑥ë❊õ❞å❳ä❥è✢ë➎å④î⑦ç

ä❥ö✍è❈ã☎ë✷é❂æ✱å❳ë❁î✥ò✟æ❁ì✺î✼ítö☎ê❬î✥æ❂ì✍ï➩æ❅ö✺æ❂ü✥ë❊ç✾ø⑦ó➸ëtè❈ã✺ú✓å✬ò✭î⑦ú⑦ö☎ìsè❬ã☎æ✝è

✦✓ý✹✼✞✓✏✔ ☎✒❙✧å✩þ✵✦✓ý✾✤✦✓✾♥î⑦ú⑦è✂î✥ò☛✬✧❀✓ý✹✼✞✦★✪✕④ã☎æ✌✝☎ë✳✑✄✓ ✑❅ýP❀✤✬✤✪❄ì✥ä❈å✭è❆ä❥ö☎é✝è

ç✉ë✺✹✺ú☎ë➎å✭è✢å❹þ✖✯☎ýP❀✤✦✏✔ ➱é❂î✼ç✭ç❉ë➎å✉ð✓î✺ö☎ì✥ä❥ö✥ü è✡î ✑✄✓ ✑❂ýP❀✕✬✤✪◆ì✥ä❈å✭è❆ä❥ö☎é✝è

Ð✓➙❊→✘→❅➔♦➟⑦➝❋●t❍❵→ þ✖✦★✬☎ý✑✫❇✕✔ ✘ø✼×✷ö☎î✼í✸ä❽ö✥ü è❈ã☎ä❈å✘ý í✷ë é❂î⑦ú☎ê♦ì

ò✡ú✺ç❆è✡ã☎ë❊ç✭ï✍î⑦ç✉ë✫ç❉ë➎ì✼ú☎é❂ë❷è✡ã☎ë✴è✡î⑦è✡æ❂ê✩ö✺ú✺ï❵õ✓ë❊ç➵î✥ò✷ú✓å❳ë❅ç ✝✓ä❈å❳ä❥è❆å✍è✡î

æ❂é❊ã☎ä❬ë✌✝✓ë✃æ➶ï➩î⑦ç✉ëtæ❂é❂é❊ú✺ç❉æ✝è✡ëtì✥æ✝è✡æ✱å❳ë✝è❉ø

❉✖ä❥ö☎æ❂ê❬ê❥ù✓ý✟æ❂ò✡è✢ë❊ç✸ä❬ì✥ë❅ö⑦è✡ä♦ò✢ù☎ä❥ö✥ü③ë❂æ❂é❊ã ✝✓æ❊ç❉ä❬æ❅õ✓ê♦ë❄ä❽ö❷è❬ã☎ë❄æ❂é❂é➎ë➎å✘å❳ë❂ì

▲❈✽✘✁Õæ❊ö☎ì❞è❬ã☎ë❂ä❽çté❂î⑦ç✭ç✉ë➎å✉ð✏î⑦ö☎ì✥ä❥ö✥ü❷ì✥ë➎å✘é❊ç❉ä❽ð✺è✡ä❈î⑦ö✓å✘ý✣í✷ë➵ì✥ë➎ò❆ä❽ö✥ë❂ì

æ➀ç✉ë✱ê♦æ✝è✢ä❬î✺ö✺æ➎ê✓ì✥æ❊è✢æ❊õ☎æ✱å✘ë➀ï✍î☎ì✥ë❂ê✥è✡î❁ú✓å✘ë✃þ✭å✻ë❂ë✴❉✖ä❽ü✚ø ✑✄✘ø

✺së❅ñ⑦è✢ý✱è✡ã☎ë➀ð✥ç❉ë❊ð✥ç✉î☎é❂ë➎å✘å✻ë❂ì❵ì✥æ✝è✢æ➀í✸æ✱å✬å✭è✢î⑦ç✉ë❂ì✍ä❥ö➬æ☞ç✉ë❂ê❬æ✝è❆ä♦î⑦ö☎æ❂ê

ë❊ñ☎ä❬å✉è✢ä❽ö✥ü❁è❆æ❊õ☎ê❬ë✱å✝ø✼ó⑥ã☎ë❊ö➩æ❅ö☎æ❂êù✤✜➎ä♦ö✥ü❁è❈ã☎ä❈å④ì✥æ✝è✢æ➎ý⑦í❁ë✩é❂æ❅ö➩å✘ë❂ê❬ë❂é✝è

î⑦ö☎êù❱è❈ã✥ë❄ä❽ö☎ò❆î⑦ç✒ï➵æ✝è✡ä❈î✼ö✴í✩ã☎ä♦é❅ã❷ä♦ö⑦è✡ë❊ç❉ë➎å✉è❆å✩ú✓å✝ø✣â✬æ❊õ✓ê❬ë✙✁☛✑

ä❬å

è❬ã☎ë❵ï➩æ❂ä❽ö➵è✢æ❊õ✏ê♦ë❵ä♦ö➵è❬ã☎ä✡å❫ï✍î✥ì☎ë❂ê✧æ❅ö☎ì♥é❂î⑦ö⑦è✢æ❂ä❽ö☎å✩î⑦ö❞ë❂æ❂é❊ã❞ê❈ä❥ö☎ë✱ý

ä❥ö☎ò❆î✺ç✒ï➩æ❊è✡ä❈î✼ö➋æ❊õ☎î⑦ú⑦è✃î⑦ö☎ë➵ç❉ë✺✹⑦ú☎ë➎å✭è✃ò❆î⑦çtð✓æ❅ü✥ë ✝✓ä❬ë✝í ò✡ç❳î⑦ï✈è❬ã☎ë

ð✥ç✉î✞✝✓ä♦ì✥ë❂ìsê❬î✺ü❵ò✒ä❬ê❬ë➎å✝ø

✟tú✺ç❉ä❽ö✥ü➸è✡ã☎ë❀ð✺ç❳ë❂÷✡ð✥ç❉î✥é❂ë➎å✘å✘ä❽ö✥ü❹å✉è✢ë❊ð➬æ❊ö☎ì⑥è✡ã☎ë☞å✭è✡æ❊è✢ä❈å✭è✢ä❬é❂æ❂ê

æ❊ö☎æ❂ê❥ù☎å✘ä❈åÔþ✉å✘ë❂ë â✬æ❊õ✓ê❬ë➎å ✑◆æ❅ö☎ì ✯✕✉ý✛í✷ë ò✭î✼ú✺ö☎ì å❳ë✌✝✓ë❅ç✉æ❂ê

ä❥ö☎é❂î✺ö✓å❳ä❬å❉è✡ë❊ö☎é✝ù✛ð✥ç✉î✺õ✓ê♦ë❊ï❄å❵í✸ä❥è❈ã✪è❈ã☎ë❷ì✥æ✝è❆æ➎å❳ë✝è✉ø❊❉✖î✼çsë❊ñ☎æ❅ï❵ð✓ê♦ë

í✸ë✪ò✭î✼ú✺ö☎ì➼ï✍ä✡å✘å❳ä♦ö✺ü☞æ❊ö☎ì❀ç❉ë❂ì⑦ú✺ö☎ì✥æ❊ö⑦è❁ë❊ö⑦è✡ç✉ä♦ë✱å♥ä❥ö❀è❈ã☎ë③ü✥ä✢✝✥ë❅ö

ì✥ë➎å❳é❅ç✉ä❥ð✥è✢ä❬î⑦ö➽è✡æ❊õ✓ê❈ë➎å✘ý ï✍ä✡å✘å❳ä♦ö✺ü ✝✓æ❊ç✉ä❈æ❊õ✓ê❬ë➎å➢ä❽ö☎ò❆î✺ç✒ï✍æ✝è❆ä♦î✺ö✓ý

Table 4. Transformed logs lines

➀ ❞✝❵❜❛t❵❚❴❡✴❛ ❿✤➁ ❫✺❛❑❣✥❣❬❴❥✩❝ ❿❬➀ ✚ ♥☎✛ ♥✶❛❑Ñ❚❛t➅❑➅❑❛❑➅

✰✆s✆s❯❷✩➵➒s✺✕■➵❥✰✆s

s✩⑧✺Ös✼✕✝Ös✩❸

✰✺✕t❸✙✈❥✕■⑦✼✕r✈⑧✱✕✱✈✕❑❶✝⑩ ⑧✆❸✝⑧✝➌✩➎❑➌✆⑧✻✰✆⑤t❷✳Ò ❶✱❷✾✰✩s✩❶❯➌✆⑤t➎ ②✝➉➉④✳Ö➇➇✉✕✉✕✉✯✈①❚②✆③❯④✾✰❄✈⑤t⑥■➇ ➵

✰✆s✆s❯❷✩➵➒s✺✕■➵❥✰✆s

s✩⑧✺Ös✼✕✝Ö✕■s

✰✺✕t❸✙✈❥✕■⑦✼✕r✈⑧✱✕✱✈✕❑❶✝⑩ ❶❯❹✝➏❑➏ts✻✰✩➌✆➌✝⑤❑➠❤➠✒Ò➻❹✆⑩✩⑦✆⑦✱➦✆➦✩⑧✝➏ ②✝➉➉④✳Ö➇➇✉✕✉✕✉✯✈①❚②✆③❯④✾✰❄✈⑤t⑥t➇⑤■➉➇➒Ô✒⑤❑Õ✚✕✥❷✺❶ ②✝➉➉④❄Ö➇➇✉✕✉✲✉✇✈①❚②✩③✱④✝✰✫✈⑤t⑥✒➇

✟✜✗✩ý✷ì⑦ú✺ç✉ä❽ö✥ü☞è❈ã☎ë ➦✥↕☎➞❽↕

→❅➡⑦➨✸➨✸↕✥➛✾➔ ↕☎➞❈➔❬➟✼➝➵å✭è✡ë❅ð✳ø

✡❵å➱ä❥ö ✎✩✑✙❀✕✔✰✎✧✦✓✾✤✔✉ý➩è✡ã☎ä❬å

ï➵î✥ì✥ë❂ê❫é❂æ❊ö✫õ✏ë♥ò✢ú⑦ç✭è❬ã☎ë❊ç

ë❊ñ⑦è❆ë❊ö☎ì✥ë➎ìôõ✺ù➪æ❂ì✥ì✥ä❽ö✥ü

ö☎ë✝í è✢æ❅õ☎ê❬ë➎å î⑦çÑö☎ë✝í

æ✝è❈è❬ç❉ä❽õ☎ú⑦è✡ë➎å è✢î è❬ã☎ë

(5)

Ð✚➞♦↕✥➞❈➡✼→✁❫➟⑦➦✥➙✼ýtè❈ã☎ë

➟❂➥✳➔♦➝✄✂✷↕✥➨t➙➱þ✒ä❈ò❞æ✌✝✓æ➎ä♦ê♦æ❅õ✓ê❬ë✫✴æ❊ö☎ì➭è❬ã☎ë

ü✥ë❅ö☎ë❊ç✉æ❂ê✓❙✕❺❈❙❷å❳ë✱å✘å❳ä♦î✺ö✍é❂î⑦ö✥ò✒ä♦ü⑦ú✺ç✉æ✝è❆ä♦î✺ö✍å✉ã☎î⑦ú☎ê♦ì❵õ✓ë➀ð✥ç❉î✚✝✓ä♦ì☎ë❂ì✚ø

Fig. 1. Relational model of the clickStream database

☎✒ösè❈ã☎ë➶è❈í✸î✍ö✥ë❊ñ⑦è❋å❳ë❂é❊è✢ä❬î⑦ö✓å✘ý✺í✸ë✷ä♦ê♦ê♦ú✓å✭è❈ç❉æ✝è✢ë➶è✡ã☎ë✩ú✓å❳ë❂ò✡ú☎ê♦ö☎ë➎å✘å

î☎ò❫è❬ã☎ë❄å✭è✡ç✒ú☎é✝è❈ú✺ç✉ë✱ì❞ð✺ç❳ë❂÷✡ð☎ç✉î✥é❂ë✱å✘å❳ë❂ì❷ì✥æ✝è❆æ➵æ❊ö☎ì❞è❬ã☎ë❄ò❆ê❬ë❊ñ☎ä♦õ☎ä❬ê❬ä❥è❬ù

î☎ò✴î✺ú✺ç✮✟ ✗ ï✍î✥ì✥ë➎ê ✝✓ä❬æ➱æ➱å✉è✢æ✝è✢ä❈å✉è✡ä♦é➎æ➎ê➵æ❊ö☎æ❂ê❥ù☎å✘ä❈å➋æ❊ö✥ì➭è❈í✸î

é➎ê❽ú✓å✭è✢ë❊ç✉ä♦ö✥ü✈ï➩ë❊è❬ã☎î✥ì☎å❊ø ☎❆ö î✺ç✉ì✥ë❊ç➸è✡î◆æ❅ö☎æ❂ê❥ù✤✜➎ë➬è✡ã☎ë➬è✡ç✉æ❂ò❆ò✭ä♦é

é❅ã☎æ❊ç✉ü✺ë➩ä❥ö❄è✡ã☎ë✍å✘ë✌✝✓ë❊ö✴å✉ã☎î✺ð❷å❳ä❽è✡ë➎å✻ý✏í✷ë❵ã☎æ✌✝✓ësì☎ë❂é❂ä♦ì☎ë❂ì➵è❆î➵ú✓å❳ë

è❆ä❥ï➩ë❁ú✺ö☎äè❆å❊ø✠❉✖î⑦ç✬è❈ã☎ësò❆ä❽ç❳å✭è✬å✭è✡æ✝è❆ä❬å✉è✢ä❬é❂æ❂ê✖æ❅ö☎æ❂êù✓å❳ä✡å✘ý☎í✸ë✸ú✓å❳ë➎ì➩è❬ã☎ë

é➎ê❬æ➎å✻å❳ä♦é❂æ➎ê✍ì✥æ❊ù➭æ❂ö✺ì➭ã☎î⑦ú✺ç♥è✢ä❽ï✍ë➼ú✺ö☎äè✒ý✩í✩ã☎ä❬ê❈å✭è➵ò✒î⑦ç❄è❬ã☎ë➋è❈í✸î

é➎ê❽ú✓å✭è✢ë❊ç✉ä♦ö✥ü➱ï✍ë✝è❈ã☎î✥ì☎å❞í✷ë➋ú✓å✻ë❂ì➭å❳ê❬ä❬é❂ë➎å✴î✥ò❄ì✺æ✝è❆ë❀æ❊ö☎ì➸ã✥î⑦ú✺ç❉ý

í✸ã☎ä♦é❊ã✷í❁ë✃é❂æ❂ê❈ê✳➒☎➔♦➨✸➙➳◗❫➙❂➛✾➔❈➟⑦➦⑦→➎ø

☎✬Û✝✆✬➍✾➐✧➍✝á✭➌➎➍❊á❆➑✏➐✟✞✛ß➶➐❋➍✾➐ ➐✹Ý❫➐✠✞☛✡❫➌⑦á❆➌ ➊❫➐✟➌✫✄✏ßÿÞ✹Ý ➍✝á✌☞➫✄

✞✴✄✳➏☎á❆Þ❋ß➶➌

â✂ã☎ë✛î✺õ ✎✾ë➎é✝è✡ä✢✝✓ë❀î✥òsè❬ã☎ä❬å③å✘ë❂é✝è✡ä❈î✼ö➭ä❈å❄è✡îÕå✉ã☎î✼í è❈ã☎ë ✂☎ä❥ö☎ì➱î✥ò

ç❳ë➎å✉ú☎ê❥è✢å✷í✸ë♥î⑦õ✺è❆æ❂ä❽ö☎ë❂ì❷õ✓æ➎å✘ë❂ì✫î⑦ö✪æ❊ö ☎✒ö⑦è✢ë❅ç❉å❳ä❥è✢ë♥æ❅ö☎æ❂êù✓å❳ä✡å❁æ❊ö☎ì

î✺ö è✡ã✥ë ð☎ç❉ë✌✝☎ä❈î⑦ú✓å❳ê❥ùØæ❂ì✥ì☎ë❂ì ö☎î⑦è✡ä♦î✺ö➽î✥ò ❼ ✌

ç✉î⑦ú✺ð➾î✥ò

✱ ë✱å✘å❳ä❈î⑦ö✓å✁☎✵✟❵år❾✼ý➎ítã☎ä♦é❅ã✍æ❂é✝è❈ú☎æ❂ê♦ê❽ù❁ç✉ë❊ð✥ç❉ë➎å✘ë❅ö⑦è✢å❋è❈ã☎ë➀ú✓å❳ë❊ç✟❐✱➔→❅➔❽➞❥→➎ø

â④æ❊õ✓ê♦ë ✼ å✉ã☎î✼í✷å➬è❈ã☎æ✝è➱ó➱ë❂ì⑦ö☎ë➎å✘ì✥æ✝ù✓åÔæ❊ç❉ë è❈ã☎ë ï✍î✓å✉è

ä♦ï❵ð✓î✺ç❆è✡æ❅ö⑦è➭ì✥æ❊ù☎åÑä❥öôè❆ë❊ç✒ï➵åÔî✥òÕö☎ë✝í ✝✓ä❬å❳ä❥è❆åÔþ✝✓ä❬å❳ä❽è✢å æ❊ç✉ë

ü⑦ç❳î✼ú✺ð✓ë❂ì❱õ✺ù❞è❈ã☎ë❂ä❽çtå✭è✡æ❅ç❆è④ì✥æ✝è✢ë✭✾ø✓❁✛î✺ç✉ë➎ý✣í✷ë➩î⑦õ✏å❳ë❅ç✵✝✓ë❵è❈ã☎æ✝è✬î⑦ö

ó➱ë❂ì⑦ö☎ë➎å✘ì✥æ✝ù✓åôæ❊ö☎ì

ú✺ö☎ì✥æ✝ù✓å è✡ã☎ë➴ç✉ë❂ì✺ú☎é✝è✡ä❈î⑦ö➜ç✉æ✝è✢ë➎åôî✥ò

ë✱å✘å❳ä❈î⑦ö✓å✁☎✵✟❵å✩è✡î ✝✓ä✡å❳äè❆å✷æ❊ç✉ë❵è✡ã☎ë❵ã☎ä♦ü⑦ã☎ë➎å✭è④þ✢ï➩î⑦ç❉ë❵è❬ã☎æ❅ö ✯★✼✝✔✳✘ø

ó➱ë õ✓ë❂ê❬ä♦ë✌✝✓ë è❈ã☎ä❬å✈ä❬å✈é➎æ❊ú✓å❳ë❂ì õ✺ù ò✢ç✉ë❋✹⑦ú☎ë❊ö⑦è❹ú☎å✘ë❊ç❳åÔç❳ë❂÷

é➎î⑦ö✺ö☎ë❊ñ☎ä♦î✺ö✓å✘ý✸ò❆æ❂é✝è✍é❂î✺ö☎ò❆ä❽ç✭ï✍ë❂ìÕæ❂ê✡å❳î⑥õ✺ù➼è❈ã☎ë✪ã☎ä❽ü⑦ã➸ç✉æ✝è❆ä♦î➱î✥ò

ð✓ë❊ç❉é❂ë❊ö⑦è✡æ❂ü✥ë ✝✓æ❊ç❉ä♦ë❂ì✍ò✡ç✉î⑦ï✏✦✓ý✬✕✦✷è❆î ✓✓ý✓☛❀ ✔Ñð☎ë❅ç✟ì✥æ❊ù✕✻ø

Table 5. Days analysis

❞r➃ ♠✝♥♦❛t♣❋q✺❛r❣❬❵❜❣ ♠✙❫✺❛❑❣

❿✤➀

❣ ♠✎✍✏❴❣❬❴❵❜❣ ♥✶❛❑Ð

♠✑✏ ❫

✍✏❴❣❬❴❵❚❣

♠✙❫✺❛❑❣✓✒✏❽❫

✍❊❴❣❬❴❵❚❣

➴▼③✱➡ ⑦✩⑦✼✕■⑨❥✕t❸✙❶ ❹✩❸✝⑨❹✝s✆s ⑦✆❸✩⑨❸❯❹✩❸ ✰✆❹✩⑨⑦✩❶ ✰✙⑨⑧❯s✩❸ ❹

➍✩➏r① ⑩✩❹✩⑦✝⑨⑧✩❶❯❷ ❶❯s✆⑨⑩❯❷✙⑧ ⑩✆⑩✙⑨⑦❯⑩✩⑦ ✕✒❹✩⑨❷✩⑩ ❸✆⑨❹✆⑦✆❸ ❸✆⑨❹✩⑦

✕✗✖✙✘

⑩✩❹✆❹✆⑨✰✆❷✺❸ ✕✾✕✒✰✩⑨⑦✆❶❯s ✚✜✛✣✢✤✣✥✧✦ ✛✑★✙✢✪✩✣✫ ❸✆⑨⑦❯❹✆⑩ ✤✎✤✬✢✭✩✮✛

②✆➍ ⑩✺✕✒✰✩⑨❥✕t⑦✙❶ ❹✆⑩✆⑨✰⑦✕✝✕ ⑩✝❷✺⑨❸✝❸✩❶ ✕■⑦✆⑨⑦✝❹ ❸✆⑨❷⑦✕■s ❸✆⑨❷✺❶

➸✙➋❬➟ ❷✙⑩⑦✕■⑨⑩✆s✩❹ ⑩✝❷✩⑨❹✆❸✝❹ ⑦✝❹✙⑨s✝⑩✩⑦ ✕✾✕t⑨❶✝⑦ ✰✙⑨❷✩❸✝s ❸✆⑨❥✕t⑦

➽✙➎✒➉ ✰✺⑧✝⑩✆⑨❸✆❸✝❷ ⑦✼✕■⑨s✼✕❑❶ ❷✆❷✺⑨❹✝s✆⑩ ✕❆✰✙⑨❸✝❹ ✕t⑨⑩✝s⑦✕ ❸✆⑨⑧❯❷

❲✰✯✧✱

❸✝❷✝✰✩⑨❹✆s✩❹ ⑩✩❸✝⑨⑦✱✕t⑦ ❸✩❶✆⑨❷✩⑦✝⑩ ✛✑✲✙✢✫✑★ ✕t⑨❶❯⑦✆⑧

✤✳✛✮✢✫✴✚

✃ ❥✆❵❜❞✝❐

↔✩➣↕✺→r➛✆➣→r➛✫→ ❒❯❰✆❰✩➣❮✺→✬✵ ↔✆Ï✆➛✙➣↕❯❰✩Ï →rÏ✩➣❒❯↔✆❰

✡✷å➶ò✒î⑦ç✹è✡ã☎ë✸ã☎î⑦ú✺ç❉å➶æ❅ö✺æ➎ê❥ù✓å❳ä❈å✘ý✏â✬æ❊õ✓ê❬ë ✪❞å✉ã☎î✼í❁å④è❬ã☎æ✝è✹ò❆î⑦ú✺ç✟è❆ä❥ï✍ë

ð✓ë❊ç❉ä♦î✥ì☎å➵þ✩✬✺÷❑❇✺ý ✑✭✦☎÷✥✑✄✓☞æ❊ö☎ì✽✦☛✾✥÷✦ ✑✄❵æ❅ç✉ë ✝✓ë❊ç✭ù❀ä❥ïsð✓î⑦ç❆è❆æ❊ö⑦ètä❽ö

è✡ë❊ç✭ï➵å✬î✥ò✣è❈ã☎ë✸å✘ë❊ç✵✝✓ë❊ç✂é❊ã☎æ❅ç✭ü✥ë✩þ❆ç❉ë➎÷❆é❂î⑦ö✺ö☎ë❊ñ☎ä❬î⑦ö✓å✁❉ý✼í✩ã☎ä❈ê♦ë❂❉✳ä♦ü✚ø✚✦

ð✥ç✉ë✱å❳ë❊ö⑦è✢å✟è❬ã☎ë✩ü✥ê♦î⑦õ✓æ➎ê✕✝✓ä❈å❳äè✒å✹ì✥ä✡å✭è❬ç❉ä❽õ☎ú⑦è✡ä♦î✺ö❵ð✓ë❊ç✧ã☎î⑦ú✺ç✻ø

Table 6. Hour analysis

✶ ❥✆q✺➅ ♠✝♥♦❛t♣ ♠✩❫✺❛❑❣➀ ❣ ♠✳✍✶❴❣❬❴❵❜❣ ♥♦❛tÐ

♠✎✏ ❫

✍❊❴❣❬❴❵❬❣

♠✩❫❋❛t❣✒❣✷✒

✍✏❴❣❬❴❵❜❣

s✆➵✒✕ ⑦✆⑧✝⑨✰✩s✩⑦ ✕✒✰✙⑨❶✱s✆❷ ⑧✝⑨❷✩s✆❹ ✰✩⑩❋✈⑦✆❸ ✰✩❹❯❷ ✕✭✰✙⑨❸✝⑧

✕■➵❥✰ ❸✻✰✩⑨❽✕✝✕■s ⑧✆⑨❸✝⑦✾✰ ❶❯⑨❸✝s✩⑧ ✕✝✕✱✈✕t⑦ ✕■⑩✆⑦ ⑩✩⑨❸✘✰

✰✩➵❤❸ ✕t⑧✝⑨❽✕❑❶✝❸ ⑩✩⑨⑩✻✰❋❶ ⑩✆⑨❸✝❹✆⑩ ❸✺✈❶❯s ⑧❯s ✰✩⑨❶

❸✝➵P❷ ✕t❸✝⑨❸✝s✾✰ ⑦✆⑨⑧✝❸✆❹ ⑦✝⑨❶✱✕t⑦ ✰✫✈s✩⑦ ⑦✆❶ ✰✩⑨❥✕

❷✩➵❤⑦ ✕✒❷✩⑨s✙❶✘✰ ⑩✩⑨⑧✝⑧✩⑧ ⑩✆⑨❹✝❷✙❸ ❸✺✈⑩✩⑦ ⑦✱✕ ⑦✆⑨s✼✕

⑦✝➵➒⑩ ✕t⑦✝⑨⑩✩⑧✼✕ ❹✩⑨❹✝❹✝✰ ❹✆⑨✰✩⑩✩⑦ ⑩❋✈⑦✻✰ ⑩✆⑦ ❹✆⑨❶

⑩✆➵➒❹ ❷✙❸✝⑨❷✙⑦✆⑧ ✕✝✕t⑨❥✕✒❹✺❶ ✕■s✆⑨❥✕■⑩⑦✕ ⑧✺✈s✩⑧ ✰✙⑦✆❶ ❸✆⑨⑧✱❷

✚✌✸✓✹ ✕■s✩❸✝⑨❷✆❷✙⑦ ✰✝✰✙⑨❶❳✰✙❹ ✕✒❷✩⑨⑦✩❶✝⑧ ✛✧✦✙✺✩✳✹ ⑦✻✰⑦✕

✤✻★✙✢✹✣✤

❶❯➵❤⑧ ✕t⑦✝⑩✆⑨⑩✝❷✝✰ ✰✆❷✙⑨❶✱s✙⑦ ✕■❹✆⑨⑧✼✕t❸ ✰✩❹❋✈❹✙❶ ❶✝⑧✝⑧ ❹✩⑨⑩✝⑩

⑧❯➵❆✕■s ✰✩s✆s✆⑨❽✕■❹✆s ✰✆❷✙⑨❹❯❷✙⑩ ✰✺✕■⑨s✆s✆⑩ ✕t⑦✺✈✕✝✕ ✕t⑨❽✕t⑦✘✰ ❸✆⑨✰✝❷

✕■s✆➵✒✕✾✕ ✰✝✰✺❶❯⑨⑧✝s✆⑩ ✰✩⑩✩⑨⑩✩❶✆⑦ ✰✙❸✝⑨❥✕✝✕✒✰ ✕t❸✺✈❸✩❶ ✕t⑨✰✺❶✱⑩ ✰✙⑨❹✝❹

✕✝✕■➵✒✕❆✰ ✰✆❷✩⑩✆⑨✰✙⑧✝⑩ ✰✙⑧✆⑨⑩✝⑩✺✕ ✰✝✰✩⑨⑧✝⑩✆❹ ✰✝✰✫✈⑦✝⑩ ✕t⑨❸✆❸✘✰ ⑦✆⑨s✻✰

✤✳✥✑✸✷✤✳✛ ✰✩⑩✝❷✩⑨❶❯s✩⑦ ❷✙❸✆⑨❷✩⑧✩❸ ✰✆❷✩⑨⑦✆⑧✩❶ ✫✳✛✣✺✫✎✫ ✕t⑨❷✝✰✝❷

✤✎✛✮✢✥✻✦

✤✳✛✑✸✷✤✎✫ ✰✩❹✩⑦✝⑨❶✝⑦❯❷ ❸✝⑩✩⑨⑧✆❶✼✕ ✰✆❷✩⑨❹✆⑩✆❹ ✛✎✛✣✺✩✮✥ ✕t⑨❷✙⑦✱❷ ❶❯⑨❷

✕✒❷✩➵✒✕■⑦ ✰✩⑩✝❷✩⑨❶❯❹✆⑩ ❸✼✕t⑨s❯❷✙s ✰✆❷✩⑨❹✙❶✆❶ ✰✩s❋✈✕✒❷ ✕t⑨❷✙❸✝❸ ❷✙⑨❸❯⑩

✕t⑦✝➵✒✕✒⑩ ✰✆❷✝✰✩⑨⑧✝⑩✾✰ ✰✙⑧✆⑨✰✾✰✙s ✰✙❸✝⑨s✩⑧✻✰ ✰✩s❋✈⑧✝❹ ✕t⑨❸✝s❯❷ ❷✙⑨⑩✆⑧

✕■⑩✆➵✒✕✒❹ ✰✩s✆⑩✆⑨❸✆❸✼✕ ✰✙❸✆⑨❶r❷✥✕ ✰✩s✆⑨⑦✆❸✼✕ ✕t❸✺✈❶✆❶ ✕t⑨❽✕■❹✆⑧ ✰✩⑨❶

✕■❹✆➵✒✕t❶ ✕■❹✩⑧✝⑨⑩✆s⑦✕ ✰✺✕t⑨✰✝❷✥✕ ✕❑❶❯⑨✰✙⑦✆⑧ ✕✒❷✫✈s✩❸ ⑧✆⑦❯❹ ❸✆⑨❥✕✾✕

✕❑❶❯➵✒✕■⑧ ✕❑❶✝⑦✝⑨❹✩❸✝s ✰✙❸✆⑨❹✼✕■❷ ✰✩s✆⑨s✙❶❯⑩ ✕t⑦✺✈✰✙⑧ ✕t⑨s✆⑩✩❶ ❸✆⑨❸✝⑧

✕t⑧✝➵❥✰✆s ✕❑❶❯❹✆⑨s✆❹✆❹ ✰✝✰✙⑨⑧✝❸✩❸ ✕t⑧✝⑨❥✕t⑦✩❶ ✕■⑩❋✈❷✩⑩ ✕t⑨s✩⑦✱✕ ❸✆⑨⑦✝⑧

✥✧✩✣✸☛✥✑✤ ✰✺✕t⑧✝⑨❹✩⑧✆❸ ❸✝❹✩⑨⑩✝⑩✙❸ ✰✩s✆⑨⑦✆⑧✆⑧ ✫✑★✬✺✛✧✩ ✕t⑨❽✕■❹❯❷ ✤✑✫✬✢★✮✛

✰✺✕■➵❥✰✾✰ ✰✩s✆s✆⑨❸❯❷✙❸ ✰✩❹✩⑨❸✝⑧✝❷ ✕t⑧✝⑨⑩⑦✕✒✰ ✰✺❶✙✈❷✩s ✕t⑨s✝❷✙❶ ❹✩⑨❷✾✰

✰✝✰✩➵❥✰✩❸ ✕t⑦❯❷✩⑨⑦✩❶✘✰ ✰✩s✩⑨⑩❯❷✺⑦ ✕t⑦✝⑨❷✩⑩✾✰ ✰✙⑦✺✈✕■s ❹✆⑩✻✰ ⑩✆⑨❶

✰✩❸✝➵Ps ✕■s✾✰✩⑨❹✾✰✩⑩ ✕✒❷✙⑨❶❯⑦⑦✕ ✕t❸✝⑨s⑦✕✒❷ ✕✒✰✫✈❸✝⑩ ⑦✻✰✆❹ ❸✆⑨❷✙❶

✃ ❥✆❵❜❞✝❐

↔✩Ï✩➛✆➣↕✝❰✩Ï →❑Ï✩➣❒✝↔✝❰

Références

Documents relatifs

This book is about the tools and techniques of machine learning used in practical data mining for finding, and describing, structural patterns in data.. As with any burgeoning

Research on this problem in the late 1970s found that these diagnostic rules could be generated by a machine learning algorithm, along with rules for every other disease category,

After a quick look at the multivariate case of mutual information between more than two variables and the relation between mutual information and channel capacity, we will then

In these two environments, we faced the rapid development of a field connected with data analysis according to at least two features: the size of available data sets, as both number

In particular, when a training set is available, and classification techniques can be used, then a partition in biclusters of the data can be found before the classification

Global internal standard (GIST) approaches where proteins are digested to peptides prior to labeling hold two major limitations: the high sample complexity results in the

A good definition of data mining is that in Principles of Data Mining by David Hand, Heikki Mannila, and Padhraic Smyth (MIT Press, Cambridge, MA, 2001): “Data mining is the analysis

It is based on a “normal” relational database structure, which means, that it has fixed patterns of entities and their relations (see figure 1 only to get an