[发明专利]关系发现方法和装置有效
| 申请号： | 201711177845.8 | 申请日： | 2017-11-23 |
| 公开（公告）号： | CN107729571B | 公开（公告）日： | 2020-04-14 |
| 发明（设计）人： | 束博 | 申请（专利权）人： | 北京天广汇通科技有限公司 |
| 主分类号： | G06F16/28 | 分类号： | G06F16/28 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 许蓓 |
| 地址： | 100097 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种关系发现方法和装置，涉及数据挖掘领域。其中的方法包括：获取第一实体类型的实体和第二实体类型的实体的并集，并计算所述并集所包含实体的信息熵；根据第一实体类型的第一属性和第二实体类型的第二属性，对所述并集中的实体进行聚类，使得包含相同属性值的实体聚为一类，并计算聚类后的并集所包含实体的信息熵；根据聚类前后的信息熵确定信息熵在聚类前后的变化情况，进而确定第一实体类型的第一属性和第二实体类型的第二属性是否适合构建连接关系。从而，本发明能够自动发现连接关系。并且，基于信息熵在实体聚类前后的变化情况，能够发现连接数量合适的适合构建连接关系的属性对。 | ||
| 搜索关键词： | 关系 发现 方法 装置 | ||
【主权项】：
一种关系发现方法，包括：获取第一实体类型的实体和第二实体类型的实体的并集，并计算所述并集所包含实体的信息熵；根据第一实体类型的第一属性和第二实体类型的第二属性，对所述并集中的实体进行聚类，使得包含相同属性值的实体聚为一类，并计算聚类后的并集所包含实体的信息熵；根据聚类前的并集所包含实体的信息熵和聚类后的并集所包含实体的信息熵，确定信息熵在聚类前后的变化情况；根据信息熵在聚类前后的变化情况，确定第一实体类型的第一属性和第二实体类型的第二属性是否适合构建连接关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京天广汇通科技有限公司，未经北京天广汇通科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711177845.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种液晶波前校正器及其封装方法
- 下一篇：液晶显示面板
