小编sil*_*asm的帖子

重建现在着名的17岁马尔可夫链信息检索算法"Apodora"

虽然我们都在大拇指,但一名17岁的加拿大男孩显然发现了一种信息检索算法:

a)以当前的精度和广泛使用的矢量空间模型的两倍精度执行

b)在识别相似词语时"相当准确".

c)使microsearch更准确

这是一个很好的采访.

不幸的是,我还没有发表任何已发表的论文,但是,从我几年前的图形模型和机器学习课程中记得的那些,我认为我们应该能够从他的submision摘要中重建它,以及他在采访中谈到它.

来自采访:

有些搜索会找到出现在类似上下文中的单词.这是相当不错的,但这是与第一学位的关系.我的算法尝试进一步跟踪连接.接近的连接被认为更有价值.从理论上讲,它遵循无限的联系.

摘要把它放在上下文中:

引入了一种称为"Apodora"的新型信息检索算法,利用马尔可夫链状矩阵的限制能力来确定文档的模型,并对单词的语义进行上下文统计推断.实现该系统并与向量空间模型进行比较.特别是当查询很短时,新算法给出的结果大约是精度的两倍,并且对于微搜索具有有趣的应用.

我觉得有人知道类似马尔可夫链的矩阵或信息检索会立即意识到他正在做的事情.

那么:他在做什么?

nlp information-retrieval machine-learning markov-chains

7
推荐指数
1
解决办法
672
查看次数

javascript中的后缀树?

JavaScript中是否有很好的后缀树实现?需要字符串(和分隔符)并制作适当的后缀树的东西?

javascript suffix-tree

6
推荐指数
2
解决办法
3585
查看次数

HTML5 + CSS3中turing-complete规则110的实现如何工作?

今天早上,我在纯HTML5 + CSS3(没有javascript)中遇到了规则110的以下实现.按顺序按Tab键和空格键以运行自动机.

http://elilies.com/rule110-full.html

我查看了源代码,但我真的无法弄清楚它是如何跟踪状态的.当按下Tab键时,我认为:焦点选择器开始播放,但我不确定按下空格时会发生什么.

html5 turing-complete cellular-automata css3

5
推荐指数
2
解决办法
3233
查看次数