The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Problems for Structure Learning Aggregation and Computational Complexity
Abstract
Machine learning methods to find graphical models of genetic regulatory networks from cDNA microarray data have become increasingly popular in recent years. We provide three reasons to question the reliability of such methods: (1) a major theoretical challenge to any method using conditional independence relations; (2) a simulation study using realistic data that confirms the importance of the theoretical challenge; and (3) an analysis of the computational complexity of algorithms that avoid this theoretical challenge. We have no proof that one cannot possibly learn the structure of a genetic regulatory network from microarray data alone, nor do we think that such a proof is likely. However, the combination of (i) fundamental challenges from theory, (ii) practical evidence that those challenges arise in realistic data, and (iii) the difficulty of avoiding those challenges leads us to conclude that it is unlikely that current microarray technology will ever be successfully applied to this structure learning problem.
Related Content
|
Muhammad Naeem, Salman Memon, Anita Larik, Syed Rizwan Mehdi, Hasan Ahmed Faridi, Khalida Khan, Sana Zafar, Manoj Kumar.
© 2026.
20 pages.
|
|
Imdad Ali Shah, N. Z. Jhanjhi.
© 2026.
12 pages.
|
|
Hafsa Muzammal, Muhammad Zaman, Muhammad Safdar, Muhammad Adnan Shahid, Zuhaib Nishtar, Muhammad Bilal, Muntaha Munir, Mehar Muhammad Haseeb, Aamir Raza, Syed Intsar Hussain Shah, Usman Zafar, Nalain E. Muhammad, Hafiz Muhammad Bilawal Akram.
© 2026.
30 pages.
|
|
Luminita Diaconu, Yassine Mouniane.
© 2026.
32 pages.
|
|
Kumar J. Parmar, Tejas Chandulal Chauhan, T. Premavathi.
© 2026.
32 pages.
|
|
Mahmoud Oudghiri, Mohamed El Bakkali, Yassine Mouniane, Nagla Abid, Samah Bouhassoun, Fatima-ezzahra Jaayefar, Fath Alah Elwahab, Issam El-Khadir, Ahmed Chriqui, Mohammed Ibriz.
© 2026.
26 pages.
|
|
Issam El-Khadir, Yassine Mouniane, Ahmed Chriqui, Mohamed El Bakkali, Driss Hmouni.
© 2026.
34 pages.
|
|
|