프로세스 실행 로그 기반 업무 네트워크의 점진적 데이터 마이닝 시스템 및 방법
INCREMENTAL DATA MINING SYSTEM AND METHOD FOR PROCESS-AWARE ENTERPRISE SOCIAL NETWORKS
특허 요약
점진적 데이터 마이닝 시스템은 프로세스 로그데이터를 취득하는 로그데이터 취득부, 상기 취득된 프로세스 로그데이터에서 관계 유형에 따른 관계정보를 생성하는 관계발견부, 상기 관계정보로부터 분석 유형에 따른 관계분석정보를 생성하는 관계분석부, 상기 관계정보 및 상기 관계분석정보를 저장관계정보 및 저장관계분석정보로 저장하는 정보저장부 및 상기 정보저장부에 저장된 제1 시점 또는 제1 조건의 상기 저장관계정보를 선택하여 상기 관계발견부에 선택관계정보로 전송하는 저장정보 선택부를 포함하고, 상기 관계발견부는, 상기 프로세스 로그데이터에서 상기 관계 유형에 따른 제1 관계정보를 생성하는 제1 관계정보 생성부 및 상기 선택관계정보에 상기 제1 관계정보를 갱신하여 상기 관계 유형에 따른 제2 관계정보를 생성하는 제2 관계정보 생성부를 포함한다.
청구항
번호청구항
3

제1항에 있어서,상기 저장관계정보 및 상기 저장관계분석정보를 스냅샷으로 저장하는 스냅샷 저장부를 포함하고,상기 저장정보 선택부는,제3 시점 또는 제3 조건의 상기 스냅샷을 선택하여 선택스냅샷을 생성하는 스냅샷 선택부; 및상기 선택스냅샷을 역직렬화하여 상기 선택관계정보 및 상기 선택관계분석정보의 데이터 객체로 복구하는 저장정보 전처리부를 포함하는 점진적 데이터 마이닝 시스템.

4

제3항에 있어서,상기 프로세스 로그데이터는 프로세스를 실행하는 과정에서 발생하는 이벤트 단위의 정보이고,상기 제1 시점, 제2 시점 및 제3 시점은 상기 정보저장부에 상기 저장관계정보 및 상기 저장관계분석정보가 저장된 최신 시점 또는 사용자가 설정한 특정 시점이고,상기 제1 조건, 제2 조건 및 제3 조건은 사용자가 설정한 조건인 것을 특징으로 하는 점진적 데이터 마이닝 시스템.

1

프로세스 로그데이터를 취득하는 로그데이터 취득부;상기 취득된 프로세스 로그데이터에서 관계 유형에 따른 관계정보를 생성하는 관계발견부;상기 관계정보로부터 분석 유형에 따른 관계분석정보를 생성하는 관계분석부;상기 관계정보 및 상기 관계분석정보를 저장관계정보 및 저장관계분석정보로 저장하는 정보저장부; 및상기 정보저장부에 저장된 제1 시점 또는 제1 조건의 상기 저장관계정보를 선택하여 상기 관계발견부에 선택관계정보로 전송하는 저장정보 선택부를 포함하고,상기 관계발견부는, 상기 프로세스 로그데이터에서 상기 관계 유형에 따른 제1 관계정보를 생성하는 제1 관계정보 생성부; 및상기 선택관계정보에 상기 제1 관계정보를 갱신하여 상기 관계 유형에 따른 제2 관계정보를 생성하는 제2 관계정보 생성부를 포함하고,상기 저장정보 선택부는 상기 정보저장부에 저장된 제2 시점 또는 제2 조건의 상기 저장관계분석정보를 선택하여 상기 관계분석부에 선택관계분석정보로 전송하고,상기 관계분석부는, 상기 제2 관계정보의 변경된 부분에 의존성을 가지는 정보의존요소를 추출하는 의존정보추출부; 및상기 선택관계분석정보에 상기 정보의존요소를 갱신하여 상기 분석 유형에 따른 갱신분석정보를 생성하는 관계분석정보 갱신부를 포함하는 점진적 데이터 마이닝 시스템.

2

삭제

5

제1항에 있어서,상기 로그데이터 취득부는 상기 취득된 프로세스 로그데이터를 직렬화하여 직렬로그데이터로 변환하는 직렬로그데이터 생성부를 포함하고,상기 관계발견부는 상기 직렬로그데이터를 역직렬화하고, 데이터 객체 집합으로 변환하는 로그 전처리부를 포함하고,상기 관계분석부는 상기 분석 유형에 따른 분석데이터그룹의 생성 및 초기화를 수행하는 관계분석 준비부를 포함하는 점진적 데이터 마이닝 시스템.

