or
Bookmark and Share
Pattern discovery in multi-dimensional time series using multi-resolution matching
   
Document Number
US Patent 7103222
Issued Date
September 5, 2006
Link
Inventors
Peker; Kadir A. (North Arlington, NJ)
Map
Abstract
A method discovers patterns in unknown multi-dimensional data. A time-series of the multi-dimensional data is generated and a point cross-distance matrix is constructed by self-correlating the time-series. All minimum cost paths in the point cross-distance matrix are located at multiple time resolutions. The minimum cost paths are then related to temporal sub-sequences in the multi-dimensional data to discover high-level patterns in the unknown multi-dimensional data.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
23
Comments:
no comments yet
Published
September 5, 2006
Application Number
10/285,928
Filed
November 1, 2002
US Classification
382/181   382/225
Int'l Classification
G06K   9/00   (20060101)   G06K   9/62   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
USPTO Field of Search
382/181  
Related Patents
7433527 - Time series data dimensional compression apparatus - Owned by Mitsubishi Denki Kabushiki Kaisha (Tokyo,JP)

A time series data dimensional compression apparatus performing dimensional compression for improving the efficiency of searching for time series data without losing the features of data. The compression is made to a determined dimension so that a larger volume of information may be extracted therein. A time series subsequence generating section (112) generates time series subsequences of a specified segment width into which a plurality of pieces of time series data generated at a time series data generating section (110) are divided. A singular value decomposition processing section (113) performs singular value decomposition on all of the time series subsequences. A dimensional compression time series data generating section (114) generates dimensional compression time series data by using high-order elements of the singular value decomposition as a representative value of the time series subsequence.

7143352 - Blind summarization of video content - Owned by Mitsubishi Electric Research Laboratories, Inc (Cambridge, MA)

A method summarizes unknown content of a video. First, low-level features of the video are selected. The video is then partitioned into segments according to the low-level features. The segments are grouped into disjoint clusters where each cluster contains similar segments. The clusters are labeled according to the low-level features, and parameters characterizing the clusters are assigned. High-level patterns among the labels are found, and the these patterns are used to extract frames from the video according to form a content-adaptive summary of the unknown content of the video.

7375731 - Video mining using unsupervised clustering of video content - Owned by Mitsubishi Electric Research Laboratories, Inc. (Cambridge, MA)

A method mines unknown content of a video by first selecting one or more low-level features of the video. For each selected feature, or combination of features, time series data is generated. The time series data is then self-correlated to identify similar segments of the video according to the low-level features. The similar segments are grouped into clusters to discover high-level patterns in the unknown content of video.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us