公开(公告)号：US20050027710A1

公开(公告)日：2005-02-03

申请号：US10630992

申请日：2003-07-30

申请人： Sheng Ma ,  Chang-shing Perng ,  Haixun Wang ,  Philip Yu

发明人： Sheng Ma ,  Chang-shing Perng ,  Haixun Wang ,  Philip Yu

IPC分类号： G06F7/00 ,  G06F17/18 ,  G06F17/30

CPC分类号： G06F17/18 ,  G06F17/30539 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99943

摘要： Attribute association discovery techniques that support relational-based data mining are disclosed. In one aspect of the invention, a technique for mining attribute associations in a relational data set comprises the following steps/operations. Multiple items are obtained from the relational data set. Then, attribute associations are discovered using: (i) multi-attribute mining templates formed from at least a portion of the multiple items; and (ii) one or more mining preferences specified by a user. The invention provides a novel architecture for the mining search space so as to exploit the inter-relationships among patterns of different templates. The framework is relational-sensitive and supports interactive and online mining.

摘要翻译： 公开了支持基于关系的数据挖掘的属性关联发现技术。 在本发明的一个方面，用于挖掘关系数据集中的属性关联的技术包括以下步骤/操作。 从关系数据集获得多个项目。 然后，使用以下方式发现属性关联：（i）由多个项目的至少一部分形成的多属性挖掘模板; 和（ii）用户指定的一个或多个挖掘偏好。 本发明提供了一种用于挖掘搜索空间的新型架构，以便利用不同模板的模式之间的相互关系。 该框架是关系敏感的，支持交互式和在线挖掘。

公开(公告)号：US07243100B2

公开(公告)日：2007-07-10

申请号：US10630992

申请日：2003-07-30

申请人： Sheng Ma ,  Chang-shing Perng ,  Haixun Wang ,  Philip Shi-Lung Yu

发明人： Sheng Ma ,  Chang-shing Perng ,  Haixun Wang ,  Philip Shi-Lung Yu

IPC分类号： G06F17/30 ,  G06F17/00

CPC分类号： G06F17/18 ,  G06F17/30539 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99943

摘要： Attribute association discovery techniques that support relational-based data mining are disclosed. In one aspect of the invention, a technique for mining attribute associations in a relational data set comprises the following steps/operations. Multiple items are obtained from the relational data set. Then, attribute associations are discovered using: (i) multi-attribute mining templates formed from at least a portion of the multiple items; and (ii) one or more mining preferences specified by a user. The invention provides a novel architecture for the mining search space so as to exploit the inter-relationships among patterns of different templates. The framework is relational-sensitive and supports interactive and online mining.

摘要翻译： 公开了支持基于关系的数据挖掘的属性关联发现技术。 在本发明的一个方面，用于挖掘关系数据集中的属性关联的技术包括以下步骤/操作。 从关系数据集获得多个项目。 然后，使用以下方式发现属性关联：（i）由多个项目的至少一部分形成的多属性挖掘模板; 和（ii）用户指定的一个或多个挖掘偏好。 本发明提供了一种用于挖掘搜索空间的新型架构，以便利用不同模板的模式之间的相互关系。 该框架是关系敏感的，支持交互式和在线挖掘。

公开(公告)号：US07870398B2

公开(公告)日：2011-01-11

申请号：US11626847

申请日：2007-01-25

申请人： Chang-shing Perng ,  Haixun Wang ,  Jian Yin ,  Philip S. Yu

发明人： Chang-shing Perng ,  Haixun Wang ,  Jian Yin ,  Philip S. Yu

IPC分类号： G06F12/14 ,  G06F7/00

CPC分类号： G06F21/64 ,  G06F17/30286 ,  G06F21/6245 ,  G06F2221/2115

