SlideShare a Scribd company logo
1 of 65
From Adaptive Hypermedia to
the Adaptive Web
… and beyond
Peter Brusilovsky
School of Information Sciences
University of Pittsburgh, USA
peterb@mail.sis.pitt.edu
http://www2.sis.pitt.edu/~peterb
WWW: One Size Fits All?
• Unknown before variety of users
• Yet almost all of them offer the same content and
the same links to all
– Stores
– Museums
– Courses
– News sites
• Adaptive Web-based systems and sites offer an
alternative. They attempt to treat differently users
that are different from the system’s point view
What can be taken into
account?
• Knowledge about the content and the
system
• Short-term and long-term goals
• Interests
• Navigation / action history
• User category,background, profession,
language, capabilities
• Platform, bandwidth, context…
User Model
Collects information
about individual user
Provides
adaptation effect
Adaptive
System
User Modeling side
Adaptation side
Adaptive systems
Classic loop “user modeling - adaptation” in adaptive systems
Outline
• How hypertext and hypermedia can become
adaptive?
• What constitutes the Adaptive Web?
• What we have learned from our work on
Adaptive Hypermedia and the Adaptive Web
– Take Home Messages (look for THM!)
From AH to AW and Beyond
UM/NLG ITSHT
1G AH
2G AH
3G AH
IR/IFSearch, User Diversity
Social Navigation
Classic Adaptive
Hypermedia
Adaptive Web
Mobile
Adaptive Web
UbiComp
Context Modeling
Affective Computing
Classic Adaptive Hypermedia
UM ITSHT
1G AH
2G AH
3G AH
IR/IFSearch, User Diversity
Social Navigation
Classic Adaptive
Hypermedia
Adaptive Web
Mobile
Adaptive Web
UbiComp
Context Modeling
Affective Computing
1990-1996
Do we need Adaptive
Hypermedia?
Hypermedia systems are almost adaptive but ...
Different people are different
Individuals are different at different times
"Lost in hyperspace”
We may need to make hypermedia adaptive where ..
There us a large variety of users
Same user may need a different treatment
The hyperspace is relatively large
So, where we may need AH?
• Educational Hypermedia
– Hypadapter, Anatom-Tutor, ISIS-Tutor,
Manuel Excell, ELM-ART, InterBook, AHA
• On-line Information systems
– MetaDoc, KN-AHS, PUSH, HYPERFLEX
• On-line Help Systems
– EPIAIM, HyPLAN, LISP-Critic, ORIMUHS
What Can Be Adapted?
• Web-based systems = Pages + Links
• Adaptive presentation
– content adaptation
• Adaptive navigation support
– link adaptation
Adaptive Presentation: Goals
• Provide the different content for users with
different knowledge, goals, background
• Provide additional material for some
categories of users
– comparisons
– extra explanations
– details
• Remove irrelevant piece of content
• Sort fragments - most relevant first
Adaptive presentation
techniques
• Conditional text filtering
– ITEM/IP
• Adaptive stretchtext
– MetaDoc, KN-AHS
• Frame-based adaptation
– Hypadapter, EPIAIM
• Natural language generation
– PEBA-II, ILEX
Conditional text filtering
If switch is known and
user_motivation is high
Fragment 2
Fragment K
Fragment 1
• Similar to UNIX cpp
• Universal technology
– Altering fragments
– Extra explanation
– Extra details
– Comparisons
• Low level technology
– Text programming
Adaptive Stretchtext (PUSH)
Adaptive presentation:
evaluation
• MetaDoc: On-line documentation system,
adapting to user knowledge on the subject
• Reading comprehension time decreased
• Understanding increased for novices
• No effect for navigation time, number of
nodes visited, number of operations
Adaptive navigation support:
goals
• Guidance: Where I can go?
– Local guidance (“next best”)
– Global guidance (“ultimate goal”)
• Orientation: Where am I?
– Local orientation support (local area)
– Global orientation support (whole hyperspace)
Adaptive navigation support
• Direct guidance
• Hiding, restricting, disabling
• Generation
• Sorting
• Annotation
• Map adaptation
Adaptive annotation: Icons
Annotations for topic states in Manuel Excell: not seen (white lens) ;
partially seen (grey lens) ; and completed (black lens)
Adaptive annotation: Font
color
Annotations for concept states in ISIS-Tutor: not ready (neutral); ready
and new (red); seen (green); and learned (green+)
Adaptive hiding
Hiding links to concepts in ISIS-Tutor: not ready (neutral) links are
removed. The rest of 64 links fits one screen.
Adaptive annotation and
removing
QuickTime™ and aTIFF (LZW) decompressorare needed to see this picture.
Evaluation of Adaptive Link
Sorting
• HYPERFLEX: IR System
– adaptation to user search goal
– adaptation to “personal cognitive map”
• Number of visited nodes decreased (significant)
• Correctness increased (not significant)
• Goal adaptation is more effective
• No significant difference for time/topic
Evaluation of Adaptive Link
Annotation and Hiding
• ISIS-Tutor, an adaptive tutorial
• The students are able to achieve the same
educational goal almost twice as faster
• The number of node visits (navigation
overhead) decreased twice
• The number of attempts per problem to be
solved decreased almost 4 times (from 7.7 to
1.4-1.8)
THM1: It works!
• Adaptive presentation makes user to
understand the content faster and better
• Adaptive navigation support reduces
navigation efforts and allows the users to
get to the right place at the right time
• Altogether AH techniques can significantly
improve the effectiveness of hypertext and
hypermedia systems
THM2: AH is best of both
worlds
• The Artificial Intelligent approach: machine
intelligence makes a decision for a human
– Adaptive NL generation, sequencing
• The HCI approach: human intelligence is
empowered to make a decision
– Classic stretchtext and hypertext
• Adaptive hypermedia: human intelligence
and AI collaborate in making a decision
Adaptive Web
UM ITSHT
1G AH
2G AH
3G AH
IR/IFSearch, User Diversity
Social Navigation
Classic Adaptive
Hypermedia
Adaptive Web
Mobile
Adaptive Web
UbiComp
Context Modeling
Affective Computing
1995-2002
Adaptive Web: Why?
Different people are different
Individuals are different at different times
"Lost in hyperspace”
Large variety of users
Variable characteristics of the users
Large hyperspace
Adaptive Hypermedia Goes
Web
• Implementation of classic technologies
in classic application areas on the new
platform (but more techniques)
• New search-related technologies
• New user modeling challenges
• Integrated adaptive systems
• New application areas
Adaptive
hypermedia
technologies
Adaptive
presentation
Adaptive
navigation support
Direct guidance
Adaptive link
sorting
Adaptive link
hiding
Adaptive link
annotation
Adaptive link
generation
Adaptive
multimedia
presentation
Adaptive text
presentation
Adaptation of
modality
Canned text
adaptation
Natural
language
adaptation
Inserting/
removing
fragments
Altering
fragments
Stretchtext
Sorting
fragments
Dimming
fragments
Map adaptation
Hiding
Disabling
Removal
InterBook: Web-Based AH
• An authoring shell and a delivery
system for Web-based electronic
textbooks
• Explores several adaptive navigation
support technologies
• Oriented towards Web-based education
needs
Adaptive annotation in
InterBook
1. State of concepts (unknown, known, ..., learned)
2. State of current section (ready, not ready, nothing new)
3. States of sections behind the links (as above + visited)
3
2
1
√
Bookshelves and books
Book view
Glossary view
Goal-based learning: “help” and “teach this”
Results
• No overall difference in performance
• Sequential navigation dominates
...but ...
• Adaptive annotation encourage non-
sequential navigation
• Helps to those who follow suggestions
• The adaptation mechanism works well
THM3: AH is not a Silver
Bullet
• A viewpoint: AH is an alternative to user-
centered design. No need to study the user -
we will adapt to everyone
• The truth:
– AH is a powerful HCI tool - as mouse,
visualization, VR
– We need to study our users and apply all usual
range of usability techniques - we just have one
more tool to use in our repository
The Need to Find It
• Background
– Adaptive Information Retrieval and Filtering
– Machine Learning
• Old techniques
– Guidance: WebWatcher
– Annotation: Syskill and Webert, MovieLens
• New technique
– Recommendation (link generation): Letizia,
FAB, SiteIF
THM4: Not all adaptive Web
systems are adaptive
hypermedia
• Many IR and IF filtering systems use an old
search - oriented IR approach
– No real hyperspace, no browsing, no AH
• Most of advanced recommenders use
simple 1-D adaptive hypermedia techniques
- guidance, sorting, generation
• Power of a recommendation engine could
be enhanced by power of a proper interface
User Modeling Challenges
• Low bandwidth for user modeling
– Extended user feedback
• Rating, bookmarking, dowloading, purchasing…
– Collaborative filtering and Social navigation
• GroupLens, FireFly, FootSteps, … Amazon.com
– Integrated Systems
• Wider variety of users
– Adapting to disabled users: AVANTI
– Adapting to learning styles: INSPIRE
Application Areas: Old and
New
• Web-based education
• InterBook, ELM-ART, AHA!, KBS-Hyperbook, MANIC
• On-line information systems
• PEBA-II, AVANTI, SWAN, ELFI, MovieLens
• Information retrieval, filtering, recommendation
• SmartGuide, Syskill & Webert, IfWeb, SiteIF, FAB, AIS
• E-commerce
• Tellim, SETA, Adaptive Catalogs, …, Amazon.com
• Virtual museums
• ILEX, Power, Marble Museum, SAGRES
• Performance Support Systems
Integrated Adaptive Web
Systems
• Integrate several “systems”,
traditionally independent, inside one
Web application
• Several user modeling and adaptation
techniques, one user model
• Better value for users
• Improved quality of user modeling
Exploring Integrated Systems
• ELM-ART (1996-1998) - integrated ITS for
LISP programming
• ADAPTS (1998-1999) - integrated
performance support systems for avionics
technicians
• KnowledgeTree (2000-2003) - integrated
architecture for E-Learning
• CUMULATE (2002-2003) - centralized
user/student modeling server
Adaptive Information Services
• Early prototypes: Basaar, FAB, ELFI
• Integrates content-based and collaborative
technologies
• Integrates search and filtering
• Integrates user-driven and adaptive
personalization
• Example: http://www.n24.de
ELM-ART: Integrated Web-
based Adaptive Educational
System
• Model: adaptive electronic textbook
– hierarchical textbook
– tests
– examples
– problems
– programming laboratory
• Extra for Web-based teaching
– messages to the teacher
– chat room
Adaptivity in ELM-ART
• Adaptive navigation support
• Adaptive sequencing
• Adaptive testing
• Adaptive selection of relevant examples
• Adaptive similarity-based navigation
• Adaptive program diagnosis
ANS + Adaptive testing
Adaptive Diagnostics
Similarity-Based Navigation
Architecture for integration of:
– Diagnostics
– Technical Information
– Performance-oriented Training
 A demonstration for “Best of both worlds”
