東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Incremental pattern discovery on str...

Sun, Jimeng.

Linked to FindBook

Google Book

Amazon

博客來

Incremental pattern discovery on streams, graphs and tensors.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Incremental pattern discovery on streams, graphs and tensors./
Author:	Sun, Jimeng.
Description:	179 p.
Notes:	Adviser: Christos Faloutsos.
Contained By:	Dissertation Abstracts International68-12B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3292615
ISBN:	9780549360414

Incremental pattern discovery on streams, graphs and tensors.
Sun, Jimeng.

Incremental pattern discovery on streams, graphs and tensors. - 179 p.

Adviser: Christos Faloutsos.

Thesis (Ph.D.)--Carnegie Mellon University, 2007.

Incremental pattern discovery targets streaming applications where the data continuously arrive incrementally. The questions are how to find patterns (main trends) incrementally; or how to efficiently update the old patterns when new data arrive; or how to utilize the patterns to solve other problems such as anomaly detection?

ISBN: 9780549360414Subjects--Topical Terms:

626642
Computer Science.

Incremental pattern discovery on streams, graphs and tensors.
LDR:03326nam 2200301 a 45 001 963647
005 20110831
008 110831s2007 ||||||||||||||||| ||eng d
020 $a 9780549360414
035 $a (UMI)AAI3292615
035 $a AAI3292615
040 $a UMI $c UMI
100 1 $a Sun, Jimeng. $3 1286709
245 1 0 $a Incremental pattern discovery on streams, graphs and tensors.
300 $a 179 p.
500 $a Adviser: Christos Faloutsos.
500 $a Source: Dissertation Abstracts International, Volume: 68-12, Section: B, page: 8151.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2007.
520 $a Incremental pattern discovery targets streaming applications where the data continuously arrive incrementally. The questions are how to find patterns (main trends) incrementally; or how to efficiently update the old patterns when new data arrive; or how to utilize the patterns to solve other problems such as anomaly detection?
520 $a As examples, (1) a sensor network monitors a large number of distributed streams (such as temperature and humidity); (2) network forensics monitor the Internet communication patterns to identify attacks; (3) cluster monitoring examines the system behaviors of a number of machines for potential failures; (4) social network analysis monitors a dynamic graph for communities and abnormal individuals; (5) financial fraud detection tries to find fraudulent activities from a large number of transactions.
520 $a We first investigate a powerful data model, tensor stream (TS), where there is one tensor per timestamp. To capture diverse data formats, we have a zero-order TS for a single time-series (e.g., the stock price for Google over time), a first-order TS for multiple time-series (sensor measurement streams), a second-order TS for a matrix (graphs), and a high-order TS for a multiarray (Internet communication network, source-destination-port). Second, we develop different online algorithms on TS: (1) the centralized and distributed SPIRIT for mining a 1st-order TS, as well as its extensions for local correlation function and privacy preservation; (2) the compact matrix decomposition (CMD) and GraphScope for a 2nd-order TS; (3) the dynamic tensor analysis (DTA), streaming tensor analysis (STA) and window-based tensor analysis (WTA) for a high-order TS. All the techniques are extensively evaluated for real applications such as network forensics, cluster monitoring.
520 $a In particular, this CMD achieves orders of magnitude improvements in space and time over the previous state of the art, and identifies interesting anomalies. GraphScope detects interesting communities and change-points on several time-evolving graphs such as Enron email graph and another network traffic flow graph. DTA, STA and WTA are all online methods for higherorder data that scale well with time, provide fundamental tradeoffs with each other, which have also been applied to a number of applications, such as social network community tracking, anomaly detection in data centers and network traffic monitoring.
590 $a School code: 0041.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a Carnegie Mellon University. $3 1018096
773 0 $t Dissertation Abstracts International $g 68-12B.
790 $a 0041
790 1 0 $a Faloutsos, Christos, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3292615