• 제목/요약/키워드: 위치패턴 분석

검색결과 692건 처리시간 0.026초

EM(Expectation Maximization) 군집화(Clustering)을 통한 인간의 이동 패턴 연구 (A Study on Characterizing the Human Mobility Pattern with EM(Expectation Maximization) Clustering)

  • 김현욱;송하윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.222-225
    • /
    • 2011
  • 이전에 수행된 연구에서 인간의 이동 패턴은 Levy flight 행동을 보인다고 알려져있다. 그러나 우리의 경험적 지식을 바탕으로 생각해 볼 때 인간의 이동 패턴을 Levy flight 행동만 가지고 나타내기에는 한계가 있어 보인다. 인간의 이동 패턴은 주위환경, 시간, 개인의 습관, 그리고 사회적 지위 등에 따라 서로 다른 모양을 보인다. 즉, 인간 이동의 형태를 파악하기 위해서는 좀 더 다양한 정보가 있어야만 인간 이동의 패턴을 사실적으로 모델링 할 수 있다. 인간의 이동 패턴을 사실적으로 모델링하기에 필요한 정보를 얻기 위해서 상향식 방법(Bottom up)으로 우선 실제 이동 패턴을 분석하여 모델링에 필요한 정보를 추출하고 다시 그 정보를 검증하는 과정으로 모델링에 필요한 정보가 구체적으로 나타나게 될 것이다. 이에 실제 인간의 이동 패턴을 분석하기 위해 아무런 매개변수 없이 개인의 GPS 데이터를 바탕으로 위치정보만을 가지고 군집화(Clustering)를 하게 되면 특정 위치에 대한 군집이 생성된다. 이러한 군집이 나타내는 것은 자주 머무는 지역, 이동 경로 등이 될 것이다. 본 논문에서는 인간의 이동 정보인 GPS 데이터를 가지고 EM 군집화를 통하여 생성된 군집을 통해 인간의 이동 패턴을 분석할 것이다.

시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘 (Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis)

  • 홍동숙;김정준;강홍구;이기영;서종수;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.63-79
    • /
    • 2008
  • 고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

  • PDF

2단계 군집분석을 통한 해구별 조업정보의 유사성 분석 (The similarities analysis of location fishing information through 2 step clustering)

  • 조용준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권3호
    • /
    • pp.551-562
    • /
    • 2009
  • 수협의 어선조업정보는 국가 공식 통계가 가지고 있지 못한 위치별 조업정보를 가지고 있다는 장점이 있다. 위치별 조업정보는 해당 지역의 어업피해보상, 자원가치 산출 등을 추정할 수 있어 국가통계자료로의 가치가 매우 높으나 어업인들의 자기 정보의 노출에 대한 기피로 인해 신뢰성이 떨어지는 단점을 지니고 있다. 본 연구는 유용성분석을 통해 이러한 수협의 어선조업정보의 활용을 위한 방안을 제시하고 위치별 조업패턴의 특성을 분류하여 해구별 유사성의 정보를 산출을 목적으로 하였다. 분석결과 수협의 어선조업정보는 정부 생산통계대비 어획량의 약 33% 수준이나 유용성 분석에서 그 패턴과 상관관계가 밀접해 위치별 패턴파악에 유용한 것으로 나타났다. 이를 바탕으로 대해구별 2단계 군집분석을 통해 어획량, 조업일수, 조업척수에 대해 각각 최적의 군집을 구분하고 이를 종합하여 8개의 군집으로 패턴을 구분하였다.

  • PDF

의미 패턴 추출을 위한 이동 객체의 위치 일반화 (Location Generalization of Moving Objects for the Extraction of Significant Patterns)

  • 이연식;고현
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.451-458
    • /
    • 2011
  • 최적 이동 경로 탐색이나 스케줄링 경로 예측 등 최적의 위치 기반 서비스 제공을 위하여 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 고려한 이동 객체들의 의미 있는 이동 패턴 추출 기법이 요구된다. 이에 본 논문에서는 의미 있는 이동 패턴 추출을 위하여 이동 객체의 연속적 위치 변화를 보다 효과적으로 패턴화하고 2차원 공간 영역으로의 인덱싱을 위한 $R^*$-tree 기반의 이동 객체 위치 속성 일반화 기법을 제안한다. 제안한 위치 일반화 방법은 이동 객체들의 각 공간 영역 데이터를 이용하여 영역 간의 시간 간격에 대한 제약을 만족하는 이동 시퀀스를 생성하며, 생성된 이동 시퀀스들을 통하여 의미 있는 이동 패턴들을 추출한다. 추출된 이동 패턴들은 최적의 위치기반 서비스를 위한 이동 객체의 시간 패턴 마이닝이나 객체의 이동 추이 분석 등에 효과적으로 이용될 수 있다.

