0
여러 뉴스 소스 (회사에서 지불하는 것)에서 검색 한 여러 뉴스 헤드 라인 (그냥 문자열)이 있습니다. 종종 헤드 라인은 비슷하지만 단어를 매치하지 않습니다. 나는 구글 뉴스가하는 것과 비슷하게 그것들을 버킷에 넣으려고한다.그룹 공통 검색 결과 헤드 라인
알고리즘이 있습니까? 이 스크립트에는 루비 나 파이썬을 사용할 수 있습니다.
감사합니다.
A
답변
1
루비의 경우 text 보석, 특히 두 문자열 사이의 Levenshtein distance을 확인하십시오.
관련 문제
- 1. 각 페이지에서 10 개의 검색 결과 그룹
- 2. 공통 키로 그룹 개체
- 3. 뉴스 헤드 라인 키워드 알림?
- 4. 그룹 별 라인 차트
- 5. 이미지를 사용하지 않고 헤드 라인 스타일
- 6. 가장 낮은 공통 부모 ID로 MySQL 그룹
- 7. 그룹 MySQL의 쿼리 결과
- 8. PRCE : 그룹 결과
- 9. 그룹 MySQL 결과 열
- 10. 가입 후 그룹 결과?
- 11. VS2010 검색 결과 창에 어떤 라인 검색어가 표시되어 있습니까?
- 12. Cakephp 검색 결과 집합 검색 결과
- 13. 웹 검색 결과 검색
- 14. 공통 키에 별도의 데이터 및 그룹 저장
- 15. 다른 양식의 공통 데이터 검색
- 16. SQL 그룹 결과 열 배열
- 17. C# LINQ - Union() 그룹() - 결과
- 18. 그룹 스플릿 후 값별 결과
- 19. 검색 결과 A 검색 엔진
- 20. JQuery 실시간 검색 결과 검색
- 21. 검색 엔진에서 아름답게 검색 결과
- 22. ldap 검색 결과 참조 메시지
- 23. SPuser (그룹 회원 검색)
- 24. 결과 집합에서 공통 속성 만 선택하려면 어떻게해야합니까?
- 25. 풀 헤드 예외를 반환하는 Solr 검색 쿼리
- 26. 검색 결과 표시 [java]
- 27. apache solr : 그룹 결과 데이터 합계
- 28. 라인 그룹 그룹의 최대 값을 찾으려면 어떻게합니까
- 29. SQL 검색 결과 순위
- 30. 검색 결과 해석
감사 Phrogz. 이것은 트릭을했다. 또한이 링크를 다른 언어로 구현 된 wiki 책 페이지에 추가합니다. http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance – Poul