• Title/Summary/Keyword: 거리 정보

Search Result 5,296, Processing Time 0.031 seconds

A Weight Distance-based Clustering for MultiDatabase Mining (다중데이터베이스 마이닝에서 가중치 거리를 이용한 클러스터링)

  • 김진현;윤성대
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.695-697
    • /
    • 2003
  • 다중데이터베이스 마이닝에서 하나의 데이터 집합을 형성하는 작업은 많은 부하가 따른다. 그러므로, 본 논문에서는, 가중치 거리를 이용한 클러스터링을 통해 관련성이 높은 데이터베이스를 식별하는 기법을 제안한다. 제안한 기법은 빈발한 항목으로 구성된 데이터 집합을 생성하여 데이터베이스 사이의 유사성과 거리를 측정하고 데이터베이스간의 거리에 대한 식별성을 향상시키기 위하여 최다 빈발항목에 대한 비교 연산을 통해 가중치를 산출한다. 그리고 성능평가를 통하여 제안한 기법이 Ideal&Goodness 기법보다 다중데이터베이스의 트랜잭션 데이터베이스에 대한 식별 능력이 우수함을 알 수 있었다.

  • PDF

Combining direction and distance ioperations for querying incrementally close objects (공간 데이터베이스에서 방향과 거리 관계가 혼합된 질의어로부터 점진적으로 가까운 객체 추출에 대한 연구)

  • 권준희;윤종필
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.317-319
    • /
    • 1999
  • 공간 데이터베이스에서 공간 데이터간의 근접성을 알아보아야 할 필요가 많이 발생한다. 이를 위해, 본 연구에서는 방향 관계와 거리 관계가 혼합된 형태의 질의에서 공간적으로 가까운 객체를 순서적으로 추출해내는 방법을 제안한다. 점진적 거리 조인 알고리즘을 근간으로 섹터 기반 모델을 적용하여 객체들을 순서적으로 추출할 수 있도록 한다. 섹터의 분류와 섹터들간 정렬 순서에 따라 추출된 값을 필요에 따라 제한조건의 조절이 가능하다는 장점이 있다. 또한, 점진적 거리조인 알고리즘에 있어서의 데이터 크기에 따른 성능 저하 문제도 어느 정도 해결할 수 있음을 기술하고 있다.

  • PDF

An Efficient Method for Finding K Nearest Pairs in Spatial Databases (공간 데이타베이스에서 최근접 K쌍을 찾는 효율적 기법)

  • Shin, Hyo-Seop;Lee, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.238-246
    • /
    • 2000
  • The distance join has been introduced previously, which finds nearest pairs in the order of distance incrementally among two spatial data sets built with multidimensional indexes like R-trees. We propose efficient K-distance joins when the number(K) of pairs to find is preset. Especially, we develop a distance join algorithm with bi-directional expansion and optimized plane sweeping using selection method of sweep axis and direction. The experiments on real spatial data sets show that the proposed algorithm is much better than the former algorithms.

  • PDF

Modification Distance Model for Korean Dependency Parsing Using Headible Path Contexts (지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 확률 모델)

  • Woo, Yeon-Moon;Song, Young-In;Park, So-Young;Rim, Hae-Chang;Chung, Hoo-Jung
    • Annual Conference on Human and Language Technology
    • /
    • 2006.10e
    • /
    • pp.40-47
    • /
    • 2006
  • 본 논문에서는 한국어 의존 구문 분석을 위한 새로운 확률 모델을 제안한다. 한국어가 자유 어순 언어라 할지라도 지역적 어순은 존재하기 때문에 의존관계를 결정하기 위해 의존하는 두 어절인 의존소와 지배소 사이의 수식 거리가 유용하다는 것은 이미 많은 연구를 통해 밝혀졌다. 본 연구에서는 수식 거리의 정확한 수식 거리의 추정을 위해 지배가능경로 문맥을 이용한 수식 거리 확률 모델을 제안한다. 제안하는 모델의 구문 분석 성능은 86.9%이며, 기존에 제안된 구문 분석 모델과 비교하여 높은 구문 분석 결과를 보이며, 특히 원거리 의존관계에 대하여 더욱 향상된 성능을 보인다.

  • PDF

Effects of Source's Social Distance on Consumer's Responses to Corporate Facebook Page: Focusing on Moderating effects of blatant persuasive intention, normative interpersonal influence and informative interpersonal influence (정보원의 사회적 거리감에 따른 기업 페이스북 페이지에서의 광고 효과: 메시지의 노골적 설득 의도, 규범적 대인민감성, 정보적 대인민감성의 조절 효과를 중심으로)

  • Kim, Ha-Rim;Jo, Chang-Hwan
    • (The) Korean Journal of Advertising
    • /
    • v.25 no.5
    • /
    • pp.7-42
    • /
    • 2014
  • This study is designed to examine the effects of information source's social distance on message attitude and online word-of-mouth intention (e-WOM). It also examined the moderation effects of blatant persuasive intention of message, the normative interpersonal influences, and the informative interpersonal influences on the relationship between social distance and advertising effectiveness. This study employed an experiment: 2(far/near social distance far/near) ${\times}2$(high/low blatant persuasive intention of message) ${\times}$(high/low normative interpersonal influences) ${\times}2$(high/low informative interpersonal influences). The results of this study are as follows. First, closer social distance led to more positive message attitude and higher online word-of-mouth intention. Second, when blatant persuasive intention of message is low, the effects of social distance on message attitude and WOM intention were more noticeable while those effects were less significant for high blatant persuasive intention of message. Third, there were no interaction effects of social distance and normative interpersonal influences on advertising effectiveness. Fourth, the effects of social distance on message attitude and WOM intention were more significant for high informative interpersonal influences than for low informative interpersonal influences. Implications of study findings are provided for strategic use of corporate Facebook page to generate positive consumer responses.

