• Title/Summary/Keyword: 공간연관

Search Result 813, Processing Time 0.032 seconds

An Associative Class Set Generation Method for supporting Location-based Services (위치 기반 서비스 지원을 위한 연관 클래스 집합 생성 기법)

  • 김호숙;용환승
    • Journal of KIISE:Databases
    • /
    • v.31 no.3
    • /
    • pp.287-296
    • /
    • 2004
  • 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.

OpenGDBC: A Middleware for GISs To Use RDBMSs (OpenGDBC: RDBMS를 사용하는 GIS를 위한 미들웨어)

  • 유석인;홍은지;이재호;박현주;김승민;김선호;전준범;정소영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.309-311
    • /
    • 1998
  • 실세계에서는 RDBMS가 가장 많이 사용되고 있으며, 가까운 미래에도 RDBMS를 사용하는 경향이 크게 바뀌지 않을 전망이므로, 이미 보유하고 있는 RDBMS를 이용하여 효율적으로 지리 공간 정보를 관리하는 것이 중요하다. 하지만, 기존의 RDBMS는 몇몇 특정한 시스템을 제외하고는 아직 지리 공간 데이터를 위한 특별한 처리를 고려하지 않고 있으며, 공간 연산자를 포함하는 질의를 처리하지 못하고 있다. 본 논문에서는 분산 환경에서 다양한 종류의 RDBMS에 지리 공간 데이터와 이와 연관된 애트리뷰트 값을 함께 저장하려는 GIS를 위한 미들웨어인 OpenGDBC(Open Geo-DataBase Connection)를 제시한다. OpenGDBC는 다음과 같은 특징을 가지고 있다. 첫째, 세계적인 표준 기구인 OpenGIS의 명세를 따른다. 둘째, CORBA를 이용하여 분산 환경을 지원한다. 셋째, ei양한 종류의 RDBMS에 지리 공간 데이터와 이에 연관된 애트리뷰트 값을 통합된 형태로 저장할 수 있도록 지원하다. 넷째, 공간 연산자를 포함한 질의를 입력으로 받아. 이를 분석하여 OpenGDBC가 제공하는 공간 연산자를 수행한 후, RDBMS에 적합한 질의 형태로 변경하고, RDBMS에서 변경된 질의를 수행하게 하여 질의 결과를 반환하므로, 다양한 종류의 RDBMS에 저장된 지리 공간 데이터에 대해 공간 연산자를 포함하는 질의를 처리할 수 있다.

Keyword-based Document C lustering Algorithm (주제어 기반 문서 클러스터링 알고리즘)

  • 장성호;강승식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.469-471
    • /
    • 2002
  • 높은 연관성을 갖는 문서들을 서로 집단화시키는 문서 클러스터링은 문서와 문서간의 연관성을 확인할 수 있는 문서의 주제어 추출이 중요한 문제이며 일반적인 정보검색 시스템에서 사용하는 출현빈도에 의한 주제어 추출은 성능 향상에 한계가 있다. 또한, 문서 클러스터링은 문서를 집단화시키기 위해 문서간 연관성을 확인하기 위해 유사도 계산에 따른 시간과 공간을 많이 소비하는 문제를 가지고 있다. 본 논문에서는 주제어 추출 기법을 적용하여 주제어 연관성에 의해 문서들을 집단화시키는 새로운 방법의 문서 클러스터링 알고리즘을 제안한다.

  • PDF

A Study on Association-Rules for Recurrent Items Mining of Multimedia Data (멀티미디어 데이타의 재발생 항목 마이닝을 위한 연관규칙 연구)

  • 김진옥;황대준
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.281-289
    • /
    • 2002
  • Few studies have been systematically pursued on a multimedia data mining in despite of the over-whelming amounts of multimedia data by the development of computer capacity, storage technology and Internet. Based on the preliminary image processing and content-based image retrieval technology, this paper presents the methods for discovering association rules from recurrent items with spatial relationships in huge data repositories. Furthermore, multimedia mining algorithm is proposed to find implicit association rules among objects of which content-based descriptors such as color, texture, shape and etc. are recurrent and of which descriptors have spatial relationships. The algorithm with recurrent items in images shows high efficiency to find set of frequent items as compared to the Apriori algorithm. The multimedia association-rules algorithm is specially effective when the collection of images is homogeneous and it can be applied to many multimedia-related application fields.

  • PDF

A Study on Data Association-Rules Mining of Content-Based Multimedia (내용 기반의 멀티미디어 데이터 연관규칙 마이닝에 대한 연구)

  • Kim, Jin-Ok;Hwang, Dae-Jun
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.57-64
    • /
    • 2002
  • Few studies have been systematically pursued on a multimedia data mining in despite of the overwhelming amounts of multimedia data by the development of computer capacity, storage technology and Internet. Based on the preliminary image processing and content-based image retrieval technology, this paper presents the methods for discovering association rules from recurrent items with spatial relationships in huge data repositories. Furthermore, multimedia mining algorithm is proposed to find implicit association rules among objects of which content-based descriptors such as color, texture, shape and etc. are recurrent and of which descriptors have spatial relationships. The algorithm with recurrent items in images shows high efficiency to find set of frequent items as compared to the Apriori algorithm. The multimedia association-rules algorithm is specially effective when the collection of images is homogeneous and it can be applied to many multimedia-related application fields.

