22 nd january 2004 uitv 2004 newsboy: an interactive news retrieval system joemon m jose the...

20
22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science University of Glasgow Email:- [email protected] http://www.dcs.gla.ac.uk/~jj

Upload: darrell-cain

Post on 16-Jan-2016

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

22nd January 2004 UITV 2004

NewsBoy: an interactive news retrieval system

Joemon M Jose The Information Retrieval GroupDepartment of Computing ScienceUniversity of GlasgowEmail:- [email protected]://www.dcs.gla.ac.uk/~jj

Page 2: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Outline

BackgroundOnline News retrievalScenarioPersonalisation and Presentation

StrategiesSystem interfaceFuture Work

Page 3: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Background

news programmesMultiple channelsRegular update Information overload

User requirementMay not be interested in all newsNeed an overview Interested in selected topics Interested in latest news

Page 4: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Information Retrieval

Users information need (Query)Retrieval strategiesInteractive issues

Browsing, results presentationEmbedded in other applicationsPersonalisation

Adaptive, context sensitive retrievalOnline news retrieval

Page 5: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

NewsFlash System

We present a world exclusive - Saddam Hussein in his own words….At the weekend, the veteran labour politican Tony Benn travelled to Baghdad to meet and interview the Iraqi President….You are conscious of the role that Iraqis have set out for themselves, inspired by their own culture, their civilization and their role in human history…. Having said that, the Iraqis are committed to their rights as much as they are committed to the rights of others

Page 6: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Video Indexing & Retrieval

Video programmes + Subtitles Hauppauge video capture card AVI file format, DivX codec

Video Shot segmentation Result of a single camera action Colour histogram based approach

Shot, subtitle alignment Using time stamp in subtitles

Key frame extraction thumbnails

Page 7: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Retrieval and summarisation

Shot + Corresponding teletext is considered as a document

Vector Space retrieval model Representation using term vectors Query is represented using query term vectors Cosine similarity match

Query based summary generation Summary of a document Tailored with respect to the query

Page 8: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

NewsFlash System

We present a world exclusive - Saddam Hussein in his own words….At the weekend, the veteran labour politican Tony Benn travelled to Baghdad to meet and interview the Iraqi President….You are conscious of the role that Iraqis have set out for themselves, inspired by their own culture, their civilization and their role in human history…. Having said that, the Iraqis are committed to their rights as much as they are committed to the rights of others

Page 9: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Scenario

TV Broadcastsset-top box

Users Information overloadWants to see only interesting newsCouch potato culture

Remote control based interaction No keyboard,

Relaxed environment

Page 10: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Strategy/Issues

Simple interaction strategiesCouch potato environment

Intuitive browsingRemote Control

Up and down arrowsColour codingSelection buttons

Personalisation

Page 11: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

User side…

Wants to know late breaking news Plane crash somewhere … Any major events

Users have interests Capturing their interests

Glasgow news, war on terrorism, football news etc. Needs to capture their profiles

User specific input From interaction

Needs to know about something

Page 12: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Document Clustering

We cluster shots into groups Single pass clusteringBased on the subtitles

As a result, we can present the daily news as groups of shotsEach group contains shots belongs to same

topicCrude story segmentation

Page 13: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science
Page 14: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science
Page 15: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

04/03/2003 iTV 15

Learning Techniques

Identify patterns of usage If a person continuously accessing Glasgow

weather reportsThen he/she is interested in that topic

Prioritise/weight areas of interestPresent according to priority

Present late breaking newsRole of clustering

Page 16: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Profile Learning

Self-adaptive profile Adapt without explicit feedback Capture the profile with multiple factors

A profile P is comprised of a set of profiles p i

If a user views a document then that is used as an indication of interest

Similar to single pass clustering Strength of profiles

Page 17: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Presentation of personal news

News shots are grouped with respect to the profiles

Highest strength profiles are shown first

Page 18: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science
Page 19: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Evaluation Issues

Interaction strategies Retrieval effectiveness Quality of profiles User satisfaction Task based user-centred evaluation

Provide scenarios of usage Continuous usage over a week Logging and questionnaire based data capture

Page 20: 22 nd January 2004 UITV 2004 NewsBoy: an interactive news retrieval system Joemon M Jose The Information Retrieval Group Department of Computing Science

Future Work

Topic & Event detection Use of IR techniques

Story Segmentation Personalisation techniques

Adaptation within search sessions Long term adaptation Group Personalisation

Integration with Internet Evaluation Strategies