• 제목/요약/키워드: k 근접이웃

검색결과 35건 처리시간 0.018초

KNN 알고리즘을 활용한 고속도로 통행시간 예측 (Expressway Travel Time Prediction Using K-Nearest Neighborhood)

  • 신강원;심상우;최기주;김수희
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1873-1879
    • /
    • 2014
  • 실시간 자료를 반영한 통행시간 예측 기법은 다양하지만 관련 연구 검토 결과 과거이력데이터가 충분하다면 타 모형에 비해 K 최대근접이웃(K-Nearest Neighbors)의 정확도가 우수하므로 본 연구에서는 이에 대한 적용 방법 도출 및 가능성 평가를 목적으로 한다. 본 연구에서는 KNN의 입력 자료로 TCS 교통량 및 DSRC 구간통행시간의 실시간 및 과거 이력자료, 경로통행시간 이력자료를 활용하였다. 통행시간 예측치는 TCS 교통량 및 DSRC 구간통행시간의 실시간 자료와 유사한 경로통행시간을 탐색한 후 이를 가중평균하여 산출하였다. 예측 기법을 적용한 결과 DSRC 구간통행시간의 가중치가 증가할수록 정확도는 증가하였으며, 이는 실시간 교통상황 변화를 DSRC 구간통행시간이 잘 반영하기 때문이다. 그러나 TCS 교통량을 기반으로 한 경우 역시 정확도의 차이가 크지 않으며, 변화 추이도 유사하게 나타났다. 이러한 결과를 볼 때 향후 대용량의 과거이력자료가 축적될 경우 예측오차는 더욱 감소될 것으로 기대된다.

아동의 방과 후 자기보호와 문제행동과의 관계에서 어머니 지지 및 지역사회 환경의 중재효과 (Moderating Effects of Mother's Support and Community Environment on Relationships Between After School Self-Care and Problem Behavior)

  • 공유경;김희화
    • 아동학회지
    • /
    • 제27권2호
    • /
    • pp.153-165
    • /
    • 2006
  • This study examined moderating effects of mother's support and community environment on relationships between after school self-care and problem behaviors. Subjects were 579 3rd and 6th grade elementary school children. Major findings were positive relationships between after school self-care and problem behaviors. Neither gender differences nor grade differences were found in the relationships between after school self-care and problem behaviors. Moderating effects of care by relatives or neighbors on mother's support was shown in the relationships between after school self-care and internal problem behaviors. Moderating effects of proximity to harmful facilities were found in relationships between after school self-care and external problem behaviors.

  • PDF

ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구 (A Study on Target Acquisition and Tracking to Develop ARPA Radar)

  • 이희용;신일식;이광일
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid)는 자동레이더 플로팅 장치로써, 레이더 물표의 상대침로와 상대방위로 구성된 운동벡터에 본선의 침로와 방위로 구성되는 운동벡터를 가감 연산(벡터연산)하여, 물표의 진침로와 진방위 및 최근접점과 근접시간을 계산하는 장치를 말한다. 본 연구의 목적은 ARPA 레이더를 구현하기 위한 물표의 획득 및 추적 기술을 개발하는 것으로, 이에 관한 여러 선행 연구를 검토하여 적용 가능한 알고리듬 및 기법을 조합하여 기초적인 ARPA 기능을 개발하였다. 주요 연구내용으로, 레이더 영상에서 물표를 획득하기 위하여, 회색조 변환, 가운시안 평활 필터 적용, 이진화 및 라벨링(Labeling)과 같은 순차적 영상 처리 방법을 고안하였고, 이전 영상에서의 물표가 다음 영상에서의 어느 물표인지를 결정하는데 근접이웃탐색알고리듬을 사용하였으며, 물표의 진침로와 진방위를 계산하는 거동해석에 칼만필터를 사용하였다. 또한 이러한 기법을 전산 구현하여 실선실험을 수행하였고, 이를 통해 개발된 ARPA의 기능이 실용상 사용가능함을 검증하였다.

