1 |
1
입력된 매개변수의 연관 규칙 전제 형식을 정합 논리식(well-formed formula)으로 일반화하여 데이터베이스에 대한 적어도 하나의 하이퍼 연관 규칙(hyper association rule)을 결정하는 결정부;상기 결정된 적어도 하나의 하이퍼 연관 규칙(hyper association rule)에 대하여 증식 알고리즘(propagation)을 이용하여 상기 정합 논리식(well-formed formula)에 부합하는 계보(Genealogy)를 단계적으로 추출하는 추출부; 및상기 단계적으로 추출된 계보(Genealogy)에 기초하여 상기 결정된 적어도 하나의 하이퍼 연관 규칙(hyper association rule) 간의 부모-자식 관계를 나타내는 계보 모델을 생성하는 모델 생성 처리부를 포함하는 연관 규칙의 단계적 추출 장치
|
2 |
2
제1항에 있어서,상기 추출부는 상기 매개변수에 기반한 적어도 하나 이상의 유충(Larva) 집합을 생성하고, 상기 생성된 적어도 하나 이상의 유충(Larva) 집합 중 임계값 이상의 결론 집합을 도출하며, 사용자에게 상기 도출된 결론 집합을 추천하고, 상기 추천된 결론 집합을 상기 정합 논리식(well-formed formula)에 부합하는 상기 계보(Genealogy)로 추출하는연관 규칙의 단계적 추출 장치
|
3 |
3
제2항에 있어서,상기 추출부는 상기 임계값에 상응하는 트랜잭션 집합의 수와 상기 적어도 하나 이상의 유충(Larva) 집합의 수를 비교하고, 상기 임계값에 상응하는 아이템 집합의 수와 상기 적어도 하나 이상의 유충(Larva) 집합의 아이템 집합의 수를 비교하여 상기 임계값 이상의 결론 집합을 도출하는연관 규칙의 단계적 추출 장치
|
4 |
4
제2항에 있어서,상기 추출부는 상기 정합 논리식(well-formed formula)에 부합하는 복수의 트랜잭션 집합과 상기 복수의 트랜잭션 집합이 상호간에 공유하는 아이템 집합에 기반하여 상기 유충(Larva) 집합을 생성하는연관 규칙의 단계적 추출 장치
|
5 |
5
제4항에 있어서,상기 추출부는 상기 도출된 결론 집합에 포함된 아이템들을 상기 아이템 집합에서 제외하고, 추가 유충(Larva) 집합을 생성하는연관 규칙의 단계적 추출 장치
|
6 |
6
제2항에 있어서,상기 추출부는 상기 매개변수 중 지지도(support) 또는 확신도(confidence) 중 적어도 하나에 기반하여 양의 정수의 결론 집합을 도출하는연관 규칙의 단계적 추출 장치
|
7 |
7
제2항에 있어서,상기 추출부는 상기 결론 집합을 구성하는 원소 중에서 부모(parent) 원소를 포함하지 않는 집합을 시조(Progenitor) 계보로 추출하고, 상기 결론 집합을 구성하는 원소 중에서 상기 부모(parent) 원소를 포함하는 집합을 자식(Progenitor) 계보로 추출하는연관 규칙의 단계적 추출 장치
|
8 |
8
제1항에 있어서,상기 매개변수는 상기 데이터베이스, 정합 논리식(well-formed formula) 형태의 전제, 최소 지지도(minimum support) 또는 최소 확신도(minimum confidence) 중 적어도 하나를 포함하는연관 규칙의 단계적 추출 장치
|
9 |
9
제1항에 있어서,상기 증식 알고리즘(propagation)은 결론 집합들을 전달하는 시조(progenitorsGen) 함수, 사용자에 의해 선택된 결론 집합을 하위로 제공하는 아이(childrenGen) 함수, 연산을 통해 상기 결론 집합들을 직접적으로 산출하는 크로스오버(crossover) 함수 중 적어도 하나를 포함하는연관 규칙의 단계적 추출 장치
|
10 |
10
제1항에 있어서,상기 하이퍼 연관 규칙(hyper association rule)은 전제와 결론을 포함하고,상기 전제는 트랜잭션 집합으로 사상(mapping)하는 함수를 포함하며,상기 결론은 아이템 집합으로 사상(mapping)하는 함수를 포함하는연관 규칙의 단계적 추출 장치
|
11 |
11
제1항에 있어서,상기 계보 모델은 상기 매개 변수에 대한 결론 집합들을 구성하는 원소 간의 부분 순서 관계를 포함하는연관 규칙의 단계적 추출 장치
|
12 |
12
결정부에서, 입력된 매개변수의 연관 규칙 전제 형식을 정합 논리식(well-formed formula)으로 일반화하여 데이터베이스에 대한 적어도 하나의 하이퍼 연관 규칙(hyper association rule)을 결정하는 단계;추출부에서, 상기 결정된 적어도 하나의 하이퍼 연관 규칙(hyper association rule)에 대하여 증식 알고리즘(propagation)을 이용하여 상기 정합 논리식(well-formed formula)에 부합하는 계보(Genealogy)를 단계적으로 추출하는 단계; 및모델 생성 처리부에서, 상기 단계적으로 추출된 계보(Genealogy)에 기초하여 상기 결정된 적어도 하나의 하이퍼 연관 규칙(hyper association rule) 간의 부모-자식 관계를 나타내는 계보 모델을 생성하는 단계를 포함하는 연관 규칙의 단계적 추출 방법
|
13 |
13
제12항에 있어서,상기 정합 논리식(well-formed formula)에 부합하는 계보(Genealogy)를 단계적으로 추출하는 단계는, 상기 매개변수에 기반한 적어도 하나 이상의 유충(Larva) 집합을 생성하는 단계;상기 생성된 적어도 하나 이상의 유충(Larva) 집합 중 임계값 이상의 결론 집합을 도출하는 단계;사용자에게 상기 도출된 결론 집합을 추천하는 단계; 및상기 추천된 결론 집합을 상기 정합 논리식(well-formed formula)에 부합하는 상기 계보(Genealogy)로 추출하는 단계를 포함하는연관 규칙의 단계적 추출 방법
|
14 |
14
제13항에 있어서,상기 생성된 적어도 하나 이상의 유충(Larva) 집합 중 임계값 이상의 결론 집합을 도출하는 단계는,상기 임계값에 상응하는 트랜잭션 집합의 수와 상기 적어도 하나 이상의 유충(Larva) 집합의 수를 비교하고, 상기 임계값에 상응하는 아이템 집합의 수와 상기 적어도 하나 이상의 유충(Larva) 집합의 아이템 집합의 수를 비교하여 상기 임계값 이상의 결론 집합을 도출하는 단계를 포함하는연관 규칙의 단계적 추출 방법
|
15 |
15
제13항에 있어서,상기 매개변수에 기반한 적어도 하나 이상의 유충(Larva) 집합을 생성하는 단계는,상기 정합 논리식(well-formed formula)에 부합하는 복수의 트랜잭션 집합과 상기 복수의 트랜잭션 집합이 상호간에 공유하는 아이템 집합에 기반하여 상기 유충(Larva) 집합을 생성하는 단계; 및상기 도출된 결론 집합에 포함된 아이템들을 상기 아이템 집합에서 제외하고, 추가 유충(Larva) 집합을 생성하는 단계를 포함하는 연관 규칙의 단계적 추출 방법
|
16 |
16
제13항에 있어서,상기 생성된 적어도 하나 이상의 유충(Larva) 집합 중 임계값 이상의 결론 집합을 도출하는 단계는,상기 매개변수 중 지지도(support) 또는 확신도(confidence) 중 적어도 하나에 기반하여 양의 정수의 결론 집합을 도출하는 단계를 포함하는연관 규칙의 단계적 추출 방법
|