去年12月，美国康涅狄格州发生校园枪击案，造成28人死亡。 资料显示，1982年至2012年，美国共发生62起（大规模）枪击案。其中，2012年发生了7起，是次数最多的一年。 去年有这么多枪击案，这是巧合，还是表明美国治安恶化了？ 前几天，我
这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。 有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？ 这个问题涉及到数据挖掘、文本处理、信息
有时候，很简单的数学方法，就可以完成很复杂的任务。 这个系列的前两部分就是很好的例子。仅仅依靠统计词频，就能找出关键词和相似文章。虽然它们算不上效果最好的方法，但肯定是最简便易行的方法。 今天，依然继续这个主题。讨论如何通
二年前，我写了《相似图片搜索的原理》，介绍了一种最简单的实现方法。 昨天，我在isnowfy的网站看到，还有其他两种方法也很简单，这里做一些笔记。 一、颜色分布法 每张图片都可以生成颜色分布的直方图（color histogram）。如果两张图
上一次，我用TF-IDF算法自动提取关键词。 今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。 为了找出相似的文章，需要用
生活中很多场合需要用到分类，比如新闻分类、病人分类等等。 本文介绍朴素贝叶斯分类器（Naive Bayes classifier），它是一种简单有效的常用分类算法。 一、病人分类的例子 让我从一个例子开始讲起，你会看到贝叶斯分类器很好懂，一点都
大学时，我一直觉得统计学很难，还差点挂科。 工作以后才发现，难的不是统计学，而是我们的教材写得不好。比起高等数学，统计概念其实容易理解多了。 我举一个例子，什么是泊松分布和指数分布？恐怕大多数人都说不清楚。 我可以在10分钟
本文通过五个例子，介绍蒙特卡罗方法（Monte Carlo Method）。 一、概述 蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。 它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩
图像识别（image recognition）是现在的热门技术。 文字识别、车牌识别、人脸识别都是它的应用。但是，这些都算初级应用，现在的技术已经发展到了这样一种地步：计算机可以识别出，这是一张狗的照片，那是一张猫的照片。 这是怎么做到的