V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
dododada
V2EX  ›  Python

simhash 与 重复信息识别

  •  
  •   dododada · 2014-12-12 17:53:44 +08:00 · 3122 次点击
    这是一个创建于 3635 天前的主题,其中的信息可能已经有所发展或是发生改变。
    最近搞文本相似,simhash得到的64位fingerprint,测试发现hamming distance在10左右的时候相似。
    问题来了,下一步给定hash值,搜索hamming distance在10左右的fingerprint,没想明白怎么回事。csdn上有一篇文章: http://blog.csdn.net/meijia_tts/article/details/8001016,比较愚钝,后续处理没怎么看懂
    有没有做过相关工作的兄弟,指导指导啊
    1 条回复    2014-12-12 22:31:37 +08:00
    shadowind
        1
    shadowind  
       2014-12-12 22:31:37 +08:00
    搜下这篇论文看看吧,里面有具体设计的公式,再结合这篇博客理解下。我没搞过文本相似性,但搞过图片的相似性,你这汉明距离都到10了才相似,是不是数据量不够啊?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4131 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 05:26 · PVG 13:26 · LAX 21:26 · JFK 00:26
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.