MERCI: Efficient Embedding Reduction on Commodity Hardware via Sub-query Memoization
Merci打包方案1超图划分将所有的数据划分为等大小的子图,降低打包数量。面临的问题:现有算法生成的子图都是固定大小,浪费空间;2设计关系感知的可变聚类方案开始的时候给每个元素一个cluster,然后进行合并。合并的理由是这合并聚类后的Benefit大于Cost。具体来说:Cost:由于Cluster中所有的特征都要打包,所以其打包的空间开销为:image.png所以可以计算出Cluster-A与