Evaluation and cluster formation based on element correlation
First Claim
1. An evaluation system comprising:
- an evaluation target cluster selection unit, wherein said system is for calculating a self-confidence value for a cluster formed by selecting some of a plurality of elements having a predetermined degree of correlation with each other, the self-confidence value indicating a degree of confidence in selection of member elements included in the cluster, said evaluation target cluster selection unit to select a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection unit to select a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element; and
a confidence value calculation unit to calculate a ratio of the number of elements to the reference number, the elements being included both in the neighbor element set for one member element of a combination of two member elements available from the cluster and in the neighbor element set for the other member element, and which outputs a value based on a sum of the ratios calculated for all the combinations of the member elements, as the self-confidence value.
1 Assignment
0 Petitions
Accused Products
Abstract
System for calculating a self-confidence value in selection of a cluster including: evaluation unit selecting a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a reference element; a neighbor unit selecting a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of reference number of elements having a higher correlation with the relevant member element; and a confidence unit which calculating, for a combination of two member elements available from the cluster, the number of elements included both in the neighbor element set for one member element of the combination and in the neighbor element set for the other member element, and outputting an average of ratios calculated for all the combinations of member elements, as the self-confidence value.
-
Citations
20 Claims
-
1. An evaluation system comprising:
-
an evaluation target cluster selection unit, wherein said system is for calculating a self-confidence value for a cluster formed by selecting some of a plurality of elements having a predetermined degree of correlation with each other, the self-confidence value indicating a degree of confidence in selection of member elements included in the cluster, said evaluation target cluster selection unit to select a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection unit to select a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element; and
a confidence value calculation unit to calculate a ratio of the number of elements to the reference number, the elements being included both in the neighbor element set for one member element of a combination of two member elements available from the cluster and in the neighbor element set for the other member element, and which outputs a value based on a sum of the ratios calculated for all the combinations of the member elements, as the self-confidence value. - View Dependent Claims (2, 10)
-
-
3. A cluster formation device for forming a cluster by selecting some of a plurality of elements having a predetermined degree of correlation with each other, comprising:
-
an evaluation target cluster selection unit which selects a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection unit which selects a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element;
a confidence value calculation unit which calculates a ratio of the number of elements to the reference number, the elements being included both in the neighbor element set for one member element of each combination of two member elements available from the cluster and in the neighbor element set for the other member element, and which outputs a value based on a sum of the ratios calculated for all the combinations of the member elements, as the self-confidence value; and
an element cluster formation unit which determines that the target cluster for evaluation is a cluster to be formed when the self-confidence value is larger than a predetermined reference value. - View Dependent Claims (4, 12)
-
-
5. An evaluation system for calculating an evaluation value of particularity of a cluster in comparison with all of a plurality of elements, for the cluster formed by selecting a predetermined reference number of elements among the plurality of elements having a predetermined degree of correlation with each other, the evaluation system comprising:
-
an evaluation target cluster selection unit which selects a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of the reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection unit which selects a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element;
a confidence value calculation unit which, based on the neighbor element set selected by the neighbor element set selection unit, calculates a self-confidence value indicating a degree of confidence in selection of member elements included in the cluster;
a theoretical value calculation unit which calculates a theoretical value of a self-confidence value to be calculated by the confidence value calculation unit when it is assumed that the neighbor element set selection unit randomly selects a set of the reference number of elements among the plurality of elements, instead of the neighbor element set; and
an evaluation value calculation unit which calculates and outputs a chi-square test value of a self-confidence value for the theoretical value of the self-confidence value, as the evaluation value. - View Dependent Claims (6, 7, 11)
-
-
8. A cluster formation device for forming a cluster by selecting some of a plurality of elements having a predetermined degree of correlation with each other, comprising:
-
an evaluation target cluster selection unit which selects a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection unit which selects a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element;
a confidence value calculation unit which, based on the neighbor element set selected by the neighbor element set selection unit, calculates a self-confidence value indicating a degree of confidence in selection of member elements included in the cluster;
a theoretical value calculation unit which calculates a theoretical value of a self-confidence value to be calculated by the confidence value calculation unit when it is assumed that the neighbor element set selection unit randomly selects a set of the reference number of elements among the plurality of elements, instead of the neighbor element set;
an evaluation value calculation unit which calculates and outputs a chi-square test value of a self-confidence value for the theoretical value of the self-confidence value, as the evaluation value; and
an element cluster formation unit for forming a cluster by allowing the evaluation value calculation unit to calculate the evaluation value for each of clusters varying in the reference number of elements within a predetermined range, and by selecting a cluster of which the calculated evaluation value is the largest. - View Dependent Claims (13)
-
-
9. A cluster formation device for forming a cluster from a plurality of elements each having at least one of a plurality of attributes, comprising:
-
an element set selection unit which selects a set of elements having an attribute in question, for each of the plurality of attributes;
a correlation degree calculation unit which calculates a correlation degree, indicating a degree of correlation of each of the plurality of attributes with each of the other attributes, based on the number of elements having both an attribute in question and another attribute in question;
an attribute cluster formation unit which forms an attribute cluster having a plurality of attributes between which the correlation degree is equal to or more than a reference, based on the calculated correlation degree; and
an element cluster formation unit which determines a set of elements having at least one of the attributes included in the attribute cluster and which outputs the determined set of elements as the cluster. - View Dependent Claims (20)
-
-
14. An evaluation method comprising:
-
by using a computer, calculating a self-confidence value for a cluster formed by selecting some of a plurality of elements having a predetermined degree of correlation with each other, the self-confidence value indicating a degree of confidence in selection of member elements included in the cluster, the step of calculating comprising;
by the computer, an evaluation target cluster selection step of selecting a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of a reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection step of selecting a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element; and
a confidence value calculation step of calculating a ratio of the number of elements to the reference number, the elements being included both in the neighbor element set for one member element of a combination of two member elements available from the cluster and in the neighbor element set for the other member element, and outputting a value based on a sum of the ratios calculated for all the combinations of the member elements, as the self-confidence value. - View Dependent Claims (17)
-
-
15. An evaluation method comprising:
-
by a computer, calculating an evaluation value of particularity of a cluster in comparison with all of a plurality of elements, for the cluster formed by selecting a predetermined reference number of elements among the plurality of elements having a predetermined degree of correlation with each other, the step of calculating comprising;
by the computer, an evaluation target cluster selection step of selecting a neighbor element set as a target cluster for evaluation, the neighbor element set being a set of the reference number of elements each having a higher correlation with a predetermined reference element;
a neighbor element set selection step of selecting a neighbor element set for each of member elements included in the cluster, the neighbor element set being a set of the reference number of elements each having a higher correlation with the relevant member element;
a confidence value calculation step of, based on the neighbor element set selected by the neighbor element set selection unit, calculating a self-confidence value indicating a degree of confidence in selection of member elements included in the cluster;
a theoretical value calculation step of calculating a theoretical value of a self-confidence value to be calculated by the confidence value calculation unit when it is assumed that the neighbor element set selection unit randomly selects a set of the reference number-of elements among the plurality of elements, instead of the neighbor element set; and
an evaluation value calculation step of calculating and outputting a chi-square test value of a self-confidence value for the theoretical value of the self-confidence value, as the evaluation value. - View Dependent Claims (18)
-
-
16. A cluster formation method comprising:
-
by using a computer, forming a cluster from a plurality of elements each having at least one of a plurality of attributes, the step of forming comprising;
by the computer, an element set selection step of selecting a set of elements having an attribute in question, for each of the plurality of attributes;
a correlation degree calculation step of calculating a correlation degree, indicating a degree of correlation of each of the plurality of attributes with each of the other attributes, based on the number of elements having both an attribute in question and another attribute in question;
an attribute cluster formation step of forming an attribute cluster having a plurality of attributes between which the correlation degree is equal to or more than a reference, based on the calculated correlation degree; and
an element cluster formation step of determining a set of elements having at least one of the attributes included in the attribute cluster, and outputting the determined set of elements as the cluster. - View Dependent Claims (19)
-
Specification