An examination on the performance of MML causal induction
Contribuinte(s) |
Dhompongsa, Sompong Theera-Umpon, Nipon Auephanwiriyakul, Sananee |
---|---|
Data(s) |
01/01/2003
|
Resumo |
This paper presents an examination report on the performance of the improved MML based causal model discovery algorithm. In this paper, We firstly describe our improvement to the causal discovery algorithm which introduces a new encoding scheme for measuring the cost of describing the causal structure. Stiring function is also applied to further simplify the computational complexity and thus works more efficiently. It is followed by a detailed examination report on the performance of our improved discovery algorithm. The experimental results of the current version of the discovery system show that: (l) the current version is capable of discovering what discovered by previous system; (2) current system is capable of discovering more complicated causal networks with large number of variables; (3) the new version works more efficiently compared with the previous version in terms of time complexity. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Chiang Mai University, Institute for Science and Technology Research and Development |
Relação |
http://dro.deakin.edu.au/eserv/DU:30005209/dai-examinationon-2003.pdf |
Direitos |
2003, InTech |
Palavras-Chave | #causal discovery #causal modelling #inductive inference #machine learning #Bayesian networks #data mining |
Tipo |
Conference Paper |