淡江大學機構典藏

Menu Search

Home
Login
Upload
Help
About
Administer
Goto computer version

Items with full text/Total items : 64185/96962 (66%)
Visitors : 12811173
Online Users : 4537

機構典藏 > College of Business and Management > Graduate Institute & Department of Information Management > Thesis > Item 987654321/52147

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/52147

Title:	具有時間限制條件的最長頻繁循序樣式探勘演算法
Other Titles:	Maximal sequential patterns mining with timing constraints
Authors:	林師晟;Lin, Shi-cheng
Contributors:	淡江大學資訊管理學系碩士班周清江
Keywords:	循序樣式;資料探勘;最長頻繁循序樣式;sequential pattern;data mining;maximal frequent sequential pattern
Date:	2010
Issue Date:	2010-09-23 16:56:44 (UTC+8)
Abstract:	循序樣式探勘的目的是從資料庫中，尋找頻繁出現且有順序的樣式，通常這些樣式會再被轉換成先前所不知道的、有用的與有價值的資訊。由於資料庫中通常存在大量且長時間的資料，因此循序樣式探勘往往需要花上大量時間。但是一般的頻繁循序樣式探勘演算法無法針對要尋找之頻繁循序樣式的時間條件加以限制，使得探勘得到的頻繁循序樣式太多且不易應用。探勘最長頻繁循序樣式雖可得到意義相同且較精簡的樣式集合，但針對長度為k之最長頻繁循序樣式探勘，不論是以PrefixSpan或是Apriori為基礎的演算法皆必須經過k個回合的探勘。當k值越大，所需的探勘回合數越多，探勘所需時間也越久。本研究提出具有時間限制條件的最長頻繁循序樣式探勘演算法，可針對最長頻繁循序樣式所發生的時間加以限制，且具有不需k回合即可找出長度為k之最長頻繁循序樣式探勘的特性，並以實驗證明此演算法在設定時間條件後可以加快最長頻繁循序樣式探勘的速度。最後，我們將演算法應用於探勘車流量紀錄之資料庫，說明加上不同的時間限制條件後，可以得到具有不同時間意義之最長頻繁循序樣式。 The purpose of frequent sequential pattern mining is to find sequential patterns which occur more frequently than a given threshold. Normally these patterns are then transformed into previously-unknown useful and valuable information. Because of accumulated huge number of records in the database, frequent sequential pattern mining often takes a lot of time. Since most frequent sequential pattern mining algorithms do not have timing constraints, lots of frequent sequential patterns are found. It is difficult to decide which patterns among them are useful. Maximal frequent sequential pattern mining could obtain more compact patterns without losing any results obtained in frequent sequential pattern mining. However, most of these algorithms must complete k rounds to obtain maximal frequent sequential patterns with length k. The longer the maximal frequent sequential patterns, the more rounds the mining requires. The required mining time would be longer accordingly. We propose an algorithm which obtains maximal frequent sequential patterns with timing constraints. This algorithm can restrict the occurring time-interval of the obtained maximal sequential patterns. It could obtain maximal frequent sequential patterns with length k in less than k rounds. We demonstrate that the timing constraints could speed up the mining process. Finally, we apply our algorithm to a database of traffic flow records, and illustrate how to obtain maximal frequent sequential patterns with different timing meaning according to selected timing constraints.
Appears in Collections:	[Graduate Institute & Department of Information Management] Thesis

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	299	View/Open