Wordle과 같은 Word Cloud를 구현하는 알고리즘
https://stackoverflow.com/questions/342687
-
19-08-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian문제
문맥
- Wordle을 살펴보십시오. http://www.wordle.net/
- 내가 본 다른 단어 클라우드 생성기보다 훨씬 낫습니다.
- 참고 : 소스를 사용할 수 없습니다 - FAQ 읽기 : http://www.wordle.net/faq#code
내 질문
- Wordle이하는 일을 사용할 수있는 알고리즘이 있습니까?
- 그렇지 않은 경우, 비슷한 종류의 출력을 생성하는 일부 대안은 무엇입니까?
내가 묻는 이유
- 그냥 궁금합니다
- 배우고 싶다
해결책
나는 Wordle의 제작자입니다. Wordle이 실제로 작동하는 방식은 다음과 같습니다.
단어를 세고, 지루한 단어를 버리고, 계수로 정리하고 내림차순. 일부 N에 대한 상단 N 단어를 유지하십시오. 각 단어를 카운트에 비례하여 글꼴 크기를 할당하십시오. Java2D API를 사용하여 각 단어에 대해 Java2D 모양을 생성합니다.
각 단어는 "수직 중심의 임의의 X 위치에"와 같이 "원"을 원합니다. 주파수 순서가 줄어들면 각 단어에 대해 다음을 수행하십시오.
place the word where it wants to be
while it intersects any of the previously placed words
move it one step along an ever-increasing spiral
그게 다야. 그만큼 딱딱한 부분은 교차 테스트를 효율적으로 수행하는 데있어 최후의 캐싱, 계층 적 경계 박스 및 쿼드 트리 공간 색인을 사용합니다 (모두 부지런한 인터넷 검색으로 더 많이 배울 수있는 것들).
편집 : Reto Aebersold가 지적했듯이, 이제이 동일한 영역을 다루는 책 장이 Freely를 제공합니다. 아름다운 시각화, 3 장 : Wordle
다른 팁
Python을 사용하여 Jonathan Feinberg가 설명한대로 태그 클라우드를 만드는 알고리즘을 구현했습니다. 그것은 wordle.net의 아름다운 구름에서 멀리 떨어져 있지만 어떻게 할 수 있는지 알 수 있습니다.
프로젝트를 찾을 수 있습니다 여기.
Jonathan이 제안하는 알고리즘을 사용하는 Silverlight 구성 요소를 만들었습니다. 소스 코드 및 예제 프로젝트는 모두 내 블로그에서 사용할 수 있습니다.
내 클라우드를 사용하면 다른 가중치를 기준으로 색상과 크기의 단어를 색상과 크기로 만들 수 있으며 코디네이트에서 단어 선택 및 선택한 단어 강조 표시를 지원합니다. 소스는 당신이 맞는대로 사용하는 것입니다.
다음은 D3를 사용하는 Jason Davies의 정말 멋진 JavaScript입니다. 웹 폰트를 사용할 수도 있습니다.
나는 일하고있다 Wordcram, 단어 구름을 만들기위한 처리 라이브러리. 그것은 Wordle의 영향을 많이받으며 위에 연결된 동일한 PDF Aeby에 의해 알려져 있습니다. 그것은 당신을 위해 충돌 감지를 처리하고, 당신이 당신의 단어를 배치하고, 색깔, 회전하는 등 당신이 원하는 방법에 집중할 수 있습니다.
http://code.google.com/apis/visualization/documentation/gallery.html
클라우드 시각화라는 단어를 확인하십시오. wordle.net만큼 화려하지는 않지만 사이트에 추가하기 쉽습니다.
텍스트 내 관련성과 같은 다른 데이터와 관련된 문자열의 색상, 초기 위치 및 크기를 할당 할 수있는 Wordle과 같은 시각화를 찾고있었습니다. (특히 Jonathan의 설명과 Aeby의 링크), 나는 마침내 구현할 수있었습니다. 'Cloudio', 이것은 Wordle에 비교적 가깝게 나오고 (적어도 그렇게 생각합니다 ...) 내가 찾고있는 기능을 제공합니다.
SWT 및 Jface와 함께 구현되었으며 Jface의 MVC 모델에 통합하려고 시도하여 컨텐츠 및 레이블 프로바이더를 설정하여 클라우드의 레이아웃을 수정하고 다른 Eclipse-Plugins 또는 RCP에 추가 할 수 있습니다. 앱. 또한 문자열의 초기 위치가 계산되는 방식을 수정할 수도 있으며, 이는 클러스터 시각화 또는 기타에 사용하기가 어렵지 않습니다. 어떤면에서는 여전히 문서화되지 않고 제한되어 있습니다 (그리고 몇 시간 전에 초기 업로드를 했으므로 여전히 약간 버그가 될 수 있습니다). 그러나 관심이 있으시면 여기에 링크가 있습니다.
그리고 여기에 빠른 인상을주고 싶을 경우를 대비하여 생성 된 구름에 대한 링크가 있습니다. https://github.com/sschwieb/cloudio/wiki/example-clouds
건배, 스테판
여기에서 Wordle Like Cloud 구현을 참조하십시오. 동일한 나선형 알고리즘과 쿼드 트리 데이터 구조를 사용합니다.
http://sourcecodecloud.codeplex.com
또는
http://www.codeproject.com/articles/224231/word-cloud-tag-cloud-generator-control-for-net-win
Lion and Lamb은 선택한 성경의 책에서 가장 빈번한 단어를 사용하여 단어 구름을 만드는 오픈 소스 iOS 앱입니다.
Jonathan Feinberg가 설명한 알고리즘을 기반으로합니다. 히트 테스트는 쿼드 트리를 사용하지만 경계 상자는 글리프의 경계 사각형을 기반으로합니다. 글리프의 경계 상자 안에 단어 배치를 가능하게하기 위해 글리프를 많은 작은 경계 낙타로 분해하고 싶습니다.
Github : https://github.com/petahchristian/lionandlamb
여기에 태그 클라우드 생성기가 있습니다. 무질서한 :)
출처 tagcloudservice그리고 면도기 마크 업 제어 그리고 a 테스트 목적으로 Winform당신은 당신의 블로그, 프로필 등을 약간 래퍼 주위에 넣을 수 있습니다. C# 4.0 & System.suding 네임 스페이스를 크게 사용합니다.
다른 클라우드 생성기를 사용하면 태그를 클릭하여 탐색 할 수없고 호버 애니메이션을 만들 수 없어 클릭 가능하다는 것을 보여주기 때문에 만들었습니다. HTML에 호버 애니메이션을 보여주기 때문에 나에게 필요합니다 (오버레이 에드, 절대적으로 위치한 상태 로이 작업을 수행하고 있습니다. <a> 태그) 각각의 각도 디스플레이를 개발하지 않았습니다. 수직 또는 수평입니다.
경고 : 위의 링크는 몇 달 안에 유효하지 않을 수 있으며, 주변 프로젝트에서 별도의 프로젝트로 천천히 풀릴 계획입니다.
작동하는 데모를 볼 수 있습니다 이 샘플 블로그 게시물에서, 그러나 불완전하고 불완전한 사이트에 있습니다. 누군가가 기여하고 싶다면 저에게 연락하면 최대한 빨리 분리 할 것입니다.
여기에 또 다른 것이 있습니다 끝으로 종료 Wordle In의 구현 파이썬 3 Jonathan Feinberg (Quadtrees, 나선 등)의 초기 개요를 기반으로합니다.
코드 (자세한 readme 파일과 함께 댓글)는 이것에서 자유롭게 사용할 수 있습니다. Github 저장소 그리고 이것은 코드로 생성 된 샘플 워들입니다.
