软件搜索-zbMATH Open

BIDE公司

swMATH ID:	39999
软件作者：	王杰，韩杰
描述：	BIDE：高效挖掘频繁闭合序列。以前的研究已经提出了令人信服的论点，即频繁模式挖掘算法不应该挖掘所有的频繁模式，而应该只挖掘闭合的模式，因为后者不仅可以获得更紧凑、更完整的结果集，而且效率更高。然而，大多数先前开发的封闭模式挖掘算法都是在候选维护和测试范式下工作的，当支持阈值较低或模式变长时，这在运行时和空间使用方面都是固有的成本。我们提出了BIDE，一种无需候选维护的挖掘频繁闭序列的有效算法。我们采用了一种新的序列闭包检查方案，称为双向扩展，并使用BackScan剪枝方法和Scan-Skip优化技术对搜索空间进行了更深入的剪枝。对稀疏和稠密实际数据集进行的一项彻底的性能研究表明，BIDE大大优于以前的算法：它消耗的内存数量级更少，速度也可能快一个数量级以上。它在数据库大小方面也可以线性扩展。
主页：	https://ieeexplore.ieee.org/document/1319986
相关软件：	前缀跨度；铲刀；CloSpan公司；g跨度；CloseGraph（关闭图形）；衣柜；XPath（XPath）；Xproj公司；CMAR公司；PR-经理；CP分钟；ElemStatLearn（电子状态学习）；BGL公司；STL公司；促进；DMTL公司；4.5条；简历；棱镜；ViST公司
引用于：	16文件