[发明专利]大规模文本逐次二分的层次聚类方法无效
| 申请号： | 200710036309.6 | 申请日： | 2007-01-10 |
| 公开（公告）号： | CN101004761A | 公开（公告）日： | 2007-07-25 |
| 发明（设计）人： | 黄萱菁;赵林;钱线 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F17/28 |
| 代理公司： | 上海正旦专利代理有限公司 | 代理人： | 陆飞;盛志范 |
| 地址： | 20043*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属文本信息技术领域，具体涉及一种大规模文本的聚类方法。其核心内容有图嵌入和聚类。其步骤包括：文本的向量空间表示；两两文本的相似度计算；将图嵌入到维空间，并用K－means或层次聚类算法，将文本聚两类；并逐次二分，直到满足要求，对图不再做切分为止。本发明方法分类效果好，速度快，优于目前常用的谱聚类算法和K－means算法。 | ||
| 搜索关键词： | 大规模 文本 逐次 二分 层次 方法 | ||
【主权项】：
1、一种大规模文本逐次二分的层次聚类方法，其特征在于具体步骤如下：文本的向量空间表示；两两文本的相似度计算；图嵌到一维空间，并使用K-means或层次聚类算法，对图进行聚类，将图分为两类；再逐次二分，直到满足要求，对图不再做切分。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710036309.6/，转载请声明来源钻瓜专利网。
