Sequence Labeling for Product Title Attribute Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

E-commerce providers face challenges in automatically extracting and standardizing product attributes from titles, leading to incomplete filtering options and missed sales, due to varying terminology, database layouts, and lack of manual data entry for third-party products.

Innovation Solution

A system that uses sequence labeling algorithms and BIO encoding schemes to parse product titles, identify brand names, and normalize attributes, enabling automated extraction and storage of attributes for improved filtering and search functionality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated methods are used to extract product attributes from titles, then productivity increases and manual data entry is reduced, but measurement precision deteriorates due to varying terminology and database layouts

Engineering Contradiction:
Improveattribute extraction efficiencyVSAvoidattribute extraction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent transforms the attribute extraction problem from unstructured text processing to structured sequence labeling by changing the representation parameters of the input data. Product titles are tokenized into sequences of words, and each word is assigned a label from a predefined schema, converting variable terminology into standardized parameters that can be processed automatically with high precision

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces manual mechanical data entry with an automated computational system. Instead of manually extracting and entering product attributes, the system uses machine learning models (specifically sequence labeling algorithms) to automatically parse product titles and extract attributes, significantly improving productivity while maintaining accuracy through trained algorithms

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

2Measurement precision

If sequence labeling algorithms are used to parse product titles, then attribute extraction precision improves through standardized labeling, but device complexity increases due to the need for sequence labeling models and encoding schemes

Engineering Contradiction:
Improveattribute identification accuracyVSAvoidsystem architecture complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the product title into individual tokens or words, and further segments the attribute extraction task into distinct labeling steps. Each word in the title is independently labeled with a BIO tag, allowing the complex extraction task to be broken down into simple, manageable classification decisions that can be executed by relatively straightforward sequence labeling models

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal BIO encoding scheme that can handle multiple attribute types (brand, model, specifications, etc.) through a single standardized labeling framework. This multi-functional labeling system can extract various kinds of attributes using the same underlying sequence labeling mechanism, reducing the need for separate specialized systems for each attribute type

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

Data Source

PatentUS10664888B2Method and system for attribute extraction from product titles using sequence labeling algorithms
Publication Date: 2020.05.26 WALMART APOLLO LLC
  • US10664888B2 patent drawing
  • US10664888B2 patent drawing
  • US10664888B2 patent drawing

AI summary

Some embodiments can comprise a system comprising one or more computer processing modules and one or more non-transitory storage modules storing computing instructions configured to run on the one or more computer processing modules a perform acts of: receiving, at the one or more computer processing modules and from a third-party electronic device, a title for a product; dividing, at the one or more computer processing modules, the title into a sequence of tokens; storing, by the one or more computer processing modules onto the one or more non-transitory storage modules, the sequence of tokens; determining, at the one or more computer processing modules and using a sequence labeling model, a type of each token of the sequence of tokens; storing, by the one or more computer processing modules onto the one or more non-transitory storage modules, the type of each token of the sequence of tokens; encoding, at the one or more computer processing modules, each token of the sequence of tokens to indicate the type of each token of the sequence of tokens, wherein the type of each token of the sequence of tokens can comprise a BIO encoding scheme, wherein: a label B of the BIO encoding scheme can indicate a first token of a brand name; a label I of the BIO encoding scheme can indicate a subsequent token of the brand name; and a label O of the BIO encoding scheme can indicate a token that is not part of the brand name; determining, at the one or more computer processing modules, a brand name present in the title using each token of the sequence of tokens, as encoded; storing, by the one or more computer processing modules onto the one or more non-transitory storage modules, the brand name present in the title; normalizing, at the one or more computer processing modules, the brand name present in the title to create a standardized representation of the brand name; writing, by the one or more computer processing modules onto the one or more non-transitory storage modules, the standardized representation of the brand name present in the title to an empty database entry associated with the product; and in response to a search request from a user, transmitting instructions to a user display to display a representation of the standardized representation of the brand name for each token of the sequence of tokens. Other embodiments are also disclosed herein.