Trajectory Data Tokenization for Language Model Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing machine learning technologies lack efficient methods to generate tokens from trajectory data for training language models, especially when dealing with large amounts of data from numerous users.

Innovation Solution

An information processing apparatus and method that encodes continuous position data into character strings, groups these strings, and tokenizes them to efficiently generate tokens from trajectory data for training language models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If trajectory data from a large number of users is collected to train a language model, then the amount of training data increases, but the data processing complexity and noise increase

Engineering Contradiction:
Improveamount of training dataVSAvoiddata processing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments trajectory data into discrete tokens by dividing continuous position data into discrete position bins and encoding them as character strings. This segmentation transforms complex continuous trajectory data into manageable discrete units that can be efficiently processed by language models, reducing processing complexity while preserving essential movement patterns.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary encoding process that converts raw trajectory data into token sequences through multiple transformation steps (position binning, character string encoding, grouping). This intermediary representation layer acts as a mediator between raw data and the language model, simplifying the data structure while maintaining informational content.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If continuous position data is directly used as training data, then the data amount is large, but the processing efficiency decreases

Engineering Contradiction:
Improvedata amountVSAvoidprocessing efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent divides continuous position data into discrete position bins and encodes each bin as a character string token. This segmentation reduces the data processing burden by transforming continuous values into discrete categories, enabling more efficient processing while maintaining the essential spatial information needed for training.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation of position data from continuous coordinates to discrete token indices. By transforming the data format through encoding and grouping operations, the system converts high-precision continuous data into a compressed discrete representation that is more efficient for model training while preserving the necessary spatial relationships.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If trajectory data is encoded into character strings and tokenized, then the data becomes suitable for language model training, but the processing steps increase

Engineering Contradiction:
Improvecompatibility with language modelsVSAvoidnumber of processing steps
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the encoding process into distinct sequential steps: position binning, character string generation, grouping, and tokenization. While this creates multiple processing steps, each step is simple and modular, making the overall process manageable and systematic. The segmentation allows for clear implementation of each transformation stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal encoding framework that can process any trajectory data into a standardized token format suitable for language models. The encoding unit, grouping unit, and tokenization unit form a multi-functional pipeline that handles various types of position data through a consistent process, enhancing adaptability across different applications.

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

Data Source

PatentUS20250175193A1Information processing apparatus, information processing method, and non-transitory computer readable medium
Publication Date: 2025.05.29 RAKUTEN GROUP INC
  • US20250175193A1 patent drawing
  • US20250175193A1 patent drawing
  • US20250175193A1 patent drawing

AI summary

An information processing apparatus generates a plurality of character strings by encoding each of a plurality of pieces of continuous position data into a character string, the plurality of character strings each being a character string assigned to a region including a position specified by the respective piece of position data, groups the plurality of character strings into a plurality of groups of character strings, and divides each of the plurality of groups of character strings into a plurality of tokens.