case: Human and Artificial intelligences
work together
ADAPTS
ADAPTS: Integrated Adaptive
Performance Support
IETMs
Training
Diagnostics
Video clips
(Training)
Schematics
Engineering
Data
Theory of
operation
Block
diagrams
Equipment
Simulations
(Training)
Equipment
Photos
Illustrations
Troubleshooting
Step
Troubleshooting step plus
hypermedia support
information, custom-selected
for a specific technician within
a specific work context.
ADAPTS dynamically assembles custom-selected content.
What’s in adaptive IETM?
UserModel
Diagnostics
Content
Navigation
What task to doSystem health
What content is
applicable to this
task and this user
Levels of detail
How to display
this content to
this user
Experience,
Preferences,
ASSESSES: DETERMINES:
Adaptive Diagnostics
Personalized Technical Support
The
result
Maintenance
history
Preprocessed,
condition-based
inputs
Technician
and Operator
Observations
Sensor inputs
(e.g., 1553 bus)
Personalized
Display
IETM Training
Stretch
text OutlineLinks
Training records
Skill assessment Experience
Preferences
Content NavigationDiagnostics
How do we make decisions?
User
Model
Integrated interface
THM5: Not all areas are ready
for the Adaptive Web
• An attempt to implement adaptive Web-based
education in Carnegie Technology Education
• What is the difference between the success in
ADAPTS and the failure at Carnegie Technology
Education?
• An application area should be ready for it
– Adaptivity offers benefits
– Adaptivity has it cost
– Users should be ready and costs should be justified
Mobile Adaptive Web
UM ITSHT
1G AH
2G AH
3G AH
IR/IFSearch, User Diversity
Social Navigation
Classic Adaptive
Hypermedia
Adaptive Web
Mobile
Adaptive Web
UbiComp
Context Modeling
Affective Computing
1997-2005?
The Need to Be Mobile
• Background
– Technology: wearables, mobiles, handhelds…
– GIS and GPS work
– HCI: Ubiquitous Computing
• Need to adapt to the platform
– Screen, computational power, bandwidth
• New opportunities
– Taking into account location/time/other context
– Sensors and affective computing
New Application Areas
• Mobile handheld guides
– Museum guides: HYPERAUDIO, HIPS
– City guides: GUIDE
• Mobile recommenders
– News and entertainment recommender
• http://www.adaptiveinfo.com
• Adaptive mobile information sites
– ClixSmart Navigator
• http://www.changingworlds.com/
4th
Generation?
1G AH
2G AH
3G AH
IR/IFSearch, User Diversity
Social Navigation
Classic Adaptive
Hypermedia
Adaptive Web
Mobile
Adaptive Web
UbiComp
Context Modeling
Affective Computing
4G AH ???
??????
3D Web
• Web is not 2D anymore - it includes a good
amount of VR content
• 3D offers more power and supports some
unique ways to access information
• 3D Web as the future of the Web?
• The dream of an immersive Web:
– Neal Stephenson: Metaverse (Snow Crash)
– Victor Lukyanenko: The Depth (Mirrors)
Adaptive 3D Web?
• Motivated by a pioneer work…
– Luca Chittaro and Roberto Ranon Adding adaptive features to
virtual reality interfaces for ecommerce, in Proc. Adaptive
Hypermedia and Adaptive Web-based Systems, AH2000, p. 86-91.
• VR as “another” virtual space with user-
directed navigation
• Same ideas of adaptive presentation and
adaptive navigation support can be explored
• Support is more important (UI problems)!
Adaptive Navigation Support
in 3D
• Joint work with Stephen Hughes, Michael
Lewis, Jeffrey Jacobson, SIS Usability Lab
• How to guide the user to the appropriate
information in a 3D space?
• Possible applications:
– VR Museum, E-commerce, E-learning
• Guidance for 3D “Attentive navigation”
– Direct guidance with different levels of control
– Annotation - combination of freedom and
guidance
More information...
• Adaptive Hypertext and Hypermedia Home Page:
http://wwwis.win.tue.nl/ah/
• Brusilovsky, P., Kobsa, A., and Vassileva, J. (eds.) (1998),
Adaptive Hypertext and Hypermedia. Dordrecht: Kluwer
Academic Publishers
• Special Issue of Communications of the ACM on Adaptive
Web: May 2002, vol. 45, Number 5
• Adaptive Hypermedia and User Modeling Conference
Series (look for proc. in Springer-Verlag’s LNCS/LNAI)
• Most recent Adaptive Hypermedia 2004 in Eindhoven

