BINARY DATA CLASSIFICATION METHOD, BINARY DATA CLASSIFICATION DEVICE, COMPUTER PROGRAM, AND STORAGE MEDIUM

An information processing apparatus 100 for realizing a binary data classification method of the present invention includes a CPU for computing a column vector a that has at least a quarter of its components equal to zero, which satisfies diag(y)Dna>0, 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 of a class to which binary data in which a value of each element is 1 or −1 should be classified when the binary data is given, and thus classifies the data of an object of classification, which is inputted through a keyboard, in accordance with a set polynomial function.