• 제목/요약/키워드: 프로세스 모델 발견

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

프로세스 마이닝에서의 효율적인 적합성 판단 기법 (Efficient Method of "Conformance Checking" in Process Mining)

  • 김광복;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.66-71
    • /
    • 2010
  • BPMS, ERP, SCM 등 프로세스 인식 정보시스템들이 널리 쓰이게 되면서 프로세스 마이닝에 대한 연구가 활발하게 이루어지고 있다. 프로세스 마이닝은 프로세스가 실행되는 동안 저장된 이벤트 로그로부터 정보를 추출하는 기법이다. 추출된 로그정보는 비즈니스 프로세스의 분석 및 재설계에 사용될 프로세스 모델을 생성하게 된다. 프로세스 마이닝 기법은 프로세스의 자동화 및 기업의 업무정보들을 관리하는 프로세스 기반 정보시스템의 정확성 및 효율성을 위한 중요한 부분을 차지하지만 현재까지의 연구는 생성된 이벤트 로그로부터 프로세스 모델을 재설계하는 프로세스 발견 기법 (Process Discovery Technique)을 적용한 부분에서만 활발히 진행되었다. 프로세스 마이닝은 프로세스 발견 기법 외에도 프로세스 적합성검사 기법 (Process Conformance Checking Technique) 및 프로세스 확장 기법 (Process Extension Technique)이 존재한다. 이들은 많은 프로세스 발견 기법에 대한 연구들이 진행되고 나서야 최근 프로세스 마이닝의 이슈로 떠오르고 있다. 본 논문에서는 프로세스 적합성 검사를 위해 수집된 이벤트 로그와 기존에 나와 있는 여러 가지 프로세스 발견 알고리즘을 통해 생성된 프로세스를 수치적으로 비교할 수 있는 두 가지 애트리뷰트를 제시하였다.

  • PDF

프로세스 마이닝과 리엔지니어링을 위한 제어경로 기반 프로세스 그룹 발견 프레임워크와 실험적 검증 (Control-Path Driven Process-Group Discovery Framework and its Experimental Validation for Process Mining and Reengineering)

  • 응웬 탄 하이;김광훈
    • 인터넷정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.51-66
    • /
    • 2023
  • 본 논문에서는 비즈니스 프로세스 모델의 생명주기관리를 지원하는 대표적인 지식발견기술인 프로세스 마이닝과 지식개선기술인 프로세스 리엔지니어링 접근방법을 기반으로 하는 새로운 유형의 프로세스 발견 프레임워크를 제안한다. 또한, 제안된 프레임워크를 기반으로 하는 프로세스 마이닝 시스템을 개발하고, 이를 통한 실험적 검증을 수행한다. 실험적 효과검증에 적용된 프로세스 실행 이벤트 로그를 특별히 프로세스 빅-로그(Process BIG-Logs)라고 정의하고, 분산 비즈니스 프로세스 관리 시스템의 로깅메커니즘과 연계된 조각-실행로그이력들을 클러스터링하는 전처리과정을 거친 마이닝의 입력데이터세트로 활용한다. 결과적으로, 본 논문에서는 구조적 정보제어넷기반 프로세스 마이닝 알고리즘인 ρ-알고리즘을 개선한 제어경로기반 프로세스 그룹 발견 알고리즘과 프레임워크를 설계 및 구현하고, 구현된 시스템을 이용하여 제안한 알고리즘과 프레임워크의 정확성을 실험적으로 검증한다.

프로세스 마이닝 기법을 활용한 고장 수리 프로세스 분석 (Analysis of a Repair Processes Using a Process Mining Tool)

  • 최상현;한관희;임건훈
    • 한국콘텐츠학회논문지
    • /
    • 제13권4호
    • /
    • pp.399-406
    • /
    • 2013
  • 최근 기업의 비즈니스 프로세스를 혁신하고 효율화하기 위한 다양한 연구가 활발히 진행되고 있는 가운데, 의미 있는 비즈니스 프로세스 모델을 생성하고 분석하는 프로세스 마이닝 연구 분야가 주목받고 있다. ERP (Enterprise Resource Planning) 시스템이나 BPM (Business Process Management) 시스템에서 발생되는 업무 처리 내역이나 이벤트 로그를 분석하여 의미 있는 정보나 규칙을 발견해 낼 수 있는 프로세스 마이닝 기법은 다양한 분야에서 적용되고 있다. 본 연구에서는 프로세스 마이닝 도구인 ProM 시스템을 실제 고장 수리 사례에 적용하여 고장 수리 프로세스를 분석하고 제품의 주요 고장 패턴을 발견하는 방법을 제시한다. 고장 수리 프로세스 분석 결과 단순 통계 분석 결과에서 발견할 수 없었던 연결된 흐름의 빈도 분석이 가능하였으며, 연결된 흐름들 중에서 문제가 되는 프로세스에 대한 업무 향상 방안을 제시할 수 있었다.

