Computer Science/Data Science 86 [Recommendation System] Collaborative Filtering Collaborative Filtering 나(activate user)와 취향이 비슷한 사람들(collaborate)들이 공통적으로 좋아할 만한 아이템을 추천한다. Data 표현 : Rating Matrix Rating matrix를 이용하여 데이터를 표현할 수 있다. row : user, column : item으로 하여 user가 item을 좋아하는 점수를 표현한다. 구매 이력이 없는 경우 rating을 할 수 없기 때문에 empty(missing rate)로 남긴다. 알고리즘 Neighbor 찾기 : active user c와 취향이 비슷한 user group(neighbor)을 찾는다. $r_{c, s}$ 추정 : 이웃들의 점수에 기반해서 내가 그 아이템에 점수를 어떻게 줄 것인지 추정한다. 추.. 2022. 6. 13. 추천 시스템 (Recommendation System) Recommendation System 사용자가 과거에 평가/구매/검색했던 history를 이용해서 사용자의 취향을 찾아내고 사용자가 좋아할 만한 아이템을 추천하는 시스템이다. 장점 user side : 자신이 원하는 것을 고르는데 시간과 노력이 준다. company side : 홍보 효과가 있으며 매출이 증가한다. computer scientist side : 기술을 발전시키거나 신기술을 개발할 수 있다. 종류 Content-based approach content : 아이템의 속성 (예 : 영화의 content : 장르, 감독, 영화 길이 등) 비슷한 content를 가지고 있는 아이템들을 추천한다. 과거에 사용자가 구매했던 item list로부터 content를 꺼내서 결합하고, 사용자가 보지 않은.. 2022. 6. 13. [Social Network] PageRank PageRank Link-based object ranking(LBR)의 방법 중 하나이다. Object = 1종류, link = 1종류 페이지에 대한 중요도를 결정하는데, 여러 페이지가 가리키는 페이지를 중요하게 생각하고 페이지를 순서화한다. 다만 간접적으로 가리킴을 받는 것도 고려하였으며, smoothing of citation을 통해 cycle이나 self-citation 등의 문제를 해결하였다. Page의 중요도 in-link가 많은 페이지가 important하다. important한 페이지로부터의 in-link가 많은 페이지는 더 important하다. 알고리즘 모든 페이지에 대해 같은 score를 부여한다. 각 페이지 별로 out-link를 따라 fair하게 나눠서 score를 넘겨준다. in.. 2022. 6. 13. [Social Network] HITS HITS Link-based object ranking (LBR)의 방법 중 하나이다. 타겟 : Object = 1종류, link = 1종류 Authority & Hub Authority와 hub의 개념을 도입하여 object를 순서화한다. Authority 다른 페이지로부터 참조를 많이 당하는 페이지(노드) in-link가 많은 페이지 Hub 다른 페이지를 많이 참조하는 페이지 out-link가 많은 페이지 Authority와 hub는 상호 보완적인 측면을 가지고 있다. 일반 페이지로부터 in-link가 들어오는 것보다는 hub로부터 in-link가 들어오는 것이 더 좋은 authority이고, 일반 페이지로 out-link가 가는 것 보다는 authority로 out-link가 가는 것이 더 좋은 h.. 2022. 6. 13. [Social Network] Social Network Mining (Link Mining) Social Network Mining = Link Mining Linked Network Link는 데이터 사이의 relationship을 의미한다. Object와 link의 종류에 따라 linked network는 크게 두 종류로 나눌 수 있다. Homogeneous network = single model social networks object의 종류가 하나이고 link의 종류가 하나이다. 예시 : WWW(world wide web) Heterogeneous network object의 종류가 여러개이고 link의 종류가 여러개이다. 예시 medical network : {patient, doctor, disease}, {contact, treatment} bibilographic network .. 2022. 6. 13. 이전 1 2 3 4 ··· 18 다음
