专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07571159B2 System and method for building decision tree classifiers using bitmap techniques 有权
标题翻译：使用位图技术构建决策树分类器的系统和方法
公开(公告)号：US07571159B2
公开(公告)日：2009-08-04
申请号：US11344193
申请日：2006-02-01
申请人： Shiby Thomas , Wei Li , Joseph Yarmus , Mahesh Jagannath , Ari W. Mozes
发明人： Shiby Thomas , Wei Li , Joseph Yarmus , Mahesh Jagannath , Ari W. Mozes
IPC分类号： G06F7/00 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30545 , Y10S707/99933 , Y10S707/99945
摘要： A method, system, and computer program product for counting predictor-target pairs for a decision tree model provides the capability to generate count tables that is quicker and more efficient than previous techniques. A method of counting predictor-target pairs for a decision tree model, the decision tree model based on data stored in a database, the data comprising a plurality of rows of data, at least one predictor and at least one target, comprises generating a bitmap for each split node of data stored in a database system by intersecting a parent node bitmap and a bitmap of a predictor that satisfies a condition of the node, intersecting each split node bitmap with each predictor bitmap and with each target bitmap to form intersected bitmaps, and counting bits of each intersected bitmap to generate a count of predictor-target pairs.
摘要翻译：用于计算决策树模型的预测器 - 目标对的方法，系统和计算机程序产品提供了生成比先前技术更快更有效的计数表的能力。一种对决策树模型计算预测器 - 目标对的方法，基于存储在数据库中的数据的决策树模型，包括多行数据的数据，至少一个预测器和至少一个目标，包括生成位图通过将父节点位图和满足该节点的条件的预测器的位图相交到数据库系统中存储的数据的每个分割节点，将每个分割节点位图与每个预测器位图相交，并与每个目标位图形成相交的位图，并计数每个相交位图的位以产生预测器 - 目标对的计数。

2. 发明授权

US09135309B2 System and method for building decision trees in a database 有权
标题翻译：在数据库中构建决策树的系统和方法
公开(公告)号：US09135309B2
公开(公告)日：2015-09-15
申请号：US13300030
申请日：2011-11-18
申请人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari W. Mozes , Mahesh Jagannath
发明人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari W. Mozes , Mahesh Jagannath
IPC分类号： G06F17/30
CPC分类号： G06F17/30539
摘要： A computer-implemented method of creating a data mining model in a database management system comprises accepting a database language statement at the database management system, the database language statement indicating a dataset and a data mining model to be created from the dataset, and creating, in the database management system, the indicated data mining model using the indicated dataset, wherein creation and application of the data mining model does not require moving data to a separate data mining engine.
摘要翻译：在数据库管理系统中创建数据挖掘模型的计算机实现的方法包括在数据库管理系统上接受数据库语言语句，指示要从数据集创建的数据集和数据挖掘模型的数据库语言语句，在数据库管理系统中，使用所指示的数据集的指示数据挖掘模型，其中数据挖掘模型的创建和应用不需要将数据移动到单独的数据挖掘引擎。

3. 发明授权

US08065326B2 System and method for building decision trees in a database 有权
标题翻译：在数据库中构建决策树的系统和方法
公开(公告)号：US08065326B2
公开(公告)日：2011-11-22
申请号：US11344112
申请日：2006-02-01
申请人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari W. Mozes , Mahesh Jagannath
发明人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari W. Mozes , Mahesh Jagannath
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30539
摘要： Decision trees are efficiently represented in a relational database. A computer-implemented method of representing a decision tree model in relational form comprises providing a directed acyclic graph comprising a plurality of nodes and a plurality of links, each link connecting a plurality of nodes, encoding a tree structure by including in each node a parent-child relationship of the node with other nodes, encoding in each node information relating to a split represented by the node, the split information including a splitting predictor and a split value, and encoding in each node a target histogram.
摘要翻译：决策树在关系数据库中有效地表示。以关系形式表示决策树模型的计算机实现的方法包括提供包括多个节点和多个链接的有向无环图，每个链接连接多个节点，通过在每个节点中包括父节点来编码树结构 - 节点与其他节点的关系，在每个节点中对由节点表示的分裂相关的信息进行编码，分割信息包括分割预测器和分割值，以及在每个节点中对目标直方图进行编码。

4. 发明申请

