여러 바스켓에 동일한 아이템셋이 여러번 나타나면 우리는 frequent 라고 한다.
기준을 정하기 위해 아이템셋의 모든 바크셋에서 노출 빈도수가 특정 수 s(support threshold)보다 크다면 해당 itemset을 frequent 라고 정의하자
ex1)
1.{Cat, and, dog, bites}
2.{Yahoo, news, claims, a, cat, mated, with, a, dog, and, produced, viable,
offspring}
3.{Cat, killer, likely, is, a, big, dog}
4.{Professional, free, advice, on, dog, training, puppy, training}
5.{Cat, and, kitten, training, and, behavior}
6.{Dog, &, Cat, provides, dog, training, in, Eugene, Oregon}
7.{Dog, and, cat, is, a, slang, term, used, by, police, officers, for, a, malefemale, relationship}
8.{Shop, for, your, show, dog, grooming, and, pet, supplies}
위와 같이 8개의 basket에 item 들이 word 로 존재할떄 해당 3이상의 frequent 아이템들을 찾아보자
singleton sets
cat 7
and 5
dog 7
training 3
a 3
다른 단어들은 2 이하임으로 제외
dubleton을 찾아보자 싱글톤인 애들의 조합만이 더블톤이 될 가능성이 있음으로
training a and cat
dog 4,6 2,3,7 1,2,8 1,2,3,6,7
cat 5,6 2,3,7 1,2,5
and 5 2,7
a none
위의 조합 표를 보면
{dog,a} 3
{dog,and} 3
{dog,cat} 5
{cat,a} 3
{cat,and} 3
triple 을 찾아보면 doubleton 조합중에서 아래의 2조합만 가능하며 실제로 카운팅해보면
{dog, cat, and} 2
{dog, cat, a} 3
{dog, cat, a}만이 trpiple 임을 알수 있다.
가 유저별 liner regression 파라미터 백터라고 할때
을 주면
을 구할수있다.
반대로