Design of Pseudo Range Generation Simulator for Satellite Navigation (위성항법을 위한 의사거리 생성 시뮬레이터 설계)

  • Kang, Ho-Young;Kim, Dong-Mi;Lee, Jae-Hyoung;Yu, Dong-Hui
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.08a
    • /
    • pp.175-178
    • /
    • 2008
  • In this paper, we introduce the considerations of pseudo range generation process of GNSS system and propose the design structure and show the simulation results applied to GPS. A Pseudo range generation simulator for GNSS(Global Navigation Satellite System) provides the generation function of GNSS constellations, the acquisition function of satellites position, the generation function of true range between satellites and user receiver, the generation functions for individual error features generated through the signal is travelled, and the calculation function of pseudo range. In addition, the simulator is designed to provide the output files of RINEX format.

  • PDF

Extended QEM for Surfaces Simplification Algorithm (메쉬 간략화를 위한 확장 QEM 알고리즘)

  • 김수균;김선정;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.610-612
    • /
    • 2001
  • 본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

  • PDF

Priority-Based Collision Avoidance on a Navigation Mesh (네비게이션 메쉬 상에서의 우선순위기반 충돌 회피)

  • 전승호;김형일;김준태;엄기현;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.916-918
    • /
    • 2004
  • 본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

Lane Detection Algorithm with Bhattacharrya Distance (바타차야 거리를 이용한 차선 검출 알고리즘)

  • Han, Jae-Ho;Lee, Chul-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.899-900
    • /
    • 2017
  • 본 논문에서는 도로주행 영상 내에서 차선을 검출하는 알고리즘을 제안한다. 제안하는 알고리즘은 차량 내부 카메라로 촬영된 영상에 대하여 바타차야 거리를 이용해 차선 후보 영역을 검출한다. 검출된 영역에 대해 도로와 차선의 레퍼런스 RGB 값과의 바타차야 거리를 이용해 분류한 뒤, 차선이 갖는 특징을 모델링하여, 분류된 영역에서 차선으로 추정되는 영역만을 남긴다. 차선 영역 세그먼트의 흰 차선과 노란 차선의 클래스와의 유사도를 계산하여 검출된 차선정보를 제공한다.

Design of a Safety Distance Securing System using Infrared cameras (적외선 카메라를 이용한 안전거리 확보 시스템 설계)

  • Seo, Sang-Hyun;Jung, Dong-Hun;Jang, Si-Woong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.329-332
    • /
    • 2015
  • 야간에 자동차를 운행할 때 검정색 차량 같은 어두운 색상의 자동차는 운전자가 인지를 못하는 경우가 많고 안개가 짙게 낀 상황도 운전자의 시야가 좁아져 교통사고율이 급격하게 증가한다. 도로교통공단의 자료에 의하면 최근 5년(2009~2013) 동안 가해자의 안전거리 미확보로 인한 교통사고는 매년 감소하는 것으로 나타나지만, 안전운전 의무 불이행 다음으로 두 번째로 높은 사고 건수를 기록하고 있다. 이는 아직도 운전자의 시인성 저하에 대한 방안이 부족하기 때문이다. 시인성 저하를 위한 대책으로 BMW, AUDI, Benz 회사에서 적외선 카메라를 이용한 나이트 비젼이 있으나 거리감지기능이 없어 디스플레이를 계속 주시하면서 운행하여야 하므로 시야가 좁아져 다른 위험이 발생할 수 있다. 현재 시중에 제공되고 있는 적외선 나이트 비젼 카메라를 이용하였을 때 일반 시야보다 약 4배 정도의 거리를 인식할 수 있었고, 이러한 나이트 비젼의 장점을 활용하여 전면 차량과의 안전거리를 확보하는 시스템을 제안한다. 본 논문에서는 제시하는 시스템은 시인성이 떨어지는 환경을 가정하여 설계하였고 나이트 비젼 카메라를 이용해 디스플레이로 출력하여 육안으로 구분할 수 없는 물체도 인지할 수 있어 헤드라이트를 켜고 운행할 때보다 안전한 운행을 할 수 있을 것으로 보인다. 하지만 디스플레이를 지속적으로 주시하며 운행할 경우 거리 감각이 떨어져 근접해 오는 물체와의 충돌 사고를 막기 힘들 것으로 보인다. 따라서 이러한 단점을 보안하기 위해 영상 데이터를 활용하여 앞 차량의 유무를 파악하고 차량이 있을 때 안전거리를 디스플레이에 표시함으로 앞 차량과의 거리를 유지하여 사고를 예방하여 안전 운행이 가능하도록 설계하였다.

  • PDF