• 제목/요약/키워드: 이동성 패턴

검색결과 612건 처리시간 0.038초

Discovery of Travel Patterns in Seoul Metropolitan Subway Using Big Data of Smart Card Transaction Systems (스마트카드 빅데이터를 이용한 서울시 지하철 이동패턴 분석)

  • Kim, Kwanho;Oh, Kyuhyup;Lee, Yeong Kyu;Jung, Jae-Yoon
    • The Journal of Society for e-Business Studies
    • /
    • 제18권3호
    • /
    • pp.211-222
    • /
    • 2013
  • Discovering zones which a1re sets of geographically adjacent regions are essential in sophisticated urban developments and people's movement improvements. While there are some studies that separately focus on movements between particular regions and zone discovery, they show limitations to understand people's movements from a wider viewpoint. Therefore, in this research, we propose a clustering based analysis method that aims at discovering movement patterns, which involves zones and their relations, based on a big data of smart card transaction systems. Moreover, the effectiveness of discovered movement patterns is quantitatively evaluated by using the proposed metrics. By using a real-world dataset obtained in Seoul metropolitan subway networks, we investigate and visualize hidden movement patterns in Seoul.

A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods (STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교)

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • 제10권5호
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

A Hand-off Technique Using Mobility Pattern in Mobile Internet (모바일 인터넷에서 이동성 패턴을 이용한 핸드오프 기법)

  • Kim, Hwang-Rae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제7권5호
    • /
    • pp.919-925
    • /
    • 2006
  • Mobile IPv6 generates the loss of packets and out of sequencing when hand off, In this paper, We propose a improved hand off techniques using the mobility pattern of mobile nodes. As making group by presetting the moving range of mobile nodes, and putting buffer server in the group, the packet loss and out of packet sequence can be reduced. The proposed method prevents the out of packet sequence in If level which can be happened in the stable state, minimizes the packet re-send in TCP level. In the simulation, the proposed hand off techniques transmits packets efficiently by using the mobility pattern of mobile nodes.

  • PDF

Dynamic period of GPS searching using pattern analysis of moving trajectory (사용자 이동 경로 패턴 분석을 통한 동적 GPS 신호 검색 주기 변경 기법)

  • Kwon, Minan;Oh, Jehwan;Lee, Eunseok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.897-898
    • /
    • 2009
  • 본 논문은 사용자의 일상적인 이동 경로 패턴을 분석하여 일상화 지수를 측정하고, 이를 통해 GPS 신호 검색 주기를 동적으로 변경하는 동적 GPS 신호 검색 주기 변경 시스템을 제안한다. 고정된 GPS 신호 검색 주기는 불필요하게 많은 전력을 소모하기 때문에 제안 시스템을 이용하여 이동 단말기의 전력 소모 문제를 개선할 수 있다.

Developing Personally Mobile User Interface (의사결정트리 기반의 개인화된 지능성 UI 개발)

  • Jeong, Minwoo;Oh, Jehwan;Lee, Eunseok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.519-522
    • /
    • 2009
  • 이동단말기기의 성능이 발전함에 따라 사용자에게 다양한 서비스를 제공할 수 있게 되었다. 하지만 사용자의 취향이나 의도에 따라 이용하는 선호 서비스는 일부분에 불과하다. 이것은 사용자마다 라이프스타일에 의한 서비스 사용 패턴에 차이가 있음에도 불구하고 획일화된 UI만을 제공하기 때문이다. 본 논문에서는 이동단말기기를 통하여 시간에 따른 사용자의 위치 및 콘텐츠 사용정보를 수집하고 의사결정트리를 이용하여 사용자의 콘텐츠 사용패턴을 추론한다. 또한, 추론한 콘텐츠 사용 패턴을 기반으로 개인화된 UI 구성 방법을 제안한다. 개인화된 지능성 UI를 통하여 사용자들이 라이프 스타일에 적합한 다양한 콘텐츠를 사용하게 되고, 이동단말기기의 활용성 또한 높아질 것을 기대할 수 있다.

Prefetching Methods of User's Moving Pattern with Spacial and Temporal Locality in Mobile Information Service Environment (이동 정보 서비스 환경에서 공간.시간 지역성을 가진 사용자의 이동 패턴을 고려한 프리페칭)

  • Choi, In-Seon;Kim, Hyung-Jin
    • Proceedings of the KAIS Fall Conference
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.433-436
    • /
    • 2011
  • 사용자의 이동성으로 인하여 이동 정보서비스 환경에서 안정된 서비스 품질(QoS)로 사용자가 원하는 정보를 제공받는데 많은 한계점이 있다. 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐쉬 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 공간지역성과 시간지역성을 가진 사용자의 이동패턴을 고려한 프리페칭기법을 제안한다. 제안한 프리페칭기법은 사용자의 특정 영역의 방문 빈도수와 일정 시간 이상 머물러 있었던 정도에 따라 정보의 중요도가 높은 것으로 판단하여 이를 적용함으로써 프리페칭의 유효성을 높이는 기초를 제공한다.

  • PDF

A New Location Update Scheme Using Direction Information of MTs for Mobile Communication Networks (이동 통신 시스템에서 이동단말의 방향 정보를 이용한 새로운 위치 갱신 기법)

  • 송의성;길준민;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.136-138
    • /
    • 2002
  • 본 논문에서는 이동 통신 시스템에서 사용자의 이동성 패턴과 움직임 정보를 이용한 새로운 위치 갱신 기법을 소개한다. 현재 상용화된 대다수의 셀룰러 시스템은 지리적 영역을 위치갱신 영역으로 나누고, 사용자는 이전 위치 영역에서 새로운 위치 영역으로 이동할 때마다 위치갱신 연산을 수행한다. 이제까지 제안된 기존 기법들은 개별 사용자의 이동성과 호도착률, 더욱이 각 위치 영역에서의 사용자의 움직임 패턴을 고려하는데 미흡하였다. 특히, 사용자가 낮은 CMR을 갖거나 특정 위치 영역으로 이동할 경우가 많아지면 쓸모 없는 위치 갱신 횟수의 증가로 인하여 과도한 네트워크 트래픽이 야기된다. 이러한 상황에서 위치 갱신의 비용을 줄이기 위해서는 사용자들의 움직임 정보를 적절히 반영하여 각 위치 영역에서 위치 갱신의 수행 여부를 결정하는 효율적인 기법이 요구된다. 본 논문에서는 위치영역 내에 상주하는 이동단말들의 움직임 정보와 개별 사용자의 이등 패턴 정보를 효율적으로 이용하여 위치 갱신의 횟수를 줄일 수 있는 새로운 위치 갱신 기법을 제안한다. 수학적 모델링을 통한 제안 기업의 성능은 CMR이 낮고 사용자가 특정 위치 영역으로 이동할 확률이 높은 경우, 기존의 IS-41과 TLA 기법보다 낮은 위치관리 비용을 보여준다.

  • PDF

Pseudo Random Pattern Generator based on phase shifters (페이지 쉬프터 기반의 의사 난수 패턴 생성기)

  • Cho, Sung-Jin;Choi, U-Sook;Hwang, Yoon-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제14권3호
    • /
    • pp.707-714
    • /
    • 2010
  • Since an LFSR(linear feedback shift register) as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for pattern generation. So the correlation between the generated patterns is high and thus reduces the possibility of fault detection. To overcome these problems many researchers studied to have goodness of randomness between the output test patterns. In this paper, we propose the new and effective method to construct phase shifter as PRPG(pseudo random pattern generator).

An Efficient Location Management Scheme in Locaton - Aware Computing (위치 인식 컴퓨팅에서 효율적인 위치 관리 기법)

  • MoonBae, Song;KwangJin, Park;Chong-Sun, Hwang
    • Journal of KIISE:Databases
    • /
    • 제31권5호
    • /
    • pp.505-515
    • /
    • 2004
  • One of the most important issue in location-aware computing is tracking moving objects efficiently. To this end, an efficient protocol which updates location information in a location server is highly needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing works, however, the mobility issue has been disregarded and too simplified as linear function of time. In this paper, we propose a new mobility model, called state-based mobility model (SMM) to provide more generalized framework for both describing the mobility and updating location information of complexly moving objects. We also introduce the state-based location update protocol (SLUP) based on this mobility model. Using experimental comparison, we illustrate that the proposed technique is many times better in reducing location update cost and the communication bandwidth consumption.

미래 인터넷에서의 인간 이동성 모델링 연구 동향

  • Lee, Jang-Hui;Baek, Sang-Heon
    • Information and Communications Magazine
    • /
    • 제27권10호
    • /
    • pp.48-54
    • /
    • 2010
  • 이동성은 미래 인터넷의 필수 요구 사항 중의 하나이다. 그리고 최근에는 단순한 단말기의 이동이 아닌 인간의 이동성 (Human Mobility) 모델링을 통해 인간 사이의 상호작용, 통신 패턴 등을 분석하고자 하는 연구가 활발히 진행되고 있다. 본 고에서는 미래 인터넷에서 이동성 지원 아키텍처 및 프로토콜 개발을 위해 필수적인 인간 이동성 모델링과 관련된 최신 연구결과들을 비교, 분석하고 인간 모델링과 관련된 새로운 연구 주제를 제시한다.