東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Image/Time Series Mining Algorithms:...

Tataw, Oben Moses.

Linked to FindBook

Google Book

Amazon

博客來

Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams./
Author:	Tataw, Oben Moses.
Description:	122 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
Contained By:	Dissertation Abstracts International74-12B(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3590071
ISBN:	9781303292941

Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams.
Tataw, Oben Moses.

Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams. - 122 p.

Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.

Thesis (Ph.D.)--University of California, Riverside, 2013.

Interdisciplinary research in computer science requires the development of computational techniques for practical application in different domains. This usually requires careful integration of different areas of technical expertise. This dissertation presents image and time series analysis algorithms, with practical interdisciplinary applications to develop-mental biology, historical manuscript processing, and data stream processing. Inspired by the NSF IGERT program, this dissertation presents algorithms for analysis of growth dy-namics at the shoot apex of Arabidopsis thaliana. A robust understanding of the causal relationship between gene expression, cell behaviors, and organ growth requires the de-velopment of computational techniques for quantitative analysis of real-time, live-cell meristem growth data. This requires the development/application of image analysis tools and novel time series alignment algorithms. Image analysis is necessary for the computa-tion of growth features, but this leads to a time series of unsynchronized growth data, which requires a robust alignment method. Towards this end, we present two time series alignment algorithms. This dissertation further considers image mining in historical document processing. An application of the Minimum Description Length principle (MDL) to develop a symbols clustering algorithm is presented. The developed algorithm pro-duced one of the first practical applications of MDL to real-world, real-valued data such as images. Moreover, we introduce a novel premise that a clustering algorithm should have the freedom to ignore some data. Extensive empirical results show that the MDL-based algorithm outperforms the popular K-Means clustering algorithm, given the same input data, distance measure, and the correct value of K in K-means. The new algorithm could have significant impact, as clustering is a critical subroutine in almost all historical document processing systems. Finally, we present an algorithm for detecting rare and ap-proximately repeating sequences in unbounded real-valued data streams, given limited space. This algorithm employs the novel integration of SAX time series representation with a Bloom filter to develop a robust cache maintenance policy that allows us to over-come known challenges to a previously unsolved frequent pattern mining problem. Our contribution lies in the fact that we solve this problem for real-valued data, whereas only the discrete-valued case has been considered in the literature.

ISBN: 9781303292941Subjects--Topical Terms:

626642
Computer Science.

Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams.
LDR:03492nam a2200289 4500 001 1965583
005 20141030134122.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303292941
035 $a (MiAaPQ)AAI3590071
035 $a AAI3590071
040 $a MiAaPQ $c MiAaPQ
100 1 $a Tataw, Oben Moses. $3 2102263
245 1 0 $a Image/Time Series Mining Algorithms: Applications to Developmental Biology, Document Processing and Data Streams.
300 $a 122 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
500 $a Advisers: Amit K. Roy-Chowdhury; Eamonn J. Keogh.
502 $a Thesis (Ph.D.)--University of California, Riverside, 2013.
520 $a Interdisciplinary research in computer science requires the development of computational techniques for practical application in different domains. This usually requires careful integration of different areas of technical expertise. This dissertation presents image and time series analysis algorithms, with practical interdisciplinary applications to develop-mental biology, historical manuscript processing, and data stream processing. Inspired by the NSF IGERT program, this dissertation presents algorithms for analysis of growth dy-namics at the shoot apex of Arabidopsis thaliana. A robust understanding of the causal relationship between gene expression, cell behaviors, and organ growth requires the de-velopment of computational techniques for quantitative analysis of real-time, live-cell meristem growth data. This requires the development/application of image analysis tools and novel time series alignment algorithms. Image analysis is necessary for the computa-tion of growth features, but this leads to a time series of unsynchronized growth data, which requires a robust alignment method. Towards this end, we present two time series alignment algorithms. This dissertation further considers image mining in historical document processing. An application of the Minimum Description Length principle (MDL) to develop a symbols clustering algorithm is presented. The developed algorithm pro-duced one of the first practical applications of MDL to real-world, real-valued data such as images. Moreover, we introduce a novel premise that a clustering algorithm should have the freedom to ignore some data. Extensive empirical results show that the MDL-based algorithm outperforms the popular K-Means clustering algorithm, given the same input data, distance measure, and the correct value of K in K-means. The new algorithm could have significant impact, as clustering is a critical subroutine in almost all historical document processing systems. Finally, we present an algorithm for detecting rare and ap-proximately repeating sequences in unbounded real-valued data streams, given limited space. This algorithm employs the novel integration of SAX time series representation with a Bloom filter to develop a robust cache maintenance policy that allows us to over-come known challenges to a previously unsolved frequent pattern mining problem. Our contribution lies in the fact that we solve this problem for real-valued data, whereas only the discrete-valued case has been considered in the literature.
590 $a School code: 0032.
650 4 $a Computer Science. $3 626642
650 4 $a Health Sciences, Human Development. $3 1019218
650 4 $a Information Technology. $3 1030799
690 $a 0984
690 $a 0758
690 $a 0489
710 2 $a University of California, Riverside. $b Computer Science. $3 1680199
773 0 $t Dissertation Abstracts International $g 74-12B(E).
790 $a 0032
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3590071