어린이 행동 패턴에 기반한 개별화된 음성 합성 (Customized Speech Synthesis for Children with Characteristic Behavioral Patterns)

  • 이호준;박종철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.571-578
    • /
    • 2006
  • 음성을 통한 사용자 간의 정보 교환 방법은 추가적인 훈련 과정이나 장비가 필요하지 않고 공간 제약이 거의 없기 때문에 노약자 등 사용자의 연령대에 관계없이 사용될 수 있다. 또한 음성 정보는 시각이나 촉각 등 다른 정보 수단과의 상호 작용으로 상승 효과를 유발할 수 있기 때문에 사람과 기계 사이의 인터페이스로 활용될 경우 정보 전달력을 높이면서 사용자 친화적인 서비스를 제공할 수 있다. 그러나 동일한 상황에서 동일한 유형의 음성 정보가 사용자에게 지속적으로 제공될 경우 표현상의 단조로움으로 인해 정보 전달력이 급감할 수 있는 문제점도 지니고 있다. 따라서 음성을 통한 정보 전달의 경우 동일 상황이라 하더라도 사용자의 행동 패턴, 심리 상태, 주변 환경 등에 따라 차별화된 문장 구조 및 어휘의 선택으로 긴장감을 유지시켜 줄 수 있어야 한다. 본 논문에서는 5 세 전후의 어린이를 대상으로 그들의 행동 패턴 분석에 기반하여 개별화된 음성 합성 결과를 제공하는 시스템을 제안한다. 이를 위해 유치원이라는 물리적 공간에서 어린이들의 주된 행동 패턴을 분석하고, 현직 유치원 교사를 대상으로 동일한 정보를 전달하는 조건을 통하여 어린이의 행동 패턴과 위치 정보, 연령 및 성격에 따른 발화 문장의 문장 구조와 어휘적 특성을 파악한다. 최종적으로, 개별화된 음성 합성 결과를 위해 유치원 공간을 시뮬레이션 하고 RFID 를 이용하여 어린이의 행동 패턴 및 위치 정보를 파악한다. 그리고 각 상황에 따라 분석된 발화문의 문장 구조와 어휘 특성을 반영하여 음성으로 합성될 문장의 문장 구조 및 어휘를 재구성하여 사용자 개별화된 음성 합성 결과를 생성한다. 이러한 결과를 통해 어린이의 행동 패턴이 발화문의 문장 구조 및 어휘에 미치는 영향에 대해서 살펴보고 재구성된 결과 발화문을 평가한다.

  • PDF

수중에서 광대역 간섭 패턴 정합을 이용한 음원의 위치 추정 연구 (A Study on Underwater Source Localization Using the Wideband Interference Pattern Matching)

  • 천승용;김세영;김기만
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.415-425
    • /
    • 2007
  • 본 논문에서는 간섭 패턴 정합을 이용한 수중 광대역 음원의 위치 추정법을 제안한다. 두 개의 센서 스펙트로그램에 나타나는 간섭 패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정하고 이를 아폴로니오스 원의 방정식에 적용하였다. 아폴로니오스의 원은 두 정점에 이르는 거리비가 일정한 값으로 운동하는 점의 자취로 정의되며, 음원의 위치로 추정 가능한 궤적을 나타낼 수 있다. 그러나 아폴로니오스의 원 하나만으로는 정확한 음원의 위치추정이 어렵다. 그러므로 또 하나의 위치 궤적을 추정 할 수 있는 방정식이 필요하다. 따라서 음원과 두 센서간의 신호도달 시간차이를 이용한 쌍곡선의 방정식을 도입하여 최종적인 음원의 위치는 두 방정식의 교점의 좌표로 추정하였다. 제안된 방법의 성능 평가를 위하여 모의실험을 통해 위치 추정 오차율을 분석하고, 해상실험을 통하여 실제 적용 가능성을 분석하였다. 모의실험 및 해상실험 결과 본 논문에서 제안된 위치 추정 알고리즘이 오차율 10% 이내의 성능을 나타내었다.

