• 제목/요약/키워드: Path Similarity

검색결과 83건 처리시간 0.029초

사용자 유사도 기반 경로 예측 기법 (User Similarity-based Path Prediction Method)

  • 남수민;이석훈
    • 한국정보기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.29-38
    • /
    • 2019
  • 라이프로그를 이용한 경로 예측 기법은 정확한 경로 예측을 위하여 많은 양의 학습 데이터를 요구하며, 학습 데이터가 부족할 경우 경로 예측 성능이 저하된다. 학습 데이터 부족은 사용자의 이동 패턴이 유사한 다른 사용자의 데이터를 이용하여 해결이 가능하다. 따라서 이 논문은 사용자 유사도 기반 경로 예측 알고리즘을 제안한다. 이를 위하여 제안 알고리즘은 경로를 3단 그리드 패턴으로 학습하고 코사인 유사도 기법을 이용하여 사용자 간 유사도를 측정한다. 이후, 측정된 유사도를 학습된 모델에 적용하여 경로를 예측한다. 평가를 위하여 기존 경로 예측 기법들과 제안 기법의 경로 예측 정확도를 측정 및 비교한다. 그 결과, 제안 기법의 정확도는 66.6%로 다른 기법들에 비해 평균 1.8% 더 높은 정확도를 가진 것으로 평가된다.

