arXiv AI

Scalable Maximal Frequent Episode Mining with Desbordante

arXiv:2607. 03188v1 Announce Type: cross Abstract: Episode mining aims to extract subsequences of events that possess certain distinctive properties and constitute facts valuable to the user.

arXiv AI
Jul 7

Efficient Discovery of Conditional Dependencies with Desbordante

arXiv:2607. 04030v1 Announce Type: cross Abstract: Conditional functional dependencies (CFDs) are functional dependencies with a restricted scope: they specify the context in which a dependency holds and are useful for data-quality tasks, specifying complex integrity constraints, and extracting valuable insights from data.

By Ivan Kozhukov, Dmitry Fedoseev, Maksim Emelyanov, Artem Smola, Pyotr Senichenkov, Pavel Anosov, George Chernishev
Hugging Face Trending Papers
Jul 4

Efficient Discovery of Conditional Dependencies with Desbordante

Conditional functional dependencies (CFDs) are functional dependencies with a restricted scope: they specify the context in which a dependency holds and are useful for data-quality tasks, specifying complex integrity constraints, and extracting valuable insights from data. We study the CFD discovery problem, which is computationally demanding.

arXiv AI
Sep 3

SSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval

SSAKG 2.0 is an open‑source Python package that builds and operates Structural Sequential Associative Knowledge Graphs, representing objects as graph vertices and sequences as ordered structural patterns. The new version introduces memory‑efficient algorithms that use individual bits of computer memory to accelerate graph connection searches, with performance‑critical operations coded in C and exposed via a Python interface. Experiments on random numerical sequences, NLTK sentences, and mRNA data show the package can store and reconstruct sequences from partial, unordered contexts, and allow evaluation of graph density, sequence length, and memory size effects on retrieval performance.

By Przemys{\l}aw Stok{\l}osa, Janusz A. Starzyk, Pawe{\l} Raif