CLASS CLASSIFICATION DEVICE, CLASS CLASSIFICATION METHOD AND CLASS CLASSIFICATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To reduce computational complexity required for sparse expression class classification, and to quickly perform class classification without deteriorating classifying accuracy.;SOLUTION: In a class classification device 1, training data division means 11 divides training data obtained by class classification means 10 which performs sparse expression class classification into sensing matrix candidate data and verification data, and contribution rate calculation means 13 calculates the contribution rate of each candidate item included in the sensing matrix candidate data to correct classification, and sensing matrix creation means 14 creates a sensing matrix with the candidate item selected on the basis of the value of the contribution rate of the candidate item as a component, and sensing matrix updating means 15 updates the contribution rate of each candidate item included in the sensing matrix on the basis of the coefficient of a solution satisfying the linear constraint of the sensing matrix candidate data of the latest training data and verification data originating in the training data, and updates the sensing matrix on the basis of the value of the updated contribution rate.;COPYRIGHT: (C)2012,JPO&INPIT