시공간 위치 예측을 위한 사용자 이동 경로의 선택과 요약 방법 (Path Selection and Summarization of User's Moving Path for Spatio-Temporal Location Prediction)

  • 윤태복;이동훈;정제희;이지형
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.298-303
    • /
    • 2008
  • 사용자의 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이외 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동 중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고 수집된 데이터에서 이동 경로 요약(Path Summarization)과 이동 경로 선택(Path Selection) 방법을 제안한다. 이동 경로 요약 방법은 환경으로부터 수집한 사용자의 이동 경로를 군집 분류하고, 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적 정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 빚 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

  • PDF

이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 기법 (A Spatiotemporal Location Prediction Method of Moving Objects Based on Path Data)

  • 윤태복;박교현;이지형
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.568-574
    • /
    • 2006
  • 사용자에게 적응된 서비스를 제공하기 위하여 환경으로부터 얻어지는 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이와 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고, 수집된 데이터에서 이동 경로 선택(Path Selection) 방법을 이용한다. 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

패스트 패션 브랜드에 대한 소비자 의사결정 연기의 선행변수 (Antecedents of consumers' decision postponement on purchasing fast fashion brands)

  • 박혜정
    • 복식문화연구
    • /
    • 제22권5호
    • /
    • pp.743-759
    • /
    • 2014
  • The purpose of this study is to identify the antecedents of consumers' decision postponement on purchasing fast fashion brands. Ongoing search behavior, overchoice confusion, and similarity confusion were considered as antecedents. It was hypothesized that ongoing search behavior influences decision postponement both directly and indirectly through overchoice confusion and similarity confusion. Data were gathered by surveying university students in Seoul, using convenience sampling. Three hundred five questionnaires were used in the statistical analysis, which were exploratory factor analysis using SPSS and confirmatory factor analysis and path analysis using AMOS. Factor analysis proved that ongoing search behavior, overchoice confusion, similarity confusion, and decision postponement were uni-dimensions. Tests of the hypothesized path proved that ongoing search behavior influences decision postponement indirectly through overchoice confusion. In addition, similarity confusion influences decision postponement. The results suggest some confusion reduction strategies for marketers of fast fashion brands. Suggestions for future study are also discussed.

교통카드 Tag 제약을 반영한 통행자 경로선택에 대한 합리성 평가 연구 : 수도권 지하철 네트워크를 중심으로 (Rationality of Passengers' Route Choice Considering Smart Card Tag Constraints : Focused on Seoul Metropolitan Subway Network)

  • 이미영;남두희;심대영
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.14-25
    • /
    • 2020
  • 본 연구는 교통카드자료 이용하여 수도권 지하철을 통행하는 승객의 경로선택의 합리성에 대한 평가를 시행하는 방법론을 제안한다. 사용자 경로선택의 합리성은 최적의 경로를 선택한다는 기본원리로서 확정성과 유사성으로 구분한다. 확정성은 승객이 선택한 경로는 시스템적 최적경로와 일치하는 정도이다. 유사성은 시스템적 최적경로와 유사하게 파악되는 정도이다. 합리성을 판단하는 기법으로 K경로탐색기법을 이용하여 경로를 열거하는 방법을 구축하였다. 유사성 내에서 확정성을 파악하기 위하여 민자운영기관의 환승단말기 Tag 정보를 활용하였다. 따라서 유사성에서 승객이 선택한 최적경로는 Tag를 경유한 경로와 동일하다는 개념을 적용하였다. 연구결과 최적경로(K=1)로 나타나는 확정성은 90.4(%), K=(2-10)으로 나타나는 유사성은 7.9(%)로서 총 98.3(%)의 수도권 지하철 통행이 합리적으로 설명된다고 평가하였다. 비합리적 통행 1.7(%)는 사용자 다양성을 고려하여 나타나는 설명되지 않는 에러항으로 평가된다고 파악하였다.

상사성을 고려한 배수재 설치 연약점토 지반의 원심모델링 (Centrifuge Modeling of Soft Clay with Vertical Drains Considering the Centrifuge Similarity)

  • 유남재;홍영길;정길수;조한기
    • 산업기술연구
    • /
    • 제27권A호
    • /
    • pp.111-120
    • /
    • 2007
  • This paper is results of experimental research on the effect of application of similarity related to permeability of soil on the consolidation behavior as centrifuge modeling of consolidation is performed with the centrifuge model facility. In this research, the permeability of soil was controlled by changing the viscosity of porewater as the mixed water with glycerin was used during the centrifuge model experiments. The effect of drainage path on consolidation was investigated by installing the vertical drains. A serise of centrifuge model tests with conditions of single vertical and radial horizontal drainage were carried out. Kaolinite and Jumunjin standard sand were used as soft clay and surcharges respectively during tests. For testing condition of single vertical drainage considering similarity of permeability, it was found that consolidation with mixed porewater with glycerin was delayed in comparisons sons with test results with water only. For conditions of horizontal drainage with vertical drains, a low permeability by changing the viscosity of pore water resulted in delayed degree of consolidation at an initial stage of consolidation. But, it predicted not much differences in settlement as long as the consolidation time was sufficiently long enough to finish consolidation. Consequently, it was found that similarity in permeability should be considered to be critical for the case of centrifuge model experiments related to consolidation with long drainage path.

  • PDF

시그니쳐를 이용한 XML 경로 비교의 최소화 기법 (A Minimization Technique of XML Path Comparison Based on Signature)

  • 장경훈;황병연
    • 한국전자거래학회지
    • /
    • 제17권3호
    • /
    • pp.61-72
    • /
    • 2012
  • XML은 사용자가 태그를 자유롭게 정의할 수 있어 다양한 구조의 문서가 생성된다. 이렇게 작성된 XML 문서를 효율적으로 관리하기 위해 경로의 유사도에 기반한 클러스터링 및 검색에 대한 연구가 진행되어 왔다. 이에 대한 초기 연구인 3차원 비트맵 인덱싱 기법에서는 유사한 XML 문서를 클러스터링하고 검색하기 위해 경로가 인덱스를 구성하는 단위로 사용되었다. 이 기법은 XML 문서의 구조가 변경되었을 때 변경 전의 경로와 변경 후의 경로가 정도에 상관없이 완전히 다른 것으로 인식되는 문제점이 있다. 이에 따라 경로의 유사도를 측정하는 기법들이 제안되었다. 경로의 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 존재하지 않는 노드로 인해 불필요한 비교가 발생한다. 하지만 기존의 경로 유사도 기법들은 이러한 점을 고려하지 않았다. 이를 해결하기 위해 본 논문에서는 시그니쳐를 이용하여 경로 간 노드의 비교를 최소화하는 기법을 제안한다. 실제 다양한 구조의 XML 문서를 가지고 성능 평가를 실시하여, 본 논문에서 제안한 기법을 이용했을 때 기존 기법을 이용했을 때보다 약 20%의 성능을 개선시켜 제안한 기법의 우수함을 보인다.

XML 문서의 유사 경로 검색을 위한 인덱싱 시스템 (An Indexing System for Retrieving Similar Paths in XML Documents)

  • 이범석;황병연
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.171-178
    • /
    • 2008
  • 1998년 W3C에 의해 XML 표준이 제정된 이래로, XML을 사용하는 문서가 급증하였다. 이에 따라 방대한 양의 XML 문서들을 효율적으로 관리하고 검색하기 위한 많은 시스템들이 개발되고 있다. 특히 비트맵 인덱스 기법을 사용한 BitCube는 이러한 분야의 대표적인 시스템이다. 비트맵 인덱스 기법을 이용하여 유사한 경로를 대상으로 클러스터링을 수행한 경로 비트맵 인덱스 시스템(LH06)은 기존의 BitCube 시스템이 유사경로 검색을 할 수 없는 문제점을 개선하였다. 유사경로 검색 시스템은 정확히 일치하는 경로뿐만 아니라, 사용자가 질의한 경로와 유사한 경로까지도 빠르게 검색해 낼 수 있다는 장점을 가진다. 그러나 경로 사이의 유사도를 계산하는 알고리즘이 가진 몇 가지 문제점들로 인해 유사하다고 볼 수 있는 두 경로의 유사도를 계산할 수 없어서 서로 다른 클러스터로 인식되고, 이는 의미 없는 클러스터의 수를 증가시키는 문제점을 야기한다. 이러한 문제점의 해결을 위해 본 논문에서는 보다 합리적이고 정확한 경로 유사도 계산 방법을 제안하고, 기존 시스템과의 성능평가를 통해 제안하는 방법이 더 낫다는 것을 증명한다.

속도 제어형 트림의 단위 요소 유로의 유동특성에 관한 수치적 연구 (Numerical Study of Flow Characteristics in Elementary Paths of Velocity-Control Trim)

  • 김대권;손채훈
    • 대한기계학회논문집B
    • /
    • 제35권3호
    • /
    • pp.245-253
    • /
    • 2011
  • 속도 제어형 트림을 구성하는 기본 유로 요소로서 $90^{\circ}$의. 굴곡을 갖는 유로를 선택하여 폭과 길이가 상사성을 가지도록 설정하고 0, 4, 8 회의 굴곡을 갖는 총 48개의 단위 유로 요소에 대해 유동 해석을 수행하였다. 먼저, 동일 요소에 대한 실험과 수치해석 결과를 비교하여 수치해석 접근방법의 타당성을 검증하였다. 일정한 차압에 대해 굴곡횟수에 따른 유량을 계산한 결과, 굴곡이 없으면 유로의 길이가 증가함에 따라 유량이 감소하였다. 굴곡이 있는 경우, 유로가 길어지면 유량이 증가하다가 감소하였다. 케비테이션의 억제의 관점에서 압력장을 분석하였고, 이로부터 동일한 굴곡횟수를 가질 경우 유로가 길수록 유로를 따라 발생하는 압력 강하 특성이 우수함을 알았다. 또한, 유로의 길이가 같은 경우에는 굴곡횟수가 많을수록 압력이 완만히 감소하는 특성을 가짐을 알 수 있었다.

이용자의 과거 위치 정보와 이용자별 SLA(Sevice Level Agreement)를 지원하는 동적 예측서비스 기반의 접촉 지역 추천(S-RCA) 기법 (The Method for Recommend of Contact Area According to the User's SLA(S-RCA) based on a Moving Path Prediction Service)

  • 조경래;이지형
    • 디지털산업정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.41-54
    • /
    • 2013
  • In this paper, We collected location based services of the user's past moving paths through the GPS. Using the collected by location-based services through the analysis of the similarity between the user's of service level agreement recommended of mobile contact area(SLA) proposed that can be. S-RCA method based on Service Level Agreement of the users in order to provide the service user's path distance, time, and to predict the direction of the movement paths and collect. The data collected by the interests and requirements of users through classification with the same interests and the needs of users to move between the analysis of the similarity between the path is used to analyze the results of analysis of the path-specific tolerance range (distance, time, and space) is determined according to the difference in the contact area. From a small area of the error range for users first to recommended and through their smartphones recommended contact area (S-RCA) to meet with the other party to make a choice of recommended methods. We verify through experiments that proposed method(S-RCA) a valid and reliable mobile contact area were recommended.