Improved time complexities for learning boolean networks

• Main Authors: Zheng, Yun., Kwoh, Chee Keong.
• Other Authors: School of Computer Engineering
• Format: Article
• Language: English
• Published: 2014
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/101312; http://hdl.handle.net/10220/18392
• Institution: Nanyang Technological University

Existing algorithms for learning Boolean networks (BNs) have time complexities of at least O(N · n0:7(k+1)), where n is the number of variables, N is the number of samples and k is the number of inputs in Boolean functions. Some recent studies propose more efficient methods with O(N · n2) time compl...