More Related Content

What's hot

What's hot (7)

Digital Humanities Research
Digital Humanities ResearchDigital Humanities Research
Digital Humanities Research
 
A Pragmatic Approach to Facilitating Text and Data Mining
A Pragmatic Approach to Facilitating Text and Data Mining A Pragmatic Approach to Facilitating Text and Data Mining
A Pragmatic Approach to Facilitating Text and Data Mining
 
Building and using ontologies
Building and using ontologies Building and using ontologies
Building and using ontologies
 
Ontology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical StudyOntology and Ontology Libraries: a Critical Study
Ontology and Ontology Libraries: a Critical Study
 
Professinal std3 a
Professinal std3 aProfessinal std3 a
Professinal std3 a
 
HT2016: Influence of Frequency, Recency and Semantic Context on Tag Reuse
HT2016: Influence of Frequency, Recency and Semantic Context on Tag ReuseHT2016: Influence of Frequency, Recency and Semantic Context on Tag Reuse
HT2016: Influence of Frequency, Recency and Semantic Context on Tag Reuse
 
Ontology
OntologyOntology
Ontology
 

Similar to From adaptive hypermedia to the adaptive Web

Snrg2011 6.15.2.sta canney_suranofsky
Snrg2011 6.15.2.sta canney_suranofskySnrg2011 6.15.2.sta canney_suranofsky
Snrg2011 6.15.2.sta canney_suranofsky
karan saini
 