리눅스 ELF 파일 변형 바이러스의 분석 및 탐지 (Analysis and Detection of Linux ELF File Viruses)

  • 곽효승;김두현;김판구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.781-783
    • /
    • 2001
  • 본 논문에서는 리눅스의 대표적인 파일 포맷인 ELF 파일의 구조에 대해서 알아보며 리눅스 ELF 파일 변형 바이러스의 패턴을 추출하기 위해서 몇몇의 ELF 파일 변형 바이러스를 분석해보고 이것을 바탕으로 패턴을 추출하였다. 바이러스를 탐지하기 위한 방법으로는 전체 검색법과 특정위치 검색법이 있는데 본 논문에서는 특정위치 검색법을 사용하여 ELF 파일 변형 바이러스를 탐지하는 시스템을 구성하였다. 본 논문에서 제안한 바이러스 탐지시스템은 리눅스 ELF 파일 변형 바이러스 탐색을 위해 대상 ELF 파일을 열어서 ELF 파일 여부를 확인하고, 그 파일의 헤더와 프로그램 헤더 부분을 읽어들인 다음 특정 위치를 추적해 바이러스 코드 패턴의 유무를 판별하도록 하였다. 시스템 구현결과 리눅스 ELF 파일 변형 바이러스도 기존의 Windows 계열 파일 변형 바이러스와 비슷한 행위를 수행함을 확인하였다.

  • PDF

셀룰러 망에서 프로파일 기반 위치관리를 위한 위치영역 리스트 생성 (Location Area List Generation for Profile Based Location Management in Cellular Networks)

  • 조현준
    • 컴퓨터교육학회논문지
    • /
    • 제8권6호
    • /
    • pp.123-132
    • /
    • 2005
  • 이동망의 위치관리에서 위치갱신 비용 최소화를 위한 많은 연구 결과들이 있다. 위치갱신 비용의 최소화를 위해서는 각 사용자들의 이동 패턴을 고려해야만 한다. 본 논문은 과거의 사용자 이동에 대한 이력으로부터 각 사용자에 대한 위치영역 리스트 생성과 이를 위한 3 단계 페이징 방안을 제안한다. 사용자의 이동은 공간적으로 뿐만 아니라 시간적으로도 규칙적인 패턴이 존재한다. 따라서 제안된 위치영역 리스트 생성방안은 이상의 2가지 측면에서 사용자의 방문빈도를 이용하여 규칙성을 발견하고, 이에 대한 위치영역리스트를 생성한다. 제안된 방안의 성능분석 위해서 제안된 방안에 대하여 사용자 이동 패턴을 고려한 모의실험을 수행하였다. 모의실험 결과 제안된 방안이 위치관리 비용 측면에서 장점이 있음이 확인되었다.

  • PDF

원형 링 패턴 인식에 기반한 실내용 자세추정 시스템 (An Indoor Pose Estimation System Based on Recognition of Circular Ring Patterns)

  • 김헌희;하윤수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권4호
    • /
    • pp.512-519
    • /
    • 2012
  • 본 논문은 원형 링 패턴의 인식에 기반한 물체의 3차원 위치/자세 추정 시스템을 제안한다. 단일 비전 기반의 자세추정 문제를 다루기 위하여, 본 논문은 물체인식 과정의 단순화를 위한 원형 링 패턴의 설계방법을 기술한다. 또한, 본 논문은 2차원 투영공간에서 원형 링 패턴이 가지는 기하학적 변환관계를 적극 활용한 실내용 위치/자세 추정 절차를 상세히 설명한다. 제안된 방법은 쿼드로터형 비행체의 3차원 위치/자세 추정에 적용되며 정확도 및 정밀도 분석을 통해 평가된다.

실내 위치 측정을 위한 Wi-Fi 신호 특성 분석 (Analysis of Wi-Fi Signal Characteristics for Indoor Positioning Measurement)

  • 하일규;장철호;박희주;김종근
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2177-2184
    • /
    • 2012
  • 실내 위치인식 방법은 GPS 기반의 실외 위치인식 방법과 비교하여 보다 높은 정확도를 요구하며 그 중요성 또한 증가하고 있다. FingerPrint 위치인식 방법은 데이터베이스에 참조변수의 수신신호패턴을 미리 저장하고, 단말기의 실시간 측정 신호를 매칭시킴으로써 단말의 위치를 추정하는 뛰어난 실내 위치인식 방법이다. FingerPrint 위치인식 방법에서는 정확한 데이터베이스 구축이 요구되지만 여러 가지 요인에 의하여 오차가 발생할 수 있다. 본 연구에서는 접근 지점의 연결여부에 따른 각 단말기의 수신신호 패턴을 분석하여, 접근 지점의 연결 여부에 따른 오차가 FingerPrint DB 구성의 중요한 오차 요인이 될 수 있음을 실험을 통하여 밝힌다.