和积网络学习的最小化方法及其实际应用
A Minimalistic Approach to Sum-Product Network Learning for Real Applications
摘要:
和积网络(SPN)是一类表达性强但易于处理的层次图模型。LearnSPN是一种用于SPN的结构学习算法,其使用分层共聚类来同时识别相似实体和相似特征。原始的LearnSPN算法假设所有变量都是离散的,并且没有缺失数据。我们介绍了一个实用的,简化版本的LearnSPN,MiniSPN,运行速度更快,可以处理丢失的数据和异构功能在实际应用中常见的。我们展示了MiniSPN的性能标准的基准数据集和两个数据集从谷歌的知识图谱表现出高的缺失率和离散和连续的功能的混合。
英文摘要:
Sum-Product Networks (SPNs) are a class of expressive yet tractable hierarchical graphical models. LearnSPN is a structure learning algorithm for SPNs that uses hierarchical co-clustering to simultaneously identifying similar entities and similar features. The original LearnSPN algorithm assumes that all the variables are discrete and there is no missing data. We introduce a practical, simplified version of LearnSPN, MiniSPN, that runs faster and can handle missing data and heterogeneous features common in real applications. We demonstrate the performance of MiniSPN on standard benchmark datasets and on two datasets from Google's Knowledge Graph exhibiting high missingness rates and a mix of discrete and continuous features.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。