×

gBoost公司

swMATH ID: 42199
软件作者: Saigo、Hiroto;塞巴斯蒂安·诺沃津;Kadowaki,Tadashi;Kudo、Taku;佐治筑田
描述: gBoost:用于图形分类和回归的数学编程方法。图挖掘方法列举了经常出现的子图模式,这些子图模式可用作后续分类或回归的特征。然而,对于给定的学习问题,频繁模式不一定能提供信息。我们提出了一种逐步收集信息模式的数学编程增强方法(gBoost)。与AdaBoost相比,gBoost可以用更少的迭代构建预测规则。为了将boosting方法应用于图形数据,开发了一种基于DFS代码树的分枝定界模式搜索算法。构造的搜索空间在以后的迭代中被重用,以最小化计算时间。我们的方法比基于频繁子结构挖掘的简单方法学习效率更高,因为输出标签被用作修剪搜索空间的额外信息源。此外,通过设计数学程序,可以在不修改模式搜索算法的情况下解决广泛的机器学习问题。
主页: https://link.springer.com/article/10.1007/s10994-008-5089-z
关键词: 图挖掘;数学规划;分类;回归,回归;定量构效关系
相关软件: gSpan(量程);伦敦银行支持向量机;AFGen公司;第4.5条;帕伽索斯;阿达·布斯特。MH公司;节点2vec;MoSS公司;bmrm公司;ElemStatLearn(电子状态学习);群集查找;SSVM(SSVM);SVM睾丸;中央情报局;SHOGUN公司;组织环境信息系统;动态记录仪2vec;DynGEM公司;github;图形空间
引用于: 9文件

按年份列出的引文