• Title/Summary/Keyword: Path Similarity

Search Result 83, Processing Time 0.025 seconds

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

  • Nam, Sumin;Lee, Sukhoon
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.12
    • /
    • pp.29-38
    • /
    • 2019
  • A path prediction method using lifelog requires a large amount of training data for accurate path prediction, and the path prediction performance is degraded when the training data is insufficient. The lack of training data can be solved using data of other users having similar user movement patterns. Therefore, this paper proposes a path prediction algorithm based on user similarity. The proposed algorithm learns the path in a triple grid pattern and measures the similarity between users using the cosine similarity technique. Then, it predicts the path with applying measured similarity to the learned model. For the evaluation, we measure and compare the path prediction accuracy of proposed method with the existing algorithms. As a result, the proposed method has 66.6% accuracy, and it is evaluated that its accuracy is 1.8% higher than other methods.

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

  • Yoon, Tae-Bok;Lee, Dong-Hoon;Jung, Je-Hee;Lee, Jee-Hyong
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.298-303
    • /
    • 2008
  • User adaptive services have been important features in many applications. To provide such services, various techniques with various kinds of data are being used. In this paper, we propose a method to analyze user's past moving paths for predicting the goal position and the path to the goal by observing the user's current moving path. We develop a spatio-temporal similarity measure between paths. We choose a past path which is the most similar to the current path using the similarity. Based on the chosen path, user's spatio-temporal position is estimated. Through experiments we confirm this method is useful and effective.

  • PDF

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

  • Yoon, Tae-Bok;Park, Kyo-Hyun;Lee, Jee-Hyong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.568-574
    • /
    • 2006
  • User adaptive services have been important features in many applications. To provide such services, various techniques with various kinds of data are being used. In this paper, we propose a method to analyze user's past moving paths and predict the goal position and the path to the goal by observing the user's current moving path. We develop a spatiotemporal similarity measure between paths. We choose a past path which is the most similar to the current path using the similarity. Based on the chosen path, user's spatiotemporal position is estimated. Through experiments we confirm this method is useful and effective.

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

  • Park, Hye-Jung
    • The Research Journal of the Costume Culture
    • /
    • v.22 no.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.

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

  • Lee, Mee Young;Nam, Doohee;Shim, Dae Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.14-25
    • /
    • 2020
  • This research proposes a methodology to evaluate the rationality of passengers' route choice who make trips within Seoul metropolitan subway based on smart card data. The rationality of user route choice is divided into the degree of determinacy and similarity concepts as basic principle. Determinacy is the degree to which the route selected by the passenger is identical to the system optimal path. Similarity indicates the degree to which the route is similar to the system optimal path. The K-path search method is used for path enumeration, which allows for measurement of determinacy. To assess determinacy within similarity, transfer tag data of private operators is used. Consequently, the concept of similarity applied to the model is such that the passenger's path choice is identical to the path taken using the tag reader. Results show that the determinacy of appearance of the shortest path (K=1) is 90.4%, while the similarity of appearance as K=(2-10) is 7.9%, summing to 98.3%. This indicates that trips on the metropolitan subway network are being rationally explained. 1.7% of irrational trips are attributed to the unexplainable error term that occurs due to the diversity of passengers.

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

  • Yoo, Nam-Jae;Hong, Young-Kil;Jeong, Gil-Soo;Cho, Han-Ki
    • Journal of Industrial Technology
    • /
    • v.27 no.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

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

  • Jang, Kyung-Hoon;Hwang, Byung-Yeon
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.3
    • /
    • pp.61-72
    • /
    • 2012
  • Since XML allows users to define any tags, XML documents with various structures have been created. Accordingly, many studies on clustering and searching the XML documents based on the similarity of paths have been done in order to manage the documents efficiently. To retrieve XML documents having similar structures, the three-dimensional bitmap indexing technique uses a path as a unit when it creates an index. If a path structure is changed, the technique recognizes it as a new path. Thus, another technique to measure the similarity of paths was proposed. To compute the similarity between two paths, the technique compares every node of the paths. It causes unnecessary comparison of the nodes, which do not exist in common between the two paths. In this paper, we propose a new technique that minimizes the comparison using signatures and show the performance evaluation results of the technique. The comparison speed of proposed technique was 20 percent faster than the existing technique.

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

  • Lee, Bum-Suk;Hwang, Byung-Yeon
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.171-178
    • /
    • 2008
  • Since the XML standard was introduced by the W3C in 1998, documents that have been written in XML have been gradually increasing. Accordingly, several systems have been developed in order to efficiently manage and retrieve massive XML documents. BitCube-a bitmap indexing system-is a representative system for this field of research. Based on the bitmap indexing technique, the path bitmap indexing system(LH06), which performs the clustering of similar paths, improved the problem that the existing BitCube system could not solve, namely, determining similar paths. The path bitmap indexing system has the advantage of a higher retrieval speed in not only exactly matched path searching but also similar path searching. However, the similarity calculation algorithm of this system has a few particular problems. Consequently, it sometimes cannot calculate the similarity even though some of two paths have extremely similar relationships; further, it results in an increment in the number of meaningless clusters. In this paper, we have proposed a novel method that clustering, the similarity between the paths in order to solve these problems. The proposed system yields a stable result for clustering, and it obtains a high score in clustering precision during a performance evaluation against LH06.

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

  • Kim, Dae-Kwon;Sohn, Chae-Hoon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.3
    • /
    • pp.245-253
    • /
    • 2011
  • We investigate the flow characteristics of elementary-flow paths with $90^{\circ}$ bends; a velocity-control trim consists of such paths. For geometric similarity, the width and length of each path are selected, and the number of bends is 0, 4, or 8. The flow tests are conducted with the same flow-path elements. The numerical results are in good agreement with the experimental data. In elements without bends, the volume flow rate decreases with the length of the flow path, with a constant pressure drop between the inlet and the outlet. However, in flow paths with $90^{\circ}$ bends, it increases and then decreases with the length of the flow path. For a fixed number of $90^{\circ}$ bends, better pressure-drop characteristics are observed as the length of the flow path increases. For a fixed flow-path length, a flow-path element with more bends has a smoother pressure drop along the path.

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

  • Cho, Kyeong Rae;Lee, Jee Hyong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.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.