链接挖掘存在一些挑战，如下所示：逻辑与统计依赖关系 - 图链接结构中存在两种类型的依赖关系（表示对象之间的逻辑关系）和概率依赖关系（表示统计关系，例如对象属性之间的相关性，其中，通常，此类对象在逻辑上是相关的）。对这些依赖关系进行连贯处理也是多关系数据挖掘的一项挑战，其中要挖掘的数据存在于多个表中。它应该搜索对象之间可能存在的多种逻辑关系，此外，还要对属性之间的概率依赖关系进行标准搜索。这需要大量的…… 阅读更多

链接挖掘存在一些任务，如下所示：基于链接的对象分类 - 在传统的分类方法中，对象的分类取决于定义它们的属性。基于链接的分类预测对象的类别不仅取决于其属性，还取决于其链接以及链接对象的属性。网页分类是基于链接分类的一个很好的例子。它根据单词出现（出现在页面上的单词）和锚文本（超链接词，即可以点击的单词）来预测网页的分类。当可以点击…… 阅读更多

社交网络是由图描述的异构和多关系信息集。该图通常非常大，节点对应于对象，边对应于描述对象之间关系或连接的连接。节点和连接都具有属性。对象可以具有类别标签。链接可以是单向的，并且不需要是二元的。社交网络是由图描述的异构和多关系信息集。该图通常非常大，节点对应于对象，边对应于描述对象之间关系或连接的连接。节点和连接都具有属性。对象…… 阅读更多

频繁子结构的发现通常包括两个步骤。第一步，它可以生成频繁子结构候选。在第二步中测试每个候选的频率。大多数关于频繁子结构发现的研究都集中在第一步的优化上，因为第二步涉及子图同构测试，其计算复杂度过高（即 NP 完全）。有各种频繁子结构挖掘方法，如下所示：基于 Apriori 的方法 - 基于 Apriori 的频繁子结构挖掘算法与基于 Apriori 的频繁项集挖掘算法发送相同的特征。频繁图的搜索从图开始…… 阅读更多

周期性分析是周期性模式的挖掘，即在时间相关序列数据中搜索重复模式。周期性分析可用于多个重要领域。例如，季节、潮汐、行星轨迹、每日用电量、每日交通模式和每周电视节目都呈现出一定的周期性模式。周期性分析是在时间序列数据上实现的，其中包括通常以相等时间间隔（例如，每小时、每天、每周）测量的值或事件序列。它也可以应用于其他时间相关的序列数据，其中值或事件可能发生在不相等的时间间隔或任何时间（例如，在线交易）。…… 阅读更多

时间序列数据库包括通过重复评估时间访问的值或事件序列。这些值通常以相等的时间间隔（例如，每小时、每天、每周）计算。时间序列数据库在许多应用程序中很流行，例如股票市场分析、经济和销售预测、预算分析、公用事业研究、库存研究、产量预测、工作量预测、过程和质量控制、自然现象（包括大气、温度、风和地震）的观察、数值和工程实验以及医疗治疗。时间序列数据库也是一个序列数据库。序列数据库是任何包含有序事件序列的数据库，无论是否有具体的…… 阅读更多

CluStream 是一种用于基于用户指定的在线聚类查询对不断发展的数据流进行聚类的算法。它将聚类过程分为在线和离线组件。在线组件使用微聚类计算和存储有关数据流的汇总统计信息，并执行微聚类的增量在线计算和维护。离线组件执行宏聚类，并使用存储的汇总统计信息回答各种用户问题，这些汇总统计信息基于倾斜时间框架模型。基于历史和当前流数据信息对聚类演化数据流，采用倾斜时间框架模型（如渐进对数模型），…… 阅读更多

Hoeffding 树算法是一种用于流数据分类的决策树学习方法。它最初用于跟踪 Web 点击流并构建模型以预测用户可能访问哪些 Web 主机和 Web 网站。它通常以次线性时间运行，并生成与传统批处理学习者生成的决策树几乎相同的决策树。它使用 Hoeffding 树，利用这样一种想法，即一个小样本通常足以选择最佳拆分属性。霍夫丁界（或加性切尔诺夫界）从数学上支持了这一想法。假设我们对随机…… 阅读更多

BIRCH 代表使用层次结构的平衡迭代缩减和聚类。它旨在通过集成层次聚类和其他聚类方法（包括迭代分区）来聚类大量数值记录。BIRCH 提供了两个概念，聚类特征和聚类特征树 (CF 树)，用于总结聚类描述。这些结构有助于聚类方法在大型数据库中实现最佳速度和可扩展性，并使其对传入对象的增量和动态聚类有效。给定一个聚类中的 n 个 d 维数据对象或点，它可以表示质心 x0、半径 R 和直径 D…… 阅读更多

如果数据集 S 中至少有一部分 p 的对象与 o 的距离大于 d，则数据集中 S 中的对象 o 是具有参数 p 和 d 的基于距离的 (DB) 异常值，即 DB (p, d)。换句话说，与其依赖统计检验，不如将基于距离的异常值视为那些没有足够邻居的对象。邻居是根据与给定对象的距离来表示的。与基于统计的方法相比，基于距离的异常值检测概括或合并了标准分布的离群值检验背后的思想。因此，基于距离的异常值也是…… 阅读更多