Unified Relevance Feedback for Multi-Application User Interest Modeling Sampath Jayarathna PhD Candidate Computer Science & Engineering.

Slides:



Advertisements
Similar presentations
Accurately Interpreting Clickthrough Data as Implicit Feedback Joachims, Granka, Pan, Hembrooke, Gay Paper Presentation: Vinay Goel 10/27/05.
Advertisements

CONTRIBUTIONS Ground-truth dataset Simulated search tasks environment Multiple everyday applications (MS Word, MS PowerPoint, Mozilla Browser) Implicit.
1.Accuracy of Agree/Disagree relation classification. 2.Accuracy of user opinion prediction. 1.Task extraction performance on Bing web search log with.
ELPUB 2006 June Bansko Bulgaria1 Automated Building of OAI Compliant Repository from Legacy Collection Kurt Maly Department of Computer.
1 Entity Ranking Using Wikipedia as a Pivot (CIKM 10’) Rianne Kaptein, Pavel Serdyukov, Arjen de Vries, Jaap Kamps 2010/12/14 Yu-wen,Hsu.
Finding information: Engineering and Computing Sciences Nicola Conway October 2011.
1 Discussion Class 11 Click through Data as Implicit Feedback.
Measuring Scholarly Communication on the Web Mike Thelwall Statistical Cybermetrics Research Group University of Wolverhampton, UK Bibliometric Analysis.
Mobile Web Search Personalization Kapil Goenka. Outline Introduction & Background Methodology Evaluation Future Work Conclusion.
Managing Distributed Collections: Evaluating Web Page Change, Movement, and Replacement Richard Furuta and Frank Shipman Center for the Study of Digital.
© Anselm Spoerri Lecture 13 Housekeeping –Term Projects Evaluations –Morse, E., Lewis, M., and Olsen, K. (2002) Testing Visual Information Retrieval Methodologies.
Managing Change on the Web Luis Francisco-Revilla Frank M. Shipman Richard Furuta Unmil Karadkar Avital Arora Center for the Study of Digital Libraries.
Information Access Douglas W. Oard College of Information Studies and Institute for Advanced Computer Studies Design Understanding.
Recognizing User Interest and Document Value from Reading and Organizing Activities in Document Triage Rajiv Badi, Soonil Bae, J. Michael Moore, Konstantinos.
Managing Software Projects in Spatial Hypertext : Experiences in Dogfooding Frank Shipman Department of Computer Science & Center for the Study of Digital.
Data and Applications Security Developments and Directions Dr. Bhavani Thuraisingham The University of Texas at Dallas Secure Knowledge Management: and.
CS Machine Learning. What is Machine Learning? Adapt to / learn from data  To optimize a performance function Can be used to:  Extract knowledge.
Educator’s Guide Using Instructables With Your Students.
Page 1 WEB MINING by NINI P SURESH PROJECT CO-ORDINATOR Kavitha Murugeshan.
Browse design in digital libraries: Impact on user experience Xiangmin Zhang, Yuelin Li, Jingjing Liu & Ying Zhang SCILS, Rutgers University {xzhang,lynnlee,
Custom driven scientific information extraction from digital libraries using integrated text mining services Betim Çiço, Adrian Besimi, Visar Shehu 14th.
CONCLUSION & FUTURE WORK Normally, users perform triage tasks using multiple applications in concert: a search engine interface presents lists of potentially.
2011/08/09 Sunwook Bae. Contents Paper Info Introduction Overall Architecture Resource Management Evaluation Conclusion References.
Gradual Adaption Model for Estimation of User Information Access Behavior J. Chen, R.Y. Shtykh and Q. Jin Graduate School of Human Sciences, Waseda University,
Presented by: Apeksha Khabia Guided by: Dr. M. B. Chandak
CIKM’09 Date:2010/8/24 Advisor: Dr. Koh, Jia-Ling Speaker: Lin, Yi-Jhen 1.
1 Discovering Authorities in Question Answer Communities by Using Link Analysis Pawel Jurczyk, Eugene Agichtein (CIKM 2007)
Internet Information Retrieval Sun Wu. Course Goal To learn the basic concepts and techniques of internet search engines –How to use and evaluate search.
Hao Wu Nov Outline Introduction Related Work Experiment Methods Results Conclusions & Next Steps.
WEB SEARCH PERSONALIZATION WITH ONTOLOGICAL USER PROFILES Data Mining Lab XUAN MAN.
Perception of Content, Structure, and Presentation Changes in Web-based Hypertext Luis Francisco-Revilla Frank M. Shipman III Richard Furuta Unmil Karadkar.
Module 5 A system where in its parts perform a unified job of receiving inputs, processes the information and transforms the information into a new kind.
Seungwon Yang, Haeyong Chung, Chris North, and Edward A. Fox Virginia Tech, Blacksburg, VA USA 1ETD 2010, June 16-18, Austin, TX.
Giorgos Giannopoulos (IMIS/”Athena” R.C and NTU Athens, Greece) Theodore Dalamagas (IMIS/”Athena” R.C., Greece) Timos Sellis (IMIS/”Athena” R.C and NTU.
Crawling and Aligning Scholarly Presentations and Documents from the Web By SARAVANAN.S 09/09/2011 Under the guidance of A/P Min-Yen Kan 10/23/
CONCLUSION & FUTURE WORK Given a new user with an information gathering task consisting of document IDs and respective term vectors, this can be compared.
How to Read Research Papers? Xiao Qin Department of Computer Science and Software Engineering Auburn University
CONCLUSION & FUTURE WORK Normally, users perform search tasks using multiple applications in concert: a search engine interface presents lists of potentially.
Contextual Ranking of Keywords Using Click Data Utku Irmak, Vadim von Brzeski, Reiner Kraft Yahoo! Inc ICDE 09’ Datamining session Summarized.
 Examine two basic sources for implicit relevance feedback on the segment level for search personalization. Eye tracking Display time.
1 Improving quality of graduate students by data mining Asst. Prof. Kitsana Waiyamai, Ph.D. Dept. of Computer Engineering Faculty of Engineering, Kasetsart.
The Structure of Information Retrieval Systems LBSC 708A/CMSC 838L Douglas W. Oard and Philip Resnik Session 1: September 4, 2001.
Personalization with user’s local data Personalizing Search via Automated Analysis of Interests and Activities 1 Sungjick Lee Department of Electrical.
Qi Guo Emory University Ryen White, Susan Dumais, Jue Wang, Blake Anderson Microsoft Presented by Tetsuya Sakai, Microsoft Research.
Algorithmic Detection of Semantic Similarity WWW 2005.
Positional Relevance Model for Pseudo–Relevance Feedback Yuanhua Lv & ChengXiang Zhai Department of Computer Science, UIUC Presented by Bo Man 2014/11/18.
CONCLUSIONS & CONTRIBUTIONS Ground-truth dataset, simulated search tasks environment Multiple everyday applications (MS Word, MS PowerPoint, Mozilla Browser)
Search Engine using Web Mining COMS E Web Enhanced Information Mgmt Prof. Gail Kaiser Presented By: Rupal Shah (UNI: rrs2146)
Use of Agents in ECommerce Product Search/Identification (eg “Eyes” by amazon) Information Brokering Automated Negotiation Web Marketing.
User Modeling and Recommender Systems: Introduction to recommender systems Adolfo Ruiz Calleja 06/09/2014.
UI's for inputting and presenting the metadata of hypermedia documents Kai Kuikkaniemi HUT T
Aruna Balasubramanian, Yun Zhou, W Bruce Croft, Brian N Levine and Arun Venkataramani Department of Computer Science, University of Massachusetts, Amherst.
A Novel Relational Learning-to- Rank Approach for Topic-focused Multi-Document Summarization Yadong Zhu, Yanyan Lan, Jiafeng Guo, Pan Du, Xueqi Cheng Institute.
Research Methods Technical Writing Thesis Conference/Journal Papers
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
1 FollowMyLink Individual APT Presentation First Talk February 2006.
UOS Personalized Search Zhang Tao 장도. Zhang Tao Data Mining Contents Overview 1 The Outride Approach 2 The outride Personalized Search System 3 Testing.
Acknowledgements : This research is supported by NSF grant INTRODUCTION MULTI LAYER PERCEPTRONS (MLP) DATA SET FOR TRAINING Learning weights using.
Recognizing Document Value from Reading and Organizing Activities in Document Triage Rajiv Badi, Soonil Bae, J. Michael Moore, Konstantinos Meintanis,
RESEARCH REPORT WRITING Assoc. Prof Dr. Nik Maheran Nik Muhammad UiTM Kelantan.
CONCLUSIONS & CONTRIBUTIONS Ground-truth dataset, simulated search tasks environment Implicit feedback, semi-explicit feedback (annotations), explicit.
Information Storage and Retrieval Fall Lecture 1: Introduction and History.
Sampath Jayarathna Cal Poly Pomona
blended Approach to academic literacy in so100 self & society
MyWritingLabPlus and the Research Paper
Rui Wu, Jose Painumkal, Sergiu M. Dascalu, Frederick C. Harris, Jr
Athabasca University School of Computing and Information Science
Searching with context
ACM Digital Repository Classification Results
Knowledge Sharing Mechanism in Social Networking for Learning
Presentation transcript:

Unified Relevance Feedback for Multi-Application User Interest Modeling Sampath Jayarathna PhD Candidate Computer Science & Engineering

Motivation Search Personalization Web search history (query data) : “privacy” 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 2/15

3/16 Motivation How to build a user interest model without web search history? Relevance feedback

4/16 Goals A unified user interest model combining implicit and semi-explicit feedback A user model based on multiple everyday applications A user model to predict explicit ratings from the estimated unified feedback

5/16 Hypothesis Unified feedback across multiple applications will result in more accurate and rapid assessment of document than available through either implicit or semi-explicit feedback alone.

6/16 Background CentralizedDistributed Feature-based PersonisAD, UMS Mypes, Life-log sharing Content-basedIPM G-profile, CUMULATE Our approach Content encountered (not pre-agreed) No pre-defined interest/taxonomy required No pair-wise alignment rules for applications

7/16 User Behavior 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion Consumption Applications Production Applications

8/16 User Models Baseline model (text edited from production applications) Semi-explicit model (baseline + text annotated from consumption applications) Unified model (baseline + semi-explicit + implicit feedback)

9/16 System Architecture

10/16 User Study 4 simulated search tasks (30 minutes per task) Multiple everyday applications (Word, Powerpoint, Firefox web browser) 31 undergraduate and graduate students 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion Task No Task Name Mean and Variance 1How does Google Glass work?3.55 ± What is mars one project?3.23 ± How to improve your credit score?3.53 ± What are the rules of American football?3.52 ± 1.01

11/16 Evaluation Explicit feedback Paragraph relevance score (1~5) Page relevance score (1~5) Root Mean Squared Error (RMSE) Smaller RMSE Better performance Page relevance score (user assigned) System predicted score

12/16 Results Baseline, Semi-explicit, p=0.414 Baseline, Unified, p= Semi-explicit, Unified, p= Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion Page-Level RMSE Task-1Task-2Task-3Task-4 Baseline Semi-Explicit Unified

13/16 Results

14/16 Conclusion Multi-application modeling technique unifying implicit and semi-explicit relevance feedback Significant improvement over baseline and semi-explicit models. (Validates our hypothesis) Future work: how to combine semi-explicit feedback with implicit feedback in segment-level (paragraph, sections…..) 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion 1.Introduction 2.Methodology 3.Design 4.Results 5.Conclusion

15/16 Practical Implications First software framework designed to share unified feedback among applications Support wide range of applications Easily extendable to other sensory inputs e.g. Eye tracking, face/gesture detection

16/16 Acknowledgement Prof. Frank Shipman, CSE, Texas A&M Dr. Soonil Bae, Samsung Research Prasanth Ganta, Amazon Atish Patra, Qualcomm Sampath Jayarathna, Atish Patra, and Frank Shipman. "Unified Relevance Feedback for Multi-Application User Interest Modeling", Proceedings of ACM & IEEE Joint Conference on Digital Libraries (JCDL) Sampath Jayarathna, Atish Patra, and Frank Shipman. "Mining User Interest from Search Tasks and Annotations", ACM Conference on Information and Knowledge Management (CIKM)