US20070179966A1 System and method for building decision trees in a database 有权
标题翻译：在数据库中构建决策树的系统和方法
公开(公告)号：US20070179966A1
公开(公告)日：2007-08-02
申请号：US11344112
申请日：2006-02-01
申请人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari Mozes , Mahesh Jagannath
发明人： Wei Li , Shiby Thomas , Joseph Yarmus , Ari Mozes , Mahesh Jagannath
IPC分类号： G06F7/00
CPC分类号： G06F17/30539
摘要： Decision trees are efficiently represented in a relational database. A computer-implemented method of representing a decision tree model in relational form comprises providing a directed acyclic graph comprising a plurality of nodes and a plurality of links, each link connecting a plurality of nodes, encoding a tree structure by including in each node a parent-child relationship of the node with other nodes, encoding in each node information relating to a split represented by the node, the split information including a splitting predictor and a split value, and encoding in each node a target histogram.
摘要翻译：决策树在关系数据库中有效地表示。以关系形式表示决策树模型的计算机实现的方法包括提供包括多个节点和多个链接的有向无环图，每个链接连接多个节点，通过在每个节点中包括父节点来编码树结构 - 节点与其他节点的关系，在每个节点中对由节点表示的分裂相关的信息进行编码，分割信息包括分割预测器和分割值，以及在每个节点中对目标直方图进行编码。

5. 发明申请

US20070192341A1 System and method for building decision tree classifiers using bitmap techniques 有权
标题翻译：使用位图技术构建决策树分类器的系统和方法
公开(公告)号：US20070192341A1
公开(公告)日：2007-08-16
申请号：US11344193
申请日：2006-02-01
申请人： Shiby Thomas , Wei Li , Joseph Yarmus , Mahesh Jagannath , Ari Mozes
发明人： Shiby Thomas , Wei Li , Joseph Yarmus , Mahesh Jagannath , Ari Mozes
IPC分类号： G06F7/00
CPC分类号： G06F17/30545 , Y10S707/99933 , Y10S707/99945
摘要： A method, system, and computer program product for counting predictor-target pairs for a decision tree model provides the capability to generate count tables that is quicker and more efficient than previous techniques. A method of counting predictor-target pairs for a decision tree model, the decision tree model based on data stored in a database, the data comprising a plurality of rows of data, at least one predictor and at least one target, comprises generating a bitmap for each split node of data stored in a database system by intersecting a parent node bitmap and a bitmap of a predictor that satisfies a condition of the node, intersecting each split node bitmap with each predictor bitmap and with each target bitmap to form intersected bitmaps, and counting bits of each intersected bitmap to generate a count of predictor-target pairs.
摘要翻译：用于计算决策树模型的预测器 - 目标对的方法，系统和计算机程序产品提供了生成比先前技术更快更有效的计数表的能力。一种对决策树模型计算预测器 - 目标对的方法，基于存储在数据库中的数据的决策树模型，包括多行数据的数据，至少一个预测器和至少一个目标，包括生成位图通过将父节点位图和满足该节点的条件的预测器的位图相交到数据库系统中存储的数据的每个分割节点，将每个分割节点位图与每个预测器位图相交，并与每个目标位图形成相交的位图，并计数每个相交位图的位以产生预测器 - 目标对的计数。

6. 发明授权

US07756853B2 Frequent itemset counting using subsets of bitmaps 有权
标题翻译：频繁的项集计数使用位图子集
公开(公告)号：US07756853B2
公开(公告)日：2010-07-13
申请号：US10927893
申请日：2004-08-27
申请人： Wei Li , Ari W. Mozes , Hakan Jakobsson
发明人： Wei Li , Ari W. Mozes , Hakan Jakobsson
IPC分类号： G06F7/00
CPC分类号： G06F17/30539
摘要： A method and mechanism for performing improved frequent itemset operations is provided. A set of item groups are divided into a plurality of subsets. Each item group is composed of a set of data items. Possible combinations of data items that may frequently appear together in the same item group are referred to as candidate combinations. Candidate combinations comprising a first set of data items are identified, and thereafter the occurrence of each candidate combination in any item group in each subset is counted by comparing item bitmaps, associated with items in the candidate combination, in each subset in turn. The comparison of item bitmaps is performed in volatile memory. A total frequent itemset count that describes the frequency of candidate combinations in items groups across all subsets is obtained. Thereafter, the total frequent itemset count for candidate combinations having a larger number of data items may be determined.
摘要翻译：提供了一种用于执行改进的频繁项目集操作的方法和机制。一组项目组被分成多个子集。每个项目组由一组数据项组成。可能经常出现在同一项目组中的数据项的可能组合被称为候选组合。识别包括第一组数据项的候选组合，然后通过在每个子集中依次比较与候选组合中的项目相关联的项目位图来对每个子集中的任何项目组中的每个候选组合的出现进行计数。项目位图的比较在易失性存储器中执行。获得描述所有子集中的项目组中候选组合的频率的总频繁项集计数。此后，可以确定具有较大数量数据项的候选组合的总频繁项目集计数。

