adaptive user profile management for cqa system

8/14/2019 Adaptive User Profile Management for cQA System

1/17

Kigon Lyu, Jungyong Lee, Hyeoncheol Kim, and Heuiseok Lim

Dept. of Computer science Education, Korea University, Korea

{gon0121, popobo, harrykim, limhseok} @ korea.ac.kr

Adaptive User Profile Management

for cQA System


2/17

Intelligent Information Analysis Lab.

Research Background

Purpose of the Study

Architecture

Experiments

Conclusion

Contents


3/17


Importance of information retrieval To satisfy the users information need

To search for the relevant information from the information overload

However, information retrieval often cannot offer the exactinformation to users

For example,

Research Background (1/6)

an

I book the hotel which provides Korean food in Bali?
http://www.naver.com/


4/17



Results are received from search engines

Not enough to satisfy

1. HotelBali Great Deals on BaliHotels, Bali Villas and Bali...

2. Balihotels, Bali Accommodation Indonesia, Hotel.com.au BaliHotel...

3. BaliHotel and Villa - Indonesia Travel Portal

4. St Regis BaliHotels: The St. Regis Bali Resort - Hotel Rooms at ...

5. Bali Bar and Restaurant - Foods, Dining, Eating out, Cafes, Bars ......


5/17



To solve the problem Many alternative approaches have been studied

Enhanced web-crawler, indexer, search algorithm and so on

People-powered approach Utilize users direct/indirect participation

Users can be a information provider as well as a consumer

Direct

Indirect

Internet

People-powered

Search

Question

Answer


6/17



Community-based Question Answering One of the people-powered approach

Users participate in direct answering the question

Yahoo! Answers, Naver, ChaCha.com, WonDir.com, and so on

Pros Cons

Get answers to complex or obscure information needs

See multiple, possibly differing opinions about aquestion

Interact with other users who may share commoninterests, problems, and goals

Users can be eitherexperts or non-experts

Possibility ofreceiving no answer at all to a question

Having to wait for an answer (possibly days)

Receiving answers that are incorrect, misleading,offensive, or spam


7/17Intelligent Information Analysis Lab.


Good way to get answers in our example From someone who have been to there

From someone who work at travel agency or guide

Suppose that the user ask to cQA

cQA

Question

Answer

Answer

Internet

GuideVisitor

ravel agency




Importance of user profile Automatically find potential users who can answer the question

Constructing user profile User profile can be constructed by oneself

To construct reliable profile require their detailed information

Pros Cons

Filtering non-relevant users to given questions

Increase the possibility of offering high-qualityanswer

Very hard and annoying to users

low-quality inputs can make low-quality profile

Users profile does not change over time



Purpose of the study

Systematical collection Collecting interest and expertise of users by mandatory input

Collecting implicit information by users activity histories

Effective representation Using conventional weighting techniques by keywords

Finding potential relevant user profile by concepts

Adaptive update Updating user profile by analyzing adaptively their implicit

information



Architecture

Users

QueryCommunity-based

Question Answering

ExplicitInformation

User Profile

Query Analysis

Profile Search

Another User Answer

QueryLog

CommunityActivity

AnswerLog

Implicit

Information

Collection

Representation

Updating

Adaptive User Profile Management



Architecture - Collection

Explicit Information Direct interaction with system

Select fields, radio buttons, text fields and so on

Collect personal information, interest, and expertise from

registration form

Also, interest and expertise of user are required as the mandatory

input

Weakness Can not guarantee consistency

Does not change over time

Consist of words or short-sentences

Implicit Information Systematical analysis

Analyzing words in weblog, querylog, and answerlog

Advantage

Collect implicit information without users participation



Keyword-based A vector is composed of

one more words

It is very hard to find

relevant user profile

Word ambiguity

Representing implicit information

Concept-based Representing user profile

as more abstract concept

Find potential relevant

user profile

Does not considered the ambiguity

Architecture - Representation

schedule book

User1: travel agent

flight landscape

0.63 0.49 0.31 0.23

travel agency tour

schedule book

User1: travel agent

flight landscape

0.63 0.49 0.31 0.23

1.66 0.54



Architecture - Updating

Rocchios algorithm can be applied to update Initial profile as initial query

Updated profile as expanded query

In addtion, we created the new equation Excepting a negative operation

Calculate automatically without user feedback

Updated profile are calculated according to:

=

+=t

j

jiinewapp

1

)1,0( )1( =+

and are parameters for control weighting between initial profile and updated profile



Experiments (1/2)

Experimental data Questions and answers submitted to Wispoon for a month

170 QA pairs, 10 pairs from each 17 categories

DatasetCategory

Avg. # ofquestions perusers

Avg. of answersper question

Avg. querylength (in # ofwords)

Avg. responsetime (sec.) perquestion

Computers & Internet 5.3 5 5.6 2.0

Business & Economy 3.0 3 6.4 3.0

Health 4.3 4 5.9 8.0

Entertainment 3.6 3 3.5 2.4

Shopping 3.0 3 6.6 3.0

Society & Culture 3.6 3 6.5 2.4



Experiments (2/2)

Experimental results

Considerably higher after than before the updating

Dataset Category MOS

Before After

Computers & Internet 4.0 5.0

Business & Economy 3.5 4.0

Health 4.0 4.5

Entertainment 3.5 4.5

Shopping 3.0 4.5

Society & Culture 3.5 4.5



Conclusion

Collect implicit information by analyzing user activityhistories

Create and update user profile using implicit information

Performance of cQA can be enhanced by a implicit

information

User profile can be reliable and consistent by proposedtechnique


17/17Intelligent Information Analysis Lab

Thank you

adaptive user profile management for cqa system

Documents