Csu library deans june 2014
Csu library deans june 2014Csu library deans june 2014
Csu library deans june 2014
Stephen Abram
 
Emerging Trends in Librarianship (2008)
Emerging Trends in Librarianship (2008)Emerging Trends in Librarianship (2008)
Emerging Trends in Librarianship (2008)
H Anil Kumar
 
Managing eResources at Universities
Managing eResources at UniversitiesManaging eResources at Universities
Managing eResources at Universities
PK Mishra
 

Similar to From adaptive hypermedia to the adaptive Web (20)

Snrg2011 6.15.2.sta canney_suranofsky
Snrg2011 6.15.2.sta canney_suranofskySnrg2011 6.15.2.sta canney_suranofsky
Snrg2011 6.15.2.sta canney_suranofsky
 
Adaptive Learning Systems: A review of Adaptation.
Adaptive Learning Systems: A review of Adaptation.Adaptive Learning Systems: A review of Adaptation.
Adaptive Learning Systems: A review of Adaptation.
 
Addressing scalability challenges in peer-to-peer search
Addressing scalability challenges in peer-to-peer searchAddressing scalability challenges in peer-to-peer search
Addressing scalability challenges in peer-to-peer search
 
Csu library deans june 2014
Csu library deans june 2014Csu library deans june 2014
Csu library deans june 2014
 
Website Migration Planning
Website Migration PlanningWebsite Migration Planning
Website Migration Planning
 
INNOVATION AND ‎RESEARCH (Digital Library ‎Information Access)‎
INNOVATION AND ‎RESEARCH (Digital Library ‎Information Access)‎INNOVATION AND ‎RESEARCH (Digital Library ‎Information Access)‎
INNOVATION AND ‎RESEARCH (Digital Library ‎Information Access)‎
 
LibreTexts: Ful filling the 5R Dream Worldwide WCOL19 Halpern
LibreTexts: Ful filling the 5R Dream Worldwide WCOL19 Halpern LibreTexts: Ful filling the 5R Dream Worldwide WCOL19 Halpern
LibreTexts: Ful filling the 5R Dream Worldwide WCOL19 Halpern
 
Emerging Trends in Librarianship (2008)
Emerging Trends in Librarianship (2008)Emerging Trends in Librarianship (2008)
Emerging Trends in Librarianship (2008)
 
Ontologies for multimedia: the Semantic Culture Web
Ontologies for multimedia: the Semantic Culture WebOntologies for multimedia: the Semantic Culture Web
Ontologies for multimedia: the Semantic Culture Web
 
Web Information Systems Introduction and Origin of World Wide Web
Web Information Systems Introduction and Origin of World Wide WebWeb Information Systems Introduction and Origin of World Wide Web
Web Information Systems Introduction and Origin of World Wide Web
 
Managing eResources at Universities
Managing eResources at UniversitiesManaging eResources at Universities
Managing eResources at Universities
 
Overview and Summarize knowledge areas: a dual approach in knowledge mapping ...
Overview and Summarize knowledge areas: a dual approach in knowledge mapping ...Overview and Summarize knowledge areas: a dual approach in knowledge mapping ...
Overview and Summarize knowledge areas: a dual approach in knowledge mapping ...
 
Hide the Stack: Toward Usable Linked Data
Hide the Stack:Toward Usable Linked DataHide the Stack:Toward Usable Linked Data
Hide the Stack: Toward Usable Linked Data
 
Principles and pragmatics of a Semantic Culture Web
 Principles and pragmatics of a Semantic Culture Web Principles and pragmatics of a Semantic Culture Web
Principles and pragmatics of a Semantic Culture Web
 
Integration and Filtering: Creating visibility across library resources using...
Integration and Filtering: Creating visibility across library resources using...Integration and Filtering: Creating visibility across library resources using...
Integration and Filtering: Creating visibility across library resources using...
 
Creating visibilitythroughngl final
Creating visibilitythroughngl finalCreating visibilitythroughngl final
Creating visibilitythroughngl final
 
Jyoti singh
Jyoti singhJyoti singh
Jyoti singh
 
Gatways And Portal
Gatways And PortalGatways And Portal
Gatways And Portal
 
Context culture metadata_openscout20120301
Context culture metadata_openscout20120301Context culture metadata_openscout20120301
Context culture metadata_openscout20120301
 
Can you Cope
Can you CopeCan you Cope
Can you Cope
 

More from Peter Brusilovsky

User Control in Adaptive Information Access
User Control in Adaptive Information AccessUser Control in Adaptive Information Access
User Control in Adaptive Information Access
Peter Brusilovsky
 
Two Brains are Better than One: User Control in Adaptive Information Access
Two Brains are Better than One: User Control in Adaptive Information AccessTwo Brains are Better than One: User Control in Adaptive Information Access
Two Brains are Better than One: User Control in Adaptive Information Access
Peter Brusilovsky
 
Personalized Online Practice Systems for Learning Programming
Personalized Online Practice Systems for Learning ProgrammingPersonalized Online Practice Systems for Learning Programming
Personalized Online Practice Systems for Learning Programming
Peter Brusilovsky
 
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
Peter Brusilovsky
 

More from Peter Brusilovsky (20)

SANN: Programming Code Representation Using Attention Neural Network with Opt...
SANN: Programming Code Representation Using Attention Neural Network with Opt...SANN: Programming Code Representation Using Attention Neural Network with Opt...
SANN: Programming Code Representation Using Attention Neural Network with Opt...
 
