FP-growth 알고리즘 빈번 한 항목 집합 발견-빈번 한 항목 집합 발견

우선 FP 트 리 포인터 의 단일 빈번 한 요소 항목 부터 시작 합 니 다.모든 요소 항목 에 대해 해당 하 는 조건 모드 기반(conditional pattern base)을 얻 고 하나의 요소 항목 의 조건 모드 기반,즉 요소 항목 의 키워드 입 니 다.조건 부 모드 기 는 찾 은 요소 항목 을 마지막 으로 하 는 경로 집합 입 니 다.모든 경 로 는 이전 종료 경로(perfix path...

FP-growth알고리즘빈번 한 항목 집합

FP-growth 알고리즘 빈번 한 항목 집합 발견-FP 트 리 구축

FP 트 리 는 사 무 를 하나씩 읽 고 FP 트 리 에 비 친 경 로 를 통 해 구성 합 니 다.서로 다른 업무 에 몇 개의 같은 항목 이 있 을 수 있 기 때문에,그들의 경 로 는 부분적으로 중 첩 될 수 있다.경로 가 서로 겹 칠 수록 FP 트 리 구 조 를 사용 하면 압축 효과 가 좋 습 니 다.만약 FP 트 리 가 충분 하 게 작 아서 메모리 에 저장 할 수 있다 면,이 메모리 의 ...

FP-growthFP 트 리알고리즘