Clustering-Selection Strategy for Representative Review Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solutions for selecting representative reviews from a set of reviews are inefficient, requiring excessive processing resources and power, as they often focus on a common set of criteria, missing diverse characteristics and not optimizing for reduced power and processing usage.

Innovation Solution

Implementing a maximum-set-coverage selection strategy and/or clustering-selection strategy to efficiently identify a subset of reviews that represent diverse characteristics, using marginal utility values and clustering algorithms to select reviews that are diverse and representative, while minimizing resource consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional review selection methods are used to ensure comprehensive coverage of review characteristics, then the representativeness of selected reviews is improved, but processing resources and power consumption increase significantly

Engineering Contradiction:
Improverepresentativeness of selected reviewsVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the review selection process into two distinct phases: (1) clustering reviews into groups based on characteristics, and (2) selecting representative reviews from each cluster. This segmentation allows the system to process reviews in manageable groups rather than analyzing every review individually against multiple criteria, significantly reducing computational complexity and power consumption while maintaining representativeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the essential characteristics from reviews and uses them to form clusters. By taking out only the necessary characteristic information and using it for clustering, the system avoids the need to process all review data through multiple filtering criteria simultaneously, thereby reducing processing resources and energy consumption while preserving the representativeness of the selected reviews.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If multiple characteristics are analyzed to identify representative reviews, then the diversity and representativeness of selected reviews are improved, but processing resources and time increase

Engineering Contradiction:
Improvediversity of review characteristicsVSAvoidprocessing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent divides the multi-characteristic analysis into discrete clustering steps. Instead of simultaneously evaluating multiple characteristics through complex filtering, the system segments the process into forming clusters based on characteristics, then selecting from clusters. This segmentation maintains diversity of characteristics while significantly improving processing speed by reducing the complexity of simultaneous multi-criteria evaluation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary clustering of reviews into groups based on their characteristics before the final selection process. This preliminary action organizes the data structure in advance, allowing the selection algorithm to work with pre-grouped data rather than raw individual reviews. This preliminary organization maintains the diversity of characteristics across selected reviews while dramatically reducing the processing time required for the selection operation.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If comprehensive review analysis is performed to capture all characteristics, then the completeness of review representation is improved, but processing resources required increase

Engineering Contradiction:
Improvecompleteness of characteristic coverageVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the comprehensive analysis task into clustering (organizing by characteristics) and selection (picking representatives) phases. This segmentation allows the system to capture complete characteristic coverage through clustering while keeping the selection phase simple. The complexity is managed by dividing the overall process into a moderately complex clustering step followed by a simpler selection step, rather than attempting a single complex comprehensive analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces clusters as an intermediary structure between the complete set of reviews and the selected representative reviews. These clusters serve as an intermediate representation that captures all characteristic information in an organized manner, allowing the system to maintain completeness of characteristic coverage while reducing processing complexity by working with the clustered structure rather than raw review data throughout the entire process.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10114885B1Generating a set of representative items using a clustering-selection strategy
Publication Date: 2018.10.30 AMAZON TECH INC
  • US10114885B1 patent drawing
  • US10114885B1 patent drawing
  • US10114885B1 patent drawing

AI summary

Systems and methods are directed to a computing device for selecting a set of representative items from a set of items using a clustering-selection strategy. The computing device may determine a first set of characteristics for each item in the set. The computing device may then include each item into one of a number of clusters based on the first set of characteristics of the item. For each cluster of items, the computing device may determine a utility value for each item in the cluster based on a second set of characteristics distinct form the first set of characteristics. The computing device may select the item from each cluster having the highest utility value within the cluster. The selected items may include a number of items that is desired and may substantially represent the diverse characteristics of the set of items.