• 제목/요약/키워드: 경로 분석

검색결과 13,712건 처리시간 0.042초

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

  • 박민재;안형진;원재강;김광훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.181-183
    • /
    • 2005
  • 본 논문에서는 워크플로우 마이닝을 위한 제어경로 분석 알고리즘에 관하여 기술한다. ICN(Information Control Nets)은 워크플로우를 모델링하기 위한 방법이다. 본 논문은 ICN 기반의 워크플로우 모델 정보로부터 워크플로우의 제어경로를 파악하기 위한 제어경로 분석 알고리즘을 제안한다. 제어경로은 실제 워크케이스로 발생할 수 있는 워크플로우 모델의 유형을 의미하며, 제어경로 분석은 각 워크케이스의 유형을 분류해 내는 것을 의미한다. 분류된 워크케이스의 유형 정보는 워크플로우 로그와의 비교 분석을 통해 마이닝에 적용할 수 있다.

  • PDF

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

  • 허기홍;오학주;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.474-477
    • /
    • 2011
  • 함수 호출 문맥을 요약하는 프로그램 분석은 가짜 경로 문제로 인해 심각한 성능저하를 겪기 마련이다. 이는 함수 호출 문맥이 요약되면서 분석 정보를 어디로 흘려보내야 할지 정확히 알 수 없는 경우가 생기기 때문이다. 이 논문에서는 함수 호출을 구변하는 분석에서 가짜 경로를 없애는 새로운 알고리즘을 설명한다. 분석 순서를 프로그램의 실제 실행과 비슷하게 제한하고 알고리즘의 일부를 조금 바꾸면 재귀 함수가 아닌 경우 가짜 경로를 모두 제거할 수 있다. 이 방식은 기존 방식과 같거나 더 정확한 결과를 내고 속도는 훨씬 빠르다.

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

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

  • PDF

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

  • 주건;이연;이순조;배해영
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.1-9
    • /
    • 2013
  • 최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다.

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

  • 김종대;김상욱;원정임
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.437-440
    • /
    • 2006
  • 본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

  • PDF

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

  • 김용기;김상미;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.196-200
    • /
    • 2008
  • 최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.

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

  • 이세영;장형수
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.461-472
    • /
    • 2006
  • 본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

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

  • 박민영;김찬성;김은미;박동주
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.77-86
    • /
    • 2010
  • 최근 국내에서는 민간 분야뿐만 아니라 공공물류에의 활용을 위해 좀 더 신뢰성 있고 개선된 화물수요추정방법에 대한 관심이 높아지고 있다. 현재 화물수요분석의 기초자료로 활용되고 있는 지역 간 화물기종점통행량(OD)자료는 각 화물의 생산지와 소비지 사이의 이동과 전환관계가 복잡함에도 불구하고 출발지와 목적지 사이의 환적시설이나 물류시설을 노드로 구분하지 않고 각 존의 물동량에 포함시킴으로써 화물의 정확한 이동이나 전환관계를 파악하지 못하게 하는 한계점을 지니고 있다. 본 연구의 목적은 이러한 인식하에 개별 의사결정자인 기업에 의해 이동되는 화물의 물적인 흐름을 분석하기 위한 물적 유통경로 선택모형을 개발하는 것이다. 이는 개별회사의 의사결정에 있어 매우 거시적인 개념이며, 개별 의사결정자인 기업이 유통경로를 선택할 때 어떠한 요소를 고려하는지를 살펴 보고자하였다. 본 연구에서는 2007 화물유통경로조사의 내수화물자료를 중심으로 기초통계 분석을 수행하고 물적 유통경로 선택모형을 구축하였다. 또한 구축된 모형이 합리적인지 평가하기 위해 최종 모형에 대해 유통경로선택이론을 기초로 가설검증을 수행하고 적중률을 산출하였다. 선정된 최종모형의 가설 검증결과, 제조업체는 유통경로 선택시 도착지점의 시장특성, 업종 및 품목특성, 경로특성, 기업의 크기 및 경제력 등을 중요하게 고려하는 것으로 나타났다.

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

  • 한국계육협회
    • 월간 닭고기
    • /
    • 제58권52호통권118호
    • /
    • pp.45-67
    • /
    • 2005
  • 친환경 축산직불제의 도입목적과 필요성 - 친환경 축산직불제 시범사업 실태분석 - 2005 친환경 축산직불제 시행지침 - 친환경 축산 우수농가 사례

  • PDF

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

  • 현기순;이금숙
    • 한국경제지리학회지
    • /
    • 제14권3호
    • /
    • pp.377-393
    • /
    • 2011
  • 본 연구의 목적은 우리나라 농업공간에 나타나는 변화의 공간적 특징을 파악하는 것이다. 특히 세계화에 따라 가속되는 농산물 시장개방과 함께 안전한 먹거리와 지속가능성에 대한 수요 증가에 따라 부상하고 있는 친환경농업의 공간적 확산 양상과 그 지리적 특징을 분석한다. 이를 위하여 우리나라 농가와 친환경 농가의 공간적 분포 양상에 나타나는 변화를 분석하고, 특히 친환경농가의 공간적 특성을 파악하기 위하여 입지계수(LQ: Location Quotient)와 LISA(Local Indicator of Spatial Association) 분석을 적용하였다. 분석결과 2000년의 경우 우리나라의 친환경농업의 주요 집적지가 수도권과 충청권을 중심으로 분포하여 매우 불균등하게 나타났으나 2005년에는 전라권과 경상권 지역으로 확산되면서 특정지역의 공간집중이 비교적 완화되었다. 다중회귀분석을 이용하여 친환경농가 분포에 작용하는 지리적 변수들과의 관계를 분석한 결과 우리나라의 2005년 현재 친환경농업 분포는 농가 경영자의 연령, 농업관련 사업 경영농가, 농가의 정보화, 농가 경영자 교육수준 등에 영향을 받는 것으로 나타난다.

  • PDF