Polar Word Embedding for Hierarchical Information Preservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing word embedding methods fail to effectively capture hierarchical relationships between words, leading to loss of significant information in applications like question-answering systems, taxonomy construction, and natural language processing.

Innovation Solution

The use of polar coordinates in a low-dimensional Euclidean space to represent words, where the radius represents abstraction and angular coordinates capture similarity, allowing for the explicit representation of hierarchical relationships between words.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional word embedding methods are used, then computational simplicity is maintained, but hierarchical relationships between words are lost

Engineering Contradiction:
Improvehierarchical informationVSAvoidembedding structure
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent transforms the traditional flat embedding space into a hierarchical embedding space by introducing an additional dimension (depth level) to represent hierarchical relationships. Words are embedded not only by their semantic meaning but also by their position in the hierarchy, creating a multi-dimensional representation that preserves both semantic similarity and hierarchical structure.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The embedding space is segmented into multiple levels or layers, where each level represents a different granularity of hierarchical information. This segmentation allows the model to capture relationships at different scales, from fine-grained word-level similarities to coarse-grained category-level relationships.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If hierarchical relationships are preserved in word embeddings, then information completeness is improved, but computational complexity increases

Engineering Contradiction:
Improvehierarchical informationVSAvoidcomputational resources
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameterization of the embedding space to efficiently represent hierarchical relationships. By using specific mathematical transformations and parameterizations, the model can encode hierarchical information in a computationally efficient manner, reducing the computational burden compared to naive hierarchical approaches.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If polar coordinates are used to represent words, then hierarchical relationships are explicitly captured, but embedding dimensionality increases

Engineering Contradiction:
Improvehierarchical structureVSAvoidembedding space
Core Design Contradiction:
Loss of informationVSVolume of moving object

Solution Approach 1:

The patent uses polar coordinates (radius and angle) to represent words in the embedding space, where the radius captures hierarchical level and the angle captures semantic similarity. This dimensional transformation allows explicit representation of hierarchical relationships without excessively increasing the overall embedding dimensionality, as the radial component efficiently encodes depth information.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11409958B2Polar word embedding
Publication Date: 2022.08.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11409958B2 patent drawing
  • US11409958B2 patent drawing
  • US11409958B2 patent drawing

AI summary

Methods and systems for performing a language processing task include setting an angular coordinate for a vector representation of each of a set of words, based on similarity of the words to one another. A radial coordinate is set for the vector representation of each word, according to hierarchical relationships between the words. A language processing task is performed based on hierarchical word relationships using the vector representations of the words.