DATA CLASSIFICATION METHOD AND DATA CLASSIFICATION DEVICE
First Claim
1. A data classification apparatus comprising:
- a separation surfaces set storage part configured to store information defining a plurality of separation surfaces which separate a feature space into at least one known class region respectively corresponding to at least one known class and an unknown class region, wherein each of the at least one known class region is separated from outside region by more than one of the plurality of separation surfaces which do not intersect to each other; and
a classification part configured to determine a classification of a classification target data whose inner product in the feature space is calculable by calculating to which region of the at least one known class region and the unknown class region determined by the information stored in the separation surface set storage part the classification target data belongs.
1 Assignment
0 Petitions
Accused Products
Abstract
A separation surface set storage part stores information defining a plurality of separation surfaces which separate a feature space into at least one known class region respectively corresponding to at least one known class and an unknown class region. Each of the at least one known class region is separated from outside region by more than one of the plurality of separation surfaces which do not intersect to each other. A data classification apparatus determine a classification of a classification target data whose inner product in the feature space is calculable by calculating to which region of the at least one known class region and the unknown class region determined by the information stored in the separation surface set storage part the classification target data belongs. A method and apparatus for data classification which can simultaneously perform identification and outlying value classification with high reliability in a same procedure are provided.
349 Citations
19 Claims
-
1. A data classification apparatus comprising:
a separation surfaces set storage part configured to store information defining a plurality of separation surfaces which separate a feature space into at least one known class region respectively corresponding to at least one known class and an unknown class region, wherein each of the at least one known class region is separated from outside region by more than one of the plurality of separation surfaces which do not intersect to each other; and
a classification part configured to determine a classification of a classification target data whose inner product in the feature space is calculable by calculating to which region of the at least one known class region and the unknown class region determined by the information stored in the separation surface set storage part the classification target data belongs.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A data classification method comprising:
-
inputting classification target data whose inner product in a feature space is calculable; inputting a plurality of separation surfaces which separate the feature space into at least one known class region respectively corresponding to at least one known class and an unknown class region from a separation surface set storage part, wherein each of the at least one known class region is separated from outside region by more than one of the plurality of separation surfaces which do not intersect to each other; and classifying the classification target data by calculating to which region of the at least one known class region and the unknown class region the classification target data belongs. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A separation surface set calculation apparatus comprising:
-
a training data storage part configured to store a plurality of training data whose inner product in a feature space is calculable and respectively classified into any of at least one known class; a separation surface set calculation part configured to calculate a plurality of separation surfaces which separate the feature space into at least one known class region respectively corresponding to the at least one known class and an unknown class region, based on;
the plurality of training data stored in the training data storage part; and
a classification of each of the plurality of training data, wherein each of the at least one known class region is separated from outside region by more than one of the plurality of separation surfaces which do not intersect to each other; anda separation surface set storage part configured to store information defining the plurality of separation surfaces. - View Dependent Claims (16, 17, 18)
-
-
19-25. -25. (canceled)
Specification