Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Help understand the Algorithm for tag cloud

I would like to understand the Algorithm/implementation of the tag cloud.

In tag cloud we get following tags(weight)

  • Tag: tag is the string or term for search (or parent depending on type of cloud)
  • Weight: frequency of numeric value for the tag

Now in tag cloud control only subset of the values are displayed with different font sizes. Consider a following sample space tag1(1)... tagx(2) and then few big tags tag2(4000). Now on UI i would like to show the tags (html elements with) fort size. With such a distinct sample one cannot end up showing the big 1000px font. This data needs to be processed to that I get slabs for point concentrations so that I get values say like following:

  • for points concentration is move for 1 - 4 so that I divide it in 4 slabs each incement of 2 (1- 2px, 2- 4px, ... 4- 8px)
  • 4000 and some K are less so I would like to make two slabs say (1000 - 2000 = 10px) and (2000 and above = 12px)

I am using ASP.NET C#. Please let me know how to achive this. I am really not good at mathematics (statistics). Please help me with this algorithm. Or link to maths/tutorial or good sample would help.

like image 603
Anil Namde Avatar asked Mar 14 '11 15:03

Anil Namde


2 Answers

There's a downloadable O'Reilly ebook (40 something pages) called Building Tag Clouds in Perl and PHP that (from what I remember, it was a while ago) had a pretty good cover of the basics and also has (as the title implies) sample implementations in Perl and PHP.

like image 198
Eugen Constantin Dinca Avatar answered Nov 14 '22 11:11

Eugen Constantin Dinca


Here's a fairly well explained example from 4 guys from Rolla

like image 23
Fishcake Avatar answered Nov 14 '22 10:11

Fishcake