Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36665
標題: 利用9DLT字串表示法找尋空間關聯規則方法
Mining Spatial Association Rules with 9DLT String Representation
作者: Wei-Min Ko
葛偉民
指導教授: 李瑞庭
關鍵字: 空間資料探勘,9DLT字串,空間關聯規則,
spatial data mining,9DLT string,spatial association rules,
出版年 : 2005
學位: 碩士
摘要: 在網路多媒體資料逐步成長的現在,空間資料挖掘(Spatial data mining),扮演著重要角色,它能發掘空間資料庫中的隱性知識、物件間空間關聯亦或找尋出令人感興趣的樣式。這篇論文著重於找尋物件間空間關聯規則,過去已有學者提出使用viewpoint mining 方法與使用2D 字串表示法找尋co-location rules 的方法。然而,實驗結果可能過於詳細亦或物件間空關關係的描述過於模湖不清。
因此,我們提出一個新的演算法「9DLT-Miner」去找尋空間關聯規則,並利用9DLT 資料表示方式描述每一個影像。9DLT-Miner 採用Apriori 方法的概念、anti-monotone 與9DLT 的過濾策略。9DLT-Miner 分為兩個階段。第一階段,找出所有長度1 的frequent 樣式。第二階段,使用長度k (k>=1)的樣式去產生所有長度k+1 的候選樣式並計算其support 數,以確認是否為frequent 樣式。反覆上
述步驟,直到找不出任何frequent 樣式為止。從實驗結果顯示,9DLT-Miner 能有效過濾大量不可能的候選樣式,可節省大量時間。
Nowadays, there are the increasing numbers of images accumulated on the Internet. Spatial data mining play an important role of extracting implicit knowledge,
spatial relationships among objects and other interesting patterns stored in spatial databases. In this thesis, we focus on finding the association rules of spatial relations
among objects in an image. Previously, some scholars have proposed viewpoint mining and co-relation mining method based on the 2D string representation. However, the mining results may be too detailed and the relations between the objects are vague.
Therefore, we propose a novel algorithm, 9DLT-Miner, where every image is represented by the 9DLT representation. 9DLT-Miner adopts the concept of the Apriori algorithm as well as uses the anti-monotone and 9DLT pruning strategies. Our
proposed method consists of two phase. In the first phase, we find all frequent patterns of length one. In the second phase, we use the frequent k-patterns (k>=1) to generate all candidate (k+1)-patterns and then scan the databases to count the support and check if a pattern is frequent. Repeat the steps in phase 2 until no more frequent
patterns can be found. Experimental results show that 9DLT-Miner prunes a large number of impossible frequent candidates, and it’s more efficient and scalable.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36665
全文授權: 有償授權
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  目前未授權公開取用
374.31 kBAdobe PDF
顯示文件完整紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved