• Home
  • Search
  • TOPPER: An algorithm for mining top k patterns in biological sequences based on regularity measurement
  • Cite Icon4
  • https://doi.org/10.1109/bibmw.2010.5703813Copy DOI Icon

TOPPER: An algorithm for mining top k patterns in biological sequences based on regularity measurement

  • Dec 1, 2010
  • Yun Xiong +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Biological sequential patterns usually exhibit some significant functions in a set of sequences. Mining such patterns offers a key means of insight into transcription regulation mechanisms and becomes a useful primitive task underlying many researches and applications. Recently, various methods have been developed to identify biological patterns. However, traditional approaches to mine sequential pattern will get a huge result set, which make biologists difficult to decide which patterns are interesting and meaningful. In this paper, we study a variant of biological sequential pattern mining aiming at the huge result set, termed top k representative patterns mining based on regularity measurement. As the first attempt to tackle the problem, a new measurement `regularity' is defined to evaluate the interesting of each pattern and an efficient algorithm is proposed with pruning strategy which returns top k representative patterns ranked by the regularity. Experimental results demonstrate that the proposed method is more efficient than the state-of-the-art methods on the real datasets.

Similar Papers
  • Conference Article
  • Citations10

Motif Search in DNA Sequences Using Generalized Suffix Tree

  • Dec 01, 2007
  • Anjali Mohapatra +2
  • Conference Article
  • Citations16

Evaluation of the English-Hindi Cross Language Information Retrieval System Based on Dictionary Based Query Translation Method

  • Dec 01, 2007
  • Anurag Seetha +2
  • Research Article
  • Citations10

Incremental mining of temporal patterns in interval-based database

  • Feb 27, 2015
  • Knowledge and Information Systems
  • Lin Hui +3
  • Book Chapter
  • Citations14

Mining Compressed Repetitive Gapped Sequential Patterns Efficiently

  • Jan 01, 2009
  • Yongxin Tong +5
  • Research Article
  • Citations8

Incremental sequential patterns for multivariate temporal association rules mining

  • Jul 02, 2022
  • Expert Systems with Applications
  • Ling Wang +2
  • Research Article
  • Citations19

Targeted mining of contiguous sequential patterns

  • Oct 20, 2023
  • Information Sciences
  • Kaixia Hu +4
  • Research Article
  • Citations14

Hybrid Recommender System for Mental Illness Detection in Social Media Using Deep Learning Techniques.

  • Jan 01, 2023
  • Computational Intelligence and Neuroscience
  • Sayed Sayeed Ahmad +6
  • Conference Article

English

  • Jan 01, 2012
  • Vojtěch Bystrý +1
  • Research Article
  • Citations11

An improved voting algorithm for planted (l, d) motif search

  • Mar 21, 2013
  • Information Sciences
  • Yun Xu +3
  • Research Article
  • Citations3

Randomised sequential and parallel algorithms for efficient quorum planted motif search

  • Jan 01, 2017
  • International Journal of Data Mining and Bioinformatics
  • Peng Xiao +2
  • Research Article
  • Citations5

Sequential Pattern Mining from Multidimensional Sequence Data in Parallel

  • Jan 01, 2010
  • International Journal of Computer Theory and Engineering
  • Mahdi Esmaieli +1
  • Research Article
  • Citations1

Prediction of In-Hospital Mortality from Administrative Data: A Sequential Pattern Mining Approach.

  • May 27, 2021
  • Studies in health technology and informatics
  • Jessica Pinaire +5
  • Research Article
  • Citations13

Dynamic customer preference analysis for product portfolio identification using sequential pattern mining

  • Mar 13, 2017
  • Industrial Management & Data Systems
  • Li Yu +2
  • Conference Article
  • Citations1

Handling Item Similarity in Behavioral Patterns through General Pattern Mining

  • Dec 01, 2020
  • Julie Bu Daher +1
  • Research Article
  • Citations12

PSP-AMS

  • Dec 19, 2018
  • ACM Transactions on Knowledge Discovery from Data
  • Bijay Prasad Jaysawal +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.