Data Identification via State Transition Matrix Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data identification methods are limited in scope and resource-intensive, requiring pre-trained models and labeled data, which restrict their ability to adapt to user demands and identify data types without corresponding predetermined rules.

Innovation Solution

A data identification method using a state transition matrix set generated from known data types, calculating sample state transition probabilities to determine the similarity between data samples, and identifying data types based on statistical information without pre-labeling or pre-trained models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pre-trained models and built-in rules are used for data identification, then identification accuracy for known data types is improved, but adaptability to unknown data types and user demand customization deteriorates

Engineering Contradiction:
Improvedata identification accuracyVSAvoidadaptability to unknown data types
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system enables users to perform data identification through self-service by selecting data samples with known data types and automatically generating identification rules. Users provide sample data, and the system automatically extracts features and generates rules without requiring pre-trained models or manual rule configuration, thus achieving both accuracy for known types and adaptability for unknown types.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the parameters of data identification from using fixed pre-trained models to dynamically generating rules based on user-provided samples. By allowing users to input sample data and automatically extracting identification features, the system adapts its identification parameters to match user-specific needs and unknown data types while maintaining accuracy.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If pre-trained models and built-in rules are used for data identification, then identification speed for common data types is improved, but resource consumption for custom identification deteriorates

Engineering Contradiction:
Improveidentification speedVSAvoidhuman and computer resource consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system reduces resource consumption by enabling users to perform self-service data identification. Instead of requiring expensive pre-trained models for every possible data type, users provide samples and the system automatically generates rules, significantly reducing the need for human annotation and computer training resources while maintaining fast identification speeds.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary action by allowing users to provide sample data with known data types before actual identification occurs. These samples are used to pre-generate identification rules, which then enable fast identification of new data without requiring real-time training or complex computational resources during the actual identification process.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If built-in rules are used for data identification, then simplicity of the system is improved, but scope of application deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidscope of application
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system achieves universality by enabling the same simple framework to handle both known and unknown data types. Users can provide samples of any data type, and the system automatically generates appropriate identification rules, making the system universally applicable to various data types without requiring complex pre-trained models for each type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system maintains simplicity while expanding scope by enabling users to perform self-service identification. Instead of requiring a complex pre-trained model for every data type, the system provides a simple interface where users input samples and automatically receive generated rules, achieving both simplicity and broad applicability.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11314897B2Data identification method, apparatus, device, and readable medium
Publication Date: 2022.04.26 ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
  • US11314897B2 patent drawing
  • US11314897B2 patent drawing
  • US11314897B2 patent drawing

AI summary

Implementations of the present specification disclose a data identification method, apparatus, device, and a computer-readable medium. A solution includes: obtaining a first data set, data samples in the first data set being at least a part of data of a to-be-identified field; obtaining a state transition matrix set generated based on statistics of data samples in a second data set, a data type of the data samples in the second data set being known; determining sample state transition probabilities corresponding to the data samples in the first data set based on the state transition matrix set; determining a ratio between a number of data samples in the first data set whose sample state transition probabilities are greater than a first threshold and a total number of the data samples in the first data set; and determining data corresponding to the to-be-identified field as being of a same data type as the data samples in the second data set in response to that the ratio is greater than a second threshold.