東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

A framework for temporal and spatial...

Wang, Qiang.

FindBook

Google Book

Amazon

博客來

A framework for temporal and spatial data mining and its applications.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	A framework for temporal and spatial data mining and its applications./
作者:	Wang, Qiang.
面頁冊數:	152 p.
附註:	Adviser: Vasileios Megalooikonomou.
Contained By:	Dissertation Abstracts International68-03B.
標題:	Computer Science. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3255160

A framework for temporal and spatial data mining and its applications.
Wang, Qiang.

A framework for temporal and spatial data mining and its applications. - 152 p.

Adviser: Vasileios Megalooikonomou.

Thesis (Ph.D.)--Temple University, 2007.

Efficiently and accurately searching for similarities and discovering interesting patterns in very large temporal and spatial databases is an important but non-trivial data mining problem with applications in many domains, including economics, medical imaging, biology, meteorology and astrophysics. Several intrinsic characteristics of temporal and spatial data differentiate them from traditional data: ambiguity of higher-order features, temporal (spatial) autocorrelations, interestingness of patterns, etc. In this thesis, we address fundamental issues arising in time series analysis. Particularly, we propose an array of techniques that can be applied to different stages of time series analysis, from dimensionality reduction and data representation to similarity measure and frequent pattern discovery. Since spatial data can be converted into time series through certain transformation, these techniques can also be utilized for spatial data analysis.Subjects--Topical Terms:

626642
Computer Science.

A framework for temporal and spatial data mining and its applications.
LDR:05499nam 2200289 a 45 001 969651
005 20110920
008 110921s2007 eng d
035 $a (UMI)AAI3255160
035 $a AAI3255160
040 $a UMI $c UMI
100 1 $a Wang, Qiang. $3 1293707
245 1 2 $a A framework for temporal and spatial data mining and its applications.
300 $a 152 p.
500 $a Adviser: Vasileios Megalooikonomou.
500 $a Source: Dissertation Abstracts International, Volume: 68-03, Section: B, page: 1744.
502 $a Thesis (Ph.D.)--Temple University, 2007.
520 $a Efficiently and accurately searching for similarities and discovering interesting patterns in very large temporal and spatial databases is an important but non-trivial data mining problem with applications in many domains, including economics, medical imaging, biology, meteorology and astrophysics. Several intrinsic characteristics of temporal and spatial data differentiate them from traditional data: ambiguity of higher-order features, temporal (spatial) autocorrelations, interestingness of patterns, etc. In this thesis, we address fundamental issues arising in time series analysis. Particularly, we propose an array of techniques that can be applied to different stages of time series analysis, from dimensionality reduction and data representation to similarity measure and frequent pattern discovery. Since spatial data can be converted into time series through certain transformation, these techniques can also be utilized for spatial data analysis.
520 $a Due to the high dimensionality of time series and large number of instances stored in time series databases, it is usually not feasible to perform indexing and similarity searching among time series directly. A common practice is to perform a preprocessing step of dimensionality reduction and make use of spatial access methods such as R-trees for indexing and quick search. Different from most existing techniques, which have been proposed to lower bound the distance measure (typically the Euclidean distance) in the original space in order to guarantee no false dismissals, techniques proposed in this thesis focus on answering queries faster and providing more accurate representations. Given a dataset, a codebook is created with the technique of Vector Quantization. The time series are then encoded with a new symbolic representation of much lower dimensionality. After dimensionality reduction, the time series can be indexed and retrieved in a very efficient way. Three distance measures are introduced and can be utilized under different circumstances: RoughDist is appropriate for approximate but very fast searches with possible false dismissals; LB RoughDist guarantees no false dismissals but is more computationally expensive; Histogram Model distance is the choice when Euclidean distance does not perform well. A hierarchical mechanism is also introduced to collect information from different resolution levels. Besides improved search accuracy, the multi-resolution representation provides a good way to summarize the time series and helps finding frequent patterns. In order to tackle the problems we encounter with time series of different lengths, we introduce an algorithm that transforms the matching problem into a shortest path problem in a directed acyclic graph. This algorithm can automatically find the best matching part in the target for a query and eliminate the effects of existing noise.
520 $a For spatial data, our analysis is focused on Regions of Interest (ROIs). The ROIs are transformed into time series with a locality preserving space filling curve. The spatial data can then be analyzed using the techniques we introduce for time series analysis. In addition to developing techniques for detecting associations among spatial and non-spatial data we evaluate the efficiency of different association mining techniques for spatial data. For this purpose we extend a spatial simulator that can be used to model spatial regions and associations between spatial and non-spatial predicates. We obtain measures of recovery of known associations as a function of various parameters, including sample number, association strength, number and type of association, association degree, prior probabilities of spatial predicates and spatial normalization error.
520 $a The techniques proposed in this thesis have general applicability to temporal and spatial data in various formats and application domains. In particular, we have tested the framework in the analysis of different medical image datasets, including fMRI activation contrast maps, and fMRI time series. We have also applied our techniques to solve the problem of shape recognition, in the case where only part of a shape is given as a query. Other datasets that have been analyzed come from different application domains including Electroencephalography (EEG), network traffic, stock market, handwriting recognition, and economics. The experimental results have demonstrated the efficiency and applicability of the proposed techniques. Considering the universal existence of temporal and spatial data, the proposed framework can be easily extended to many other domains.
590 $a School code: 0225.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a Temple University. $3 959342
773 0 $t Dissertation Abstracts International $g 68-03B.
790 $a 0225
790 1 0 $a Megalooikonomou, Vasileios, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3255160