請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41777
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 李瑞庭 | |
dc.contributor.author | Ruey-Wen Hong | en |
dc.contributor.author | 洪瑞文 | zh_TW |
dc.date.accessioned | 2021-06-15T00:31:01Z | - |
dc.date.available | 2014-01-20 | |
dc.date.copyright | 2009-01-20 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-01-17 | |
dc.identifier.citation | [1] R. C. Agarwal, C. C. Aggarwal, V. V. V. Prasad, A tree projection algorithm for generation of frequent itemsets, Journal of Parallel and Distributed Computing, Vol. 61, No. 3, 2001, pp. 350-371.
[2] R. C. Agrawal, T. Imielinski, and A. Swami, Mining association rules between sets of items in large databases, In: Proceedings of ACM SIGMOD International Conference on Management of Data, Washington, D.C., 1993, pp. 207-216. [3] R. C. Agrawal, and R. Srikant, Fast algorithms for mining association rules, In: Proceedings of International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 487-499. [4] H. Ballard and C. M. Brown, Computer Vision, Prentice Hall, New York, 1982. [5] G. Bordogna, S. Chiesa, and D. Geneletti, Linguistic modelling of imperfect spatial information as a basis for simplifying spatial analysis, Information Sciences, Vol. 176, No. 4, 2006, pp. 366-389. [6] S. Brin, R. Motwani, J. Ullman, S. Tsur, Dynamic itemset counting and implication rules for market basket data, In: Proceedings of ACM SIGMOD International Conference on Management of Data, 1997, pp. 255-264. [7] M. C. Burl, C. Fowlkes, J. Roden, Mining for image content, In: Proceedings of International Conference on Systemics, Cybernetics, and Informatics / Information Systems: Analysis and Synthesis, 1999. [8] M. E. Celebi, Y. A., Aslandogan, P. R. Bergstresser, Mining biomedical images with density-based clustering, In: Proceedings of the IEEE International Conference on Information Technology: Coding and Computing, Vol. 1, 2005, pp.163-168. [9] Y. K. Chan, and C. C. Chang, Spatial similarity retrieval in video databases, Journal of Visual Communication and Image Representation, Vol. 12, 2001, pp. 107-122. [10] C. C. Chang, and S. Y. Lee, Retrieval of symbolic pictures, Journal of Information Science and Engineering, Vol. 7, No. 3, 1991, pp. 405-422. [11] S. K. Chang, E. Jungert, Y. Li, Representation and retrieval of symbolic pictures using generalized 2D strings, Technical Report, University of Pittsburgh, 1988. [12] S. K. Chang, Principles of Pictorial Information Systems Design, Prentice Hall International Editions, New Jersey, 1989. [13] S. K. Chang, Q. Y. Shi, and C. W. Yan, Iconic indexing by 2-D strings, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, 1987, pp. 413-427. [14] D. Comaniciu, and P. Meer, Robust analysis of feature spaces: Color image segmentation, In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 1997, pp. 750-755. [15] M. Ester, H.P. Kriegel, J. Sander, and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, 1996, pp. 226-231. [16] H. Fashandi, A. M. Eftekhari-Moghadam, An image mining approach for clustering traffic behaviors based on knowledge discovery of image databases, In: Proceedings of the IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2005, pp. 203-207. [17] U. M. Fayyad, S. G. Djorgovski, and N. Weir, Automating the analysis and cataloging of sky surveys, Advances in Knowledge Discovery and Data Mining, 1996, pp. 471-493. [18] G. L. Foresti, L. Marcenaro, and C. S. Regazzoni, Automatic detection and indexing of video-event shots for surveillance application, IEEE Transactions on Multimedia, Vol. 4, No. 4, 2002, pp. 459-471. [19] F. Geerts, B. Goethals, J. Bussche, A tight upper bound on the number of candidate patterns, In: Proceedings of the IEEE International Conference on Data Mining, 2001, pp. 155-162. [20] A. Gholap, G. Naik, A. Joshi, C.V.K., Rao, Content-based tissue image mining, In: Proceedings of the IEEE Computational Systems Bioinformatics Conference, 2005, pp. 359-363. [21] G. Grahne, J. Zhu, Efficiently using prefix-trees in mining frequent itemsets, In: Proceedings of the IEEE ICDM Workshop in Frequent Itemset Mining Implementations, 2003, pp. 123-132. [22] J. Han, and M. Kamber, Data Mining: Concepts and Techniques, Second Edition, Morgan Kaufmann, San Francisco, 2006. [23] J. Han, J. Wang, Y. Lu, P. Tzvetkov, Mining top-k frequent closed patterns without minimum support, In: Proceedings of the 2nd International Conference on Data Mining, 2002, pp. 211-218. [24] J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, In: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2000, pp. 1-12. [25] J. Han, J. Pei, Y. Yin, and R. Mao, Mining frequent patterns without candidate generation: A frequent-pattern tree approach, Data Mining and Knowledge Discovery, Vol. 8, No. 1, 2004, pp. 53-87. [26] W. Hsu, M. L. Lee, J. Zhang, Image mining: Trends and developments, Journal of Intelligent Information Systems, Vol. 19, No. 1, 2002, pp. 7-23. [27] W. Hsu, J. Dai and M. Lee, Mining viewpoint patterns in image databases, In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington D.C., 2003, pp. 553-558. [28] F. J. Hsu, S.Y. Lee, B.S. Lin, Video data indexing by 2D C-trees, Journal of Visual Languages and Computing, Vol. 9, No. 4, 1998, pp. 375-397. [29] W. Hsu, M. L. Lee, and K. G. Goh, Image mining in IRIS: Integrated retinal information system, In: Proceedings of the ACM Special Interest Group on Management of Data, Vol. 29, No. 2, 2000, pp. 593. [30] K. Y. Huang, C. H. Chang, K. Z. Lin, ClosedPROWL: Efficient mining of closed frequent continuities by projected window list technology, In: Proceedings of the 5th SIAM International Conference on Data Mining, 2005, pp. 501-505. [31] Y. Huang, H. Xiong, S. Shekhar, Mining confident co-location rules without a support threshold, In: Proceedings of the 18th ACM Symposium on Applied Computing, 2003, pp. 497-501. [32] Y. C. Huang, Mining frequent spatial co-relation patterns, Master Thesis, Department of Computer Science, National Chengchi University, Taiwan, 2004. [33] P. W. Huang, Y. R. Jean, Using 2D C+-string as spatial knowledge representation for image database systems, Pattern Recognition, Vol. 27, 1994, pp. 1249-1257. [34] P. W. Huang, C. H. Lee, Image database design based on 9D-SPA representation for spatial relations, IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 12, 2004, pp. 1486-1496. [35] S. Hwang, Y. Liu, J. Chiu, and E. Lim, Mining mobile group patterns: A trajectory-based approach, In: Proceedings of 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2005, pp. 713-718. [36] R. A. Joyce and B. Liu, Temporal segmentation of video using frame and histogram space, IEEE Transactions on Multimedia, Vol. 8, No. 1, 2006, pp. 130-140. [37] Y. J. Kim, C. B. Sim, and J. W. Chang, Supporting ranking in iconic image databases, In: Proceedings of the ACM International Conference on Information and Knowledge Management, Kansas City, 1999, pp. 450-457. [38] A. Kitamoto, Spatio-temporal data mining for typhoon image collection, Journal of Intelligent Information Systems, Vol. 19, No. 1, 2002, pp. 25-41. [39] A. Kitamoto, Data mining for typhoon image collection, In Proceedings of the Second International Workshop on Multimedia Data Mining, 2001, pp. 68-77. [40] E. Knorr and R. Ng, Finding aggregate proximity relationships and commonalities in spatial data mining, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, 1996, pp. 884-897. [41] K. Koperski, and J. Han, Discovery of spatial association rules in geographic information databases, In: Proceedings of International Symposium on Advance in Spatial Databases, LNCS, Springer-Verlag, Vol. 951, 1995, pp. 47-66. [42] A. J. T. Lee, H. P. Chiu, 2D Z-string: A new spatial knowledge representation for image databases, Pattern Recognition Letter, Vol. 24, 2003, pp. 3015-3026. [43] A. J. T. Lee, H. P. Chiu, P. Yu, 3D C-string: A new spatio-temporal knowledge structure for video database systems, Pattern Recognition, Vol. 35, 2002, pp. 2521-2537. [44] A. J. T. Lee, R. W. Hong, W. M. Ko, and Y. H. Liu, Mining spatial association rules in image databases, Information Sciences, Vol. 177, 2007, pp. 1593-1608. [45] A. J. T. Lee, P. Yu, H. P. Chiu, and R. W. Hong, 3D Z-string: A new knowledge structure to represent spatio-temporal relations between objects in a video, Pattern Recognition Letters, Vol. 26, 2005, pp. 2500-2508. [46] S. Y. Lee, F. J. Hsu, 2D C-string: A new spatial knowledge representation for image database system, Pattern Recognition, Vol. 23, 1990, pp. 1077-1087. [47] C. C. Liu, A. L. P. Chen, 3D-list: A data structure for efficient video query processing, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 1, 2002, pp. 106-122. [48] W. Lu, J. Han, and B. C. Ooi, Discovery of general knowledge in large spatial databases, In: Proceedings of Far East Workshop on Geographic Information Systems, Singapore, 1993, pp. 275-289. [49] W. Lu, J. Han, and B. C. Ooi, Discovery of general knowledge in large spatial databases, In: Proceedings of Far East Workshop on Geographic Information Systems, Singapore, 1993, pp. 275-289. [50] B. Lucchese, S. Orlando, R. Perego, Fast and memory efficient mining of frequent closed itemsets, IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 1, 2006, pp. 21-36. [51] V. Megalooikonomou, Evaluating the performance of association mining methods in 3D medical image databases, In: Proceedings of the 2nd SIAM International Conference on Data Mining, Arlington, VA, 2002, pp. 474-494. [52] H. D. K. Moonestinghe, S. Fodeh, P. N. Tan, Frequent closed itemset mining using prefix graphs with an efficient flow-based pruning strategy, In: Proceedings of the 6th International Conference on Data Mining, 2006, pp. 426-435. [53] R. Ng., and J. Han, Efficient and effective clustering method for spatial data mining, In: Proceedings of International Conference on Very Large Data Bases, Morgan Kaufmann, San Francisco, CA, 1994, pp. 144-155. [54] C. Ordonez, and E. Omiecinski, Discovering association rules based on image content, In: Proceedings of IEEE Advances in Digital Libraries Conference, 1999, pp. 38-49. [55] J. S. Park, M. S. Chen, P. S. Yu, An effective hash-based algorithm for mining association rules, In: Proceedings of ACM SIGMOD International Conference on Management of Data, 1995, pp. 175-186. [56] N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Discovering frequent closed itemsets for association rules, In: Proceedings of the 5th International Conference on Database Theory, 1999, pp. 398-416. [57] H. W. Pan, J. Li, Z. Wei, Medical image clustering for intelligent decision support, In: Proceedings of the IEEE International Conference of the Engineering in Medicine and Biology Society, 2005, pp. 3308-3311. [58] N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Efficient mining of association rules using closed itemset lattices, Information Systems, Vol. 24, No. 1 ,1999, pp. 25-46. [59] N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Discovering frequent closed itemsets for association rules, In: Proceedings of the 5th International Conference on Database Theory, 1999, pp. 398-416. [60] J. Pei, J. Han, R. Mao, Closet: An efficient algorithm for mining frequent closed itemsets, In: Proceedings of the 5th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2000, pp. 11-20. [61] J. Pei, J. Han, L. V. S. Lakshmanan, Mining frequent itemsets with convertible constraints, In: Proceedings of IEEE International Conference on Data Engineering, 2001, pp. 433-332. [62] H. Peng, Image data mining of fruitfly gene expression patterns, In: Proceedings of the IEEE Computational Systems Bioinformatics Conference, 2005, pp. 352. [63] E. G. M. Petrakis, and C. Faloutsos, Similarity searching in medical image databases, IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3, 1997, pp. 435-447. [64] M. X. Ribeiro, A. J. M. Traina, Jr. C. Traina, P. M. Azevedo-Marques, An association rule-based method to support medical image diagnosis with efficiency, IEEE Transactions on Multimedia, Vol. 10, No. 2, 2008, pp. 277-285. [65] F. Safara, A. Eftekhari-Moghadam, Knowledge discovery of traffic/people behaviors based on image mining approach, Geometric Modeling and Imaging--New Trends, 2006, pp. 255-258. [66] A. Savasere, E. Omiecinski, and S. B. Navathe, An efficient algorithm for mining association rules in large databases, In: Proceedings of the International Conference on Very Large Database, 1995, pp. 432-444. [67] K. Shearer, S. Venkatesh, D. Kieronska, Spatial indexing for video databases, Journal of Visual Communication and Image Representation, Vol. 7, No. 4, 1996, pp. 325-335. [68] S. Shekhar, and Y. Huang, Discovering spatial co-location patterns: A summary of results, In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases, 2001, pp. 236-256. [69] N. G. Singh, S. R. Singh, A. K. Mahanta, CloseMiner: Discovering frequent closed itemsets using frequent closed tidsets, In: Proceedings of the 5th International Conference on Data Mining, 2005, pp. 633-636. [70] H. Toivonen, Sampling large databases for association rules, In: Proceedings of the International Conference on Very Large Data Bases, 1996, pp. 134-145. [71] R. Umamaheshwaran, W. Bijker, A. Stein, Image mining for modeling of forest fires from meteosat images, IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, No. 1, 2007, pp. 246-253. [72] T. Uno, T. Asai, Y. Uchida, H. Arimura, An efficient algorithm for enumerating closed patterns in transaction databases, In: Proceedings of the 7th International Conference on Discovery Science, 2004, pp. 16-31. [73] J. Wang, J. Han, J. Pei, Closet+: Searching for the best strategies for mining frequent closed itemsets, In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 236-245. [74] J. Wang, W. Hsu, and M. L. Lee, A framework for mining topological patterns in spatiotemporal databases, In: Proceedings of 14th ACM Conference on Information and Knowledge Management, 2005, pp. 429-436. [75] J. Wang, W. Hsu, and M. L. Lee, Mining generalized spatio-temporal patterns, In: Proceedings of 10th International Conference on Database Systems for Advanced Applications, 2005, pp. 649-661. [76] J. Wang, W. Hsu, M. L. Lee, and J. Wang, FlowMiner: Finding flow patterns in spatio-temporal databases, In: Proceedings of 16th IEEE International Conference on Tools with Artificial Intelligence, 2004, pp. 14-21. [77] Y. Wang, Image indexing and similarity retrieval based on spatial relationship model, Information Sciences, Vol. 154, 2003, pp. 39-58. [78] Y. Wang, E. Lim, and S. Hwang, On mining group patterns of mobile users, In: Proceedings of 14th International Conference on Database and Expert Systems Applications, 2003, pp. 287-296. [79] L. Y. Wei, M. K. Shan, Efficient mining of spatial co-orientation patterns from image databases, In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, 2006, pp. 2982-2987. [80] L. Y. Wei, M. K. Shan, Mining temporal co-orientation pattern from spatio-temporal databases, In: Proceedings of 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2007, pp. 895-903. [81] X. Xie, Y. Gong, S. Wan, X. Li, Computer aided detection of SARS based on radiographs data mining, In: Proceedings of the IEEE 27th Annual Conference on Engineering in Medicine and Biology, 2005, pp. 7459-7462. [82] S. B. Yahia, T. Hamrouni, E. M. Nguifo, Frequent closed itemset based algorithms: A thorough structural and analytical survey, ACM SIGKDD Explorations Newsletter, Vol. 8, No. 1, 2006, pp. 93-104. [83] R. R. Yager, An extension of the naive Bayesian classifier, Information Sciences, Vol. 176, 2006, pp. 577-588. [84] O. R. Zaiane, J. Han, Z. N. Li, J Hou, Mining multimedia data, In: Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research: Meeting of Minds, 1998, pp. 83-96. [85] M. J. Zaki, C.J. Hsiao, Efficient algorithms for mining closed itemsets and their lattice structure, IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 4, 2005, pp. 462-478. [86] M. J. Zaki, Scalable algorithms for association mining, IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, 2000, pp. 372-390. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41777 | - |
dc.description.abstract | 近年來,由於影像及視訊資料的快速成長,如何從大量的影像及視訊資料中,獲取有用的資訊,愈來愈受到重視。本論文針對影像及視訊資料庫,提出三種探勘頻繁樣式的演算法,分別稱為9DLT-Miner、2DZ-Miner及3DZ-Closed。其中9DLT-Miner是從9DLT影像資料庫中探勘頻繁空間樣式;2DZ-Miner是從2DZ影像資料庫中探勘頻繁空間樣式;3DZ-Closed則是從3DZ視訊資料庫中探勘頻繁封閉性時空樣式。
在9DLT-Miner及2DZ-Miner演算法中,我們除了運用Apriori演算法提出之反單調修剪原則,修剪不可能的候選樣式外,並針對9DLT及2DZ影像資料表示法的特性,各提出一個關係查詢表。透過關係查詢表,我們可以在探勘過程有效刪除不可能的候選樣式。 3DZ-Closed演算法使用「樣式索引」(pattern index)及「樣式索引樹」(pattern index tree)資料結構,探勘3DZ視訊資料庫中頻繁封閉性時空樣式。3DZ-Closed演算法除延伸2DZ-Miner演算法中關係查詢表的修剪方法,並提出「多檢查一層」(one-level-ahead checking)的修剪策略,可有效地在樣式索引樹中標示不須延展的節點,進而刪除該節點下不必要的分支,減少耗時的候選樣式產生時間。相較於Apriori-like演算法,實驗結果顯示,9DLT-Miner演算法、2DZ-Miner演算法及3DZ-Closed演算法的執行效率均優於Apriori-like演算法。 | zh_TW |
dc.description.abstract | Because of fast growth in the volume of image and video data, how to get useful information from image and video databases has attracted more and more attention in recent years. In this dissertation, we propose three algorithms, 9DLT-Miner, 2DZ-Miner, and 3DZ-Closed algorithms. The 9DLT-Miner algorithm is to find the frequent spatial patterns in 9DLT image databases. The 2DZ-Miner algorithm is to find the frequent spatial patterns in 2DZ image databases. The 3DZ-Closed algorithm is to find the frequent closed spatial-temporal patterns in 3DZ video databases.
In the 9DLT-Miner and 2DZ-Miner algorithms, in addition to using the anti-monotone pruning strategy to prune impossible candidate patterns, we utilize the characteristics of the 9DLT and 2DZ-string representations to design the relation inference matrices respectively. By using the inference matrices, we prune most impossible candidate patterns. The 3DZ-Closed algorithm uses the pattern index and pattern index tree to mine all frequent closed spatial-temporal patterns in 3DZ video databases. In the 3DZ-Closed algorithm, we not only use the 2DZ relation inference matrix to prune impossible candidate patterns, we also propose a “one-level-ahead checking” pruning strategy, which can mark the non-expandable nodes in the pattern index tree. Therefore, the 3DZ-Closed algorithm can effectively prune the unnecessary branch nodes in the pattern index tree and avoid the costly candidate generation. The experimental results show that the 9DLT-Miner, 2DZ-Miner and 3DZ-Closed algorithms outperform the Apriori-like algorithms. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T00:31:01Z (GMT). No. of bitstreams: 1 ntu-98-D90725004-1.pdf: 1326683 bytes, checksum: 83b48839b7bae8c74e4d09e4c1c14488 (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | 論文摘要 iii
Dissertation Abstract iv Table of Contents v List of Figures vi List of Tables viii Chapter 1 Introduction 1 1.1 Motivations 1 1.2 Contributions 7 1.3 Dissertation layout 8 Chapter 2 Background and Literature Survey 10 2.1 Knowledge structures for image and video databases 10 2.2 Frequent itemsets mining 16 2.3 Frequent closed itemsets mining 17 2.4 Spatial pattern mining and image mining 19 2.5 Spatial-temporal pattern mining and video mining 20 2.6 Discussion 21 Chapter 3 Mining Frequent Directional Patterns in 9DLT Image Databases 24 3.1 Preliminaries and problem definitions 24 3.2 Pruning strategies 31 3.3 Mining frequent directional patterns 31 3.4 An example 35 Chapter 4 Mining Frequent Positional Patterns in 2DZ Image Databases 39 4.1 Preliminaries and problem definitions 39 4.2 Pruning strategies 46 4.3 Mining frequent positional patterns 47 4.4 An example 51 Chapter 5 Mining Frequent Closed Spatial-Temporal Patterns in 3DZ Video Databases 56 5.1 Preliminaries and problem definitions 56 5.2 Pruning strategies 66 5.3 Mining frequent closed spatial-temporal patterns 69 5.4 An example 72 Chapter 6 Performance Analysis 77 6.1 Synthetic data 77 6.2 Real data 89 Chapter 7 Conclusions and Future Work 97 References 100 | |
dc.language.iso | en | |
dc.title | 影像及視訊資料庫之頻繁樣式探勘 | zh_TW |
dc.title | Mining Frequent Patterns in Image and Video Databases | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-1 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 陳良華,沈錳坤,陳炳宇,陳建錦 | |
dc.subject.keyword | 頻繁樣式探勘,空間樣式,時空樣式,影像探勘,視訊探勘, | zh_TW |
dc.subject.keyword | Frequent pattern mining,spatial pattern,spatial-temporal pattern,image mining,video mining, | en |
dc.relation.page | 109 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-01-17 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.3 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。