• Title/Summary/Keyword: 경로 분석

Search Result 13,719, Processing Time 0.038 seconds

Control-path Analysis Algorithm for Workflow Mining (워크플로우 마이닝을 위한 제어경로 분석 알고리즘)

  • Park Minjae;Ahn Hyungjin;Won Jaekang;Kim Kwanghoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.181-183
    • /
    • 2005
  • 본 논문에서는 워크플로우 마이닝을 위한 제어경로 분석 알고리즘에 관하여 기술한다. ICN(Information Control Nets)은 워크플로우를 모델링하기 위한 방법이다. 본 논문은 ICN 기반의 워크플로우 모델 정보로부터 워크플로우의 제어경로를 파악하기 위한 제어경로 분석 알고리즘을 제안한다. 제어경로은 실제 워크케이스로 발생할 수 있는 워크플로우 모델의 유형을 의미하며, 제어경로 분석은 각 워크케이스의 유형을 분류해 내는 것을 의미한다. 분류된 워크케이스의 유형 정보는 워크플로우 로그와의 비교 분석을 통해 마이닝에 적용할 수 있다.

  • PDF

A Way of Avoiding Spurious Paths in Interprocedural Static Analysis (함수 호출을 구별하는 분석에서 가짜 경로를 없애는 한 방법)

  • Heo, Ki-Hong;Oh, Hak-Joo;Yi, Kwang-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.474-477
    • /
    • 2011
  • 함수 호출 문맥을 요약하는 프로그램 분석은 가짜 경로 문제로 인해 심각한 성능저하를 겪기 마련이다. 이는 함수 호출 문맥이 요약되면서 분석 정보를 어디로 흘려보내야 할지 정확히 알 수 없는 경우가 생기기 때문이다. 이 논문에서는 함수 호출을 구변하는 분석에서 가짜 경로를 없애는 새로운 알고리즘을 설명한다. 분석 순서를 프로그램의 실제 실행과 비슷하게 제한하고 알고리즘의 일부를 조금 바꾸면 재귀 함수가 아닌 경우 가짜 경로를 모두 제거할 수 있다. 이 방식은 기존 방식과 같거나 더 정확한 결과를 내고 속도는 훨씬 빠르다.

금융기관별 서비스 경쟁우위에 관한 연구

  • Ji, Ho-Jun
    • The Korean Journal of Financial Management
    • /
    • v.14 no.2
    • /
    • pp.351-371
    • /
    • 1997
  • 본 연구는 금융규제완화, 금융기관의 민영화, 금융기관간 M&A, 국내 금융시장의 개방 등 대내외적인 문제에 직면하고 있는 우리나라 금융기관들에 대한 서비스 만족도 실증분석을 통해 서비스 경쟁우위 요소를 제시하기 위한 것이다. 시중은행, 지방은행, 증권회사, 투자신탁의 주거래 고객을 대상으로 설문조사를 실시하여 분산분석, 다중비교검정(Multiple Comparison Test) 그리고 Radar Chart 분석을 시도하였다. 상품, 이용 편의성, 유통경로, 판매촉진의 4가지 서비스 항목으로 구분하여 금융기관별 차이를 분석한 결과 각 금융기관간에 유의한 차이가 있는 것으로 나타났다. 각 금융기관별로 상대적인 서비스 경쟁우위 관계를 분석한 결과 시중은행은 유통경로 부문에서 상대적 서비스 경쟁우위가 있는 것으로 나타났고 나머지 상품, 이용 편의성, 판매촉진 부문에서는 경쟁열위를 보였다. 지방은행은 이용 편의성, 유통경로, 판매촉진 등 3개 부문에서 다른 금융기관보다 상대적으로 높은 경쟁우위를 보였으며 상품 부문에서는 다른 금융기관과 비슷한 경쟁력을 나타내었다. 증권회사는 전 부문이 경쟁열위의 수준이었고 그 중에서 유통경로부문이 경쟁력이 가장 떨어진 것으로 나타났다. 투자신탁은 상품, 이용 편의성, 판매촉진 등 3개 부문에서 타 금융2기관에 비해 높은 경쟁우위를 보였으나 유통경로에 대해서는 경쟁열위로 나타났다.

  • PDF

FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation (FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘)

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.1-9
    • /
    • 2013
  • Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

Path Prediction of Moving Objects on Road Networks (도로 네트워크에서 이동 객체의 미래 경로 예측)

  • Kim, Jong-Dae;Kim, Sang-Wook;Won, Jung-Im
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.437-440
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘)

  • Kim, Yong-Ki;Kim, Sang-Mi;Chang, Jae-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.196-200
    • /
    • 2008
  • Recently, the query processing algorithm in spatial network database (SNDB) has attracted many interests. However, there is little research on route-based query processing algorithm in SNDB. Since the moving objects moves only in spatial networks, the route-based algorithm is very useful for LBS and Telematics applications. In this paper, we analyze In-Route Nearest Neighbor (IRNN) query, which is an typical one of route-based queries, and propose a new IRNN query processing algorithm with time constraint. In addition, we show from our performance analysis that our IRNN query processing algorithm with time constraint is better on retrieval performance than the existing IRNN query processing one.

Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability (이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜)

  • Lee, Se-Young;Chang, Hyeong-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.6
    • /
    • pp.461-472
    • /
    • 2006
  • In this paper, we propose a novel on-demand multicasting algorithm, 'Durable Distance Vector Multicasting(DDVM),' for Mobile Ad hoc Network(MANET). DDVM has a more efficient routing-control complexity than Link State Routing(LSR) and with the smaller complexity, DDVM provides a high delivery ratio for MANET with high mobility by adapting to dynamic topological changes. This is achieved by adding 'combined path durability' statistic into the routing-control information of Distance Vector Routing(DVR). The routing-path duration statistic is computed in a fully distributed manlier at each node in the network based on only local information from neighbour nodes. We show by simulation studies the effectiveness of DDVM compared with On-demand Multicast Routing Protocol(ODMRP).

Physical Distribution Channel Choice according to Commodity Types (제품특성에 따른 물적유통경로선택 분석)

  • Park, Min-Yeong;Kim, Chan-Seong;Kim, Eun-Mi;Park, Dong-Ju;Pattanamekar, Parichart
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.77-86
    • /
    • 2010
  • The study developed physical distribution channel choice models reflecting decision making of the firms and studied how choice decision factors influence selection of distribution channel. The distribution channel survey data in Korea was used to do empirical study. As a choice set, distribution channels were classified into two main choice channels: direct and indirect channels. In addition, indirect channels were classified into other three channels according to the type of intermediate point: distribution center, wholesale store, and agency. This study developed choice models by applying both binary and multinomial logit model with various set of factors. The results showed that the developed logit models seemingly reflect distribution channel choice behaviors. The hypothesis tests on how each factor influences choice of distribution channel were performed and discussed as well.

친환경 축산직불제에 대한 모든 것

  • 한국계육협회
    • Monthly Korean Chicken
    • /
    • v.58 no.52 s.118
    • /
    • pp.45-67
    • /
    • 2005
  • 친환경 축산직불제의 도입목적과 필요성 - 친환경 축산직불제 시범사업 실태분석 - 2005 친환경 축산직불제 시행지침 - 친환경 축산 우수농가 사례

  • PDF

Spatial Diffusion Patterns of the Organic Farms in Korea and the Geographical Characteristics (한국 친환경농업의 공간적 확산 양상과 그 지리적 함의)

  • Hyun, Ki-Soon;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.14 no.3
    • /
    • pp.377-393
    • /
    • 2011
  • This study aims to indicate the spatial characteristics of the changes in the Korean farm land. In particular, we analyze the spatial diffusion patterns of organic farms increasing rapidly with the growth in the agricultural product markets as well as the demand for safe food and sustainable growth. For the purpose, we examine the changes in the distribution patterns of organic farms between year 2000 and 2005. We analyze the agglomeration pattern by Location Quotient (LQ) and Local indicator of spatial association (LISA). Organic farms have been spread out from the outscuirts of Seoul, the capital city, to the traditional agriculture spetilized area in the southern parts of the nation. In order to analyze the relationships between organic farm distribution and the geographical variables affecting the organic farming, we develop multivariate regression models. Our findings indicate that organic farming is related with the number of agriculture-based business and information technique adaptation as well as the level of education and farmers age.

  • PDF