摘要： A method, system and computer program product for confirming the validity of data returned from a data store. A data store contains a primary data set encrypted using a first encryption and a secondary data set using a second encryption. The secondary data set is a subset of the primary data set. A client issues a substantive query against the data store to retrieve a primary data result belonging to the primary data set. A query interface issues at least one validating query against the data store. Each validating query returns a secondary data result belonging to the secondary data set. The query interface receives the secondary data result and provides a data invalid notification if data satisfying the substantive query included in an unencrypted form of the secondary data result is not contained in an unencrypted form of the primary data result.

摘要翻译： 一种用于确认从数据存储返回的数据的有效性的方法，系统和计算机程序产品。 数据存储包含使用第一加密加密的主数据集和使用第二加密的辅数据集。 辅助数据集是主数据集的子集。 客户端对数据存储器发出实质性查询以检索属于主数据集的主数据结果。 查询界面对数据存储区发出至少一个验证查询。 每个验证查询返回属于辅助数据集的辅助数据结果。 如果满足辅助数据结果的未加密形式的实质性查询的数据未包含在主数据结果的未加密形式中，则查询接口接收辅助数据结果并提供数据无效通知。

公开(公告)号：US20080222060A1

公开(公告)日：2008-09-11

申请号：US12121942

申请日：2008-05-16

申请人： Chang-shing Perng ,  Haixun Wang

发明人： Chang-shing Perng ,  Haixun Wang

IPC分类号： G06F15/18

CPC分类号： G06N5/025

摘要： A dynamic rule classifier for mining a data stream includes at least one window for viewing data contained in the data stream and a set of rules for mining the data. Rules are added and the set of rules are updated by algorithms when an drift in a concept within the data occurs, causing unacceptable drops in classification accuracy. The dynamic rule classifier is also implemented as a method and a computer program product.

摘要翻译： 用于挖掘数据流的动态规则分类器包括用于查看数据流中包含的数据的至少一个窗口和用于挖掘数据的一组规则。 添加规则，并且当数据中的概念中的漂移发生时，通过算法更新规则集合，导致分类准确性的不可接受的下降。 动态规则分类器也被实现为一种方法和一种计算机程序产品。

公开(公告)号：US07720785B2

公开(公告)日：2010-05-18

申请号：US12121942

申请日：2008-05-16

申请人： Chang-shing Perng ,  Haixun Wang

发明人： Chang-shing Perng ,  Haixun Wang

IPC分类号： G06N5/02

CPC分类号： G06N5/025

摘要： A dynamic rule classifier for mining a data stream includes at least one window for viewing data contained in the data stream and a set of rules for mining the data. Rules are added and the set of rules are updated by algorithms when an drift in a concept within the data occurs, causing unacceptable drops in classification accuracy. The dynamic rule classifier is also implemented as a method and a computer program product.

摘要翻译： 用于挖掘数据流的动态规则分类器包括用于查看数据流中包含的数据的至少一个窗口和用于挖掘数据的一组规则。 添加规则，并且当数据中的概念中的漂移发生时，通过算法更新规则集合，导致分类准确性的不可接受的下降。 动态规则分类器也被实现为一种方法和一种计算机程序产品。

公开(公告)号：US20070260568A1

公开(公告)日：2007-11-08

申请号：US11379692

申请日：2006-04-21

申请人： Chang-shing Perng ,  Haixun Wang

发明人： Chang-shing Perng ,  Haixun Wang

IPC分类号： G06N5/02

CPC分类号： G06N5/025

摘要： A dynamic rule classifier for mining a data stream includes at least one window for viewing data contained in the data stream and a set of rules for mining the data. Rules are added and the set of rules are updated by algorithms when an drift in a concept within the data occurs, causing unacceptable drops in classification accuracy. The dynamic rule classifier is also implemented as a method and a computer program product.

摘要翻译： 用于挖掘数据流的动态规则分类器包括用于查看数据流中包含的数据的至少一个窗口和用于挖掘数据的一组规则。 添加规则，并且当数据中的概念中的漂移发生时，通过算法更新规则集合，导致分类准确性的不可接受的下降。 动态规则分类器也被实现为一种方法和一种计算机程序产品。

