본문 바로가기

HYU/데이터사이언스12

3. Apriori Scalable Mining Method 중 하나 Scale down을 하면서 Frequent Pattern을 찾는 Method 중 하나 Apriori Candidate Generation and Test Approach Apriori에서 Scaledown을 하는 원리는 Infrequent한 Pattern이 있다면, 해당 패턴의 Superset은 절대 Frequent할 수가 없다는 것을 이용 Downward property 이용 그렇기 때문에 굳이 Generation하고 Test할 필요가 없다 체크해야 할 패턴의 수를 줄여준다 방법을 간략하게 보면 1. DB를 스캔해서 크기가 1인 Frequent Pattern들을 찾는다 2. 아래의 과정을 계속해서 반복한다 2-1. 길이가 K인 Frequent Patt.. 2024. 4. 13.

2. Frequent Patterns Mining Frequent Patterns, Association and Correlatons Frequent Pattern Mining 데이터 속에서 자주 등장하는 패턴을 분석하는 기술 Frequent Pattern? : 데이터셋 내에서 자주 등장하는 패턴 예를 들면, 자주 함께 구매되는 상품들 Motivation? 데이터 속에 내재된 패턴들 찾기 위함 어떤 상품들이 함께 구매가 되는가? (이게 앞으로 주로 다뤄질 예시) Beers and Diapers 기저귀와 맥주는 함께 구매가 되는 경향이 있다 이 정보를 알면 기저귀와 맥주를 함께 비치하면 판매율이 올라갈 것 특정 상품을 구매한 다음 순차적으로 어떤 것을 구매하는 경향이 있는가? 디지털 카메라를 구매한 후에 얼마있다가 SD카드(메모리)를 구매하는.. 2024. 4. 13.

1. Introduction What is Data Mining? 데이터 마이닝이란 무엇일까 대량의 데이터 속에서 흥미롭고 중요한 데이터를 자동으로 뽑아내는 과정 어떤 데이터가 흥미롭고 중요? Non-trivial, Implicit, Previously unknown, Potentially usefull ,,, 한 정보들 요즘 우리는 대량의 데이터 시대에 살고 있고, 데이터는 계속해서 쌓여가기 때문에 그 속에서 중요한 의미를 찾아야 한다 Knowledge Discovery Process 대량의 데이터 속에서 의미있는 정보를 찾아내는 과정 Data Cleaning 데이터에 섞여있는 노이즈, 에러 등을 제거하는 과정 Data Warehouse 대량의 데이터들이 저장된 저장소 Task-relevant Data 현재 진행하고 있는 Task.. 2024. 4. 13.

이전 1 2 다음

티스토리툴바