发明名称 STREAMING K-MEANS COMPUTATIONS
摘要 A set of population data that includes a plurality of individual population data entities is obtained. Each of the individual population data entities in the obtained set is streamed to an array of a plurality of evaluation functions. The evaluation functions are configured to evaluate each entity to determine an acceptability of the entity for a current state of a candidate centroid value associated with the evaluation function. Acceptance of input data entities is terminated after a first accepting one of the evaluation functions accepts an entity, based on the determined acceptability and on a predetermined priority ordering of acceptance. The first accepting one of the evaluation functions, in the priority ordering, incorporates population data associated with the accepted entity into an aggregator that is local to the first accepting evaluation function.
申请公布号 US2014320388(A1) 申请公布日期 2014.10.30
申请号 US201313869960 申请日期 2013.04.25
申请人 MICROSOFT CORPORATION 发明人 Forin Alessandro;Eguro Ken;Bittner Ray
分类号 G06F3/00 主分类号 G06F3/00
代理机构 代理人
主权项 1. A system comprising: a device that includes at least one processor, the device including a streaming computational engine comprising instructions tangibly embodied on a computer readable storage medium for execution by the at least one processor, the streaming computational engine including: a population data acquisition component configured to obtain a set of population data that includes a plurality of individual population data entities; anda population data streaming component configured to initiate streaming of each of the individual population data entities in the obtained set to an array of a plurality of evaluation functions, each of the evaluation functions configured to evaluate the each individual population data entity to determine an acceptability of the each individual population data entity for a current state of a candidate centroid value associated with the each evaluation function, with acceptance of each of the input data entities terminated after a first accepting one of the evaluation functions accepts the each individual data entity, based on the determined acceptability and on a predetermined priority ordering of acceptance, the first accepting one of the evaluation functions, in the priority ordering, incorporating population data associated with the each individual population data entity into an aggregator that is local to the first accepting one of the evaluation functions.
地址 Redmond WA US