[发明专利]模式识别有效
申请号: | 201180070347.8 | 申请日: | 2011-03-01 |
公开(公告)号: | CN103477339B | 公开(公告)日: | 2017-05-31 |
发明(设计)人: | M.亚哈伦;I.科亨;R.伯格曼;D.谢克德 | 申请(专利权)人: | 惠普发展公司;有限责任合伙企业 |
主分类号: | G06N7/00 | 分类号: | G06N7/00 |
代理公司: | 中国专利代理(香港)有限公司72001 | 代理人: | 谢攀,王洪斌 |
地址: | 美国德*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种用于由物理计算系统(100)来执行模式识别的方法包括,用物理计算系统(100),构造数据为二分图(200),所述图(200)内的一组实例节点(214)表示所述数据内的实例以及所述图(200)内的一组属性节点(216)表示所述实例的属性,所述实例节点(214)和所述属性节点(216)之间的边(218)表示所述属性的值,用物理计算系统(100),给每个实例节点(214)和每个属性节点(216)分配转移概率函数(302、402),对所述图(200)应用随机游走,所述随机游走利用所述转移概率函数(302、402)。 | ||
搜索关键词: | 模式识别 | ||
【主权项】:
一种用于由物理计算系统(100)来执行模式识别的方法,该方法包括:用所述物理计算系统(100),构造数据为二分图(200),所述二分图(200)内的一组实例节点(214)表示所述数据内的实例以及所述二分图(200)内的一组属性节点(216)表示所述实例的属性,所述实例节点(214)和所述属性节点(216)之间的边(218)表示所述属性的值;用所述物理计算系统(100),给每个所述实例节点(214)和每个所述属性节点(216)分配转移概率函数(302、402);以及用所述物理计算系统(100),对所述二分图(200)应用随机游走,所述随机游走利用所述转移概率函数(302、402);其中被分配给所述属性节点的所述转移概率函数(302、402)使得所述随机游走更可能在所述属性的值方面更接近的边(218)之间转移;并且用所述物理计算系统(100),通过确定所述边(218)中的哪条更频繁地被所述随机游走穿过,来确定所述数据中的模式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠普发展公司;有限责任合伙企业,未经惠普发展公司;有限责任合伙企业许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201180070347.8/,转载请声明来源钻瓜专利网。
- 上一篇:标志识别
- 下一篇:在操作系统环境之间传输web数据