公开(公告)号：US07596793B2

公开(公告)日：2009-09-29

申请号：US10334254

申请日：2002-12-31

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour

IPC分类号： G06F9/46

CPC分类号： G06F9/546 ,  G06F9/541 ,  Y10S707/99936

摘要： An autonomic event parser configured for association with a message adapter. An autonomic event parser can include a store of parsing rules, the parsing rules having a strategically specified order. Additionally, a pattern analyzer can be programmed to identify patterns of received messages and to recommend the strategically specified order of the parsing rules. Finally, a parsing rules manager can be communicatively coupled both to the pattern analyzer and the store of parsing rules, the parsing rules manager having a configuration for ordering the parsing rules in the store based upon the recommended order of the pattern analyzer.

摘要翻译： 被配置为与消息适配器关联的自主事件解析器。 自主事件解析器可以包括解析规则存储，解析规则具有策略性地指定的顺序。 另外，可以对模式分析器进行编程，以识别接收到的消息的模式，并推荐解析规则的策略性指定顺序。 最后，解析规则管理器可以通信地耦合到模式分析器和解析规则存储，解析规则管理器具有基于模式分析器的推荐顺序来排序存储器中的解析规则的配置。

公开(公告)号：US07343604B2

公开(公告)日：2008-03-11

申请号：US10627824

申请日：2003-07-25

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David H. Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David H. Thoenen

IPC分类号： G06F9/54 ,  G06F15/177

CPC分类号： G06F8/427

摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.

摘要翻译： 提供了解析规则创建的技术。 用于构建一个或多个消息解析规则的技术可以包括以下步骤。 首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。 例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。 解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。 例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。 然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。 在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

公开(公告)号：US06697791B2

公开(公告)日：2004-02-24

申请号：US09849565

申请日：2001-05-04

申请人： Joseph L. Hellerstein ,  Sheng Ma ,  Luanne M. Burns ,  Chang-shing Perng ,  David A. Rabenhorst

发明人： Joseph L. Hellerstein ,  Sheng Ma ,  Luanne M. Burns ,  Chang-shing Perng ,  David A. Rabenhorst

IPC分类号： G06F1700

CPC分类号： G06N5/025

摘要： A technique is provided for systematically constructing one or more correlation rules for use by an event management system for managing a network with one or more computing devices. The technique comprises the following steps. First, in association with an event cache, event data representing past or historical events associated with the network of computing devices being managed by the event management system is obtained. Next, a first pattern is found or detected in the obtained event data associated with the event cache. The pattern is then classified. Then, at least one correlation rule is constructed based on the classified pattern. Lastly, in association with the event cache, the one or more events included in the pattern are replaced with a composite or cumulative event such that hierarchical patterns may be subsequently found for use in constructing further correlation rules.

摘要翻译： 提供了一种用于系统地构建一个或多个相关规则以供事件管理系统用于使用一个或多个计算设备管理网络的技术。 该技术包括以下步骤。 首先，与事件缓存相关联，获得表示由事件管理系统管理的与计算设备的网络相关联的过去或历史事件的事件数据。 接下来，在与事件高速缓存相关联的所获得的事件数据中找到或检测到第一模式。 然后将模式分类。 然后，基于分类模式构建至少一个相关规则。 最后，与事件缓存相关联，包含在模式中的一个或多个事件被替换为复合或累积事件，使得随后可以发现分级模式用于构建进一步的相关规则。

公开(公告)号：US20070226754A1

公开(公告)日：2007-09-27

申请号：US11756278

申请日：2007-05-31

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

IPC分类号： G06F13/00

CPC分类号： G06F8/427

摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.

摘要翻译： 提供了解析规则创建的技术。 用于构建一个或多个消息解析规则的技术可以包括以下步骤。 首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。 例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。 解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。 例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。 然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。 在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。