English  |  正體中文  |  简体中文  |  Items with full text/Total items : 87956/117187 (75%)
Visitors : 23349020      Online Users : 9
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 商學院 > 資訊管理學系 > 學位論文 >  Item 140.119/36763
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/36763

    Title: 如何在資料庫中發掘空間性週期關聯規則--以便利商店交易資料為例
    Data Mining of Spatial Cyclic Association Rules in Databases -- A Convenience Store Transaction Data Example
    Authors: 郭家佑
    Guo, Jia-You
    Contributors: 楊亨利
    Yang, Heng-Li
    Guo, Jia-You
    Keywords: 空間性週期關聯規則
    Spatial Cyclic Association Rules
    Data Mining
    Transaction Database
    Date: 1999
    Issue Date: 2009-09-18 19:32:23 (UTC+8)
    Abstract: 資料發掘目前在傳統關聯式資料庫相關議題上已有不少研究,但如果能再整合空間和時間要素進來,將可從資料中發掘出更明確、更具體的知識。以往常使用統計分析方法來分析空間資料,不幸的是,統計分析方法仍有許多問題亟待解決。而Han等人利用概念樹發掘「多層次關聯規則」的技術已相當成熟,值得學習。在時間方面,另外有學者提出「週期關聯規則」的觀念。於是本研究便想結合以上研究的優點,希望能創造出新的應用。
    There have been a lot of research about data mining in relational database. We can mine more specific and concrete knowledge in transaction databases by further considering spatial and temporal dimension. Until now the statistical spatial analysis has been one common technique for analyzing spatial data. However , there are still many remaining problems. Han et al. used concept hierarchies to mine multiple-level association rules. Their ideas are great and worth our learning. On the other hand , some scholars proposed the notion of cyclic association rules. Therefore , we combine the merits of these researches to discover more meaningful knowledge.
    In this research , we try to integrate the ideas of spatial associations with cyclic association and propose the idea of spatial cyclic association rules. First , we survey these researches in the fields of spatial and temporal data mining. A framework is then proposed. Finally , we implement a prototype system in WWW ( 1-itemset and 2-itemset only now).
    Reference: 參考文獻
    〔1〕Abbod, T., Brown, K. and Noble, N.,“Providing Time-related Constrains for Conventional Databases,”Proc. 13th Int. Conf. Very Large Data Bases Brighton, UK, 1987, pp.167-175.
    〔2〕Abel, D. J.,“SIRO-DBMS:A Database Tool-Kit For Geographical Information Systems,”International Journal of Geographical Information Systems, Vol. 3, No. 2, 1989, pp.103-116.
    〔3〕Adhikary, J., Koperski, K. and Han, J.“Spatial Data Mining: Progress and Challenges,”SIGMOD'96 Workshop. on Research Issues on Data Mining and Knowledge Discovery (DMKD'96), Montreal, Canada, 1996.
    〔4〕Adhikary, J., Koperski, K. and Han, J.“Mining Knowledge in Geographical Data,”to appear in Communications of ACM, 1998.
    〔5〕Agrawal, R., Faloutsos, C. and Swami, A.“Efficient Similarity Search in Sequence Databases,”Proc. 4th Int. Conf. on Foundations of Data Organization and Algorithms, 1993.
    〔6〕Agrawal, R., Imielinski, T. and Swami, A.“Mining Association Rules Between Sets of Items in Large Databases,”Proc. 1993 ACM-SIGMOD Int. Conf. Management of Data , Washington, D. C., 1993, pp. 207-216.
    〔7〕Agrawal, R. and Srikant, R.,“Fast Algorithms for Mining Association Rules,”Proc.1994 Int. Conf. VLDB, Santiago, Chile , 1994, pp.487-499.
    〔8〕Agrawal, R. and Srikant, R.,“Mining Sequential Patterns,”Proc.1995 Int. Conf. Data Engineering, Taipei, Taiwan, 1995, pp.3-14.
    〔9〕Ahn, I.,“Towards an Implementation of Database Management Systems with Temporal Support,”Proc. 2nd Int. Conf. Data Engineering Los Angeles, CA, USA, 1986, pp.371-381.
    〔10〕Allen, J. F.,“Towards a General Theory of Actions and Time,”Artif. Intell, Vol. 23, 1984, pp.123-154.
    〔11〕Anderson, T. L.,“Modelling Time at the Conceptual Level,”Improving database useability and responsiveness Academic Press, New York, NY, USA, 1982.
    〔12〕Aref, W.G. and Samet, H.,“Extending a DBMS with Spatial Operations,”Advances in Spatial Databases, 1991, pp.299-318.
    〔13〕Bell, D., Anand, S. S. and Shapcott, C. M.,“Database Mining in Spatial Databases,”International Workshop on Spatial-Temporal Databases, 1994.
    〔14〕Buchmann, A., Gunther, O., Smith, T. R. and Wang, Y.-F., eds., Design and Implementation of Large Spatial Database. Lecture Notes in Computer Science 409, Springer-Verlag, Berlin, 1990.
    〔15〕Cai, Y., Cercone, N. and Han, J.,“Data-driven Discovery of Quantitative Rules in Relational Databases,”IEEE Trans, Knowledge and Data Eng., Vol. 5, 1993, pp.29-40.
    〔16〕Carey, M., DeWeitt, D. and Vanderberg, S.,“A Data Model and Query Language for EXODUS,”Proceedings of the 1988 ACM-SIGMOD International Conference on Management of Data, Chicago, Vol. 17, 1988, pp.413-423.
    〔17〕Chen, M. S., Han, J. and Yu, P. S.,“Data Mining:An Overview from Database Perspective,”IEEE Transactions Knowledge and Data Engineering, 1996, pp.866-883.
    〔18〕Clifford, J. and Warren, D. S.,“Formal Semantics for Time in Databases,”ACM Trans. Database Syst., Vol. 8, No. 2, 1983, pp.214-254.
    〔19〕Deux, O. et al.,“The Story of ,”IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1, 1990, pp.91-108.
    〔20〕Dietterich, T. G. and Michalski, R. S.,“Discoverying Patterns in Sequences of Events,”Artificial Intelligence, Vol. 25, 1985.
    〔21〕Egenhofer, Max J.“Spatial SQL: A Query and Presentation Language,”IEEE Transactions on Knowledge and Data Engineering ,Vol. 6, No. 1, 1994, pp.86-95.
    〔22〕Fayyad, U., et al.“Automated Analysis of a Large Scale Sky Survey:The SKICAT System,”Proc. 1993 Knowledge Discovery in Databases Workshop, Washington, D. C., 1993, pp.1-13.
    〔23〕Fayyad, U. M. and Smyth, P.,“Image Databases Exploration:Progress and Challenges,”Proc. 1993 Knowledge Discovery in Databases Workshop, Washington, D. C., 1993, pp.14-27.
    〔24〕Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, R., editors, Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, CA, 1996.
    〔25〕Fotheringham, S. and Rogerson, P., Spatial Analysis and GIS, Taylor and Francis, 1994.
    〔26〕Fu, Y. and Han, J.“Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases,”Proc. AAAI’94 Workshop on Knowledge Discovery in Databases(KDD’94), Seattle, WA, 1994, pp.157-168.
    〔27〕Gadia, S. K.,“Parametric Databases:Seamless Integration of Spatial, Temporal, Belief and Ordinary Data,”SIGMOD Record, Vol. 22, No. 1, 1993, pp.15-20.
    〔28〕Gong, W., “Periodic Pattern Search on Time-Related Data Sets,”M. Sc, Thesis, Simon Fraster University, 1997.
    〔29〕Guan, J. and Bell, D., Evidence Theory and its Applications, Vol. Ⅰ, North-Holland, 1991.
    〔30〕Gunther, O. and Schek, H. J., eds., Advances in Spatial Database. Lecture Notes in Computer Science 525, Springer-Verlag, Berlin, 1991.
    〔31〕Han, J., Cai, Y. and Cercone, N.,“Data-Driven Discovery of Quantitative Rules in Relational Databases,”IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 1, 1993, pp.29-40.
    〔32〕Han, J., Cai, Y., Cercone, N. and Huang Y.,“Discovery of Data Evolution Regularities in Large Databases,”Journal of Computer and Software Engineering, Vol. 3, No. 1, 1995, pp.41-69.
    〔33〕Han, J., Dong, G., and Yin, Y.,“Efficient Mining of Partial Periodic Patterns in Time Series Database”Proc. 1999 Int. Conf. on Data Engineering (ICDE'99),Australia, 1999, pp. 106-115.
    〔34〕Han, J. and Fu, Y.,“Discovery of Multiple-Level Association Rules from Large Databases,”Proc. of 1995 Int. Conf. on Very Large Data Bases(VLDB’95), Zich, Switzerland, 1995, pp.420-431.
    〔35〕Knorr, E. and Ng, R. T.,“Applying Computational Geometry Concepts to Discovering Spatial Aggregate Proximity Relationships,”Technical Report, University of British Columbia, 1995.
    〔36〕Koperski, K. and Han, J.“Discovery of Spatial Association Rules in Geographic Information Databases,”Proc. 4th Int'l Symp. on Large Spatial Databases (SSD’95), Portland, Maine, 1995, pp. 47-66.
    〔37〕Lakshmanan, L.V.S., Ng, R., Han, J. and Pang, A.,“Optimization of Contrained Frequent Set Quries with 2-Variable Constraints, ”Proc. 1999 ACM-SIGMOD Conf. on Management of Data, Philadelphia, PA, June 1999, pp.157-168.
    〔38〕Lu, W., Han, J. and Ooi, B. C.,“Discovery of General Knowledge in Large Spatial Databases,”Proc. Far East Workshop on Geographic Information Systems, Singapore, 1993, pp.275-289.
    〔39〕Lum, V., Dadam, P., Erba, R. et al.,“Designing DBMS Support for the Temporal Dimension,”Proc. ACM-SIGMOD Int. Conf. Management of Data, 1984, pp.115-130.
    〔40〕Major, J. and Mangano, J.,“Selecting among Rules Induced from a Hurricane Database,”Proc of 1993 KDD Workshop, Washington, D. C., 1993, pp.28-47.
    〔41〕Marble, D. F. and Peuquet, D. J.,“ARC/INFO:An Example of a Contemporary Geographic Information System,”Introduction Readings In Geographic Information Systems, Marble, D. F. and Peuquet, D. J., eds. Taylor and Francis, London, 1990, pp.90-99.
    〔42〕McDermott, D. V.,“A Temporal Logic for Reasoning about Processes and Plans,”Cognit.Sci., Vol. 6, 1982, pp.101-155.
    〔43〕Michalski, R. S., Carbonnel, J. M. and Mitchell, T. M., editors, Machine Learning:An Artifical Intelligence Approach, Morgan Kaufmann, Los Altos, CA, 1983.
    〔44〕Mitchell, T. M.,“Generalization as Search,”Artifical Intelligence, 1982, Vol. 18, pp.203-226.
    〔45〕Navathe, S. B. and Ahmed, R.,“TSQL-A Language Interface for History databases,”Proceeding of the Conference on Temporal Aspects in Information Systems, AFCET, North-Holland, 1987, pp.113-128.
    〔46〕Ng, R. and Han, J.,“Efficient and Effective Clustering Method for Spatial Data Mining,”Proc. 1994 Int. Conf. Very Large Data Bases, Santiago, Chile, September 1994, pp.144-155.
    〔47〕Ng, R., Lakshmanan, L.V.S., Han, J. and Pang, A.,“Explorator Mining and Pruning Optimizations of Constrained Association Rules,”Proc. of 1998 ACM-SIGMOD Conf. On Management of Data,Settle, Washington, June 1998, pp.13-24.
    〔48〕Ozden, B., Ramaswamy, S. and Silberschatz, A.,“Cyclic Association Rules,”Proc. of 1998 Int. Conf. Data Engineering(ICDE’98), 1998, pp.412-421.
    〔49〕Piatetsky-Shapiro, G. and Frawley, W. J., editors, Knowledge Discovery in Databases, AAAI/MIT Pres, Menlo Park, CA, 1991.
    〔50〕Schilcher, M.,“Interactive Computer Graphic Data Processing in Cartography,”Computers & Graphics, Vol. 9, No. 1, 1985, pp.57-66.
    〔51〕Scholl, M. and Voisard, A.,“Object-Oriented Database Systems for Geographic Applications:An Example with ,”Geographic Database Management Systems, G. Gambosi, M. Scholl and H. W. Six, eds., Springer-Verlag, Berlin, 1992,pp. 103-137.
    〔52〕Shaffer, C. A., Samet, H. and Nelson, R. C.,“QUILT: A Geographic Information System Based on Quadtrees,”International Journal of Geographical Information Systems, Vol. 4, No. 2, 1990,pp.103-131.
    〔53〕Shaw, G. and Wheeler, D., Statistical Techniques in Geographical Analysis, London, David Fulton, 1994.
    〔54〕Smyth, P., Burl, M. C., Fayyad, U. M. and Perona, P.,“Knowledge Discovery in Large Image Databases:Dealing with Uncertainties in Ground Truth,”Proc. of AAAI-94 Workshop on KDD, Seattle, WA, 1994, pp.109-120.
    〔55〕Snodgrass, R. T. and Ahn, I.,“A Taxonomy of Time in Databases,”Proc. ACM-SIGMOD Int. Conf. Management of Data, Austin, TX, USA, 1985, pp.236-246.
    〔56〕 Snodgrass, R. T. and Ahn, I.,“Temporal Databases,”IEEE Computer, Vol. 19, No. 9, 1986, pp.35-42.
    〔57〕Spicgel, M., Schaum’s Outline Series of Theory and Problems of Statistics, McGraw Hill, 1996.
    〔58〕Stolorz, P. et al.,“Fast Spatio-Temporal Data Mining of Large Geophysical Databases,”Proc. of the First International Conference on Data Mining KDD-95, Montreal, Canada, 1995, pp.300-305.
    〔59〕Tansel, A U,“An Extension of Relational Algebra to Handle Time in Relational Databases,”Proc. ACM-SIGMOD Int. Conf. Management of Data, Austin, TX, USA, 1985, pp.247-265.
    〔60〕Tomlin, C. D., Geographic Information Systems and Cartographic Modeling, Prentice Hall, Englewood Cliffs, N.J., 1990.
    〔61〕Tufte, E. R.,“The Visual Display of Quantitative Information,”Graphics Press, Cheshire, Conn, 1983.
    〔62〕Tufte, E. R.,“Envisioning Information,”Graphics Press, Cheshire, Conn, 1990.
    〔63〕Vijlbrief, T. and van Oosterom, P.,“The GEO++ System:An Extensible GIS,”Proceedings of the 4th International Symposium on Spatial Data Handling, Charleston, Vol. 1, 1992, pp.40-50.
    〔64〕Waugh, T. C. and Healey, R. G.,“The GEOVIEW Design:A Relational Data Base Approach to Geographical Data Handling,”International Journal of Geographical Information Systems, Vol. 1, No. 2, 1987, pp.101-118.
    〔65〕Weiss, S. M. and Indurkhya, N., Predictive Data Mining:a Practical Guide, Morgan Kaufmann Publishers, San Francisco, Californic, 1998.
    〔66〕Wu, S. and Manber, U.,“Fast Text Searching Allowing Errors,”Communications of the ACM, Vol. 35, 1992.
    〔67〕Xia, B. B.,“Similarity Search in Time Series Data Sets,”M.Sc. thesis, Computing Science, Simon Fraser University, 1997.
    〔70〕王國榮(民國八十七年),Active Server Pages & Web資料庫,旗標出版股份有限公司。
    〔71〕許建志、傅志雄(民國八十七年),精通Active Server Pages,靖宇資訊科技股份有限公司。
    〔72〕李世傑(民國八十七年),Active Server Pages 2.0 網頁設計手冊,□峰資訊股份有限公司。
    Description: 碩士
    Source URI: http://thesis.lib.nccu.edu.tw/record/#B2002001644
    Data Type: thesis
    Appears in Collections:[資訊管理學系] 學位論文

    Files in This Item:

    File SizeFormat

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback