买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:国际商业机器公司
摘要:提供了检测图形模式中的缺失实体。使用聚类算法将特定域的未标记非结构化数据分成多个Voronoi单元,该聚类算法利用在图形模式中存在的与特定域对应的实体类型数量成比例的聚类质心来初始化。使用聚类算法的聚类初始化公式初始化超出在图形模式中存在的与特定域对应的实体类型数量的一个附加聚类。确定一个附加聚类是否被填充。响应于确定一个附加聚类被填充,确定在图形模式中存在的实体类型数量中缺失实体类型。将缺失的实体类型添加到图形模式中。
主权项:1.一种计算机实现的用于检测图形模式中的缺失实体的方法,所述计算机实现的方法包括:使用聚类算法将特定域的未标记非结构化数据分成多个Voronoi单元,所述聚类算法采用与在所述图形模式中存在的与所述特定域对应的实体类型数量成比例的聚类质心来初始化;使用所述聚类算法的聚类初始化公式,初始化超出在所述图形模式中存在的与所述特定域对应的所述实体类型数量的一个附加聚类;基于将所述未标记非结构化数据分成多个Voronoi单元来填充与所述特定域的实体类型对应的聚类;确定所述一个附加聚类是否被填充;响应于确定所述一个附加聚类被填充,确定在所述图形模式中存在的所述实体类型数量中缺失实体类型,将缺失的实体类型添加到所述图形模式中;以及响应于确定所述一个附加聚类未被填充,确定在所述图形模式中存在所述特定域的所有实体类型。
全文数据:
权利要求:
百度查询: 国际商业机器公司 检测图形模式中的缺失实体
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。