Patent ID: 8019762

Claim:
A data classification method comprising: setting a function to define 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; wherein, a value of each element is 1 or −1; the binary data inputted within an information processing apparatus is defined to be an object of classification; a polynomial function is set by a CPU as computing means within the information processing apparatus so as to classify the binary data into two classes; and a column vector a which satisfies diag(y)D n a>0 is computed by using the CPU, where a represents a column vector having a coefficient of each term of the set polynomial function as an element, D n 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 of a class to which binary data should be classified when the binary data is given so that a polynomial function having terms in a number fewer than 3×2 n-2 is obtained.