[发明专利]学习数据过滤在审
| 申请号： | 201780048808.9 | 申请日： | 2017-08-02 |
| 公开（公告）号： | CN109564588A | 公开（公告）日： | 2019-04-02 |
| 发明（设计）人： | R·辛格;S·古尔瓦尼;王新宇 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F17/24 | 分类号： | G06F17/24 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于由用户提供的正例和反例来过滤诸如字符串的数据项，其中正例待被包括在结果集合中，而反例待被排除。对于每个例，过滤生成器确定该例满足的表达式集合。与正例对应的表达式被交集，并且从交集中减去与反例对应的表达式，以创建与每个正例一致并且与每个反例不一致的表达式集合。表达式可以被表示为有利于诸如交集和减法的运算的有向无环图。 | ||
| 搜索关键词： | 过滤 表达式集合 交集 有向无环图 结果集合 学习数据 用户提供 不一致 生成器 数据项 减法 减去 运算 创建 | ||
【主权项】：
1.一个或多个计算机可读介质，存储计算机可执行指令，所述计算机可执行指令在由第一计算机的一个或多个处理器执行时，使得所述一个或多个处理器执行动作，所述动作包括：接收来自字符串列表的一个或多个正字符串例的标识；创建分别与所述正字符串例相对应的正有向无环图(DAG)的列表，每个正DAG表示一个或多个第一令牌序列，所述一个或多个第一令牌序列限定与对应的所述正字符串例一致的相应字符模式；接收来自所述字符串列表的一个或多个反字符串例的标识；创建分别与所述反字符串例相对应的反DAG，每个反DAG表示一个或多个第二令牌序列，所述一个或多个第二令牌序列限定与对应的所述反字符串例一致的相应字符模式；特定的DAG具有包括一个或多个开始节点(602(b))和一个或多个结束节点(602(c))的节点，并且具有在所述节点之间的一个或多个有向边，其中每个有向边具有一个或多个令牌的相关联集合；以及针对每个正DAG，从所述正DAG中减去每个反DAG。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201780048808.9/，转载请声明来源钻瓜专利网。
