Dynamic Trend Clustering for Natural Language Input Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing natural language processing systems for electronic devices face challenges in efficiently understanding and responding to user inputs, particularly in identifying trending topics and events, which limits their ability to provide relevant information without additional user data.

Innovation Solution

The implementation of dynamic trend clustering (DTC) systems that analyze natural language inputs to identify keywords and form clusters of related information, allowing the system to automatically detect trending events and extract relevant slots, thereby inferring additional information and enhancing user interaction without requiring explicit user input.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing natural language processing systems are used to understand user inputs, then basic keyword recognition is achieved, but the ability to identify trending topics and provide relevant information automatically is limited

Engineering Contradiction:
Improveability to identify trending topics and provide relevant informationVSAvoidrelevant information about trending events
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The system performs preliminary action by continuously monitoring and clustering natural language inputs to identify trending topics before users explicitly query for them. The clustering mechanism groups similar keywords and phrases into trend clusters, allowing the system to proactively provide relevant information about trending events without waiting for specific user requests.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system serves itself by automatically detecting trends and generating relevant information without requiring explicit user guidance. The natural language processing system self-updates its understanding of trending topics through continuous analysis of user inputs, enabling it to autonomously provide contextual information and reduce the need for additional user data requests.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If the system requires additional user data to provide relevant information, then accuracy is improved, but user interaction complexity increases

Engineering Contradiction:
Improveaccuracy of information provisionVSAvoiduser interaction complexity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system implements feedback by continuously analyzing user inputs and using this feedback to refine and update trend clusters. This iterative process allows the system to improve its accuracy over time while maintaining ease of operation, as the system learns from user interactions automatically without requiring explicit additional data input from users.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs self-improvement by automatically updating its trend clusters based on incoming natural language inputs. This self-service mechanism enables the system to enhance its information provision accuracy autonomously, eliminating the need for users to provide additional data manually while maintaining high operational simplicity.

Inventive Principle:
Principle #25Self-service

3Productivity

If dynamic trend clustering is implemented to automatically detect trending events, then information relevance is improved, but system complexity increases

Engineering Contradiction:
Improveautomatic information provision capabilityVSAvoidsystem architecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies segmentation by dividing the natural language processing task into distinct functional modules: keyword extraction, slot identification, trend detection, and cluster formation. This modular approach manages complexity by breaking down the overall system into manageable components that can be developed and maintained independently, while collectively enabling automatic information provision capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements dynamics through its adaptive clustering mechanism that continuously evolves based on incoming data. The trend clusters dynamically adjust their composition and characteristics as new natural language inputs are processed, allowing the system to adapt to changing trends while managing complexity through flexible, data-driven reorganization rather than rigid predefined structures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10860801B2System and method for dynamic trend clustering
Publication Date: 2020.12.08 SAMSUNG ELECTRONICS CO LTD
  • US10860801B2 patent drawing
  • US10860801B2 patent drawing
  • US10860801B2 patent drawing

AI summary

A method includes extracting a keyword and a slot from a natural language input, where the slot includes information. The method includes determining whether the keyword corresponds to one of a plurality of formation groups. In response to determining that the keyword corresponds to a specific formation group, the method includes updating metadata of the specific formation group with the information of the slot. In response to determining that the keyword does not correspond to any of the formation groups, the method includes determining whether the keyword corresponds to one of a plurality of clusters. In response to determining that the keyword corresponds to a specific cluster, the method includes updating the specific cluster with the information of the slot. In response to determining that the keyword does not correspond to any of the clusters, the method includes creating an additional formation group that includes the keyword and the slot.