Unsupervised Morphological Segmentation via Iterative Log-Linear Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing morphological segmentation approaches require deep language expertise and are labor-intensive, costly, and often lack dictionaries for new vocabulary words and certain languages, limiting their effectiveness in unsupervised learning processes.

Innovation Solution

An unsupervised learning process using global features to train a log-linear model for morphological segmentation, which iteratively revises and improves the segmented corpus and model, incorporating negative examples and priors to achieve accurate segmentation without labeled data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If rule-based morphological analyzers or supervised learning are used, then segmentation accuracy is improved, but system complexity and labor cost increase significantly

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs unsupervised learning where the algorithm automatically learns segmentation patterns from raw text data without human annotation. The model self-trains by iteratively improving its segmentation predictions and updating its parameters, eliminating the need for manual labeled data creation while maintaining competitive accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual rule-based systems and supervised labeling processes with an automated neural network-based unsupervised learning system. This substitution transforms the mechanical process of expert rule creation into an automated statistical learning process that requires no human intervention for data preparation

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If supervised learning with labeled data is used, then model performance is improved, but data preparation time and cost increase

Engineering Contradiction:
Improvemodel performanceVSAvoiddata preparation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs unsupervised learning where the algorithm automatically learns segmentation patterns from raw text data without human annotation. The model self-trains by iteratively improving its segmentation predictions and updating its parameters, eliminating the need for manual labeled data creation while maintaining competitive accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary unsupervised learning on raw data to pre-train the model before any potential fine-tuning. This preliminary action of automatic pattern discovery from unlabeled data eliminates the time-consuming step of creating labeled training datasets, as the model learns effective representations directly from the raw text

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If dictionaries are created for segmentation, then segmentation quality is improved, but development cost and time increase

Engineering Contradiction:
Improvesegmentation qualityVSAvoiddevelopment cost
Core Design Contradiction:
Manufacturing precisionVSEase of manufacture

Solution Approach 1:

The system performs unsupervised learning where the algorithm automatically learns segmentation patterns from raw text data without human annotation. The model self-trains by iteratively improving its segmentation predictions and updating its parameters, eliminating the need for manual labeled data creation while maintaining competitive accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the fundamental parameter of how segmentation knowledge is acquired - from manual dictionary creation with fixed rules to dynamic neural network parameter learning. The model parameters are automatically adjusted through gradient descent optimization based on segmentation quality metrics, replacing manual dictionary development with automated parameter tuning

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8909514B2Unsupervised learning using global features, including for log-linear model word segmentation
Publication Date: 2014.12.09 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8909514B2 patent drawing
  • US8909514B2 patent drawing
  • US8909514B2 patent drawing

AI summary

Described is a technology for performing unsupervised learning using global features extracted from unlabeled examples. The unsupervised learning process may be used to train a log-linear model, such as for use in morphological segmentation of words. For example, segmentations of the examples are sampled based upon the global features to produce a segmented corpus and log-linear model, which are then iteratively reprocessed to produce a final segmented corpus and a log-linear model.