워크플로우 협력네트워크 지식 발견 알고리즘 (A Workflow-based Affiliation Network Knowledge Discovery Algorithm)

  • 김광훈
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.109-118
    • /
    • 2012
  • 본 논문에서는 워크플로우 협력네트워크 지식의 발견 알고리즘을 제안한다. 즉, 워크플로우 인텔리전스 (또는 비즈니스 프로세스 인텔리전스) 기술은 워크플로우 모델들과 그의 실행이력으로부터 일련의 지식을 발견, 분석, 모니터링 및 제어, 그리고 예측하는 세부기법들로 구성되는데, 본 논문에서는 워크플로우 모델을 구성하는 액티버티들과 그들의 수행자들간의 협력네트워크 지식을 "워크 플로우 협력네크워크 지식"라고 정의하고, 그의 발견기법인 정보제어넷(ICN, information control net)기반 워크플로우 협력네트워크 지식 발견 알고리즘을 제안한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우 모델로부터 해당 워크플로우 협력네트워크 지식을 성공적으로 생성할 수 있음을 증명함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

프로세스 마이닝을 활용한 온라인 교육 오픈 플랫폼 내 학습 패턴 분석 방법 개발 (Toward understanding learning patterns in an open online learning platform using process mining)

  • 김태영;김효민;조민수
    • 지능정보연구
    • /
    • 제29권2호
    • /
    • pp.285-301
    • /
    • 2023
  • 비대면 교육의 중요성 및 필요에 따른 수요가 증가함에 따라 국내외 온라인 교육 오픈 플랫폼이 활성화되고 있다. 본 플랫폼은 대학 등 교육 전문기관과 달리 학습자의 자율성이 높은 특징을 가지며 이에 따라 개인화된 학습 도구를 지원하기 위한 학습 행동 데이터의 분석 연구가 중요시 되고 있다. 실제적인 학습 행동을 이해하고 패턴을 도출하기 위하여 프로세스 마이닝이 다수 활용되었지만 온라인 교육 플랫폼과 같이 자기 관리형(Self-regulated) 환경에서의 학습 로그를 기반한 사례는 부족하다. 또한, 대부분 프로세스 모델 도출 등의 모델 관점에서의 접근이며 분석 결과의 실제적인 적용을 위한 개별 패턴 및 인스턴스 관점에서의 방법 제시는 미흡하다. 본 연구에서는 온라인 교육 오픈 플랫폼 내 학습 패턴을 파악하기 위하여 프로세스 마이닝을 활용한 분석 방법을 제시한다. 학습 패턴을 다각도로 분석하기 위하여 모델, 패턴, 인스턴스 관점에서의 분석 방법을 제시하며, 프로세스 모델 발견, 적합도 검사, 군집화 기법, 예측 알고리즘 등 다양한 기법을 활용한다. 본 방법은 국내 오픈 교육 플랫폼 내 기계학습 관련 강좌의 학습 로그를 추출하여 분석하였다. 분석 결과 온라인 강의의 특성에 맞게 비구조화된 프로세스 모델을 도출할 수 있었으며 구체적으로 한 개의 표준 학습 패턴과 세 개의 이상 학습 패턴으로 세분화할 수 있었다. 또한, 인스턴스별 패턴 분류 예측 모델을 도출한 결과 전체 흐름 중 초기 30%의 흐름을 바탕으로 예측하였을 때 0.86의 분류 정확도를 보였다. 본 연구는 프로세스 마이닝을 활용하여 학습자의 패턴을 체계적으로 분석한다는 점에서 기여점을 가진다.

B2C 서비스 산업의 프로세스 마이닝에 대한 연구 (A Study on Process Mining for B2C service industry)

  • 강민식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.785-788
    • /
    • 2012
  • 최근 B2C 서비스산업에 있어 기업 간의 경쟁이 심화되고 새로운 비즈니스 가치 창출을 위한 필요 성이 증대되고 있는 상황에서, 기업들은 비즈니스 프로세스 관리 기술에 많은 관심을 기울이고 있다. 프로세스의 최적화를 통해 지속적으로 서비스 품질을 개선하기 위해 비즈니스 프로세스 재설계의 근거로 사용될 수 있는 비즈니스 프로세스 마이닝이 중요한 개념으로 인식되고 있다. 하지만 기존의 프로세스 마이닝에 관한 연구에서는 완성되어 있는 프로세스 로그를 기반으로 워크플로우 기반의 프 로세스 모델을 추출하는 단조로운 형태였기 때문에 다양한 형태의 비즈니스 프로세스를 표현하는데 한계가 있었다. 본 논문에서는 컨벤션, 대학,병원등 광범위한 지식서비스 분야에서 적합한 Prototype 기관을 Test bed로 다양한 프로세스 마이닝 기법으로 분석하여 해당 조직의 문제 프로세스를 발견하 고 개선점을 제안하다. 또한 B2C 서비스 산업에서 적절한 Test bed를 선정하여, 실제 프로세스를 기 존의 legacy system의 event log file에서 분석하여 bottle neck process를 찾아내고, 문제 프로세스를 개선하는 과정을 자동화된 모델링 및 분석 툴을 사용하여 실증적으로 보여준다.

  • PDF

