| 摘要 |
<p>This invention provides methods for pattern discovery, pattern matching and data compression in multidimensional numerical datasets. The invention can usefully be applied in any domain in which information represented in the form of multidimensional datasets needs to be retrieved, compared, analysed or compressed. Such domains include 2D images, audio and video data, biomolecular data, seismic, meteorological and financial data. The method allows maximal matches for a query pattern to be found in a dataset by computing the inter-datapoint vectors between datapoints in the pattern and datapoints in the dataset. The method allows maximal recurring pattern in a the dataset to be found by computing inter-datapoint vectors between datapoints in the dataset. An extension of the method allows all occurrences of all maximal recurring patterns in a dataset to be found. This extension to the method can be used to compute a compressed (i.e. space-efficient) representation of a dataset from which the dataset can be reconstructed by multiple translations of an optimal set of generating patterns.</p> |