Association Service Mining using Level Cross Tree (레벨 교차 트리를 이용한 연관 서비스 탐사)

  • Hwang, Jeong Hee
    • Journal of Digital Contents Society
    • /
    • v.15 no.5
    • /
    • pp.569-577
    • /
    • 2014
  • The various services are required to user in time and space. It is important to provide suitable service to user according to user's circumstance. Therefore it is need to provide services to user through mining by latest information of user activity and service history. In this paper we propose a mining method to search association rule using service history based on spatiotemporal information and service ontology. In this method, we find the associative service pattern using level-cross tree on service ontology. The proposed method is to be a basic research to find the service pattern to provide high quality service to user according to season, location and age under the same context.

A Comparative Study on Clustering Methods for Grouping Related Tags (연관 태그의 군집화를 위한 클러스터링 기법 비교 연구)

  • Han, Seung-Hee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.43 no.3
    • /
    • pp.399-416
    • /
    • 2009
  • In this study, clustering methods with related tags were discussed for improving search and exploration in the tag space. The experiments were performed on 10 Delicious tags and the strongly-related tags extracted by each 300 documents, and hierarchical and non-hierarchical clustering methods were carried out based on the tag co-occurrences. To evaluate the experimental results, cluster relevance was measured. Results showed that Ward's method with cosine coefficient, which shows good performance to term clustering, was best performed with consistent clustering tendency. Furthermore, it was analyzed that cluster membership among related tags is based on users' tagging purposes or interest and can disambiguate word sense. Therefore, tag clusters would be helpful for improving search and exploration in the tag space.

Analysis of the Spread of Non-face-to-face Educational Environment using Metaverse (메타버스를 이용한 비대면 교육환경의 확산 현황 분석)

  • Hwang, Eui-Chul
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.163-164
    • /
    • 2022
  • 본 연구는 최근 2년(2019.12.1.~2021. 11.30)간 빅카인즈를 이용하여 '메타버스 AND 비대면 교육' 키워드가 포함된 뉴스 검색 결과 1148건을 바탕으로 관계도 분석, 연관어 키워드 빈도수 및 연관어 가중치 분석을 하였다. 첫째, 관계도 분석에서 가중치 '5'로 적용한 12개의 키워드 가중치로 코로나19(64), 아바타(43), 코로나(22), 유니버스(21), 게더타운(15), 패러다임(12), 신입사원(12), 로블록스(7)로 나타났다. 둘째, 연관어 키워드 월간 빈도수로는 2019.12~ 2020.9(0건), 2020.10(1건), 2021.3(19건), 2021.4(34건), 2021.6(72건), 2021.9 (196건), 2021.11애는 233건으로 급격하게 증가하였다. 셋째 키워드와의 연관성(가중치/키워드 빈도수)으로 코로나19(113.96/515), 가상세계(67.75/ 344), 메타버스(58.36/103), 메타(49.8/5730), 가상공간(45.57/380) 순이었다. 이 분석 결과에서 위드코로나 시대의 비대면 교육으로 메타버스에 기반을 둔 가상공간 활용 교육은 더욱 증가될 것으로 예상된다.

  • PDF

Association Rules Extraction from GML Data (GML 데이터에서 연관규칙 추출)

  • Kim, Eui-Chan;Hwang, Byung-Yeon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.55-60
    • /
    • 2005
  • 지리 공간 정보에 대한 관심 증가와 더불어 활용 분야도 다양해지고 있다. OGC(Open GIS Consortium)에서는 XML(extensible Markup Language)을 GIS 분야에 도입한 GML(Geography Markup Language)을 개발하였으며 여러 활용 분야에서 GML을 사용하고 계속적으로 연구되고 있다. 본 연구에서는 기존의 XML 문서를 기반으로 연구되었던 데이터 마이닝 방법 중 하나인 연관규칙을 GML 데이터에 사용하여 의미 있는 규칙을 찾아내려 한다. 규칙을 찾는 방법에는 2가지가 있을 수 있는데 하나는 GML 데이터의 내용만을 뽑아내어 그에 따른 규칙을 찾아내는 방법이고, 다른 하나는 사용된 태그와 속성을 기반으로 규칙을 찾아내는 방법이다. 본 연구에서는 2가지 방법을 통해 규칙을 찾는 것에 대하여 기술할 것이다. 본 연구를 바탕으로 GML문서를 사용하는 여러 분야에서 기본 정보뿐만 아니라 함축적이고 의미 있는 정보도 얻어 낼 수 있을 것으로 기대한다.

  • PDF