7. 发明授权

US07720790B2 Dynamic selection of frequent itemset counting technique 有权
标题翻译：频繁项集计数技术的动态选择
公开(公告)号：US07720790B2
公开(公告)日：2010-05-18
申请号：US10643563
申请日：2003-08-18
申请人： Wei Li , Jiansheng Huang , Ari Mozes , Shiby Thomas , Mark Douglas Callaghan
发明人： Wei Li , Jiansheng Huang , Ari Mozes , Shiby Thomas , Mark Douglas Callaghan
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30595 , G06F17/30489 , G06F2216/03
摘要： Techniques are provided for (1) extending SQL to support direct invocation of frequent itemset operations, (2) improving the performance of frequent itemset operations by clustering itemset combinations to more efficiently use previously produced results, and (3) making on-the-fly selection of the occurrence counting technique to use during each phase of a multiple phase frequent itemset operation. When directly invoked in an SQL statement, a frequent itemset operation may receive input from results of operations specified in the SQL statement, and provide its results directly to other operations specified in the SQL statement. By clustering itemset combinations, resources may be used more efficiently by retaining intermediate information as long as it is useful, and then discarding it to free up volatile memory. Dynamically selecting an occurrence counting technique allows a single frequent itemset operation to change the occurrence counting technique that it is using midstream, based on cost considerations and/or environmental conditions.
摘要翻译：提供技术用于（1）扩展SQL以支持频繁项目集操作的直接调用，（2）通过聚类项目组合来提高频繁项目集操作的性能，以更有效地使用先前生成的结果，以及（3）选择在多相频繁项目集操作的每个阶段期间使用的发生计数技术。当在SQL语句中直接调用时，频繁的项目集操作可以从SQL语句中指定的操作结果接收输入，并将其结果直接提供给SQL语句中指定的其他操作。通过对项目集合进行聚类，可以通过保留中间信息来更有效地使用资源，只要它是有用的，然后丢弃它来释放易失性存储器。动态选择发生计数技术允许单个频繁项目集操作基于成本考虑和/或环境条件来改变它正在中游使用的发生计数技术。

8. 发明申请

US20050044087A1 Dynamic selection of frequent itemset counting technique 有权
标题翻译：频繁项集计数技术的动态选择
公开(公告)号：US20050044087A1
公开(公告)日：2005-02-24
申请号：US10643563
申请日：2003-08-18
申请人： Wei Li , Jiansheng Huang , Ari Mozes , Shiby Thomas , Mark Callaghan
发明人： Wei Li , Jiansheng Huang , Ari Mozes , Shiby Thomas , Mark Callaghan
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30595 , G06F17/30489 , G06F2216/03
摘要： Techniques are provided for (1) extending SQL to support direct invocation of frequent itemset operations, (2) improving the performance of frequent itemset operations by clustering itemset combinations to more efficiently use previously produced results, and (3) making on-the-fly selection of the occurrence counting technique to use during each phase of a multiple phase frequent itemset operation. When directly invoked in an SQL statement, a frequent itemset operation may receive input from results of operations specified in the SQL statement, and provide its results directly to other operations specified in the SQL statement. By clustering itemset combinations, resources may be used more efficiently by retaining intermediate information as long as it is useful, and then discarding it to free up volatile memory. Dynamically selecting an occurrence counting technique allows a single frequent itemset operation to change the occurrence counting technique that it is using midstream, based on cost considerations and/or environmental conditions.
摘要翻译：提供技术用于（1）扩展SQL以支持频繁项目集操作的直接调用，（2）通过聚类项目组合来提高频繁项目集操作的性能，以更有效地使用先前生成的结果，以及（3）选择在多相频繁项目集操作的每个阶段期间使用的发生计数技术。当在SQL语句中直接调用时，频繁的项目集操作可以从SQL语句中指定的操作结果接收输入，并将其结果直接提供给SQL语句中指定的其他操作。通过对项目集合进行聚类，可以通过保留中间信息来更有效地使用资源，只要它是有用的，然后丢弃它来释放易失性存储器。动态选择发生计数技术允许单个频繁项目集操作基于成本考虑和/或环境条件来改变它正在中游使用的发生计数技术。

