Dynamic faceted search

• US 10,242,103 B2
• Filed: 02/19/2018
• Issued: 03/26/2019
• Est. Priority Date: 02/15/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bivens, John A., Deng, Yu, El Maghraoui, Kaoutar, Mahindru, Ruchi, Ramasamy, HariGovind V., Sarkar, Soumitra, Wang, Long
• Primary Examiner(s): Obisesan, Augustine K.
• Application Number:
  US15/898,777
• Publication Number:
  US 20180232450A1
• Time in Patent Office: 400 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

Embodiments of the present invention provide systems and methods for the discovery of facets. A search query over sets of data (e.g., a set of documents) leads to search results. The search results are organized by facets. Responsive to receiving new queries, facets are dynamically extracted from the search results. Furthermore, user profiles are dynamically updated. The order of presentation of facets, as displayed in a graphical user interface, can be modified based on the extracted facets.

Claims

1. A method for automatic and dynamic facet discovery and personalization, comprising:

automatically extracting, by one or more processors, a plurality of facets from a set of search results in response to receiving a query, wherein automatically extracting the plurality of facets comprises;

responsive to receiving a query sending instructions to a search engine to search a corpus, wherein the corpus contains structured data and unstructured data,

accessing a search queries log and a first set of documents associated within the corpus of the search queries log,

identifying a plurality of facets associated with the first set of documents, wherein each document, of the first set of documents, corresponds to a user, and

utilizing clustering, topic modeling, and user-feedback techniques to extract an additional number of facets;

analyzing, by one or more processors, the plurality of facets utilizing two modes, wherein a first mode, of the two utilized modes, is an offline processing mode and wherein a second mode, of the two utilized modes, is a steady state processing mode,

wherein analyzing, by one or more processors, the plurality of facets utilizing the steady-state processing mode comprises;

re-ranking, by one or more processors, search results based on the faceted hierarchy, wherein the faceted hierarchy contains the plurality of facets and an order of importance for each facet of the plurality of facets

wherein analyzing, by one or more processors, the plurality of facets utilizing the offline processing mode comprises;

determining, by one or more processors, whether a received search query matches a stored search query and search results associated with the stored search query,

responsive to determining that the received search query matches the stored search query and the search results associated with the stored search query, enabling, by one or more processors, a user to click on documents associated with the stored search query,

utilizing, by one or processors, documents that the user has clicked on and historical information associated with the user to identify facets of interest to the user, and

clustering, by one or more processors, the user into a group with similar profiles, wherein the user is classified as an expert user or a novice user in certain domains, wherein the expert user is associated with queries which are marked as more trustable when extracting the facets;

creating, by one or more processors, a faceted hierarchy based, at least in part, on the analyzed plurality of facets;

modifying, by one or more processors, the faceted hierarchy based on dynamically discovered facets;

providing, by one or more processors, an option to modify the plurality of facets in a display; and

displaying, by one or more processors, the plurality of facets in an order on a user interface based on the option selected by a user.