Extraction Frequent 2-Tuples from Sequence Using Neural Network

Abstract

In this paper, we propose a method to extract two-tuples of specified frequency of sequence. Subsequences that appear frequently in sequence data are called frequent sub-sequences. This article focuses on the extraction of frequent sub-sequences from a given sequence. Since the occurrence rates of frequent sub-sequences are different from each other, it is desirable to extract only subsequences of a specific occurrence rate. To extract subsequences specified frequency, we propose a method using spiking neural network. This neural network can extract frequent subsequense of specified frequency by Spiketiming dependent synaptic plasticity learning rule and appropriate change of firing frequency of neuron. In simple experiments, the proposed neural network extracts frequent sub-sequence from test data including subsequences of various occurrence rates randomly. As a result, we confirmed that the proposed network can control the occurrence rates of extracted subsequences by adjusting the firing frequency of neurons.