[发明专利]用于分类的多-多面体机器

权利要求书

1.一种生成用于机器学习的分类器引擎的计算机实现的方法，包括：

接收数据点集；

将半监督k-均值过程应用于来自每个类的所述数据点集；

使用所述半监督k-均值过程将所述数据点集集群成针对每个类的多个数据点集群；

针对被集群的类中的一个或多个构建多-多面体；

在来自所有类的每对集群上运行支持向量机SVM过程；

针对被集群的类确定分离超平面；以及

基于所述分离超平面确定每个集群的标记。

2.根据权利要求1所述的方法，还包括与数据点的负性类分离地对数据点的正性类进行集群。

3.根据权利要求1所述的方法，还包括识别来自被集群的类中的一个的信息，并且在确定所述被集群的类中的另一个时使用所识别的信息作为约束。

4.根据权利要求1所述的方法，还包括：

确定来自所有类的数据点的集群中的误分类测量；以及

基于所述误分类测量来训练用于改进的集群的所述半监督k-均值过程。

5.根据权利要求1所述的方法，其中所述分离超平面是来自所有类的一对集群之间的非线性边界。

6.根据权利要求1所述的方法，其中所述半监督k-均值过程是正则化的。

7.根据权利要求1所述的方法，还包括确定数据点的每类的多个多面体。

8.根据权利要求1所述的方法，还包括确定数据点的每类的多个分离超平面。

9.一种生成用于机器学习的分类器引擎的软件即服务SaaS计算机实现的方法，包括：

通过网络连接从远程用户接收数据点集和对分类服务的请求；

由本地计算机服务器向来自每个类的所述数据点集应用半监督k-均值过程；

使用所述半监督k-均值过程将所述数据点集集群成针对每个类的多个数据点集群；

针对被集群的类中的一个或多个构建多-多面体；

在来自所有类的每对集群上运行支持向量机SVM过程；

针对被集群的类确定分离超平面；

基于所述分离超平面确定每个集群的标记；以及

将每个集群的所确定的标记提供给所述远程用户。

10.根据权利要求9所述的SaaS计算机实现的方法，还包括与数据点的负性类分离地对数据点的正性类进行集群。

11.根据权利要求9所述的SaaS计算机实现的方法，还包括识别来自被集群的类中的一个的信息，并且在确定被集群的类中的另一个时使用所识别的信息作为约束。

12.根据权利要求9所述的SaaS计算机实现的方法，还包括：

在数据点的被集群的类中确定误分类测量；以及

基于所述误分类测量来训练用于改进的集群的所述半监督k-均值过程。

13.根据权利要求9所述的SaaS计算机实现的方法，其中，所述分离超平面是被集群的类之间的非线性边界。

14.一种生成用于机器学习的分类器引擎的计算机程序产品，所述计算机程序产品包括：

程序指令，所述程序指令可由处理器执行以使所述处理器执行权利要求1-13中任一项所述的方法。

15.一种生成用于机器学习的分类器引擎的计算机服务器，包括：

网络连接；

处理器，其耦接到所述网络连接；以及

16.一种计算机程序产品，其包括程序指令，所述程序指令在由所述处理器执行时执行权利要求1-13中任一项所述的方法。