NDLI: Inferring search behaviors using partially observable markov model with duration (POMD)

Please wait, while we are loading the content...

Crowdsourcing for search and data mining

Crowdsourcing 101: putting the WSDM of crowds to work for you

Exploiting statistical and relational information on the web and in social media

Mining billion-node graphs: patterns, generators and tools

Who uses web search for what: and how

#TwitterSearch: a comparison of microblog search and web search

A comparative analysis of cascade measures for novelty and diversity

Bing dialog model: intent, knowledge and user interaction

We feel fine and searching the emotional web

Efficient indexing of repeated n-grams

Understanding temporal query dynamics

Dynamic relationship and event discovery

Dynamic ranked retrieval

Recommender systems with social regularization

Topical semantics of twitter links

Transient crowd discovery on the real-time social web

User modeling for web applications

Introduction to display advertising: a half-day tutorial

Web retrieval: the role of users

Personalizing web search using long term browsing history

Identifying topical authorities in microblogs

Understanding and predicting personal navigation

On the selection of tags for tag clouds

Batch query processing for web search engines

Patterns of temporal variation in online media

Joint training for open-domain extraction on the web: exploiting overlap when supervision is limited

Optimizing two-dimensional search results presentation

Unbiased offline evaluation of contextual-bandit-based news article recommendation algorithms

Evaluating the visual quality of web pages using a computational aesthetic approach

Adaptive bootstrapping of recommender systems using decision trees

Correcting for missing data in information cascades

Quality-biased ranking of web documents

Detecting duplicate web documents using clickthrough data

Using graded-relevance metrics for evaluating community QA answer selection

Scalable knowledge harvesting with high precision and high recall

Result enrichment in commerce search using browse trails

Efficient online ad serving in a display advertising exchange

Clustering product features for opinion mining

Predicting future reviews: sentiment analysis models for collaborative filtering

Everyone's an influencer: quantifying influence on twitter

Ranking from pairs and triplets: information quality, evaluation methods and query complexity

KMV-peer: a robust and adaptive peer-selection algorithm

Mining social images with distance metric learning for automated image tagging

Mining named entities with temporally correlated bursts from multilingual web news streams

Identifying task-based sessions in search engine query logs

Trend analysis model: trend consists of temporal words, topics, and timestamps

Materializing multi-relational databases from the web using taxonomic queries

Learning similarity function for rare queries

What blogs tell us about websites: a demographics study

A two-view learning approach for image tag ranking

Cross lingual text classification by mining multilingual topics from wikipedia

Supervised random walks: predicting and recommending links in social networks

Multidimensional mining of large-scale search logs: a topic-concept cube approach

OOLAM: an opinion oriented link analysis model for influence persona discovery

Optimizing merchant revenue with rebates

eBay: an E-commerce marketplace as a complex network

Searchable web sites recommendation

A framework for quantitative analysis of cascades on networks

Inferring search behaviors using partially observable markov model with duration (POMD)

Scalable clustering of news search results

Learning website hierarchies for keyword enrichment in contextual advertising

Large-scale hierarchical text classification without labelled data

Action prediction and identification from mining temporal user behaviors

Low-order tensor decompositions for social tagging recommendation

Collective extraction from heterogeneous web lists

Shopping for products you don't know you need

CMAP: effective fusion of quality and relevance for multi-criteria recommendation

On composition of a federated web search result page: using online users to provide pairwise preference for heterogeneous verticals

CoBayes: bayesian knowledge corroboration with assessors of unknown areas of expertise

Stochastic query covering

Multi-dimensional search result diversification

Learning to re-rank web search results with multiple pairwise features

Improving social bookmark search using personalised latent variable language models

The tube over time: characterizing popularity growth of youtube videos

Strength of social influence in trust networks in product review sites

Citation recommendation without author supervision

A combined topical/non-topical approach to identifying web sites for children

Query suggestion for E-commerce sites

Bid generation for advanced match in sponsored search

An algorithmic treatment of strong queries

Let web spammers expose themselves

Enhanced email spam filtering through combining similarity graphs

Efficient entity resolution for large heterogeneous information spaces

LambdaMerge: merging the results of query reformulations

Web-scale table census and classification

Normalizing web product attributes and discovering domain ontology with minimal effort

A probabilistic approach for learning folksonomies from structured data

Aspect and sentiment unification model for online review analysis

Linking online news and social media

Searching patterns for relation extraction over the web: rediscovering the pattern-relation duality

Document assignment in multi-site search engines

Inferring search behaviors using partially observable markov model with duration (POMD)

Content Provider	ACM Digital Library
Author	He, Yin Wang, Kuansan
Abstract	This paper presents Partially Observable Markov model with Duration (POMD), a statistical method that addresses the challenge of understanding sophisticated user behaviors from the search log in which some user actions, such as reading and skipping search results, cannot be observed and recorded. POMD utilizes not only the positional but also the temporal information of the clicks in the log. In this work, we treat the user engagements with a search engine as a Markov process, and model the unobservable engagements as hidden states. POMD differs from the traditional hidden Markov model (HMM) in that not all the hidden state transitions emit observable events, and that the duration of staying in each state is explicitly factored into the core statistical model. To address the training and decoding issues emerged as the results of the variations, we propose an iterative two-stage training algorithm and a greedy segmental decoding algorithm respectively. We validate the proposed algorithm with two sets of experiments. First, we show that the search behavioral patterns inferred by POMD match well with those reported in the eye tracking experiments. Secondly, through a series of A/B comparison experiments, we demonstrate that POMD can distinguish the ranking qualities of different search engine configurations much better than the patterns inferred by the model proposed in the previous work. Both of the experimental results suggest that POMD can provide a statistical and quantitative way to understand the sophisticated search behaviors by simply mining the search logs.
Starting Page	415
Ending Page	424
Page Count	10
File Format	PDF
ISBN	9781450304931
DOI	10.1145/1935826.1935891
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-02-09
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Search behaviors Duration Markov model Eye tracking
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in