发明名称 Fast clustering with sparse data
摘要 Efficient data modeling utilizing sparse representation of a data set. In one embodiment, a computer-implemented method such that a data set is first input. The data set has a plurality of records. Each record has at least one attribute, where each attribute has a default value. The method stores a sparse representation of each record, such that the value of each attribute of the record is stored only if the value of the attribute varies from the default value. A data model is then generated, utilizing the sparse representation, and the model is output. The generation of the data model in one embodiment is in accordance with the Expectation Maximization (EM) algorithm.
申请公布号 US6556958(B1) 申请公布日期 2003.04.29
申请号 US19990298600 申请日期 1999.04.23
申请人 MICROSOFT CORPORATION 发明人 CHICKERING D. MAXWELL
分类号 G06F17/30;(IPC1-7):G06F7/60;G06F17/10;G06F101/00 主分类号 G06F17/30
代理机构 代理人
主权项
地址