• Title/Summary/Keyword: 근접 위치

Search Result 687, Processing Time 0.041 seconds

A Nearest Neighbor Query Processing Algorithm Supporting K-anonymity Based on Weighted Adjacency Graph in LBS (위치 기반 서비스에서 K-anonymity를 보장하는 가중치 근접성 그래프 기반 최근접 질의처리 알고리즘)

  • Jang, Mi-Young;Chang, Jae-Woo
    • Spatial Information Research
    • /
    • v.20 no.4
    • /
    • pp.83-92
    • /
    • 2012
  • Location-based services (LBS) are increasingly popular due to the improvement of geo-positioning capabilities and wireless communication technology. However, in order to enjoy LBS services, a user requesting a query must send his/her exact location to the LBS provider. Therefore, it is a key challenge to preserve user's privacy while providing LBS. To solve this problem, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, 2PASS does not fully guarantee the actual user privacy because it does not take the real user distribution into account. Hence, in this paper, we propose a nearest neighbor query processing algorithm that supports K-anonymity property based on the weighted adjacency graph(WAG). Our algorithm not only preserves the location of a user by guaranteeing k-anonymity in a query region, but also improves a bandwidth usage by reducing unnecessary search for a query result. We demonstrate from experimental results that our algorithm outperforms the existing one in terms of query processing time and bandwidth usage.

Multiple Target Position Tracking Algorithm for Linear Array in the Near Field (선배열 센서를 이용한 근거리 다중 표적 위치 추적 알고리즘)

  • Hwang Soo-Bok;Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.5
    • /
    • pp.294-300
    • /
    • 2005
  • Generally, traditional approaches to track the target position are to estimate ranges and bearings by 2-D MUSIC (MUltiple 519na1 Classification) method. and to associate estimates of 2-D MUSIC made at different time points with the right targets by JPDA (Joint Probabilistic Data Association) filter in the near field. However, the disadvantages of these approaches are that these have the data association Problem in tracking multiple targets. and that these require the heavy computational load in estimating a 2-D range/bearing spectrum. In case multiple targets are adjacent. the tracking performance degrades seriously because the estimate of each target's Position has a large error. In this paper, we proposed a new tracking algorithm using Position innovations extracted from the senor output covariance matrix in the near field. The proposed algorithm is demonstrated by the computer simulations dealing with the tracking of multiple closing and crossing targets.

A Study on the Performance Enhancements of Location Aided Routing in Mobile Ad-hoc Networks (Mobile Ad-hoc Networks에서 위치기반라우팅의 성능 개선에 관한 연구)

  • Kim, Young-Beom
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.486-490
    • /
    • 2007
  • Recently, there have been active research efforts on devising efficient routing algorithms utilizing location information in ad-hoc mobile networks. In this paper, we propose a new method to improve the performance of the widely recognized Location Aided Routing (LAR) algorithm. To this end, we suggest the concept of accessible zone combined with the basic two schemes associated with LAR algorithm. Through the proposed algorithm, we can confine the flooding area within accessible zone, thereby reducing the routing delay.

Near-field Analysis of Dual Parabolic Cylindrical Reflector System for Compact Antenna Test Range (콤팩트 안테나 테스트 레인지용 파라볼릭 원통형 복반사경 시스템의 근접전계 해석)

  • Park, Jae-Hyun;Choi, Hak-Keun;Jeong, Ji-Hoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.237-244
    • /
    • 2010
  • In this paper, the dual parabolic cylindrical reflector systems are analyzed as the reflector system for the CATR(Compact Antenna Test Range) facility. The near-field at the test zone of the CATR is calculated by using the PO(Physical Optics) approximation. The CATR has to provide an uniform plane wave with the minimum amplitude and phase ripple and the low cross polarization. Therefore, in this paper, the near-field pattern are calculated, and the ripple and taper of the field and the cross polarization are investigated with the position of the subreflector and the test region. It is confirmed that the analysis results can be used for the design of the CATR with the dual parabolic cylindrical reflector.

