A beam search algorithm for PFSA inference

Pattern Analysis and Applications

Volumn 1, Issue 2, 1998, Pages 121-129

  Raman, A ^a,d   Andreae, P ^b   Patrick, J ^c,e  

^a MASSEY UNIVERSITY   (New Zealand)

^b VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^c UNIVERSITY OF SYDNEY   (Australia)

^d JOHNS HOPKINS UNIVERSITY   (United States)

^e UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Automata inference; Information theory; Search techniques

Indexed keywords

EID: 22444452019     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01237940     Document Type: Article

References (24)

1. Raman AV. An information theoretic approach to language relatedness. Unpublished PhD dissertation, Massey University, Palmerston North, New Zealand, 1997
2. Raman AV, Newman J, Patrick JD. A complexity measure for diachronic Chinese phonology. Proc SIGPHON97 Workshop on Computational Linguistics, ACL'97/EACL'97 Joint Conf, Madrid, Spain, 1997
3. Wallace CS. Classification by Minimum-Message-Length inference. In: Akl SG. et al. (eds)., Advances in Computing and Information - ICCI'90, LNCS 468, 72-81, Springer-Verlag, Niagara Falls, 1990
4. Aho AV, Sethi R, Ullman JD. Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, Massachusetts, 1986
5. Aho AV, Ullman JD. Foundations of Computer Science, C edition. Computer Science Press, W.H. Freeman and Co., New York, 1995
6. Biermann AW, Feldman JA. On the synthesis of finite-state machines from samples of their behaviour. IEEE Trans Comput 1972; 21: 591-597
7. Miclet L. Regular inference with a tail-clustering method. IEEE Trans Systems, Man and Cybernetics 1980; 10:737-743
8. Kudo M, Shimbo M. Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships. Pattern Recognition 1988; 21:401-409
9. Itoga SY. A new heuristic for inferring regular grammars. IEEE Trans Pattern Analysis and Machine Intelligence 1981; 3:191-197
10. Raman AV, Patrick JD. The sk-strings method for inferring PFSA. Proc Workshop on Automata Induction, Grammatical Inference and Language Acquisition, 14th Int Conf Machine Learning - ICML '97, Nashville, TN, 1997
11. Nerode A. Linear automaton transformations. Proc Am Mathematical Soc 1958; 9:541-544
12. Oliver JJ. Decision graphs -an extension of decision trees. Technical report TR-92/173, Monash University, Computer Science Department, Clayton, Victoria, 1993
13. Oliveira AL, Vincentelli AS. Using the minimum description length principle to infer reduced order decision graphs. Machine Learning 1996; 25:23-50
14. Rissanen J. Modeling by shortest data description. Automatica 1978; 14:465-471
15. Georgeff MP, Wallace CS. A general selection criterion for inductive inference. In: O'Shea T ed, ECAI-84: Advances in Artificial Intelligence, 473-481, Elsevier, North Holland, 1984
16. Raman AV, Patrick JD. Coding PFSA. Technical Report 1/97, Massey University Information Systems Department, Palmerston North, New Zealand, 1997
17. Patrick JD, Chong KE. Real-time inductive inference for analysing human behaviour. Proc Australian Joint AI Conf, 305-322, Sydney, 1987
18. Wallace CS, Georgeff MP. A general objective for inductive inference. Technical Report TR-84/44, Monash University, Computer Science Department, Clayton, Victoria, 1984
19. Wallace CS, Boulton DM. An information measure for classification. Computer Journal 1968; 11:185-194
20. Kirkpatrick S, Gelatt, Jr CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220(4598): 671-680
21. Feldman JA, Gips J, Horning J, Reder S. Grammatical complexity and inference. Technical report CS125, Stanford University, Computer Science Department, Stanford, CA 1969
22. Evans TO. Grammatical inference techniques in pattern analysis. In: Tou JT (ed), Software Engineering, COINS III, Vol 2, 183-202, 1971
23. Gaines BR. Behaviour structure transformations under uncertainty. In J Man-Machine Studies 1976; 8:337-365
24. Andreae JH. Man-machine studies reports. Technical Report UC-DSE/1-7, University of Canterbury, Christchurch, New Zealand, 1972. Series, 1972-1975