Identifying markov blankets using lasso estimation

Li, Gang, Dai, Honghua and Tu, Yiqing 2004, Identifying markov blankets using lasso estimation, Lecture notes in computer science, vol. 3056, no. 2004, pp. 308-318.

Attached Files
Name Description MIMEType Size Downloads

Title Identifying markov blankets using lasso estimation
Author(s) Li, Gang
Dai, Honghua
Tu, Yiqing
Journal name Lecture notes in computer science
Volume number 3056
Issue number 2004
Start page 308
End page 318
Publisher Springer Berlin
Place of publication Berlin, Germany
Publication date 2004-04-22
ISSN 0302-9743
1611-3349
Summary Determining the causal relation among attributes in a domain is a key task in data mining and knowledge discovery. The Minimum Message Length (MML) principle has demonstrated its ability in discovering linear causal models from training data. To explore the ways to improve efficiency, this paper proposes a novel Markov Blanket identification algorithm based on the Lasso estimator. For each variable, this algorithm first generates a Lasso tree, which represents a pruned candidate set of possible feature sets. The Minimum Message Length principle is then employed to evaluate all those candidate feature sets, and the feature set with minimum message length is chosen as the Markov Blanket. Our experiment results show the ability of this algorithm. In addition, this algorithm can be used to prune the search space of causal discovery, and further reduce the computational cost of those score-based causal discovery algorithms.

Language eng
Field of Research 080299 Computation Theory and Mathematics not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004 Springer-Verlag Berlin Heidelberg
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002400

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 383 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:23:41 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.