Apr, 2015

序列模式挖掘的前缀投影全局约束

PDF
TL;DR本文提出一种基于投影数据库原则的全局约束来解决约束编程方法的不足，实验结果表明该方法在大型数据集上表现优异，明显优于约束编程方法并且可以与特定方法竞争。
sequential pattern miningconstraintsdata miningglobal constraintprojected databases principle
发现论文，激发创造
  • 在序列数据库中挖掘序列模式的约束编程方法

    本研究采用约束编程 (CP) 技术，探讨在序列数据库中建模和挖掘顺序模式的方法。实验证明了我们的 CP 方法的可行性和实用性。

    Nov, 2013

  • 使用 GAP 约束挖掘连续模式的全局约束

    本文提出了基于全局约束 GAP-SEQ 的序列模式挖掘方法，能够在处理有或者无缺口约束的情况下获得更好的性能，并超越了传统的基于约束编程方法与 cSpade 方法。

    Nov, 2015

  • 基于约束编程的序列挖掘

    本文探讨了使用约束编程作为此任务的通用框架，并提出了两种约束编程公式。第一种公式引入了一个新的全局约束，称为 exists-embedding。实验表明其灵活性和与现有方法的比较。

    Jan, 2015

  • 使用约束编程的高效频繁序列挖掘算法

    通过数据挖掘和约束编程技术，改进了序列模式挖掘中计算问题的模块，使用可通用的约束求解器，加快了计算速度并提高了挖掘效率。

    Apr, 2016

  • 基于限制条件的决策图顺序模式挖掘

    提出了基于多值决策图表示法的约束序列模式挖掘技术，可以适应多个项目属性和各种约束类型，包括一些非单调约束。通过开发一个基于 MDD 的前缀投影算法，可以将其应用性进行评估，并与典型的生成检查变体以及最先进的基于约束的序列模式挖掘算法进行性能比较，结果表明我们的方法在可伸缩性和效率方面与其他方法相当或优于其他方法。

    Nov, 2018

  • 具有惰性约束生成求解器的层次顺序规划

    本文就基于惰性子句生成算法的约束编程方法在解决经典顺序规划方面的可能性进行了探讨，提出了一种基于提升因果编码的约束规划模型，展示了惰性子句生成算法的潜力来扩展可行的规划推断方法，并通过实验证明了我们的方法在解决需要更少计划步数的规划问题方面的优越性。

    Jul, 2023

  • PaTeCon: 基于模式的知识图谱冲突检测的时间约束挖掘方法

    该研究提出了一种基于模式的时间约束挖掘方法（PaTeCon），通过使用图模式和相关的统计信息来生成自动约束，从而解决知识图谱中保持时间一致性和检测潜在时间冲突的挑战。实验结果表明，基于模式的自动约束挖掘方法非常有效。

    Apr, 2023

  • 串行模式挖掘的子序列交错模型

    本文提出一种基于概率模型的新型子序列交织模型，利用 MDL 原则定义了一种编码方案，能够高效地挖掘最相关的顺序模式，并使用相关的趣味性度量对其进行排序，同时使用结构化的期望最大化框架进行有效的推断。实验结果表明该模型挖掘出的模式具有低的错误率和冗余性，并具有实际应用中的高解释性和实用性。

    Feb, 2016

  • 基于流的推广器用于 SEQUENCE 和相关全局约束

    研究提出了基于网络流的 SEQUENCE 约束条件的滤波算法及其扩展，通过使用基于线性规划的流算法，能够更加高效地维护对大型域的约束一致性。

    Sep, 2009

  • 度量约束优化的并行投影方法

    本文介绍了一种并行投影方法，用于解决度量约束优化问题，可以提高收敛速度并实现更大规模的应用。

    Jan, 2019