IP Library Granted Patent US 11,037,022
Granted Patent B2
US 11,037,022 · App. 16/371,274 · Granted Jun 15, 2021

Discovery of shifting patterns in sequence classification

Inventors: Vipin Kumar (Minneapolis, MN); Xiaowei Jia (Minneapolis, MN); Ankush Khandelwal (Minneapolis, MN); Anuj Karpatne (Minneapolis, MN)
Assignee: Regents of the University of Minnesota
G06K9/6226G06K9/00557G06K9/00657G06K9/00885G06N3/049G06K2009/00939
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,037,022
App. No.
16/371,274
Granted
Jun 15, 2021
Kind
B2
Abstract

A method includes receiving data for an entity for each of a plurality of time points. For each of a plurality of time windows that each comprises a respective plurality of time points, a confidence value is determined. The confidence value provides an indication of the degree to which the time window contains data that is useful in discriminating between classes. The confidence values are used to determine a probability of a class and the probability of the class is used to set a predicted class for the entity.

Claims (19)

1. A method comprising:

receiving satellite image data for a location for each of a plurality of time points;

for each of a plurality of time windows that each comprises a respective plurality of time points, determining a confidence value that indicates a degree to which the time window contains image data that is useful in discriminating between land cover types;

using the confidence values to determine a probability of a land cover type by determining an average confidence value for the land cover type for each of a plurality of sets of consecutive time windows to form a plurality of average confidence values for the land cover type and using the plurality of average confidence values to determine the probability of the land cover type; and

using the probability of the land cover type to set a predicted land cover type for the location.

2. The method of claim 1 wherein determining a confidence value comprises determining a confidence value for each of a plurality of land cover types for each time window.

3. The method of claim 2 wherein using the confidence values to determine a probability of a land cover type comprises, for each land cover type in the plurality of land cover types:

determining an average confidence value for the land cover type for each of a plurality of sets of consecutive time windows;

using the largest average confidence value to determine the probability of the land cover type.

4. The method of claim 1 wherein determining a confidence value that the time window contains image data that is useful in discriminating between land cover types comprises using parameters that are trained based on a function that includes a difference between a confidence value for the location and an average confidence value of a cluster of locations.

5. The method of claim 1 wherein determining a confidence value that the time window contains image data that is useful in discriminating between land cover types comprises using a Long Short-Term Memory to model temporal patterns.

6. The method of claim 5 wherein the Long-Short Term Memory comprises a sequence of Long Short-Term memory cells, where each cell receives image data for each time point of a plurality of time points in a respective time window.

7. A method comprising:

receiving satellite image data for a location for each of a plurality of time points;

for each of a plurality of time windows that each comprises a respective plurality of time points, determining a confidence value that indicates a degree to which the time window contains image data that is useful in discriminating between land cover types wherein determining a confidence value comprises determining a confidence value for each of a plurality of land cover types for each time window;

using the confidence values to determine a probability of each land cover type though steps comprising:

determining an average confidence value for each land cover type for each of a plurality of sets of consecutive time windows, wherein each set of consecutive time windows comprises a number of consecutive windows, wherein the number of consecutive windows is separately selected for each land cover type such that two different land cover types use two different numbers of consecutive windows; and

using the largest average confidence value for a respective land cover type to determine the probability of the respective land cover type; and

using the probability of each land cover type to set a predicted land cover type for the location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2020
From: KUMAR, VIPIN; JIA, XIAOWEI; KHANDELWAL, ANKUSH; KARPATNE, ANUJ
To: REGENTS OF THE UNIVERSITY OF MINNESOTA
Reel/Frame 054591/0449 →
CONFIRMATORY LICENSE Recorded Apr 19, 2019
From: UNIVERSITY OF MINNESOTA
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 048948/0905 →
Continuity (2)
Provisional Application 62650819 · Mar 30, 2018
Related Publication 20190303713A1 · Oct 3, 2019
Cited By (2)
US 12,332,917 US 12,657,880