# US 2015/0149462 A1 · Online thread retrieval using thread structure and query subjectivity

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149462 A1
- Document ID: US20150149462A1
- Status: Published application
- Kind: A1
- Application number: 14/090,703
- Filed: 2013-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-26
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Prakhar Biyani; Debapriyo Majumdar; Singh Amit Kumar Rambachan; Karthik Visweswariah
- Web page: https://patentgrep.com/patent/US20150149462A1

## CPC

- G06F 16/35: Clustering; Classification
- G06F 16/24578: {using ranking}
- G06F 16/334: Query execution (filtering based on additional data G06F16/335)
- G06F 16/285: {Clustering or classification}
- G06F 16/353: into predefined classes
- G06F 16/955: using information identifiers, e.g. uniform resource locators [URL]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and arrangements for handling queries for a discussion thread. A contemplated method includes: receiving a query; automatically classifying the query as subjective, objective or neither; and upon classifying the query as subjective or objective: calculating, for discussion threads of the query, at least one of: a subjectivity score and an objectivity score; determining a degree of relevance to the query of at least one of: the discussion threads, and at least one post in the at least one discussion thread; and ranking the discussion threads based on said calculating and determining. Other variants and embodiments are broadly contemplated herein.

## Claims

### Claim 1

A method of handling queries for an online discussion forum, said method comprising:
receiving a query;
automatically classifying the query as subjective, objective or neither; and
upon classifying the query as subjective or objective:
calculating, for discussion threads of the query, at least one of: a subjectivity score and an objectivity score;
determining a degree of relevance to the query of at least one of: the discussion threads, and at least one post in the at least one discussion thread; and
ranking the discussion threads based on said calculating and determining.

### Claim 2 (depends on 1)

The method according to claim 1, wherein said determining comprises determining a degree of relevance to the query of both of: the discussion threads, and at least one post in the discussion threads.

### Claim 3 (depends on 2)

The method according to claim 2, wherein said determining of a degree of relevance of the query to the discussion threads comprises collecting top relevant threads and determining a relevance to the query of the top relevant threads.

### Claim 4 (depends on 2)

The method according to claim 2, wherein said determining of a degree of relevance of the query to the discussion threads comprises iteratively determining a relevance score with respect to each post in a discussion thread and then accepting a maximum relevance score with respect to a post in a discussion thread.

### Claim 5 (depends on 4)

The method according to claim 4, wherein said determining of a degree of relevance of the query with respect to each post in a discussion thread comprises determining a penalty/reward regulizer with respect to choosing a predetermined number of posts for calculating a relevance score of a thread, and including at least one of: a subjectivity score of the thread and an objectivity score of the thread,

### Claim 6 (depends on 5)

The method according to claim 5, comprising applying learned balancing factors to each of: the relevance score with respect to a post in a discussion thread, the penalty/reward regulizer, and the at least one of: a subjectivity score of the thread and an objectivity score of the thread.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the penalty/reward regulizer comprises a calculation of graph cover with respect to the chosen number of posts for calculating a relevance score of a thread

### Claim 8 (depends on 4)

The method according to claim 4, wherein said determining of a relevance score with respect to each post in a discussion thread comprises employing a query likelihood model with smoothing.

### Claim 9 (depends on 8)

The method according to claim 8, wherein said employing of a query likelihood model with smoothing comprises determining an average relevance of scorewise top-k posts in a thread.

### Claim 10 (depends on 2)

The method according to claim 2, wherein said determining of a degree of relevance of the query to at least one post comprises collecting top relevant threads and determining a relevance to the query of all posts in the top relevant threads.

### Claim 11 (depends on 1)

The method according to claim 1 wherein said calculating comprises calculating a subjectivity score of discussion threads of the query upon classifying the query as subjective.

### Claim 12 (depends on 1)

The method according to claim 1 wherein said calculating comprises calculating an objectivity score of discussion threads of the query upon classifying the query as objective.

### Claim 13 (depends on 1)

The method according to claim 1, wherein said calculating comprises incorporating at least one factor comprising a number of posts in a discussion thread.

### Claim 14 (depends on 1)

The method according to claim 1, wherein said calculating comprises incorporating, with respect to at least one discussion thread, at least one member taken from the group consisting of: average number of words in posts, presence of a predetermined pattern among posts, a number of authors of posts within a discussion thread, average depth of each post, maximum depth of a post, and length of at least one reply.

### Claim 15 (depends on 1)

The method according to claim 1, wherein said calculating comprises applying a maximum entropy model.

### Claim 16 (depends on 15)

The method according to claim 15, wherein said applying of a maximum entropy model comprises employing kernel density estimation to convert non-monotonic features to monotonic features in the maximum entropy model.

### Claim 17

An apparatus comprising:
at least one processor; and
a computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising:
computer readable program code configured to receive a query;
computer readable program code configured to automatically classify the query as subjective, objective or neither; and
computer readable program code configured, upon classifying the query as subjective or objective, to:
calculate, for discussion threads of the query, at least one of: a subjectivity score and an objectivity score;
determine a degree of relevance to the query of at least one of: the discussion threads, and at least one post in the at least one discussion thread; and
rank the discussion threads based on the calculating and determining.

### Claim 18

A computer program product comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code configured to receive a query;
computer readable program code configured to automatically classify the query as subjective, objective or neither; and
computer readable program code configured, upon classifying the query as subjective or objective, to:
calculate, for discussion threads of the query, at least one of: a subjectivity score and an objectivity score;
determine a degree of relevance to the query of at least one of: the discussion threads, and at least one post in the at least one discussion thread; and
rank the discussion threads based on the calculating and determining.

### Claim 19 (depends on 18)

The computer program product according to claim 18, wherein said computer readable program code is configured to determine a degree of relevance to the query of both of: the discussion threads, and at least one post in the discussion threads.

### Claim 20

A method of handling queries for an online discussion forum, said method comprising:
receiving a query;
automatically classifying the query as subjective or objective;
thereupon calculating, for discussion threads of the query, at least one of: a subjectivity score and an objectivity score;
said calculating comprising:
applying a maximum entropy model; and
incorporating, with respect to at least one discussion thread, at least one member taken from the group consisting essentially of: a number of posts in a discussion thread; average number of words in posts, presence of a predetermined pattern among posts, a number of authors of posts within a discussion thread, average depth of each post, maximum depth of a post, and length of at least one reply; and
determining a degree of relevance to the query of: the discussion threads, and at least one post in the at least one discussion thread;
said determining of the degree of relevance of the query to the discussion threads comprising:
iteratively determining a relevance score with respect to each post in a discussion thread and then accepting a maximum relevance score with respect to a post in a discussion thread;
determining a penalty/reward regulizer with respect to choosing a predetermined number of posts for calculating a relevance score of a thread; and
including at least one of: a subjectivity score of the thread and an objectivity score of the thread; and
ranking the discussion threads based on said calculating and determining of a degree of relevance of the query to the discussion threads.
