Binary data classification method, binary data classification device, computer program, and storage medium

A data classification device:

• for setting a function to define a binary data made of n pieces (n is an integer number not less than 2) of elements as an input value;
• computing the value of the function by substituting the set function with respective elements of the given binary data;
• and carrying out classification of the binary data on the basis of the value of the computed function;
• comprising:
• means for accepting binary data in which a value of each element is 1 or −1;
• means for setting a polynomial function by using a CPU as a computing device so as to classify the binary data into two classes;
• and
• means for computing a column vector a which satisfies diag(y)Dna>0 by using the CPU, where a represents a column vector having a coefficient of each term of the set polynomial function as an element, Dn represents a matrix determined on the basis of a combination of the values taken by the respective terms is Dn, and y represents a row vector having as an element the value of a class to which binary data should be classified when the binary data is given,
• wherein, by these means, a polynomial function having terms in a number fewer than 3×2n-2 is obtained.

A computer readable storage medium storing a non-transitory computer program which allows a computer to set a function to define a binary data made of n pieces (n is an integer number not less than 2) of elements as an input value;

• and to compute the value of the function by substituting the set function with the respective elements of the given binary data;
• and to carry out classification of the binary data on the basis of the value of the computed function;
• wherein the storage medium stores a computer program, comprising a step of:
• allowing a computer to compute a column vector a which satisfies diag(y)Dna>0 by using a CPU as a computing device within the computer, where a represents a column vector having a coefficient of each term of the set polynomial function as an element, Dn represents a matrix determined on the basis of a combination of the values taken by the respective terms, and y represents a row vector having as an element the value a class to which binary data whose elements have a value of 1 or −1 should be classified when the binary data is inputted in the computer, and
• allowing the computer to set a polynomial function having terms in a number fewer than 3×2n-2, by using the CPU so as to classification the binary data into two classes by using the column vector a, which is computed by the above step.