Iterative Feature Extraction via Residual Pattern Visualization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for feature extraction in lithographic processes are time-consuming, prone to redundant features and spurious correlations, and lack interpretability, making it difficult for domain experts to understand predictive models and visualize relevant patterns in high-dimensional data sets.

Innovation Solution

A human-aided interactive scheme for feature selection and extraction that iteratively refines features based on visualizations of residual patterns, incorporating domain expert feedback to exclude irrelevant features and enhance data visualization, using techniques like graph structure learning and supervised dimensionality reduction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional feature extraction methods are used on high-dimensional data sets, then comprehensive feature analysis is achieved, but the process becomes time-consuming and produces redundant features with spurious correlations

Engineering Contradiction:
Improvefeature extraction accuracyVSAvoidfeature extraction time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The feature extraction process is segmented into multiple iterations, where in each iteration only the most relevant residual patterns are extracted and visualized. This divides the comprehensive but time-consuming analysis into manageable segments that can be processed incrementally, reducing overall extraction time while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method extracts only the most relevant features from high-dimensional data sets by identifying and removing residual patterns that contain the most information. This selective extraction approach eliminates redundant features and spurious correlations, improving accuracy while reducing processing time.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If domain experts manually process high-dimensional data sets for feature selection, then relevant features are identified, but a great amount of time is spent on manual processing

Engineering Contradiction:
Improvefeature selection accuracyVSAvoiddata processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system implements an interactive feedback loop where domain experts review visualizations of residual patterns and provide feedback on feature relevance. This feedback is used to refine the feature extraction process in subsequent iterations, maintaining high accuracy while reducing manual processing time through iterative refinement rather than exhaustive manual analysis.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Visualizations of residual patterns serve as an intermediary between the complex high-dimensional data and domain experts. These visualizations translate complex data structures into interpretable graphical representations, enabling experts to quickly identify relevant features without manually processing the underlying high-dimensional data.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of information

If high-dimensional data sets are analyzed without iterative refinement, then initial feature patterns are identified, but residual patterns containing domain-specific knowledge remain undetected

Engineering Contradiction:
Improvedomain knowledge retentionVSAvoidanalysis process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The analysis process is made dynamic through iterative refinement, where the set of analyzed features evolves with each iteration. Initially obvious patterns are extracted first, then subsequent iterations focus on residual patterns that contain more subtle domain-specific knowledge. This dynamic approach ensures comprehensive knowledge extraction while managing complexity through progressive disclosure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The method performs preliminary feature extraction to identify and remove obvious patterns before analyzing residual patterns. This preliminary action simplifies the subsequent analysis by eliminating dominant features that would otherwise obscure subtler domain-specific knowledge in the residual data, enabling more efficient iterative refinement.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If predictive models are created without interpretability considerations, then prediction accuracy is achieved, but domain experts cannot understand the models

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel interpretability
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The method extracts and visualizes residual patterns that contain interpretable domain-specific knowledge. By focusing on what remains after removing obvious patterns, the approach isolates the most meaningful and interpretable features that domain experts can understand and validate, while still achieving high prediction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Visualizations of residual patterns serve as an intermediary that bridges the gap between complex predictive models and domain expert understanding. These visualizations translate model-derived features into graphical representations that experts can interpret, validate, and use to gain insights into the underlying physical processes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11579534B2Extracting a feature from a data set
Publication Date: 2023.02.14 ASML NETHERLANDS BV
  • US11579534B2 patent drawing
  • US11579534B2 patent drawing
  • US11579534B2 patent drawing

AI summary

A method of extracting a feature from a data set includes iteratively extracting a feature from a data set based on a visualization of a residual pattern within the data set, wherein the feature is distinct from a feature extracted in a previous iteration, and the visualization of the residual pattern uses the feature extracted in the previous iteration. Visualizing the data set using the feature extracted in the previous iteration may include showing residual patterns of attribute data that are relevant to target data. Visualizing the data set using the feature extracted in the previous iteration may involve adding cluster constraints to the data set, based on the feature extracted in the previous iteration. Additionally or alternatively, visualizing the data set using the feature extracted in the previous iteration may involve defining conditional probabilities conditioned on the feature extracted in the previous iteration.