15 papers · ranked by Valyu relevance
Yusuke Imai
We create a sequence version of calculus. First, we define equivalence, some fundamental operations, differential, and integral for sequences. Then, we propose sequence versions of identity function, power function, exponential function, hyperbolic function, trigonometric function, and also find sequence versions of…
N. J. A. Sloane
Until 1973 there was no database of integer sequences. Someone coming across the sequence 1, 2, 4, 9, 21, 51, 127, . . . would have had no way of discovering that it had been studied since 1870 (today these are called the Motzkin numbers, and form entry A001006 in the database). Everything changed in 1973 with the…
Wensheng Gan, Jerry Chun‐Wei Lin, Jiexiong Zhang, Han‐Chieh Chao + 2 more
'Hamido Fujita' 'Philip S. Yu'] Utility is an important concept in economics. A variety of applications consider utility in real-life situations, which has lead to the emergence of utility-oriented mining (also called utility mining) in the recent decade. Utility mining has attracted a great amount of attention, but…
Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov + 2 more
'Amedeo Napoli' 'Chedy Raïssi'] Nowadays data sets are available in very complex and heterogeneous ways. Mining of such data collections is essential to support many realworld applications ranging from healthcare to marketing. In this work, we focus on the analysis of "complex" sequential data by means of interesting…
Daniel Katz
Pseudorandom sequences are used extensively in communications and remote sensing. Correlation provides one measure of pseudorandomness, and low correlation is an important factor determining the performance of digital sequences in applications. We consider the problem of constructing pairs (f, g) of sequences such that…
Dana G. Korssjoen, Biyao Li, Stefan Steinerberger, Raghavendra Tripathi + 1 more
'Raghavendra Tripathi' 'Ruimin Zhang'] Abstract. We investigate a method of generating a graph G = (V, E) out of an ordered list of n distinct real numbers a1, . . . , an. These graphs can be used to test for the presence of combinatorial structure in the sequence. We describe sequences exhibiting intricate hidden…
Zhu, Jian, Lin, Zhidong + 8 more
—Discovering valuable insights from rich data is a crucial task for exploratory data analysis. Sequential pattern mining (SPM) has found widespread applications across various domains. In recent years, low-utility sequential pattern mining (LUSPM) has shown strong potential in applications such as intrusion detection…
Jerico B. Bacani, Julius Fergy T. Rabago
We present a certain generalization of a recent result of M. I. Cˆırnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci sequence, Pell sequence, Jacobsthal sequence, and the Balancing sequence of…
Haohan Zhu, George Kollios, Vassilis Athitsos
This paper proposes a general framework for matching similar subsequences in both time series and string databases. The matching results are pairs of query subsequences and database subsequences. The framework finds all possible pairs of similar subsequences if the distance measure satisfies the "consistency" property…
Donald L. Kreher, Douglas R. Stinson, Shannon Veitch
A directed triple system of order v (or, DTS(v)) is a decomposition of the complete directed graph K~ v into transitive triples. An ℓ-good sequencing of a DTS(v) is a permutation of the points of the design, say [x1 · · · xv], such that, for every triple (x, y, z) in the design, it is not the case that x = xi , y = xj…
David Novák, Petr Volný, Pavel Zezula
Subsequence matching has appeared to be an ideal approach for solving many problems related to the fields of data mining and similarity retrieval. It has been shown that almost any data class (audio, image, biometrics, signals) is or can be represented by some kind of time series or string of symbols, which can be seen…
Terry R. McConnell
DeBruijn strings of order n are finite strings of binary digits of minimal length that contain as substrings all 2n possible binary strings of length n. Since the addition of a single binary digit can produce at most one new substring of length n, it is easy to see that a DeBruijn string must have length at least 2n…
Ramachandra Bhat
As Collatz conjecture is still to be proved, a method to arrive at the complete proof is explored here. Conceptually, the process relies on the pre-proven sequence data and the method follows the confirmation of the convergence of the Collatz sequence for all the natural numbers in a sequential forward manner…
Kazuyoshi Tsuchiya, Chiaki Ogawa, Yasuyuki Nogami, Satoshi Uehara
Pseudorandom number generators are required to generate pseudorandom numbers which have good statistical properties as well as unpredictability in cryptography. An m-sequence is a linear feedback shift register sequence with maximal period over a finite field. M-sequences have good statistical properties, however we…
Thomas Guyet, Yves Moinard, René Quiniou, Torsten Schaub
This article presents the use of Answer Set Programming (ASP) to mine sequential patterns. ASP is a high-level declarative logic programming paradigm for high level encoding combinatorial and optimization problem solving as well as knowledge representation and reasoning. Thus, ASP is a good candidate for implementing…