Recurrent neural networks for learning mixed kth-order Markov chains

被引：0

作者：

Wang, XR ^{[1
]}

Chaudhari, NS ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore

来源：

NEURAL INFORMATION PROCESSING | 2004年 / 3316卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many approaches for Markov chain construction determine only the parameters for the first order Markov chain. In this paper, we present a method for constructing mixed k(th) order Markov Chains by using recurrent neural networks. In terms of input length n, our method needs O(n) operations. We apply our method for classification on the Splice-junction Gene Sequences Database. Experimental results show that our method has less error rate than the traditional Markov Models.

引用

下载

页码：477 / 482

页数：6

共 50 条

[31] On the limit laws of the second order for additive functionals of Harris recurrent Markov chains
Chen, X
PROBABILITY THEORY AND RELATED FIELDS, 2000, 116 (01) : 89 - 123
[32] Learning and identifying finite state automata with recurrent high-order neural networks
Kuroe, Y
SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 2241 - 2246
[33] Learning and extracting finite state automata with second-order recurrent neural networks
Giles, C.L.
Miller, C.B.
Chen, D.
Chen, H.H.
Sun, G.Z.
Lee, Y.C.
Neural Computation, 1992, 4 (03)
[34] Impulsive generalized high-order recurrent neural networks with mixed delays: Stability and periodicity
Aouiti, Chaouki
M'hamdi, Mohammed Salah
Cherif, Farouk
Alimi, Adel M.
NEUROCOMPUTING, 2018, 321 : 296 - 307
[35] Long-term prediction models based on mixed order locally recurrent neural networks
Zhang, J
Morris, AJ
Martin, EB
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (7-8) : 1051 - 1063
[36] Higher-order assortativity for directed weighted networks and Markov chains
Arcagni, Alberto
Cerqueti, Roy
Grassi, Rosanna
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 316 (01) : 215 - 227
[37] Learning perception for indoor robot navigation with a hybrid hidden Markov model/recurrent neural networks approach
Trentin, E
Cattoni, R
CONNECTION SCIENCE, 1999, 11 (3-4) : 243 - 265
[38] Recurrent Neural Hidden Markov Model for High-order Transition
Hiraoka, Tatsuya
Takase, Sho
Uchiumi, Kei
Keyaki, Atsushi
Okazaki, Naoaki
ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2022, 21 (02)
[39] Tensor approach to mixed high-order moments of absorbing Markov chains
Nemirovsky, Danil
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (04) : 1900 - 1922
[40] Convergence of diagonal recurrent neural networks' learning
Wang, P
Li, YF
Feng, S
Wei, W
PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 2365 - 2369

← 1 2 3 4 5 →