Upload
jungyonglee
View
229
Download
0
Embed Size (px)
Citation preview
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
8/14/2019 Adaptive User Profile Management for cQA System
2/17
Intelligent Information Analysis Lab.
Research Background
Purpose of the Study
Architecture
Experiments
Conclusion
Contents
8/14/2019 Adaptive User Profile Management for cQA System
3/17
Intelligent Information Analysis Lab.
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/8/14/2019 Adaptive User Profile Management for cQA System
4/17
Intelligent Information Analysis Lab.
Research Background (2/6)
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 ......
8/14/2019 Adaptive User Profile Management for cQA System
5/17
Intelligent Information Analysis Lab.
Research Background (3/6)
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
8/14/2019 Adaptive User Profile Management for cQA System
6/17
Intelligent Information Analysis Lab.
Research Background (4/6)
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
8/14/2019 Adaptive User Profile Management for cQA System
7/17Intelligent Information Analysis Lab.
Research Background (5/6)
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
8/14/2019 Adaptive User Profile Management for cQA System
8/17Intelligent Information Analysis Lab.
Research Background (6/6)
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
8/14/2019 Adaptive User Profile Management for cQA System
9/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
10/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
11/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
12/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
13/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
14/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
15/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
16/17Intelligent Information Analysis Lab.
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
8/14/2019 Adaptive User Profile Management for cQA System
17/17Intelligent Information Analysis Lab
Thank you