Computer Science Education: Tools and Data
Computer Science Education: Tools and DataComputer Science Education: Tools and Data
Computer Science Education: Tools and Data
 
Personalized Learning: Expanding the Social Impact of AI
Personalized Learning: Expanding the Social Impact of AIPersonalized Learning: Expanding the Social Impact of AI
Personalized Learning: Expanding the Social Impact of AI
 
Action Sequence Mining and Behavior Pattern Analysis for User Modeling
Action Sequence Mining and Behavior Pattern Analysis for User ModelingAction Sequence Mining and Behavior Pattern Analysis for User Modeling
Action Sequence Mining and Behavior Pattern Analysis for User Modeling
 
User Control in Adaptive Information Access
User Control in Adaptive Information AccessUser Control in Adaptive Information Access
User Control in Adaptive Information Access
 
Human-Centered AI in AI-ED - Keynote at AAAI 2022 AI for Education workshop
Human-Centered AI in AI-ED - Keynote at AAAI 2022 AI for Education workshopHuman-Centered AI in AI-ED - Keynote at AAAI 2022 AI for Education workshop
Human-Centered AI in AI-ED - Keynote at AAAI 2022 AI for Education workshop
 
User Control in AIED (Artificial Intelligence in Education)
User Control in AIED (Artificial Intelligence in Education)User Control in AIED (Artificial Intelligence in Education)
User Control in AIED (Artificial Intelligence in Education)
 
Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
Data-Driven Education 2020: Using Big Educational Data to Improve Teaching an...
 
Two Brains are Better than One: User Control in Adaptive Information Access
Two Brains are Better than One: User Control in Adaptive Information AccessTwo Brains are Better than One: User Control in Adaptive Information Access
Two Brains are Better than One: User Control in Adaptive Information Access
 
An Infrastructure for Sustainable Innovation and Research in Computer Scienc...
An Infrastructure for Sustainable Innovation and Research in Computer Scienc...An Infrastructure for Sustainable Innovation and Research in Computer Scienc...
An Infrastructure for Sustainable Innovation and Research in Computer Scienc...
 
Personalized Online Practice Systems for Learning Programming
Personalized Online Practice Systems for Learning ProgrammingPersonalized Online Practice Systems for Learning Programming
Personalized Online Practice Systems for Learning Programming
 
Human Interfaces to Artificial Intelligence in Education
Human Interfaces to Artificial Intelligence in EducationHuman Interfaces to Artificial Intelligence in Education
Human Interfaces to Artificial Intelligence in Education
 
Interfaces for User-Controlled and Transparent Recommendations
Interfaces for User-Controlled and Transparent RecommendationsInterfaces for User-Controlled and Transparent Recommendations
Interfaces for User-Controlled and Transparent Recommendations
 
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
 
Course-Adaptive Content Recommender for Course Authoring
Course-Adaptive Content Recommender for Course AuthoringCourse-Adaptive Content Recommender for Course Authoring
Course-Adaptive Content Recommender for Course Authoring
 
The User Side of Personalization: How Personalization Affects the Users
The User Side of Personalization: How Personalization Affects the UsersThe User Side of Personalization: How Personalization Affects the Users
The User Side of Personalization: How Personalization Affects the Users
 
The Power of Known Peers: A Study in Two Domains
The Power of Known Peers: A Study in Two DomainsThe Power of Known Peers: A Study in Two Domains
The Power of Known Peers: A Study in Two Domains
 
Data driveneducationicwl2016
Data driveneducationicwl2016Data driveneducationicwl2016
Data driveneducationicwl2016
 
From Expert-Driven to Data-Driven Adaptive Learning
From Expert-Driven to Data-Driven Adaptive LearningFrom Expert-Driven to Data-Driven Adaptive Learning
From Expert-Driven to Data-Driven Adaptive Learning
 
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
Stereotype Modeling for Problem-Solving Performance Predictions in MOOCs and ...
 

