English
Related papers

Related papers: Iterative Algorithm for Finding Frequent Patterns …

200 papers

The problem of computing functions of values at the nodes in a network in a totally distributed manner, where nodes do not have unique identities and make decisions based only on local information, has applications in sensor, peer-to-peer,…

Networking and Internet Architecture · Computer Science 2007-05-23 Damon Mosk-Aoyama , Devavrat Shah

We discuss the frequent pattern mining problem in a general setting. From an analysis of abstract representations, summarization and frequent pattern mining, we arrive at a generalization of the problem. Then, we show how the problem can be…

Artificial Intelligence · Computer Science 2012-02-13 Eray Ozkural

In recent years, data mining technologies have been well applied to many domains, including e-commerce. In customer relationship management (CRM), the RFM analysis model is one of the most effective approaches to increase the profits of…

Databases · Computer Science 2024-11-11 Yanxin Zheng , Wensheng Gan , Zefeng Chen , Pinlyu Zhou , Philippe Fournier-Viger

Machine learning driven trading strategies have garnered a lot of interest over the past few years. There is, however, limited consensus on the ideal approach for the development of such trading strategies. Further, most literature has…

Artificial Intelligence · Computer Science 2022-03-25 Prasang Gupta , Shaz Hoda , Anand Rao

Searching recurrent patterns in complex systems with high-dimensional phase spaces is an important task in diverse fields. In the current work, an improved scheme is proposed to accelerate the recently designed variational approach for…

Chaotic Dynamics · Physics 2022-01-11 Ding Wang , Yueheng Lan

Recently, the cyclic association rules have been introduced in order to discover rules from items characterized by their regular variation over time. In real life situations, temporal databases are often appended or updated. Rescanning the…

Databases · Computer Science 2015-06-01 Eya ben Ahmed , Mohamed Salah Gouider

Traditional data mining algorithms are exceptional at seeing patterns in data that humans cannot, but are often confused by details that are obvious to the organic eye. Algorithms that include humans "in-the-loop" have proved beneficial for…

Human-Computer Interaction · Computer Science 2017-12-05 Austin Graham , Yan Liang , Le Gruenwald , Christan Grant

Numerous practical medical problems often involve data that possess a combination of both sparse and non-sparse structures. Traditional penalized regularizations techniques, primarily designed for promoting sparsity, are inadequate to…

Methodology · Statistics 2023-11-10 Shun Yu , Yuehan Yang

Frequent pattern (itemset) mining in transactional databases is one of the most well-studied problems in data mining. One obstacle that limits the practical usage of frequent pattern mining is the extremely large number of patterns…

Databases · Computer Science 2007-05-23 Zengyou He

Relationship-aware sequential pattern mining is the problem of mining frequent patterns in sequences in which the events of a sequence are mutually related by one or more concepts from some respective hierarchical taxonomies, based on the…

Databases · Computer Science 2012-12-24 Nabil Stendardo , Alexandros Kalousis

The paper focuses on Image Compression, explaining efficient approaches based on Frequent Pattern Mining(FPM). The proposed compression mechanism is based on clustering similar pixels in the image and thus using cluster identifiers in image…

Image and Video Processing · Electrical Eng. & Systems 2026-02-03 Avinash Kadimisetty , C. Oswald , B. Sivalselvan

We provide a tight analysis of Grover's recent algorithm for quantum database searching. We give a simple closed-form formula for the probability of success after any given number of iterations of the algorithm. This allows us to determine…

Quantum Physics · Physics 2015-06-26 Michel Boyer , Gilles Brassard , Peter Hoeyer , Alain Tapp

While there has been a lot of work on finding frequent itemsets in transaction data streams, none of these solve the problem of finding similar pairs according to standard similarity measures. This paper is a first attempt at dealing with…

Data Structures and Algorithms · Computer Science 2010-10-13 Andrea Campagna , Rasmus Pagh

Given a labeled graph, the frequent-subgraph mining (FSM) problem asks to find all the $k$-vertex subgraphs that appear with frequency greater than a given threshold. FSM has numerous applications ranging from biology to network science, as…

Data Structures and Algorithms · Computer Science 2018-09-11 Cigdem Aslay , Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Aristides Gionis

Nowadays data sets are available in very complex and heterogeneous ways. Mining of such data collections is essential to support many real-world applications ranging from healthcare to marketing. In this work, we focus on the analysis of…

Artificial Intelligence · Computer Science 2015-04-10 Aleksey Buzmakov , Elias Egho , Nicolas Jay , Sergei O. Kuznetsov , Amedeo Napoli , Chedy Raïssi

There is a recent surge of interest in developing algorithms for finding sparse solutions of underdetermined systems of linear equations $y = \Phi x$. In many applications, extremely large problem sizes are envisioned, with at least tens of…

Information Theory · Computer Science 2009-04-08 Arian Maleki

As RDF becomes more widely established and the amount of linked data is rapidly increasing, the efficient querying of large amount of data becomes a significant challenge. In this paper, we propose a family of algorithms for querying large…

Databases · Computer Science 2022-09-13 Eleftherios Kalogeros , Manolis Gergatsoulis , Matthew Damigos , Christos Nomikos

Linear recurrence equations with constant coefficients define the power series coefficients of rational functions. However, one usually prefers to have an explicit formula for the sequence of coefficients, provided that such a formula is…

Symbolic Computation · Computer Science 2022-07-05 Bertrand Teguia Tabuguia , Wolfram Koepf

High-frequency trading (HFT) represents a pivotal and intensely competitive domain within the financial markets. The velocity and accuracy of data processing exert a direct influence on profitability, underscoring the significance of this…

Machine Learning · Computer Science 2024-12-03 Yuxin Fan , Zhuohuan Hu , Lei Fu , Yu Cheng , Liyang Wang , Yuxiang Wang

In this paper, we propose a constraint-based modeling approach for the problem of discovering frequent gradual patterns in a numerical dataset. This SAT-based declarative approach offers an additional possibility to benefit from the recent…

Artificial Intelligence · Computer Science 2019-03-21 Jerry Lonlac , Saïdd Jabbour , Engelbert Mephu Nguifo , Lakhdar Saïs , Badran Raddaoui