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

NCU Institutional Repository > 管理學院 > 資訊管理研究所 > 博碩士論文 > Item 987654321/12902

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/12902

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

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing