Neural Network Transformation Matrix for KNN Parameter Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The k-nearest neighbors algorithm requires heuristic determination of the count k of selected data and their weights, which limits its effectiveness in regression analysis and class separation.

Innovation Solution

A learning device generates a transformation matrix from learning data, allowing a neural network to automatically adjust the count k and weights of data through a first and second estimation distribution, using a Softmax layer and matrix product to optimize parameter learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the k-nearest neighbors algorithm is used with heuristic determination of count k and weights, then the method remains simple and easy to implement, but the accuracy of regression analysis and class separation is limited

Engineering Contradiction:
Improveaccuracy of regression analysis and class separationVSAvoidcomplexity of parameter determination
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs self-learning by automatically determining the count k and weights through neural network training on learning data. The neural network learns optimal parameters from data without requiring manual heuristic determination, enabling the system to serve itself in optimizing its own parameters for accurate inference

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention transforms the static heuristic parameters (count k and weights) into dynamic learnable parameters. By using a neural network with a transformation matrix, the system can automatically adjust and optimize these parameters based on learning data, changing them from fixed heuristic values to adaptive parameters that improve accuracy

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If manual heuristic methods are used to determine count k and weights, then the implementation process is simple, but the adaptability to different data sets is poor

Engineering Contradiction:
Improveadaptability to different data setsVSAvoidtime for parameter determination
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The neural network automatically adapts to different data sets by learning from them during the training phase. When new data is provided, the system performs self-learning to determine optimal parameters specific to that data set, eliminating the need for manual heuristic adjustment and enabling automatic adaptation across different domains

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary learning during a training phase using learning data to pre-determine optimal parameters before actual inference. This preliminary action of learning from data allows the system to be rapidly adapted to different data sets without time-consuming manual parameter tuning during deployment

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11868885B2Learning device, inference device, learning method, and inference method using a transformation matrix generated from learning data
Publication Date: 2024.01.09 KK TOSHIBA
  • US11868885B2 patent drawing
  • US11868885B2 patent drawing
  • US11868885B2 patent drawing

AI summary

According to an embodiment, a learning device includes a memory and one or more processors coupled to the memory. The one or more processors are configured to: generate a transformation matrix from learning data in which feature quantities and target values are held in a corresponding manner; and learn about parameters of a neural network which includes nodes equal in number to the number of rows of the transformation matrix, a first output layer representing first estimation distribution according to the values of the nodes, and a second output layer representing second estimation distribution decided according to the product of the transformation matrix and the first estimation distribution.