Microsoft patents method to split live data streams using graph models
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.
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 & computingMore from Microsoft in AI & software
- Microsoft patents method to check AI answers against verified facts Oct 20, 2026
- Microsoft patents AI that presents PowerPoint slides for you Sep 3, 2026
- Microsoft patents method to check if LLM answers are based on real data Sep 10, 2026
- Microsoft patents system to blend multiple AI agents into one chat Oct 1, 2026
- Microsoft patents system that answers questions using your screen history Oct 15, 2026
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.