6

제1항에 있어서,상기 저장관계정보는 병합정보가 저장된 저장병합정보 및 네트워크정보가 저장된 저장네트워크정보를 포함하고,상기 선택관계정보는 선택된 상기 저장병합정보인 선택병합정보 및 선택된 상기 저장네트워크정보인 선택네트워크정보를 포함하고,상기 제2 관계정보 생성부는,상기 선택병합정보에 상기 제1 관계정보를 병합하여 상기 관계 유형에 따른 정보의 집합인 상기 병합정보를 생성하는 데이터 병합부; 및상기 선택네트워크정보에서 상기 병합된 병합정보 부분과 연관된 상기 선택네트워크정보의 변화를 분석하여 상기 관계 유형에 따른 업무 네트워크 정보인 상기 네트워크정보를 생성하는 네트워크정보 생성부를 포함하고,상기 선택네트워크정보의 변화는 노드 추가, 간선 추가 및 간선 가중치 갱신을 포함하는 점진적 데이터 마이닝 시스템.

7

제6항에 있어서,상기 저장관계정보는 최단거리정보가 저장된 저장최단거리정보를 포함하고,상기 선택관계정보는 선택된 상기 저장최단거리정보인 선택최단거리정보를 포함하고,상기 제2 관계정보 생성부는 상기 선택최단거리정보에서 상기 병합된 병합정보 또는 상기 변화된 네트워크정보와 연관된 최단거리 노드를 갱신하여 상기 관계 유형에 따른 상기 병합정보 또는 상기 네트워크정보의 요소간 최단거리 및 최단경로를 분석한 최단거리정보를 생성하는 최단거리정보 생성부를 포함하는 점진적 데이터 마이닝 시스템.

8

제1항에 있어서,상기 관계 유형은 업무 공동 참여 관계 및 업무 전이 관계를 포함하고,상기 업무 공동 참여 관계는 액티비티 공동참여 관계, 워크케이스 공동참여 관계 및 프로세스 공동참여 관계를 포함하고,상기 업무 전이 관계는 업무전달 관계 및 업무위임 관계를 포함하고,상기 분석 유형은 수행자 중심 유형 및 네트워크 중심 유형을 포함하고,상기 수행자 중심 유형은 연결 중심성, 아이겐벡터 중심성, 근접 중심성, 사이 중심성, Katz 중심성 및 Kleinberg 중심성을 포함하고,상기 네트워크 중심 유형은 조밀도, 상호호혜성, k-컴포넌트, 응집도 및 네트워크 지름을 포함하고,상기 업무 전이 관계는 방향성을 갖는 것을 특징으로 하는 점진적 데이터 마이닝 시스템.

9

정보저장부에서 제1 시점 또는 제1 조건의 저장관계정보를 선택관계정보로 선택하는 저장정보 선택단계;업무 네트워크로부터 프로세스 로그데이터를 취득하는 로그데이터 취득단계;상기 취득된 프로세스 로그데이터에서 관계 유형에 따른 관계정보를 생성하는 관계발견단계;상기 관계정보로부터 분석 유형에 따른 관계분석정보를 생성하는 관계분석단계; 및상기 관계정보 및 상기 관계분석정보를 상기 저장관계정보 및 저장관계분석정보로 상기 정보저장부에 저장하는 정보저장단계를 포함하고,상기 관계발견단계는,상기 취득된 프로세스 로그데이터에서 상기 관계 유형에 따른 제1 관계정보를 생성하는 제1 관계정보 생성단계; 및상기 선택관계정보에 상기 제1 관계정보를 갱신하여 상기 관계 유형에 따른 제2 관계정보를 생성하는 제2 관계정보 생성단계를 포함하고,상기 관계분석정보를 생성하는 단계는,상기 제2 관계정보의 변경된 부분에 의존성을 가지는 정보의존요소를 추출하는 의존정보추출 단계; 및상기 선택관계분석정보에 상기 정보의존요소를 갱신하여 상기 분석 유형에 따른 갱신분석정보를 생성하는 관계분석정보 갱신단계를 포함하는 점진적 데이터 마이닝 방법.

10

삭제

11