워크플로우 소셜네트워크 인텔리전스 발견 알고리즘 (A Workflow-based Social Network Intelligence Discovery Algorithm)

  • 김광훈
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.73-86
    • /
    • 2012
  • 본 논문에서는 워크플로우 소셜네트워크 인텔리전스의 발견 알고리즘을 제안한다. 즉, 워크플로우 인텔리전스 (또는 비즈니스 프로세스 인텔리전스) 기술은 워크플로우 모델들과 그의 실행이력으로부터 일련의 인텔리전스를 발견, 분석, 모니터링 및 제어, 그리고 예측하는 세부기법들로 구성되는데, 본 논문에서는 워크플로우 모델과 그의 실행을 기반으로 형성되는 수행자들간의 협업 인텔리전스를 "워크플로우 소셜네크워크 인텔리전스"라고 정의하고, 그의 발견기법인 정보제어넷(ICN, Information Control Net)기반 워크플로우 소셜네트워크 인텔리전스 발견 알고리즘을 제안한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우 모델로부터 해당 워크플로우 소셜네트워크 인텔리전스를 성공적으로 생성할 수 있음을 증명하므로서 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

STEP 모델의 검증 시스템

  • 최영
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2000년도 종합학술대회발표논문집
    • /
    • pp.127-136
    • /
    • 2000
  • ■ STEP 데이터 활용의 필요성 ■ STEP 데이터 오류에 의한 연계 프로세스의 단절 ■ 데이터 오류의 종류 및 검증 ■ 오류 발견 후 수정(Healing)에 대한 연구를 계획 중

  • PDF

시선추적 분석을 위한 통합 해석 모델의 개발 - 사용자 인터페이스 디자인을 위한 휴리스틱 가이드라인의 도출을 중심으로 - (Development of Integrated Analysis Model for Eyegaze Analysis - With Emphasis on the Generation of Heuristic Guidelines for User Interface Design -)

  • 성기원;이건표
    • 디자인학연구
    • /
    • 제17권2호
    • /
    • pp.23-32
    • /
    • 2004
  • 본 연구는 사용자의 시지각 프로세스에 대한 분석을 통해 시선추적 과정을 이해하고, 인간의 정보처리 모델을 기반으로 휴리스틱 가이드라인을 도출하여, 실무에서 적용할 수 있는 인터페이스 디자인의 일반적인 원리를 발견하는 것에 목적이 있다. 이를 위해 인간의 시각 특성을 이용한 시선추적 시스템을 실험에 적용하여, 상향처리와 하향처리의 시지각 프로세스를 파악하고 인간의 정보처리 모델을 근거로 디자인을 위한 적용점을 분석하였다. 사례 연구로 인터랙티브 미디어를 실험하여 시선의 동선 및 고정점을 통해 사용자의 관심을 확인하고, 사용자의 인지과정을 이해하기 위한 단서를 효과적으로 얻을 수 있었다 그리고, 인간 행위의 각 단계와 정보처리 모델을 기반으로 다섯 가지의 휴리스틱 가이드라인을 도출하였으며, 이를 통하여 디자인 실무에서 직접 적용할 수 있는 인터페이스 디자인의 일반적인 원칙을 발견할 수 있었다.

  • PDF

PMBOK 프로세스 연관도와 네트워크 토폴로지 특징에 관한 비교 (The comparison about PMBOK process correlation and network topology characteristics)

  • 손주항;김민택;정동수;한정안
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.217-219
    • /
    • 2012
  • 효율적으로 일하는 방법을 제시하는 프로젝트 관리 프레임 중의 하나인 PMBOK는 9가지 프로젝트 관리 영역의 필요성을 제시하고 있다. PMBOK 프로세스 연관도를 살펴보면, 네트워크 토폴로지의 특징인 노드, 링크, 순위, 빈도수와 관련된 유사한 면이 있는 것을 발견할 수 있다. PMBOK의 표준 프로세스 연관도에 따라 연결되는 링크를 순차적으로 그린다고 가정했을 때, 실제 업무의 프로세스 링크는 네트워크이론의 Power-law를 따를 것이라고 예상되었다. 이러한 현상을 증명하기 위해 PMBOK 표준 프로세스 연관도를 모델로 하여, 인터넷 위상의 특징을 결정하는 속성 중 Power-law1, 2의 관련성을 분석하였다.