什么是描述 PHP 算法来计算文本相似度的论文“Oliver [1993]”？答案

【问题标题】：What is the paper "Oliver [1993]" describing a PHP algorithm to calculate text similarity?什么是描述 PHP 算法来计算文本相似度的论文“Oliver [1993]”？
【发布时间】：2011-03-06 07:18:29
【问题描述】：

PHP 库中有一个函数similar_text()。文档 (http://php.net/manual/en/function.similar-text.php) 告诉我“这会计算 Oliver [1993] 中描述的两个字符串之间的相似性。”

尽管进行了广泛的搜索，但我找不到“Oliver [1993]”所指的论文；也没有任何可能成为“奥利弗”的候选人。 PHP 源代码未记录。对 Oliver 1993 的唯一其他参考是在 http://www.codeguru.com/forum/showthread.php?t=41089 的论坛中，我认为该信息来自 PHP 文档。

有人知道这可能是什么吗？

【问题讨论】：

标签： php string text similarity

【解决方案1】：

我在想

决策图 - 决策树的扩展
乔纳森·J·奥利弗

计算机科学系
莫纳什大学
澳大利亚维多利亚州克莱顿

http://www.mail-archive.com/internals@lists.php.net/msg42231.html，这里有一个链接可以为您提供该文档的旧链接： http://web.archive.org/web/19970527103907/http://www.cs.monash.edu.au/~jono/TechReports/TR173.dgraph.ps

【讨论】：

【解决方案2】：

还是这个？

编程经典：实现世界上最好的算法（精装本）
作者：（作者）伊恩·奥利弗

出版商： Pearson Education
出版时间： 1994 年 4 月 1 日
ISBN 13： 9780131004139
ISBN 10： 013100413

http://www.bookdepository.co.uk/book/9780131004139/Programming-Classics

是的，应该就是这样……

http://books.google.hu/books?id=e7D-mITABmEC&pg=PT501&lpg=PT501&dq=%22ian+oliver%22+%22programming+classics%22+similar_text&source=bl&ots=oavkzNrqVv&sig=1SY1by3i68vvjwo3J-suMv29Af0&hl=hu&ei=jGMfTPKUGN-XOMbWrfsL&sa=X&oi=book_result&ct=result&resnum=1&ved=0CBUQ6AEwAA#v=onepage&q=%22ian%20oliver%22%20%22programming%20classics%22%20similar_text&f=false

【讨论】：

我同意。这是Oliver's book 的第 7.2 节（第 188 页）。

【解决方案3】：

更新：

http://marc.info/?l=php-internals&m=124336339205964&w=2 建议链接是http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.1476

Decision Graphs - An Extension of Decision Trees (1993) by Jonathan J. Oliver

【讨论】：

这听起来更合理一些，但略读一下，字符串相似度并没有明确的应用..