9DLT影像資料庫中封閉性樣式之資料探勘

由於資訊的進步，在影像資料庫中累積了大量的影像。如何從這些影像中探勘出有價值的資訊，也越來越受到重視。因此，在本篇論文中我們提出一個有效率的探勘演算法——「CP9」，以找尋9DLT影像資料庫中封閉性樣式。在這個資料庫中每一張影像，皆以9DLT字串方式來表示。我們的方法可分為兩階段：第一階段，掃描整個資料庫找出長度為二的頻繁樣式。第二階段，我們利用長度為k的頻繁樣式，以及與它可結合的頻繁樣式產生出長度為k+1的頻繁樣式，然後重複執行第二階段的步驟直到不能找到任何的封閉性樣式為止。因為我們提出的可結合頻繁樣式與修剪策略可以刪去許多不必要的樣式與路徑，實驗結果顯示所提出的方法具有效率與擴充性，且它優於9DLT-Miner演算法。

關鍵字

資料探勘；影像探勘；封閉性樣式；空間關係； 9DLT字串

並列摘要

With advances of information technology, enormous numbers of images have been accumulated in image databases. As a result, how to mine useful patterns from image databases has attracted more and more attention in recent years. Hence, in this thesis, we proposed an efficient and scalable algorithm, CP9, to mine the frequent closed pattern in a 9DLT database, where every image is represented by a 9DLT string. Our proposed algorithm consists of two phases. First, we scan the database to find all frequent 2-patterns, and build an imageset for each frequent 2-pattern. Then, we use a frequent k-pattern to find its super (k+1)–patterns by joining the patterns in its joinable class in a depth-first search (DFS) manner where k>=2. The second phase is recursively repeated until no more frequent closed patterns can be found. Since our proposed algorithm uses the joinable class to localize the pattern generations and pruning properties to remove many frequent but non-closed patterns, it can efficiently mine frequent closed patterns in 9DLT image databases. The experimental results show that our proposed algorithm is efficient and scalable, and it outperforms the 9DLT-Miner algorithm.

並列關鍵字

data mining ； image mining ； closed pattern ； spatial relation ； 9DLT string

參考文獻

[4] C. C. Chang, and S. Y. Lee, Retrieval of symbolic pictures, Journal of Information Science and Engineering 7 (3), 1991, pp. 405-422.

[1] R. Agrawal, C. Aggarwal, and V.V.V. Prasad, Depth first generation of long patterns, Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, USA, 2000, pp. 108-188.

[25] I. Sethi, I. Coman, B. Day, F. Jiang, D. Li, J. Segovia-Juarez, G. Wei, and B. You, Color-WISE: A system for image similarity retrieval using color, Proceedings of SPIE Storage and Retrieval for Image and Video Databases 3312, 1998, pp. 140-149.

[6] Y. K. Chan, and C. C. Chang, Spatial similarity retrieval in video databases, Journal of Visual Communication and Image Representation 12, 2001, pp. 107-122.

[13] W. Hsu, J. Zhang, M. L. Lee, Image mining: issues, frameworks and techniques, Journal of Intelligent Information Systems 19 (1), 2002, pp.7-23.

國際替代計量

9DLT影像資料庫中封閉性樣式之資料探勘

全文下載

主題瀏覽