목록bioiinformatics (1)

데이터 과학

Apriori 이론

Apriori 알고리즘은 연관 규칙을 찾는 알고리즘 중 가장 먼저 개발되고 가장 널리 쓰이는 알고리즘으로, Agarwal과 Srikant에 의해 1994년에 제시되었다. 본래 거래 관련 데이터베이스를 운영하기 위해 제시되었다. Apriori는 각 거래에 대응되는 물품들이 주어졌을 때, 다른 종류의 물품간의 관계를 찾는 것이 목표이다. 예를 들어 이삿짐 테이프의 판매량이 10 늘어나면 이삿짐 상자의 판매량이 7 늘어난다고 하면, 우리는 70%의 사람이 이삿짐 테이프와 이삿짐 상자를 같이 구매하는 것이다. Apriori에서 관계는 물품들의 빈도수를 이용하여 계산한다. 그리고 2개의 물품 간의 빈도수 관계부터 시작을 하여 물품의 개수를 차근차근 늘려나가며 관계를 확장시켜나간다. 더 이상 확장이 불가능하게 되면..
인공지능/어프리오리 2021. 6. 4. 09:39
이전 Prev 1 Next 다음