MIT researchers have shown that graphs shaped like stars and chains establish, respectively, the worst- and best-case scenarios for computers doing pattern recognition.
Credit: Christine Daniloff / MIT
Massachusetts Institute of Technology researchers led by graduate student Vincent Tan have taken an initial step to determine how much data is enough to support reliable pattern inference by envisioning data sets as graphs.