MicrosoftGranted patentAI & softwareInterest 4/10

Microsoft patents method to split live data streams using graph models

Patent drawing
Patent drawing from the official filing.

Microsoft describes a system that analyzes live data streams by building mathematical maps called graphs to represent relationships between data points. It compares these maps over time to automatically detect when the data pattern changes, marking specific timestamps where one segment ends and a new one begins.

Why it mattersThis technique could help software automatically organize continuous data, such as sensor readings or financial ticks, into meaningful chunks without needing pre-labeled examples.

In the filing’s own words

This disclosure relates to a real-time segmentation system that utilizes graph objects and models to efficiently and accurately generate segmented real-time time series data. The real-time segmentation system achieves this by efficiently generating new current graph objects as data points are received using a graph recovery model. Additionally, the real-time segmentation system removes previously generated graph objects beyond the current graph object and the previous graph object to reduce the amount of stored data. These object graphs can include conditional independence (CI) graphs, which are probabilistic graphical models that include nodes connected by edges to exhibit partial correlations between the nodes. Furthermore, the time series segmentation system determines segmentation timestamps from the graph objects using a similarity model.

What exactly they claim (claim 1)

1. A computer-implemented method for generating segmented time series data comprising: generating a current windowed subsequence by filling a current data window with multivariate time series data points received in real time; generating a current graph object from the current windowed subsequence utilizing a sparse graph recovery model; identifying a previous graph object generated by the sparse graph recovery model; and determining, in real time, a segmentation timestamp when a segment changes in multivariate time series data occurs based on comparing the current graph object with the previous graph object utilizing a similarity model.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Real-time segmentation of time series data using sparse graph recovery algorithms
Patent number
US12801895B2
Application number
18303280
Filed
Apr 19, 2023
Granted
Nov 17, 2026
Inventors
2
Claims
20

Classified under

G06N 3/045 Physics & computing

More from Microsoft in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.