DSpace Repository

Stable Mixing of Complete and Incomplete Information

Show simple item record

dc.creator Corduneanu, Adrian
dc.creator Jaakkola, Tommi
dc.date 2004-10-08T20:37:18Z
dc.date 2004-10-08T20:37:18Z
dc.date 2001-11-08
dc.date.accessioned 2013-10-09T02:46:27Z
dc.date.available 2013-10-09T02:46:27Z
dc.date.issued 2013-10-09
dc.identifier AIM-2001-030
dc.identifier http://hdl.handle.net/1721.1/6679
dc.identifier.uri http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description An increasing number of parameter estimation tasks involve the use of at least two information sources, one complete but limited, the other abundant but incomplete. Standard algorithms such as EM (or em) used in this context are unfortunately not stable in the sense that they can lead to a dramatic loss of accuracy with the inclusion of incomplete observations. We provide a more controlled solution to this problem through differential equations that govern the evolution of locally optimal solutions (fixed points) as a function of the source weighting. This approach permits us to explicitly identify any critical (bifurcation) points leading to choices unsupported by the available complete data. The approach readily applies to any graphical model in O(n^3) time where n is the number of parameters. We use the naive Bayes model to illustrate these ideas and demonstrate the effectiveness of our approach in the context of text classification problems.
dc.format 9 p.
dc.format 1207127 bytes
dc.format 733599 bytes
dc.format application/postscript
dc.format application/pdf
dc.language en_US
dc.relation AIM-2001-030
dc.subject AI
dc.subject semi-supervised learning
dc.subject incomplete data
dc.subject EM
dc.subject stable estimation
dc.title Stable Mixing of Complete and Incomplete Information


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account