Point-Jacobian 반복 MAP 추정을 이용한 고해상도 영상복원 (Image Restoration of Remote Sensing High Resolution Imagery Using Point-Jacobian Iterative MAP Estimation)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.817-827
    • /
    • 2014
  • 위성 원격 탐사에서는 센서 운영 환경으로 인하여 영상을 수집하는 동안 영상의 질 저하가 일어나며 이러한 영상의 질 저하는 관측된 자료로부터 유용한 정보를 확인하거나 추출하는 데 악 영향을 미치는 번짐 현상(blurring)과 잡음 (noise)을 야기시킨다. 본 연구는 원격 탐사 영상 자료의 질 저하 현상을 모형화하기 위해 Gaussian 가산 잡음과 Markov random field로 정의되는 공간적 연결성을 가정하였다. 그리고 질 저하된 관측 자료로부터 원래 강도의 영상을 복원하기 위한 Point-Jacobian 반복 maximum a posteriori (MAP) 추정 법을 제안한다. 제안 연구는 이웃 창의 형태로 8 개 방향의 창으로 구성된 방사형을 사용하며 각 방향에서의 중심 화소와의 이웃 화소들 간의 Mahalanobis 제곱 거리를 경계 근접성 측정치로 사용한다. 제안 방법의 성능을 평가하기 위해서 고해상도 영상 자료에 나타날 수 있는 다양한 형태의 패턴을 사용하는 simulation 자료를 생성하여 화소 단위 분류 법을 사용하여 정량적 평가를 수행하였고 한반도 안양 북부 지역에서 관측된 1 m 급 IKONOS 자료의 무감독 분할을 통해 정성적 평가를 수행하였다. 실험 결과는 고해상도 원격 탐사 자료 분석에서 제안 영상 복원 법을 적용하면 현저히 분석의 정확성을 높이는 것을 보여 준다.

스마트 기기 환경에서 전력 신호 분석을 통한 프라이버시 침해 위협 (Threatening privacy by identifying appliances and the pattern of the usage from electric signal data)

  • 조재연;윤지원
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.1001-1009
    • /
    • 2015
  • 스마트 그리드 안에서 고안된 스마트 미터는 우리가 사용하는 전력 신호를 실시간으로 데이터화해서 전력 공급단의 메인 서버로 전송한다. 이를 통해 전력 관리의 효율성은 증가한 반면, 사용자의 정보를 담은 데이터의 보안 문제가 새로운 위협으로 부상하였다. 본 논문은 스마트 미터에서 추출한 전력 데이터를 통해 가정 내 기기의 식별 및 기기별 사용패턴에 대한 추론을 보안 관점에서 해석함으로써 스마트 기기 환경에서 데이터 노출의 위협을 지적한다. 주성분분석(Principal Component Analysis)으로 데이터의 특징을 추출하였고 k-근접 이웃(k- Nearest Neighbor)분류기로 기기를 식별하고 기기상태를 추론하였으며, 검증방법으로는 10차 교차검증(10-fold Cross Validation)을 활용하였다.

휴면 소오스들이 존재하는 환경에서의 위치 보호 라우팅 (Routing for Location Privacy in the Presence of Dormant Sources)

  • 양기원;신성;김다영;박상주;임화정;차영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.164-165
    • /
    • 2008
  • 전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

  • PDF

타원 상대운동 여러 궤도 해의 단주기 비교 (SHORT-TERM COMPARISON OF SEVERAL SOLUTIONS OF ELLIPTIC RELATIVE MOTION)

  • 조중현;이우경;백정호;최남미
    • Journal of Astronomy and Space Sciences
    • /
    • 제24권4호
    • /
    • pp.315-326
    • /
    • 2007
  • 최근에 제안된, 이웃하는 타원 궤도의 상대운동에 대한 몇 가지 양함수형 해를 분석하였다. 이 해를 이용한 상대운동 결과를 일반 선형화 운동 방정식의 해석적 해와 비교했다. 수치계산 결과를 위한 초기 조건은 Hill-Clohessy-Wiltshire(HCW) 운동방정식에 의한 해의 역함수로 구했다. 기준 궤도의 차이에도 불구하고 상대적으로 작은 이심률의 궤도 일 경우에는 타원 상대운동 궤도와 원 상대운동 궤도의 결과는 근접했다. 주위성의 궤도가 상대적으로 큰 이심률을 가질 경우에는, 기본 궤도로 원 궤도를 이용하는 HCW 운동방정식은 다른 타원 상대운동 궤도 방정식의 해보다 상대적으로 큰 오차를 갖는다.

