於不循環有向圖結構的資料中進行樣式探勘-以樹狀結構樣式為例

NCUIR > School of Management at National Central University > Graduate Institute of Information Management > Electronic Thesis & Dissertation > Item 987654321/12902

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/12902

Title:	於不循環有向圖結構的資料中進行樣式探勘-以樹狀結構樣式為例
Authors:	高鴻斌;Hung-Ping Kao
Contributors:	資訊管理研究所
Keywords:	不循環有向圖;DAG結構資料;DAG結構規則;金字塔樣式;倒金字塔樣式;資料探勘;Directed Acyclic Graph;Data Mining
Date:	2001-07-09
Issue Date:	2009-09-22 15:18:00 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	圖型結構的資料可以表現出記錄間交互影響的關系和其他豐富的資訊，如生物特徵交互影響，各股之間連動因素，社群中個體之間的關聯等，而在抽象的概念層次上，我們可以利用「不循環有向圖(Directed Acyclic Graph, DAG)」來表達這種資料所具有的圖型結構，對於這種資料，我們稱之為「DAG結構資料(DAG-Structured Data)」，如果能夠在DAG結構資料中找到有趣的子結構 - 「DAG結構樣式(DAG-Structured Pattern)」，這些子結構將有助於分析、解釋整體資料的特性，也可以用來預測和推論同類的資料，而本文的目的就是要研究於DAG結構資料中尋找DAG結構樣式的問題，一方面我們會定義DAG結構樣式探勘問題，另一方面我們提出一個探勘方法以尋找Pyramid Pattern與Inversed Pyramid Pattern這兩種特殊結構的樣式，最後再透過實作與測試該探勘系統以證明本文提出的架構與方法的可用性。
Appears in Collections:	[Graduate Institute of Information Management] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...