×

Method and apparatus for data set classification based on generator features

  • US 10,026,014 B2
  • Filed: 10/26/2016
  • Issued: 07/17/2018
  • Est. Priority Date: 10/26/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a circuit including an image classification engine, a number K of clusters to be created by a clustering algorithm;

    receiving, by the circuit including the image classification engine, a set of elements based on an image;

    executing, by the circuit including the image classification engine, the clustering algorithm on the set of elements to create K clusters, each cluster having a respective subset of the set of elements;

    for each cluster, computing, by the circuit including the image classification engine, a centroid of the cluster, wherein computing the centroid of the cluster is based on one or more of a value selected from a group consisting of color values of pixels associated with each element of the respective subset of the set of elements of the cluster, position values of each element of the cluster within the image, a simple average of values associated with each element of the cluster, a center of mass of the respective subset of the set of elements of the cluster, and values learned from data associated with each element of the cluster;

    for each cluster, creating, by the circuit including the image classification engine, a generator of the cluster based on the respective subset of the set of elements corresponding to each cluster; and

    for each element of each cluster, computing, by the circuit including the image classification engine, a cost function corresponding to the element based on the centroid, the respective subset of the set of elements, and the generator corresponding to the cluster, wherein the cost function corresponding to the element is computed by;


    Abs(I−

    I
    0*Exp(IG)),wherein I is the element, I0 is the centroid of the cluster, G is a multidimensional generator matrix corresponding to the generator, Exp( ) is a matrix exponential function, and Abs( ) is a matrix absolute value function.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×