adaptive web sites authors : mike perkowitz, oren etzioni source : communications of the acm, volume...

19
Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM , Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw Chang

Upload: darlene-clarke

Post on 17-Jan-2018

220 views

Category:

Documents


0 download

DESCRIPTION

Introduction Designing a complex web site is difficult Must anticipate users’ needs Users Different views of the site’s information Needs may change over time Usage patterns may violate initial expectation Web sites Too often fossils cast in HTML 2010/4/222

TRANSCRIPT

Page 1: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Adaptive Web Sites

Authors : Mike Perkowitz, Oren EtzioniSource : Communications of the ACM , Volume 43 Issue 8, 2000Speaker :Li-Ya LiaoAdviser : Ku-Yaw Chang

Page 2: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Outline Introduction Web management assistant Conclusion

2010/4/22 2

Page 3: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Introduction Designing a complex web site is difficult

Must anticipate users’ needs Users

Different views of the site’s information Needs may change over time Usage patterns may violate initial expectation

Web sites Too often fossils cast in HTML

2010/4/22 3

Page 4: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Introduction Understanding how users

View the data Use the site

For a complex site Tests are expensive and time-consuming Logs contain massive amounts of data

2010/4/22 4

Page 5: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Outline Introduction Web management assistant Conclusion

2010/4/22 5

Page 6: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

This paper proposes a system Web management assistant

Process massive amounts of data about site usage

Suggest useful adaptation Develop adaptive Web sites

Semi-automatically improve their organization and presentation

By learning from visitor access patterns2010/4/22 6

Page 7: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

Various approaches to adaptive Web sites Automated tour guides to personalized

recommendation Charting the “footprints’’ left by visitors

2010/4/22 7

Page 8: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Common questions 1/4 What is the division of labor between the

automated assistant and the human Web master?

Fully manual Fully automated Semi-automated

2010/4/22 8

Page 9: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Common questions 2/4 Customization or transformation?

Customization is adapting the site’s presentation

Needs of individual information Changes impact only that single user

Transformation is improving the site’s structure

Interactions with all visitors

2010/4/22 9

Page 10: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Common questions 3/4 What aspects of the Web site are open to

change? Yahoo

Stocks in the user’s portfolio Weather report to receive

2010/4/22 10

Page 11: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Common questions 4/4 Are adaptations based on the content of

pages or people’s navigational choices? Uses content-based adaptation organizes and

presents Content of pages

What the pages say and what they are about Access-based adaptation

Uses the visitors have interacted with the site to guide

2010/4/22 11

Page 12: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

Index Page is a page Consist of links to a set of pages Cover a particular topic

Define problem Given a Web site and a visitor access log

IP, URL, Time

2010/4/22 12

Page 13: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

Subproblems What is the content of the index page? Does it have a coherent topic? What

should its title be?

2010/4/22 13

Page 14: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

2010/4/22 14

The inner workings of IndexFinder

Page 15: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Web management assistant

2010/4/22 15

IndexFinder suggests candidate index pages to the Web master

Page 16: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Outline Introduction Web management assistant Conclusion

2010/4/22 16

Page 17: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Conclusion Deploying IndexFinder

Test IndexFinder and compared user response

Other algorithms and human-authored index pages

2010/4/22 17

Page 18: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

Conclusion Result

2010/4/22 18

Page 19: Adaptive Web Sites Authors : Mike Perkowitz, Oren Etzioni Source : Communications of the ACM, Volume 43 Issue 8, 2000 Speaker :Li-Ya Liao Adviser : Ku-Yaw

The End

2010/4/22 19