随笔分类 -  算法

摘要：#define BITSPERWORD 32 #define SHIFT 5 #define MASK 0x1F #define N 10000000 int a[1+ N/BITSPERWORD]; void set(int i) { a[a>>SHIFT] |= (1>SHIFT] &= ~(1>SHIFT] & (1<<(i & MASK)) ; } int a[1+ N... 阅读全文

摘要：一 自动文摘的方法 自动文摘（Automatic Summarization）的方法主要有两种：Extraction和Abstraction。 Extraction是抽取式自动文摘方法，通过提取文档中已存在的关键词，句子形成摘要； Abstraction是生成式自动文摘方法，通过建立抽象的语意表示， 阅读全文

摘要：假设现在有一篇很长的文章，要从中提取出它的关键字，完全不人工干预，那么怎么做到呢？又有如如何判断两篇文章的相似性的这类问题，这是在数据挖掘，信息检索中经常遇到的问题，然而TF-IDF算法就可以解决。 浅入 举个例子理解一下 有很多不同的数学公式可以用来计算TF-IDF。这边的例子以上述的数学公式来计 阅读全文