아프리오리(Apriori) 알고리즘

 

 

아프리오리(Apriori) 알고리즘

·       ≒ Apriorid 알고리즘

·       최소지지도를 갖는 연관규칙을 찾는 대표적인 방법으로 Apriori알고리즘이 있습니다.

·       거래 데이터가 방대할 경우 연관 규칙을 만들어 낼 때 관찰된 아이템 수가 매우 크기 때문에 이러한 집합 중에 지지도가 높은 아이템 집합을 찾는 것은 현실적으로 매우 어렵게 됩니다. 따라서 이를 좀 더 효율적으로 고려하기 위한 방법으로서, 최소 지지도 임계값을 정한 뒤 이 최소 지지도 임계값보다 높은 지지도를 갖는 아이템 집합만을 대상으로 아이템 집합들의 조합을 고려하게 되는 방법입니다. 즉, 최소 지지도보다 큰 집합만을 대상으로 높은 지지도를 갖는 품목 집합을 찾습니다.

 

·       기본적으로 아프리오리 알고리즘은 최소 기준선을 정하고 이 조건을 만족하는 집합만을 대상으로 그다음 결합단계를 고려하는 상향식(Bottom-up) 접근 방법을 취함으로써, 연관 규칙 검색 공간을 줄이고자 한 것입니다.

 

 

 

https://en.wikipedia.org/wiki/Apriori_algorithm