The Method to Process Approximate k-Nearest Neighbor Queries in Spatial Database Systems (공간 데이터베이스 시스템에서 근사 k-최대근접질의의 처리방법)

  • 선휘준;김홍기
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.443-448
    • /
    • 2003
  • Approximate k-nearest neighbor queries are frequently occurred for finding the k nearest neighbors to a given query point in spatial database systems. The number of searched nodes in an index must be minimized in order to increase the performance of approximate k nearest neighbor queries. In this paper. we suggest the technique of approximate k nearest neighbor queries on R-tree family by improving the existing algorithm and evaluate the performance of the proposed method in dynamic spatial database environments. The simulation results show that a proposed method always has a low number of disk access irrespective of object distribution, size of nearest neighbor queries and approximation rates as compared with an existing method.

  • PDF

A study on the accuracy of source position in HDR brachytherapy according to the curvature of Universal applicator transfer tube and applicator type (원격 후 장전치료기를 사용한 고선량률 근접치료시 기구의 형태와 선원 전달 도관의 곡률 변화에 따른 선원위치 정확성에 관한 고찰)

  • Shin, Hyeon Kyung;Lee, Sang Kyoo;Kim, Joo Ho;Cho, Jeong Hee
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.27 no.2
    • /
    • pp.123-129
    • /
    • 2015
  • Purpose : The goal of this study was to verify and analyze the source position according to the curvature of the universal applicator and 4 different angle applicators when using RALS(Remote After Loading System). Materials and Methods : An interval of 1 cm and 15 second dwell times in each source position were applied for plan. To verify the accuracy of source position, we narrowed the distance between MultiSource container and GAFCHROMIC$^{(R)}$ EBT3 film by 5 cm, 10 cm, 20 cm so that the universal applicator transfer tube had some curvature. Also 4 applicators(Intrauterine tube: $0^{\circ}$, $15^{\circ}$, $30^{\circ}$, Ovoid tube: $65^{\circ}$) were used in the same condition. The differences between desired and actual source position were measured by using Image J. Results : In case of using 4 different angles of applicator with the straight universal applicator transfer tube, the average error was the lowest for $0^{\circ}$ applicator, greatest for $65^{\circ}$ applicator. However, All average errors were within ${\pm}2mm$ recommended in TG-56. When MultiSource container was moved 5 cm, 10 cm, 20 cm towards the EBT3 film, the average errors were beyond ${\pm}2mm$. The first dwell position was relatively located in accuracy, while the second and third dwells were displaced by an increasing magnitude with increasing curvature of the transfer tube. Furthermore, with increasing the angle of applicators, the error of all other dwell positioning was increased. Conclusion : The results of this study showed that both the curvature of universal applicator transfer tube and the angle of applicators affect the source dwell position. It is recommended that using straight universal applicator transfer tubes is followed in all cases, in order to avoid deviations in the delivered source dwell position. Also, It is advisable to verify the actual dwell position, using video camera quality control tool prior to all treatments.

  • PDF

Analysis on Activation Characteristic of Heat Detectors in a Compartment Fire (실내화재에서의 열감지기 동작특성 분석)

  • Ryu, Hocheol
    • Journal of the Society of Disaster Information
    • /
    • v.10 no.4
    • /
    • pp.598-608
    • /
    • 2014
  • The first operation of alarm system starts at a detector. And the largest effect is produced on the operation of detector by the fire source position and installation position. Nevertheless, the Korean standard for the installation of detector only specifies matters of fire detector installation according to area and height, without consideration of installation position and fire source position. Therefore, this study carried out a fire test in consideration of detector installation position and fire source position (5 places) in order to minimize casualties owing to the fast operation of fire detector when a fire occurred. Considering that it took the longest time for a detector close to a wall to work in the results of this test, it was possible to find that a minimum clearance to the wall was required.

