PMSPM:夾擊最長循序樣式探勘演算法

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 學位論文 > Item 987654321/34204

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/34204

题名:	PMSPM:夾擊最長循序樣式探勘演算法
其它题名:	Pmspm:a pincer maximal sequential pattern mining algorithm
作者:	吳鎮成;Wu, Chen-cheng
贡献者:	淡江大學資訊管理學系碩士班周清江;Jou, Chichang
关键词:	循序樣式;資料探勘;最長循序樣式;sequential pattern;data mining;maximal sequential pattern
日期:	2008
上传时间:	2010-01-11 05:01:43 (UTC+8)
摘要:	在過去以 Apriori 為基礎的循序樣式探勘方法中，皆單純採用由下而上的方式從長度較短的頻繁樣式成長至較長的候選樣式，一直成長至沒有更長的候選樣式產生為止，因而若需探勘最長頻繁樣式時則必須將所有的頻繁樣式探勘完才可得到(所謂的最長頻繁樣式就是不屬於其它任一頻繁樣式的子樣式稱之)，造成許多不必要的運算。本研究提出並建構一個優先探勘最長頻繁樣式之演算法PMSPM，結合由下而上以及由上而下兩種方向的探勘方式，進而早一步於由上而下的方向找出大多數的最長頻繁樣式，使得在由下而上方向的探勘不需成長到最後的階段，即可找出所有頻繁且最長的樣式，進而節省大量不需要的候選樣式測試，以減少探勘時間。本研究除了證明演算法之正確性與完整性，並以模擬實驗驗證其效能及可行性，最後，將PMSPM演算法應用於糖尿病病患之病歷資料探勘，找出病患之血糖的最長樣式演進型式，以供推測血糖樣式變化之原因。 Apriori-based sequential pattern mining algorithms use bottom-up method. They merge frequent patterns with shorter length into candidate patterns with longer length, then repeat the process until no more candidate patterns could be generated. However, if we want to obtain frequent maximal sequential patterns, which are not a sub-sequence of any other frequent sequential pattern, these algorithms will have to generate all sequential patterns first, which require lots of computation unrelated to the final results. For this reason, we propose an algorithm, PMSPM, to find all frequent maximal sequential patterns by cutting most of the intermediate steps. Like pincers, we alternate bottom-up and top-down methods to find most of the maximal sequential patterns in the early top-down stage. Thus, the mining in the bottom-up direction could skip repetitive procedures before the last pass. Therefore, the algorithm could reduce needless support count tests to save time. We demonstrate the correctness and integrity of PMSPM. We test its performance through experimenting with synthetic databases. Finally, we apply our algorithm to mining anamnesis records of diabetes patients, and find out frequent glucose evolution patterns.
显示于类别:	[資訊管理學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	567	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....