숨은 객체 식별을 위한 향상된 공간객체 탐색기법 (An Advanced Scheme for Searching Spatial Objects and Identifying Hidden Objects)

  • 김종완;조양현
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1518-1524
    • /
    • 2014
  • 본 논문은 주변탐색(Surrounder Search: SuSe)이라는 새로운 공간질의 방법을 제안한다. 이 기법은 현재 사용자의 위치를 중심으로 주변에서 가까운 관심영역의 공간객체를 탐색하는 것이다. 사용자 중심의 주변탐색은 증강현실과 같이 사용자가 관심 있어 하는 공간객체 중 가까운 것을 찾기 때문에 기존의 공간질의와 구별된다. 기존 기법은 질의점과 객체 사이의 최단거리(MINDIST)를 기준으로 주변을 탐색하지만 제안 기법에서는 객체들 사이에 숨어있지만 관심의 대상인 숨은 객체를 식별하기 위해서 각도(Angle)를 함께 고려하여 탐색한다. 제안 기법의 특징은 기존기법이 거리만을 사용하여 가까운 객체를 탐색한 것과 달리 거리는 멀지만 숨은 객체까지도 찾아냄으로써 사용자의 선호도를 더 세밀하게 반영한다. 실험결과에서 제안기법인 SuSe는 최근접 이웃 탐색기법인 NN(Nearest Neighbor)과 비교하여 보다 정밀한 공간객체 탐색이 가능하며 향상된 탐색성능을 타나낸다.

Potentilla속 내 한국의 솜양지꽃(Potentilla discolor)과 몽골의 P. conferta 생식계의 비교 (Comparison of Reproduction Systems of Genus Potentilla, Potentilla discolor in Korea and P. conferta in Mongol)

  • 허만규
    • 생명과학회지
    • /
    • 제17권9호통권89호
    • /
    • pp.1217-1223
    • /
    • 2007
  • 한국의 솜양지꽃(Potentilla discolor) 9개 집단과 몽골의 양지꽃속 식물 종 P. conferta 두 집단을 이용하여 두 종의 생식계를 비교하였다. 분포지에서 19개 형태 형질을 조사하여 정량분석에 사용하였다. 형태 형질에서 두 종간 많은 형질에 대해 유의한 차이를 나타내었다. 주성분분석에서 마디간 길이와 뿌리의 길이와 개수 등에서 특히 유의한 차이를 나타내어 이들 두 종을 분류하는데 유의한 성분으로 판단된다. P. conferta에서 라메트의 수는 거리의 증가에 따라 현저하게 감소하나 P. discolor는 정규분포 모양의 곡선을 나타내어 $60{\sim}80$ cm에서 가장 많았다. 빛에 대한 감수성은 P. discolor가 P. conferta보다 내성을 가지나 가뭄에 대해서는 P. conferta가 P. discolor보다 더 높은 내성을 나타내었다 . 이는 사막에 근접한 건조한 지역에 적응한 형태로 판단되며 온대 지방인 우리나라에 분포하는 솜양지꽃에 비해 단위면적당 밀도가 높아 이웃간 거리가 짧아 짧은 라메트를 많이 가지며 라메트 수가 많아 영양번식이 더 많이 이루어지고 있음을 나타낸다.

차량 망에서 긴급 메시지 전파를 위한 LV-CAST 알고리즘 (An LV-CAST algorithm for emergency message dissemination in vehicular networks)

  • 배인한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1297-1307
    • /
    • 2013
  • 차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다.