Optimized Feature Vector for Duplicate Data Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networked computing environments, existing methods for identifying duplicate data are inefficient due to the need for labor-intensive manual configuration of feature vectors and lack of optimization for quality and performance thresholds, leading to suboptimal data deduplication and storage inefficiencies.

Innovation Solution

The creation of an aggregate feature vector with specific dimensions for data attributes, where each dimension defines a comparison function, with effectiveness and cost computation, and selection of a subset of dimensions to form an optimized feature vector for analyzing datasets to identify duplicates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual configuration of feature vectors is used for duplicate data identification, then flexibility in customization is improved, but labor intensity and time consumption increase

Engineering Contradiction:
Improvecustomization flexibilityVSAvoidconfiguration time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system automatically generates and optimizes feature vectors without requiring manual configuration. The automated process includes extracting features from data, generating initial feature vectors, and optimizing them based on performance metrics, thereby eliminating the need for manual configuration while maintaining customization capabilities through automated adaptation to different data types and requirements

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts feature vector parameters based on data characteristics and performance feedback. By automatically modifying parameters such as feature selection, weighting, and dimensionality reduction based on measured performance metrics, the system achieves both automation and adaptability without manual intervention

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If comprehensive feature vectors with multiple dimensions are used, then identification accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveidentification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary optimization of feature vectors by pre-selecting the most effective dimensions and pre-computing optimal weights based on training data or performance feedback. This preliminary action reduces the computational burden during actual duplicate identification operations while maintaining high accuracy through the pre-optimized feature representation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system extracts and retains only the most significant feature dimensions while discarding redundant or less informative ones. By automatically identifying and removing unnecessary dimensions based on their contribution to identification accuracy, the system maintains high precision with reduced computational complexity

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of manufacture

If existing duplicate identification methods are used, then implementation simplicity is maintained, but storage efficiency and data management performance deteriorate

Engineering Contradiction:
Improveimplementation simplicityVSAvoidstorage efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The system continuously monitors and measures duplicate identification performance and storage efficiency metrics, then uses this feedback to automatically optimize feature vectors. This feedback-driven optimization improves storage efficiency and data management performance while maintaining implementation simplicity through automated parameter adjustment based on real-world performance data

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11573721B2Quality-performance optimized identification of duplicate data
Publication Date: 2023.02.07 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11573721B2 patent drawing
  • US11573721B2 patent drawing
  • US11573721B2 patent drawing

AI summary

An approach is provided for providing optimized identification of duplicate data in a networked computing environment. An aggregate feature vector is created that is specific to an attribute of the data (e.g., a field that holds specific informational content). The aggregate feature vector has a set of dimensions that each define a specific comparison function used to test for similarity between data entries in the attribute. Each dimension in the aggregate feature vector is assigned an effectiveness, and a cost is computed for each dimension. Based on these two, a subset of dimensions is selected to form an optimized feature vector. This optimized feature vector can then be used to analyze a dataset to find matching data.