[发明专利]在线数据库挖掘的方法和设备

摘要

提供的计算机方法用于在线挖掘定量相关规则，它具有两个阶段，一个预处理阶段随之以一个在线规则生成阶段。预处理阶段可以减少所需计算量，预处理阶段用于预先处理数据以便组织前趋属性之间的关系而建立一个按照层次结构排列的多量纲索引结构。所得结构便于完成第二阶段即在线处理，它涉及定量相关规则的生成。第二阶段，即在线规则的生成，利用由预处理阶段所建立的多量纲索引结构，首先找到对应于规则的数据区，然后使用一个合并步骤来建立一个合并树以便小心地合并感兴趣区域从而给出规则集的层次结构表示。合并树然后用于实际地生成这些规则。

主权项

1.一种在线挖掘具有多个记录的大型数据库的方法，每个记录具有多个定量和分类项目以提供定量相关规则，所述方法包括以下步骤：a)接收一个用户确定的最小信任度值，一个用户确定的最小支持度值和一个包括前趋和后继属性的用户查询，所述属性以所述定量和/或分类项目表示；b)通过预先按照层次结构将前趋数据存储入一个索引树而组织前趋和后继属性之间的关系，所述索引树包括多个索引节点，每个索引节点具有用于表示每个用户查询后继属性的实际支持度和信任度的第一和第二值；及c)通过搜索所述索引树的所有索引节点以便找到其前趋属性范围对应于所述用户查询的前趋属性范围的、具有一个至少等于所述用户确定的最小信任度值的信任度和一个至少等于所述用户确定的最小支持度值的支持度值的那些节点，从而响应于所述用户查询，从所述预先存储的数据中获得一个答案。