title: UPNT: Uniform Projection and Neighbourhood Thresholding method for motif discovery.
abstract: Motif discovery is a significant problem in Bioinformatics. According to the complexity of most signals in biologic sequences, there are no extremely good models or dependable algorithms to solve this problem. This paper introduces the Uniform Projection and Neighbourhood Thresholding (UPNT) algorithm, which is based on two efficient strategies: Uniform Projection and Neighbourhood-based Thresholding. In the UPNT algorithm, the policy of uniform projection leads to fewer projections, while the strategy of refining the buckets after aggregation results in great abatement of the number of buckets to be refined. This paper further demonstrates its superiority over other projection algorithms by the experiments.
authors.affiliation: School of Information Science and Engineering, Central South University, Changsha, 410083, PR China. jxwang@mail.csu.edu.cn
authors.forename: Jianxin
authors.initials: J
authors.lastname: Wang
authors.forename: De
authors.initials: D
authors.lastname: Yang
mesh_terms: D000465:Algorithms; D001482:Base Composition / Q000235:genetics*; D001483:Base Sequence; D004247:DNA / Q000235:genetics*; D008969:Molecular Sequence Data; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*
chemical_list: D004247:DNA