기술 일치 알고리즘

Question

http://venturocket.com과 유사한 기술 일치 기능을 구현해야합니다. 후보자는 기술 목록을 입력하고 각자의 능력을 평가합니다. 그런 다음 다시 찾고 싶은 기술과 수준을 입력하여 검색 할 수 있습니다. 결과는 자신의 기술이 검색과 얼마나 잘 일치하는지에 따라 정렬 된 후보자 목록입니다.

예 :

후보 1 스킬 자바 (숙련도 90) 및 후보 2로 진입하는 자바 (50)로 들어간다. Java (60)를 검색 할 때 후보 2가 더 일치합니다.

이 숄드는 여러 가지 기술로 작동합니다.

내가 찾고있는 것은 이것을 달성하는 데 도움이되는 기술이나 알고리즘을 가리키는 포인터입니다. 현재 나의 접근 방식은 데이터베이스에서 범위 쿼리를 수행하고 (예 : 45에서 75 사이의 Java 기술을 찾은 다음) 클라이언트에서 정렬하지만 매우 빠르지는 않을 것입니다.

Answer 1

정렬 할 유클리드 거리 (차이의 제곱)를 사용하여 다음 쿼리에 대한 매개 변수로에 대해 확인 된 값에 합격 : 당신의 각을 요약 여러 특성에 대한

SELECT TOP 20 * -- added a TOP 20 as example, choose/limit as appropriate for your situation 
FROM Candidate 
ORDER BY SQUARE(Candidate.JavaProficiency - @JavaProficiency) + SQUARE(Candidate.SqlProficiency - @SqlProficiency) 

을 제곱 차이.

좀 더 자세한 내용 (특히 "제곱 유클리드 거리"섹션)은 Wikipedia: Euclidean Distance을 참조하십시오. 이 답변은 실제로 DanRedux의 것입니다 (주석/편집 참조).

Answer 2

이렇게 구현하도록 요청 받았으면 클러스터링 알고리즘을 살펴 보겠습니다.

여러 속성 (기술)에서 유사점을 기반으로 후보를 그룹화하면 검색 매개 변수와 가장 유사한 후보 클러스터를 쉽게 파악할 수 있습니다.

k-means 클러스터링은 사용하기가 쉽고 시작하기에 좋은 장소 일 것입니다. http://en.wikipedia.org/wiki/K-means_clustering

대부분의 프로그래밍 언어에서 k- 수단의 견고한 구현이 있으므로 시작하기가 쉽습니다. 당신은 information retrieval 문제로이를 치료하고 cosine similarity을 사용할 수 http://shop.oreilly.com/product/9780596529321.do

Answer 3

- 프로그래밍 집단 지성의 클러스터 기반의 필터링에 대한 좋은 정보를 많이 거기

.

각 후보에 대해 각 태그에 대해 입력 한 점수의 벡터를 형성해야합니다. 언급되지 않은 태그는 0의 점수를 얻습니다. 쿼리는 유사하게 변형되어 사용자가 각 태그에 대해 점수를 요청하게하거나 언급 한 태그를 높은 점수로 처리하는 등의 방식으로 곱을 곱합니다. 내적 값과 크기를 사용하여 쿼리 및 각 후보자; 정렬하고 최상위를 선택하십시오.

이러한 사항은 직접 구현하는 데 큰 스트로크입니다. 어떤 진지한 응용에서 나는 이 아니라이 아니라, sphinx 또는 lucene과 같은 것을 분쇄 해 줄 것을 권합니다.