Faceted Navigation Keyword Extraction via Clickstream Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing faceted navigation systems on websites rely primarily on product attributes for filtering and sorting, which may not fully capture the relevant keywords from product descriptions, leading to incomplete reflection of user intent.

Innovation Solution

A method that extracts candidate keywords from clickstream data and natural language processing of product text, filters them based on clickstream data, ranks them for relevance, clusters to remove near duplicates, and outputs them for display in faceted navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If keywords are mapped based on product attributes during product onboarding, then faceted navigation can filter and sort search results, but numerous relevant keywords in product descriptions are not captured

Engineering Contradiction:
Improverelevant keywordsVSAvoidkeyword extraction system
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system performs preliminary extraction of candidate keywords from clickstream data and product text before the actual search query is processed. This advance preparation ensures that relevant keywords are captured and stored for future use, preventing information loss while maintaining operational efficiency during search operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary processing layer that includes filtering, ranking, and clustering components. This intermediary system processes the raw extracted keywords through multiple stages: filtering removes irrelevant terms, ranking prioritizes important keywords, and clustering groups near-duplicates. This multi-stage intermediary process captures comprehensive keywords while managing system complexity through modular design.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If all extracted keywords from product text are used for faceted navigation, then user intent is better reflected, but the system complexity and processing requirements increase

Engineering Contradiction:
Improvekeyword relevanceVSAvoidprocessing system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary filtering, ranking, and clustering of keywords before they are made available for faceted navigation. This advance processing ensures that only high-quality, relevant keywords are stored and presented to users, improving adaptability while preventing the system from being overwhelmed by processing all possible keywords in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies parameter changes by transforming raw keywords through filtering (removing stop words and non-informative terms), ranking (prioritizing by relevance metrics), and clustering (grouping similar terms). These parameter transformations convert a large, unstructured set of keywords into a refined, organized set that better reflects user intent while reducing processing complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If candidate keywords are extracted from both clickstream data and natural language processing, then more relevant keywords are found, but the filtering and ranking process becomes more complex

Engineering Contradiction:
Improvekeyword relevanceVSAvoidextraction and processing system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the keyword extraction and processing system into distinct modular components: an extraction module that gathers keywords from clickstream data and product text, a filtering module that removes irrelevant terms, a ranking module that prioritizes keywords by relevance, and a clustering module that groups near-duplicates. This segmentation allows each component to specialize in one task, improving measurement precision while managing complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces intermediary processing layers between data extraction and final keyword selection. The filtering, ranking, and clustering components act as intermediaries that systematically process the raw extracted keywords from multiple sources. This intermediary approach ensures high measurement precision by thoroughly evaluating keywords from diverse sources while managing complexity through structured intermediate processing steps.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12282516B2Faceted navigation
Publication Date: 2025.04.22 HOME DEPOT PRODUCT AUTHORITY LLC
  • US12282516B2 patent drawing
  • US12282516B2 patent drawing
  • US12282516B2 patent drawing

AI summary

A method includes extracting a set of candidate keywords from clickstream data and natural language processing of product text for a plurality of search queries. The set of candidate keywords are filtered based on the clickstream data. The set of candidate keywords as filtered are ranked based on the clickstream data. The set of candidate keywords as ranked are clustered to remove near duplicates. The set of candidate keywords as ranked for a respective search query is output.