9. 发明授权

US08665887B2 Number automatic routing method, updating method, withdrawing method, router and device 有权
标题翻译：号码自动路由方式，更新方式，撤销方式，路由器和设备
公开(公告)号：US08665887B2
公开(公告)日：2014-03-04
申请号：US13059934
申请日：2009-07-29
申请人： Shu Ge , Jinxia Sun , Meng You , Wei Li , Wei Li , Yutian Nie , Yue Li , Lihong Wei , Sitao Lin
发明人： Shu Ge , Jinxia Sun , Meng You , Wei Li , Wei Li , Yutian Nie , Yue Li , Lihong Wei , Sitao Lin
IPC分类号： H04L12/28
CPC分类号： H04L45/04 , H04L45/50 , H04L45/52 , H04L45/741
摘要： A number automatic routing method, an updating method, a withdrawing method, a router and a device is provided wherein the number automatic routing method includes: converting to-be-distributed number into number routing information to add to dynamic routing protocol; generating a dynamic routing protocol message according to the number routing information; transmitting the dynamic routing protocol message through an Internet Protocol (IP) network and distributing the number through the dynamic routing protocol message and the IP network. The method supports automatic routing of numbers such as E.164 and E.214 and SP through expanding current Multi-Protocol Border Gateway Protocol (MP-BGP) that optimizes network structure and improves efficiency.
摘要翻译：提供了一种数字自动路由方法，更新方法，撤销方法，路由器和设备，其中号码自动路由方法包括：将分配的号码转换为号码路由信息以添加到动态路由协议; 根据号码路由信息生成动态路由协议消息; 通过互联网协议（IP）网络传输动态路由协议消息，并通过动态路由协议消息和IP网络分配号码。该方法通过扩展当前的优化网络结构并提高效率的多协议边界网关协议（MP-BGP）来支持自动路由数字，如E.164和E.214和SP。

10. 发明申请

US20110286466A1 NUMBER AUTOMATIC ROUTING METHOD, UPDATING METHOD, WITHDRAWING METHOD, ROUTER AND DEVICE 有权
标题翻译：数字自动路由方法，更新方法，提取方法，路由器和设备
公开(公告)号：US20110286466A1
公开(公告)日：2011-11-24
申请号：US13059934
申请日：2009-07-29
申请人： Shu Ge , Jinxia Sun , Meng You , Wei Li , Wei Li , Yutian Nie , Yue Li , Lihong Wei , Sitao Lin
发明人： Shu Ge , Jinxia Sun , Meng You , Wei Li , Wei Li , Yutian Nie , Yue Li , Lihong Wei , Sitao Lin
IPC分类号： H04L12/56
CPC分类号： H04L45/04 , H04L45/50 , H04L45/52 , H04L45/741
摘要： A number automatic routing method, an updating method, a withdrawing method, a router and a device is provided wherein the number automatic routing method includes: converting to-be-distributed number into number routing information to add to dynamic routing protocol; generating a dynamic routing protocol message according to the number routing information; transmitting the dynamic routing protocol message through an Internet Protocol (IP) network and distributing the number through the dynamic routing protocol message and the IP network. The method supports automatic routing of numbers such as E.164 and E.214 and SP through expanding current Multi-Protocol Border Gateway Protocol (MP-BGP) that optimizes network structure and improves efficiency.
摘要翻译：提供了一种数字自动路由方法，更新方法，撤销方法，路由器和设备，其中号码自动路由方法包括：将分配的号码转换为号码路由信息以添加到动态路由协议; 根据号码路由信息生成动态路由协议消息; 通过互联网协议（IP）网络传输动态路由协议消息，并通过动态路由协议消息和IP网络分配号码。该方法通过扩展当前的优化网络结构并提高效率的多协议边界网关协议（MP-BGP）来支持自动路由数字，如E.164和E.214和SP。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式