From adaptive hypermedia to the adaptive Web

  • 1. From Adaptive Hypermedia to the Adaptive Web … and beyond Peter Brusilovsky School of Information Sciences University of Pittsburgh, USA peterb@mail.sis.pitt.edu http://www2.sis.pitt.edu/~peterb
  • 2. WWW: One Size Fits All? • Unknown before variety of users • Yet almost all of them offer the same content and the same links to all – Stores – Museums – Courses – News sites • Adaptive Web-based systems and sites offer an alternative. They attempt to treat differently users that are different from the system’s point view
  • 3. What can be taken into account? • Knowledge about the content and the system • Short-term and long-term goals • Interests • Navigation / action history • User category,background, profession, language, capabilities • Platform, bandwidth, context…
  • 4. User Model Collects information about individual user Provides adaptation effect Adaptive System User Modeling side Adaptation side Adaptive systems Classic loop “user modeling - adaptation” in adaptive systems
  • 5. Outline • How hypertext and hypermedia can become adaptive? • What constitutes the Adaptive Web? • What we have learned from our work on Adaptive Hypermedia and the Adaptive Web – Take Home Messages (look for THM!)
  • 6. From AH to AW and Beyond UM/NLG ITSHT 1G AH 2G AH 3G AH IR/IFSearch, User Diversity Social Navigation Classic Adaptive Hypermedia Adaptive Web Mobile Adaptive Web UbiComp Context Modeling Affective Computing
  • 7. Classic Adaptive Hypermedia UM ITSHT 1G AH 2G AH 3G AH IR/IFSearch, User Diversity Social Navigation Classic Adaptive Hypermedia Adaptive Web Mobile Adaptive Web UbiComp Context Modeling Affective Computing 1990-1996
  • 8. Do we need Adaptive Hypermedia? Hypermedia systems are almost adaptive but ... Different people are different Individuals are different at different times "Lost in hyperspace” We may need to make hypermedia adaptive where .. There us a large variety of users Same user may need a different treatment The hyperspace is relatively large
  • 9. So, where we may need AH? • Educational Hypermedia – Hypadapter, Anatom-Tutor, ISIS-Tutor, Manuel Excell, ELM-ART, InterBook, AHA • On-line Information systems – MetaDoc, KN-AHS, PUSH, HYPERFLEX • On-line Help Systems – EPIAIM, HyPLAN, LISP-Critic, ORIMUHS
  • 10. What Can Be Adapted? • Web-based systems = Pages + Links • Adaptive presentation – content adaptation • Adaptive navigation support – link adaptation
  • 11. Adaptive Presentation: Goals • Provide the different content for users with different knowledge, goals, background • Provide additional material for some categories of users – comparisons – extra explanations – details • Remove irrelevant piece of content • Sort fragments - most relevant first
  • 12. Adaptive presentation techniques • Conditional text filtering – ITEM/IP • Adaptive stretchtext – MetaDoc, KN-AHS • Frame-based adaptation – Hypadapter, EPIAIM • Natural language generation – PEBA-II, ILEX
  • 13. Conditional text filtering If switch is known and user_motivation is high Fragment 2 Fragment K Fragment 1 • Similar to UNIX cpp • Universal technology – Altering fragments – Extra explanation – Extra details – Comparisons • Low level technology – Text programming
  • 15. Adaptive presentation: evaluation • MetaDoc: On-line documentation system, adapting to user knowledge on the subject • Reading comprehension time decreased • Understanding increased for novices • No effect for navigation time, number of nodes visited, number of operations
  • 16. Adaptive navigation support: goals • Guidance: Where I can go? – Local guidance (“next best”) – Global guidance (“ultimate goal”) • Orientation: Where am I? – Local orientation support (local area) – Global orientation support (whole hyperspace)
  • 17. Adaptive navigation support • Direct guidance • Hiding, restricting, disabling • Generation • Sorting • Annotation • Map adaptation
  • 18. Adaptive annotation: Icons Annotations for topic states in Manuel Excell: not seen (white lens) ; partially seen (grey lens) ; and completed (black lens)
  • 19. Adaptive annotation: Font color Annotations for concept states in ISIS-Tutor: not ready (neutral); ready and new (red); seen (green); and learned (green+)
  • 20. Adaptive hiding Hiding links to concepts in ISIS-Tutor: not ready (neutral) links are removed. The rest of 64 links fits one screen.
  • 21. Adaptive annotation and removing QuickTime™ and aTIFF (LZW) decompressorare needed to see this picture.
  • 22. Evaluation of Adaptive Link Sorting • HYPERFLEX: IR System – adaptation to user search goal – adaptation to “personal cognitive map” • Number of visited nodes decreased (significant) • Correctness increased (not significant) • Goal adaptation is more effective • No significant difference for time/topic
  • 23. Evaluation of Adaptive Link Annotation and Hiding • ISIS-Tutor, an adaptive tutorial • The students are able to achieve the same educational goal almost twice as faster • The number of node visits (navigation overhead) decreased twice • The number of attempts per problem to be solved decreased almost 4 times (from 7.7 to 1.4-1.8)
  • 24. THM1: It works! • Adaptive presentation makes user to understand the content faster and better • Adaptive navigation support reduces navigation efforts and allows the users to get to the right place at the right time • Altogether AH techniques can significantly improve the effectiveness of hypertext and hypermedia systems
  • 25. THM2: AH is best of both worlds • The Artificial Intelligent approach: machine intelligence makes a decision for a human – Adaptive NL generation, sequencing • The HCI approach: human intelligence is empowered to make a decision – Classic stretchtext and hypertext • Adaptive hypermedia: human intelligence and AI collaborate in making a decision
  • 26. Adaptive Web UM ITSHT 1G AH 2G AH 3G AH IR/IFSearch, User Diversity Social Navigation Classic Adaptive Hypermedia Adaptive Web Mobile Adaptive Web UbiComp Context Modeling Affective Computing 1995-2002
  • 27. Adaptive Web: Why? Different people are different Individuals are different at different times "Lost in hyperspace” Large variety of users Variable characteristics of the users Large hyperspace
  • 28. Adaptive Hypermedia Goes Web • Implementation of classic technologies in classic application areas on the new platform (but more techniques) • New search-related technologies • New user modeling challenges • Integrated adaptive systems • New application areas
  • 29. Adaptive hypermedia technologies Adaptive presentation Adaptive navigation support Direct guidance Adaptive link sorting Adaptive link hiding Adaptive link annotation Adaptive link generation Adaptive multimedia presentation Adaptive text presentation Adaptation of modality Canned text adaptation Natural language adaptation Inserting/ removing fragments Altering fragments Stretchtext Sorting fragments Dimming fragments Map adaptation Hiding Disabling Removal
  • 30. InterBook: Web-Based AH • An authoring shell and a delivery system for Web-based electronic textbooks • Explores several adaptive navigation support technologies • Oriented towards Web-based education needs
  • 31. Adaptive annotation in InterBook 1. State of concepts (unknown, known, ..., learned) 2. State of current section (ready, not ready, nothing new) 3. States of sections behind the links (as above + visited) 3 2 1 √
  • 35. Goal-based learning: “help” and “teach this”
  • 36. Results • No overall difference in performance • Sequential navigation dominates ...but ... • Adaptive annotation encourage non- sequential navigation • Helps to those who follow suggestions • The adaptation mechanism works well
  • 37. THM3: AH is not a Silver Bullet • A viewpoint: AH is an alternative to user- centered design. No need to study the user - we will adapt to everyone • The truth: – AH is a powerful HCI tool - as mouse, visualization, VR – We need to study our users and apply all usual range of usability techniques - we just have one more tool to use in our repository
  • 38. The Need to Find It • Background – Adaptive Information Retrieval and Filtering – Machine Learning • Old techniques – Guidance: WebWatcher – Annotation: Syskill and Webert, MovieLens • New technique – Recommendation (link generation): Letizia, FAB, SiteIF
  • 39. THM4: Not all adaptive Web systems are adaptive hypermedia • Many IR and IF filtering systems use an old search - oriented IR approach – No real hyperspace, no browsing, no AH • Most of advanced recommenders use simple 1-D adaptive hypermedia techniques - guidance, sorting, generation • Power of a recommendation engine could be enhanced by power of a proper interface
  • 40. User Modeling Challenges • Low bandwidth for user modeling – Extended user feedback • Rating, bookmarking, dowloading, purchasing… – Collaborative filtering and Social navigation • GroupLens, FireFly, FootSteps, … Amazon.com – Integrated Systems • Wider variety of users – Adapting to disabled users: AVANTI – Adapting to learning styles: INSPIRE
  • 41. Application Areas: Old and New • Web-based education • InterBook, ELM-ART, AHA!, KBS-Hyperbook, MANIC • On-line information systems • PEBA-II, AVANTI, SWAN, ELFI, MovieLens • Information retrieval, filtering, recommendation • SmartGuide, Syskill & Webert, IfWeb, SiteIF, FAB, AIS • E-commerce • Tellim, SETA, Adaptive Catalogs, …, Amazon.com • Virtual museums • ILEX, Power, Marble Museum, SAGRES • Performance Support Systems
  • 42. Integrated Adaptive Web Systems • Integrate several “systems”, traditionally independent, inside one Web application • Several user modeling and adaptation techniques, one user model • Better value for users • Improved quality of user modeling
  • 43. Exploring Integrated Systems • ELM-ART (1996-1998) - integrated ITS for LISP programming • ADAPTS (1998-1999) - integrated performance support systems for avionics technicians • KnowledgeTree (2000-2003) - integrated architecture for E-Learning • CUMULATE (2002-2003) - centralized user/student modeling server
  • 44. Adaptive Information Services • Early prototypes: Basaar, FAB, ELFI • Integrates content-based and collaborative technologies • Integrates search and filtering • Integrates user-driven and adaptive personalization • Example: http://www.n24.de
  • 45.
  • 46. ELM-ART: Integrated Web- based Adaptive Educational System • Model: adaptive electronic textbook – hierarchical textbook – tests – examples – problems – programming laboratory • Extra for Web-based teaching – messages to the teacher – chat room
  • 47. Adaptivity in ELM-ART • Adaptive navigation support • Adaptive sequencing • Adaptive testing • Adaptive selection of relevant examples • Adaptive similarity-based navigation • Adaptive program diagnosis
  • 48. ANS + Adaptive testing
  • 51.
  • 52. Architecture for integration of: – Diagnostics – Technical Information – Performance-oriented Training  A demonstration for “Best of both worlds” case: Human and Artificial intelligences work together ADAPTS ADAPTS: Integrated Adaptive Performance Support IETMs Training Diagnostics
  • 53. Video clips (Training) Schematics Engineering Data Theory of operation Block diagrams Equipment Simulations (Training) Equipment Photos Illustrations Troubleshooting Step Troubleshooting step plus hypermedia support information, custom-selected for a specific technician within a specific work context. ADAPTS dynamically assembles custom-selected content. What’s in adaptive IETM?
  • 54. UserModel Diagnostics Content Navigation What task to doSystem health What content is applicable to this task and this user Levels of detail How to display this content to this user Experience, Preferences, ASSESSES: DETERMINES: Adaptive Diagnostics Personalized Technical Support
  • 55. The result Maintenance history Preprocessed, condition-based inputs Technician and Operator Observations Sensor inputs (e.g., 1553 bus) Personalized Display IETM Training Stretch text OutlineLinks Training records Skill assessment Experience Preferences Content NavigationDiagnostics How do we make decisions? User Model
  • 57. THM5: Not all areas are ready for the Adaptive Web • An attempt to implement adaptive Web-based education in Carnegie Technology Education • What is the difference between the success in ADAPTS and the failure at Carnegie Technology Education? • An application area should be ready for it – Adaptivity offers benefits – Adaptivity has it cost – Users should be ready and costs should be justified
  • 58. Mobile Adaptive Web UM ITSHT 1G AH 2G AH 3G AH IR/IFSearch, User Diversity Social Navigation Classic Adaptive Hypermedia Adaptive Web Mobile Adaptive Web UbiComp Context Modeling Affective Computing 1997-2005?
  • 59. The Need to Be Mobile • Background – Technology: wearables, mobiles, handhelds… – GIS and GPS work – HCI: Ubiquitous Computing • Need to adapt to the platform – Screen, computational power, bandwidth • New opportunities – Taking into account location/time/other context – Sensors and affective computing
  • 60. New Application Areas • Mobile handheld guides – Museum guides: HYPERAUDIO, HIPS – City guides: GUIDE • Mobile recommenders – News and entertainment recommender • http://www.adaptiveinfo.com • Adaptive mobile information sites – ClixSmart Navigator • http://www.changingworlds.com/
  • 61. 4th Generation? 1G AH 2G AH 3G AH IR/IFSearch, User Diversity Social Navigation Classic Adaptive Hypermedia Adaptive Web Mobile Adaptive Web UbiComp Context Modeling Affective Computing 4G AH ??? ??????
  • 62. 3D Web • Web is not 2D anymore - it includes a good amount of VR content • 3D offers more power and supports some unique ways to access information • 3D Web as the future of the Web? • The dream of an immersive Web: – Neal Stephenson: Metaverse (Snow Crash) – Victor Lukyanenko: The Depth (Mirrors)
  • 63. Adaptive 3D Web? • Motivated by a pioneer work… – Luca Chittaro and Roberto Ranon Adding adaptive features to virtual reality interfaces for ecommerce, in Proc. Adaptive Hypermedia and Adaptive Web-based Systems, AH2000, p. 86-91. • VR as “another” virtual space with user- directed navigation • Same ideas of adaptive presentation and adaptive navigation support can be explored • Support is more important (UI problems)!
  • 64. Adaptive Navigation Support in 3D • Joint work with Stephen Hughes, Michael Lewis, Jeffrey Jacobson, SIS Usability Lab • How to guide the user to the appropriate information in a 3D space? • Possible applications: – VR Museum, E-commerce, E-learning • Guidance for 3D “Attentive navigation” – Direct guidance with different levels of control – Annotation - combination of freedom and guidance
  • 65. More information... • Adaptive Hypertext and Hypermedia Home Page: http://wwwis.win.tue.nl/ah/ • Brusilovsky, P., Kobsa, A., and Vassileva, J. (eds.) (1998), Adaptive Hypertext and Hypermedia. Dordrecht: Kluwer Academic Publishers • Special Issue of Communications of the ACM on Adaptive Web: May 2002, vol. 45, Number 5 • Adaptive Hypermedia and User Modeling Conference Series (look for proc. in Springer-Verlag’s LNCS/LNAI) • Most recent Adaptive Hypermedia 2004 in Eindhoven