제9항에 있어서,상기 저장관계정보 및 상기 저장관계분석정보를 스냅샷으로 저장하는 스냅샷 저장단계를 포함하고,상기 저장정보 선택단계는,제3 시점 또는 제3 조건의 상기 스냅샷을 선택하는 선택스냅샷을 생성하는 스냅샷 선택단계; 및상기 선택스냅샷을 역직렬화하여 상기 선택관계정보 및 상기 선택관계분석정보의 데이터 객체로 복구하는 저장정보 전처리단계를 포함하는 점진적 데이터 마이닝 방법.

12

제11항에 있어서,상기 프로세스 로그데이터는 프로세스를 실행하는 과정에서 발생하는 이벤트 단위의 정보이고,상기 제1 시점, 제2 시점 및 제3 시점은 상기 정보저장단계에서 상기 저장관계정보 및 상기 저장관계분석정보가 상기 정보저장부에 저장된 최신 시점 또는 사용자가 설정한 특정 시점이고,상기 제1 조건, 제2 조건 및 제3 조건은 사용자가 설정한 조건인 것을 특징으로 하는 점진적 데이터 마이닝 방법.

13

제9항에 있어서,상기 로그데이터 취득단계는 상기 취득된 프로세스 로그데이터를 직렬화하여 직렬로그데이터를 생성하는 직렬로그데이터 생성단계를 포함하고,상기 관계발견단계는 상기 직렬로그데이터를 역직렬화하고, 데이터 객체 집합으로 변환하는 로그 전처리단계를 포함하고,상기 관계분석단계는 상기 분석 유형에 따른 분석데이터그룹의 생성 및 초기화를 수행하는 관계분석 준비단계를 포함하는 점진적 데이터 마이닝 방법.

14

제9항에 있어서,상기 저장관계정보는 병합정보가 저장된 저장병합정보 및 네트워크정보가 저장된 저장네트워크정보를 포함하고,상기 선택관계정보는 선택된 상기 저장병합정보인 선택병합정보 및 선택된 상기 저장네트워크정보인 선택네트워크정보를 포함하고,상기 제2 관계정보 생성단계는,상기 선택병합정보에 상기 제1 관계정보를 병합하여 상기 관계 유형에 따른 정보의 집합인 상기 병합정보를 생성하는 데이터 병합단계; 및상기 선택네트워크정보에서 상기 병합된 병합정보 부분과 연관된 상기 선택네트워크정보의 변화를 분석하여 상기 관계 유형에 따른 업무 네트워크 정보인 상기 네트워크정보를 생성하는 네트워크정보 생성단계를 포함하고,상기 선택네트워크정보의 변화는 노드 추가, 간선 추가 및 간선 가중치 갱신을 포함하는 점진적 데이터 마이닝 방법.

15

제14항에 있어서,상기 저장관계정보는 최단거리정보가 저장된 저장최단거리정보를 포함하고,상기 선택관계정보는 선택된 상기 저장최단거리정보인 선택최단거리정보를 포함하고,상기 제2 관계정보 생성단계는 제2 관계정보 생성부가 상기 선택최단거리정보에서 상기 병합된 병합정보 또는 상기 변화된 네트워크정보와 연관된 최단거리 노드를 갱신하여 상기 관계 유형에 따른 상기 병합정보 또는 상기 네트워크정보의 요소간 최단거리 및 최단경로를 분석한 최단거리정보를 생성하는 최단거리정보 생성단계를 포함하는 점진적 데이터 마이닝 방법.

16

제9항에 있어서,상기 관계 유형은 업무 공동 참여 관계 및 업무 전이 관계를 포함하고,상기 업무 공동 참여 관계는 액티비티 공동참여 관계, 워크케이스 공동참여 관계 및 프로세스 공동참여 관계를 포함하고,상기 업무 전이 관계는 업무전달 관계 및 업무위임 관계를 포함하고,상기 분석 유형은 수행자 중심 유형 및 네트워크 중심 유형을 포함하고,상기 수행자 중심 유형은 연결 중심성, 아이겐벡터 중심성, 근접 중심성, 사이 중심성, Katz 중심성 및 Kleinberg 중심성을 포함하고,상기 네트워크 중심 유형은 조밀도, 상호호혜성, k-컴포넌트, 응집도 및 네트워크 지름을 포함하고,상기 업무 전이 관계는 방향성을 갖는 것을 특징으로 하는 점진적 데이터 마이닝 방법.