我希望在Objective-C中创建一个标签云,并且我正在尝试找到一个好的算法。我试过几个,一开始似乎工作得很好,但它们都有一个缺点:如果出现频率最低的单词和出现频率最高的单词出现的频率一样高,整个过程就有缺陷。
示例(Google中的第一个算法):
var multiplier = (maxPercent-minPercent)/(max-min);
var size = minPercent + ((max-(max-(count-min)))*multiplier);
在这里,如果min = 5,max = 5,maxPercent = 300,minPercent = 75,count = 5,那么您将得到:
var multiplier = (300-75)/(5-5) ----- division by 0, impossible
var size = 75 + ((5-(5-(5-5)))*multiplier);
所以我的问题是,有没有标签云算法可以考虑到这一点,并能够计算每个单词的字体大小,即使最大频率等于最小频率?
发布于 2011-10-25 23:29:26
尝试以下操作:
var multiplier = (maxPercent-minPercent)/(max-min+1);
var size = minPercent + ((max-(max-(count-min)))*multiplier);
据我所知,它很好地解决了您的问题;同时,只要频率是可区分的,+1
就不会改变太多。
https://stackoverflow.com/questions/7891594
复制相似问题