Editor's Notes

  1. Was IWIC/MuC invited talk Take-Home messages Need to show that recommenders have an engine and an interface That AH is best of both worlds - human + computer (twice - once at the beginning, history, twice at ADAPTS) AH started in Stuttgart Lesson 4 - may not be supported economically (CTE - but ADAPTS!) Lesson 5 - does not work on itself - users need to understand and use it! Lesson 6 - Does not negate HCI - good vs bad adaptation - microsoft -> one of the useful technologies Adaptivity is not a silver bullet - need to know where to apply! My experiment. Not against user-centered design. Just better tool - like mouse better than keyboard http://www.movielens.umn.edu/join Peter@brusilovsky.org peter Adaptive IR - with sorting http://aha.win.tue.nl peterb 2118726 Elm-art: http://apsymac33.uni-trier.de:8080/elm-art/login-e peterb/peterb
  2. Many modern Web systems suffer from an inability to be “all things to all people”. Web courses present the same static learning material to students with widely differing knowledge of the subject. Web stores offer the same selection of "featured items" to customers with different needs and preferences. Health information sites present the same information to readers with different health problems. The systems that can’t meet the needs of their heterogeneous users are often compared to a department store that offers one size of clothing to all customers. A remedy for the negative effects of this "one-size-fits-all'' approach is to develop systems that are able to adapt their behavior to the goals, tasks, interests, and other features of individual users and groups of users. Enter the Adaptive Web – a new research area on the crossroads of human-computer interaction and artificial intelligence. Starting with a few pioneering works on adaptive hypertext in early 1990, it now attracts many researchers from different communities such as hypertext, user modeling, machine learning, natural language generation, information retrieval, intelligent tutoring systems, and cognitive science. Currently, the established application areas of adaptive Web systems are education, information retrieval, and kiosk-style information systems. A number of more recent projects are also exploring new application areas such as e-commerce, medicine, and tourism.
  3. Links - ILEX: http://www.hcrc.ed.ac.uk/ilex/demos/museum.cgi
  4. http://www.movielens.umn.edu/join peter@brusilovsky.org peter
  5. Elm-art: http://apsymac33.uni-trier.de:8080/elm-art/login-e peterb/peterb
  6. OPERATOR NOTE What goes here??
  7. A number of recent works on the crossroads of Mobile Web and the Adaptive Web demonstrate that ubiquitous computing and user modeling can benefit a lot from each other. From one side, an ability to adapt can significantly improve the usability of mobile applications. As was pointed out by Michael Pazzani , adaptation often considered as a luxury on a desktop computer becomes a necessity on a handheld device with a small screen and low-bandwidth connection. From another side, ubiquitous computing has helped the adaptive hypermedia community to extend the traditional borders of adaptation. Since users of the same server-side Web application can reside virtually everywhere and use different equipment adaptation to user’s environment (location, time, computing platform, bandwidth) has become an important issue. A number of current adaptive hypermedia systems suggested some techniques to adapt to both the user location and the user platform. Most advanced technologies can provide considerably different interface to the users working on different platforms and even use platform limitation to the benefits of user modeling. For example, a Palm Pilot version of AIS requires the user to explicitly request the following pages of a news story -- thus sending a message to a system that the story is of interest. This direction of adaptation will certainly remain important and will likely provoke new interesting techniques. Adaptation to the user location is another exciting opportunity that is being explored in a number of research systems. In particular, mobile adaptive guides, a new kind of application systems pioneered by HYPERAUDIO project currently explore a number of interesting adaptation techniques that take into account user location, direction of sight and movements in both "museum guide" and "city guide" contexts.