A classification method based on interval pattern mining

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/114704

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/114704

題名:	A classification method based on interval pattern mining
其他題名:	基於時間間隔特徵樣式的分類方法
作者:	王藝筌;Wang, Yi-Chuan
貢獻者:	淡江大學資訊工程學系碩士班陳以錚;Chen, Yi-Cheng
關鍵詞:	Association Classification;classification;data mining;Interval-based Mining;sequential pattern mining;序列樣式探勘;時間間隔樣式探勘;資料探勘;關聯法則分類器
日期:	2017
上傳時間:	2018-08-03 15:01:19 (UTC+8)
摘要:	為了能夠挖掘並且瞭解大量資料中所隱含的資訊，其中是以關聯法則為基礎的方法最為著名且廣泛地運用，而最廣為人知的應用則是藉由找出大量資料間的特殊關係來進行分類以達到預測的目的。大多數研究都著重於利用時間點的資料進行序列探勘的分類法則，然而，在實際應用的例子中，不可忽略事件與事件發生時相互呼應而產生時間的關聯性、順序性，例如：電器的使用時間、患者病症發作時間。事件資料之間具有順序性的序列資料，因其大量出現於生活中，於是我們相當注重這一議題。在本篇研究當中，我們利用時間端點表示法來表示事件與事件之間的關係，採用P-TPMiner (Probabilistic Temporal Pattern Miner)來找尋所有頻繁之時間序列，整合樣式探勘與分類方法之模型，藉此制訂分類規則的計算機制，進行預測序列資料所屬之類別。從實驗結果可得知，此序列資料分類方法不只有效率且可擴性高，並且預測結果具有可靠的正確率。 Most classification methods on sequential pattern mining are revolved about time point-based event data. Few researches utilize discovered temporal pattern for classifying. However, in many real world applications, there are relationships between events. In this paper, these relationships are simulated using a coincidence representation that extends Allen’s interval algebra. Moreover, we employ an efficient pattern mining algorithm called P-TPMiner (Probabilistic Temporal Pattern Miner) is designed to discover frequent time-interval based patterns. Exploiting the discovered temporal patterns, we proposed a classification method which is based on interval pattern. Experiments result is not only efficient and scalable, but also the accuracy is great on both synthetic and real datasets.
顯示於類別:	[資訊工程學系暨研究所] 學位論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	148	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....