Cluster Merging Using Density based Fuzzy C-Means algorithm (밀도 기반의 퍼지 C-Means 알고리즘을 이용한 클러스터 합병)

  • 한진우;전성해;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.235-238
    • /
    • 2003
  • Fuzzy C-Means(FCM) 알고리즘은 초기 군집 중심의 개수와 위치에 따라 군집 결과의 성능차이가 많이 나타난다. 하지만 일반적인 경우에 군집 중심의 개수는 분석가의 주관에 의해 결정되고, 임의적으로 결정되기 때문에 원래 데이터의 구조와는 무관하게 수행되어 최적화된 군집화 수행을 실행하지 못하는 경우가 발생하게 된다. 따라서 본 논문에서는 원래의 데이터의 구조에 좀더 근접한 퍼지 군집화를 수행하기 위하여 격자를 바탕으로 한 데이터의 밀도를 이용한 FCM을 제안하고, 이러한 밀도 기반 FCM에 의해 결정된 군집의 합병 기법을 제안하였다. N-차원의 데이터 공간을 N-차원의 격자로 나누고, 초기 군집 중심의 개수와 위치는 각 격자의 밀도를 바탕으로 결정된다. 초기화 이후에 각 격자 내부에서 FCM을 이용하여 군집화를 수행하고, 계속해서 이웃 격자의 군집결과에 대하여 군집간의 유사도 측도를 이용하여 군집 합병을 수행함으로써 데이터의 자연적인 구조에 근접한 군집화를 수행하였다. 제안된 군집화 합병 기법의 향상된 성능은 UCI Machine Learning Repository 데이터를 이용하여 확인하였다.

  • PDF

Implementation of a Mobile App Providing Multimedia Content Based on Location (위치기반 멀티미디어 콘텐트 제공 모바일 앱 구현)

  • Yim, Jaegeol;Kang, Sojeong;Kim, Minsu
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.07a
    • /
    • pp.417-418
    • /
    • 2017
  • 사용자의 상황을 인지하여 적당한 콘텐트를 능동적으로 제공하는 방법이 활발히 연구되었고, 현재도 많이 연구되고 있다. 본 연구는 사용자의 현재 위치에 근접한 관심지점을 인지하여 관련된 멀티미디어 정보를 사용자의 스마트폰에 출력하여주는 앱을 개발한다. 관심지점들은 각각 자신의 행사를 실황중계하고, 홍보영상을 유튜브에 올려 놓았고, 그리고 홈페이지도 제공한다고 가정하여, 본 연구가 개발하는 앱은 근접한 관심지점의 실황중계, 홍보영상, 그리고 홈페이지를 능동적으로 출력하여 준다.

  • PDF

Design of word prediction system for Assistive Communication System (통신보조기기용 어휘 예측 시스템의 구조)

  • 황인정;김효진;이은주;민홍기
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.169-172
    • /
    • 2000
  • 본 연구에서는 청각장애인용 통신보조기기에 적용하기 위한 어휘예측 시스템의 기본구조를 제안한다. 통신보조기기의 어휘는 사용자의 환경을 고려한 어휘이므로, 어휘 예측 시스템도 사용자의 환경과 실생활에서 쉽게 이용할 수 있는 방향으로 고안되어야 한다. 따라서 어휘예측 시스템은 사용자의 환경을 정의하고, 중심어휘와 장소별 도메인에서의 어휘를 발췌한다. 발췌된 어휘는 말뭉치와 의미함축의 원리를 이용하여 분류한다. 분류된 어휘는 문법적 지식을 바탕으로 가상 네트워크를 구성한다. 가상네트워크에서의 어휘는 명사, 조사, 동사의 3부분으로 나눈 후 의미함축과 말뭉치로부터 파생된 어휘를 근접한 거리에 위치시킨다. 동일한 네트워크상에서 어휘의 위치는 문법적 연관성, 빈도수 등을 이용하여 정한다. 따라서 본 연구에서는 어휘예측은 명사, 조사, 동사에서 가장 근접한 어휘를 연결하여 간단한 문장을 작성할 수 있는 어휘 예측 시스템의 기본구조를 제안한다.

  • PDF