Reconstruction of the Model of Probabilistic Dependences by Statistical Data. Tools and Algorithm
O.S. Balabanov · Journal of Automation and Information Sciences · 2009
Розроблено інструментарій та алгоритм відтворення ймовірнісних моделей залежностей у класі монопотокових структур (підкласі баєсових мереж). Алгоритм «Proliferator-D» обчислювально ефективний (субкубічної складності) і виконує невелику кількість тестів умовної незалежності тільки першого рангу. Коректність алгоритму обґрунтовується простими припущеннями, емпірично робастними до обсягу вибірки даних. Коли генеративна модель виходить за рамки монопотокових структур, алгоритм плавно деградує до відомого алгоритму Крускала і виводить покриття (апроксимацію) моделі деревом. Запропонований алгоритм нескладно модифікувати з метою підвищення якості редукції (апроксимації) баєсових мереж.