Browse > Article

An Associative Class Set Generation Method for supporting Location-based Services  

김호숙 (동의공업대학 컴퓨터정보계열)
용환승 (이화여자대학교 컴퓨터학과)
Abstract
Recently, various location-based services are becoming very popular in mobile environments. In this paper, we propose a new concept of a frequent item set, called “associative class set”, for supporting the location-based service which uses a large quantity of a spatial database in mobile computing environments, and then present a new method for efficiently generating the associative class set. The associative class set is generated with considering the temporal relation of queries, the spatial distance of required objects, and access patterns of users. The result of our research can play a fundamental role in efficiently supporting location-based services and in overcoming the limitation of mobile environments. The associative class set can be applied by a recommendation system of a geographic information system in mobile computing environments, mobile advertisement, city development planning, and client cache police of mobile users.
Keywords
mobile computing; location-based services; frequent item set; association rule; spatio- temporal clustering;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Wen-Chih Peng and Ming-Syan Chen, 'Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System,' the Proceedings of the 29th International Conference on Parallel Processing (ICPP-2000), August 21-24, 2000   DOI
2 Tomasz Imielinski, Henry F. Korth, 'Introduction to Mobile Computing,' Mobilc Computing, Kluwer Academic Publishers, pages 1-43, 1996
3 PolyAnalyst 4.5, http://www.megaputer.com
4 Yasuhiko Morimoto, 'Mining Frequent Neighboring Class Sets in Spatial Databases,' In proceeding of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2001, pp. 353-358, 2001   DOI
5 Jaideep Srivastava, Robert Cooley, Mukund Deshpande, Pang-Ning Tan, 'Web Usage Mining : Discovery and Applications of Usage Patterns from Web Data,' SIGKDD Explorations. ACM SIGKDD, Jan 2000   DOI
6 서영덕, 안경환, 홍봉희, '인터넷 GIS의 사용 분석', 한국 정보 과학회 데이타베이스 연구회지, 18권 1호, pp. 41-52, 2002   과학기술학회마을
7 Ayse Y. Seydim, Margaret H.Dunham, 'A Location Dependent Benchmark with Mobility Behavior,' International Database Engineering and Applications Symposium (IDEAS'02), pages 74-85, 2002   DOI
8 Baihua Zheng, Jianliang Xu, Dik L.Lee, 'Cache Invalication and Replacement Strategies for Location-Dependent Data in Mobile Environment,' IEEE Transactions on Computers, vol. 51, No. 10, pages 1141-1153, October 2002   DOI   ScienceOn
9 Rakesh Agrawal, Tomasz Imielinski and Arun Sqami, 'Mining Association Rules beTWeen Sets of Items in Large Databases,' In proceeding of the International Conference on Management of Data (SIGMOD), pp.207-216, 1993   DOI
10 류근호, 안윤애, 이준욱, 이용준, '이동 객체 데이타베이스와 위치 기반 정보 검색 서비스의 적용', 한국 정보 과학회 데이타베이스 연구회지, 17권 3호, pp. 57-74, 2001
11 Rakesh Agrawal and Ramarkrishnan Srikant, 'Mining Sequential Patterns,' In proceeding of the International Conference on Data Engineering, pp. 3-14, 1995   DOI
12 Ramakrishnan Srikant and Rakesh Agrawal, 'Mining Sequential Patterns: Generalization and Performance Improvements,' Research Report RJ 9994, IBM Almaden Research Center, San Jose, California, 1995
13 K.Koperski, J.Han, 'Discovery of spatial association rules in geographic information databases,' In Proc. 4th Int'l Symp. on Large Spatial Databases(SSD'95), pp. 47-66, 1995