English
Related papers

Related papers: Particle swarm optimization for time series motif …

200 papers

Sequence discovery tools play a central role in several fields of computational biology. In the framework of Transcription Factor binding studies, motif finding algorithms of increasingly high performance are required to process the big…

Quantitative Methods · Quantitative Biology 2014-08-27 Nicolò Colombo , Nikos Vlassis

Recently there has been an increase in the studies on time-series data mining specifically time-series clustering due to the vast existence of time-series in various domains. The large volume of data in the form of time-series makes it…

Machine Learning · Computer Science 2019-12-06 Hossein Kamalzadeh , Abbas Ahmadi , Saeed Mansour

Finding dense subnetworks, with density based on edges or more complex structures, such as subgraphs or $k$-cliques, is a fundamental algorithmic problem with many applications. While the problem has been studied extensively in static…

Data Structures and Algorithms · Computer Science 2024-06-26 Ilie Sarpe , Fabio Vandin , Aristides Gionis

In real life, mostly problems are dynamic. Many algorithms have been proposed to handle the static problems, but these algorithms do not handle or poorly handle the dynamic environment problems. Although, many algorithms have been proposed…

Neural and Evolutionary Computing · Computer Science 2025-09-29 Zahid Iqbal , Waseem Shahzad

The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer…

Neural and Evolutionary Computing · Computer Science 2010-03-16 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

Multi-swarm particle optimisation algorithms are gaining popularity due to their ability to locate multiple optimum points concurrently. In this family of algorithms, clustering-based multi-swarm algorithms are among the most effective…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Yves Matanga , Yanxia Sun , Zenghui Wang

Detecting repeated variable-length patterns, also called variable-length motifs, has received a great amount of attention in recent years. Current state-of-the-art algorithm utilizes fixed-length motif discovery algorithm as a subroutine to…

Data Structures and Algorithms · Computer Science 2018-02-15 Yifeng Gao , Jessica Lin

Bio-inspired optimization algorithms have been gaining more popularity recently. One of the most important of these algorithms is particle swarm optimization (PSO). PSO is based on the collective intelligence of a swam of particles. Each…

Neural and Evolutionary Computing · Computer Science 2013-12-09 Muhammad Marwan Muhammad Fuad

Time-series motifs are representative subsequences that occur frequently in a time series; a motif set is the set of subsequences deemed to be instances of a given motif. We focus on finding motif sets. Our motivation is to detect motif…

Machine Learning · Computer Science 2014-07-15 Anthony Bagnall , Jon Hills , Jason Lines

One fundamental problem in temporal graph analysis is to count the occurrences of small connected subgraph patterns (i.e., motifs), which benefits a broad range of real-world applications, such as anomaly detection, structure prediction,…

Machine Learning · Computer Science 2022-04-21 Zhongqiang Gao , Chuanqi Cheng , Yanwei Yu , Lei Cao , Chao Huang , Junyu Dong

The search for patterns or motifs in data represents a problem area of key interest to finance and economic researchers. In this paper we introduce the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is…

Artificial Intelligence · Computer Science 2010-07-05 William Wilson , Philip Birkin , Uwe Aickelin

Particle swarm optimization is a popular method for solving difficult optimization problems. There have been attempts to formulate the method in formal probabilistic or stochastic terms (e.g. bare bones particle swarm) with the aim to…

Neural and Evolutionary Computing · Computer Science 2012-11-19 Peter Andras

Particle swarm optimisation is a metaheuristic algorithm which finds reasonable solutions in a wide range of applied problems if suitable parameters are used. We study the properties of the algorithm in the framework of random dynamical…

Neural and Evolutionary Computing · Computer Science 2015-11-20 J. Michael Herrmann , Adam Erskine , Thomas Joyce

Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of…

Multiagent Systems · Computer Science 2019-09-16 Moumita Choudhury , Saaduddin Mahmud , Md. Mosaddek Khan

Network motif provides a way to uncover the basic building blocks of most complex networks. This task usually demands high computer processing, specially for motif with 5 or more vertices. This paper presents an extended methodology with…

Data Structures and Algorithms · Computer Science 2018-04-27 Luis A. A. Meira , Vinícius R. Máximo , Alvaro L. Fazenda , Arlindo F. da Conceição

Very large time series are increasingly available from an ever wider range of IoT-enabled sensors, from which significant insights can be obtained through mining temporal patterns from them. A useful type of patterns found in many…

Databases · Computer Science 2023-01-10 Van Long Ho , Nguyen Ho , Torben Bach Pedersen

Many signal processing problems can be solved by maximizing the fitness of a segmented model over all possible partitions of the data interval. This letter describes a simple but powerful algorithm that searches the exponentially large…

Many real-world phenomena can be modelled as dynamic optimization problems. In such cases, the environment problem changes dynamically and therefore, conventional methods are not capable of dealing with such problems. In this paper, a novel…

Artificial Intelligence · Computer Science 2013-08-01 Somayeh Nabizadeh , Alireza Rezvanian , Mohammad Reza Meybodi

In this paper we study the problem of discovering a timeline of events in a temporal network. We model events as dense subgraphs that occur within intervals of network activity. We formulate the event-discovery task as an optimization…

Social and Information Networks · Computer Science 2018-09-17 Polina Rozenshtein , Francesco Bonchi , Aristides Gionis , Mauro Sozio , Nikolaj Tatti

The range of applications of traditional optimization methods are limited by the features of the object variables, and of both the objective and the constraint functions. In contrast, population-based algorithms whose optimization…

Neural and Evolutionary Computing · Computer Science 2021-01-27 Mauro S. Innocente , Johann Sienz