Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Stable Mixing of Complete and Incomplete Information

Stable Mixing of Complete and Incomplete Information

Thumbnail Image
Download
Name

AIM-2001-030.pdf

Size

716.41 KB

Format

Adobe PDF

Checksum (MD5)

b899697487d718532b3528c488de61fb

Thumbnail Image
Download
Name

AIM-2001-030.ps

Size

1.15 MB

Format

PostScript

Checksum (MD5)

801208f5430a8f04cccc2a61c09012a5

Author(s)
Corduneanu, Adrian
•
Jaakkola, Tommi
Date Issued
November 8, 2001
Series/Report no.
AIM-2001-030
Abstract
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.
Subjects
AI
semi-supervised learning
incomplete data
EM
stable estimation
Persistent DSpace Link
http://hdl.handle.net/1721.1/6679
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.