Feature selection based at least in part on temporally static feature selection criteria and temporally dynamic feature selection criteria
There is a need to accurate and efficient feature selection. In one example, embodiments comprise, determining refined statically eligible feature category combinations and refined dynamically eligible feature category combinations. One or more refined eligible feature category combinations and a plurality of eligible feature combinations may be determined based at least in part on the refined statically eligible feature category combinations and the refined dynamically eligible feature category combinations. For each eligible feature combination, an aggregate distance score is determined. A refined feature combination is then determined based at least in part on each aggregate distance score. One or more action are performed based at least in part on the refined feature combination.
1. A computer-implemented method for feature selection based at least in part on both temporally static feature selection criteria and temporally dynamic feature selection criteria, the computer-implemented method comprising:
identifying a plurality of features, wherein: (i) each feature of the plurality of features is associated with a feature category of a plurality of feature categories, (ii) each feature category of the plurality of feature categories is associated with a feature category weight of a plurality of feature category weights, and (iii) each feature of the plurality of features is associated with a current distance measure and a historical distance measure;
determining a plurality of statically eligible feature category combinations, wherein: (i) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is characterized by a plurality of static feature category counts for the plurality of feature categories, (ii) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is associated with a static cumulative weight of one or more static cumulative weights that satisfies a static cumulative weight threshold, and (iii) each static cumulative weight of the one or more corresponding static cumulative weights for a particular statically eligible feature category combination of the plurality of statically eligible feature category combinations is determined based at least in part on the plurality of static feature category counts for the particular statically eligible feature category combination and the plurality of feature category weights;
determining one or more refined statically eligible feature category combinations by filtering the plurality of statically eligible feature category combinations based at least in part on one or more static refinement constraints;
determining a plurality of dynamically eligible feature category combinations, wherein: (i) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is characterized by a plurality of dynamic feature category counts for the plurality of feature categories, (ii) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is associated with a dynamic cumulative weight of one or more dynamic cumulative weights that satisfies a dynamic cumulative weight threshold, and (iii) each dynamic cumulative weight of the one or more dynamic cumulative weights for a particular dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is determined based at least in part on the plurality of dynamic feature category counts for the particular dynamically eligible feature category combination and the plurality of feature category weights;
determining one or more refined dynamically eligible feature category combinations by filtering the plurality of dynamically eligible feature category combinations based at least in part on one or more dynamic refinement constraints;
determining one or more refined eligible feature category combinations by filtering the one or more refined statically eligible feature category combinations based at least in part on the one or more refined dynamically eligible feature category combinations;
determining a plurality of eligible feature combinations from the plurality of features, wherein the plurality of eligible feature combinations comprises, for each refined eligible feature category combination of the one or more refined eligible feature category combinations, a plurality of conforming feature combinations;
for each eligible feature combination of the plurality of eligible feature combinations, determining an aggregate distance measure based at least in part on at least one of each current distance measure for each feature of the eligible feature combination or each historical distance measure for each feature of the eligible feature combination;
selecting a refined eligible feature category combination of the one or more refined eligible feature category combinations based at least in part on the aggregate distance measure for each of the plurality of eligible feature combinations; and
performing one or more actions based at least in part on the selected refined eligible feature category combination.
2. The computer-implemented method of claim 1 , wherein the plurality of feature categories comprises a cross-temporal improvement feature category, and wherein the plurality of features comprises a cross-temporal improvement feature that is associated with the cross-temporal improvement feature category.
3. The computer-implemented method of claim 2 , wherein:
for each particular eligible feature combination of the plurality of eligible feature combinations that is associated with an affirmative value for the cross-temporal improvement feature category, determining the aggregate distance measure based at least in part on both each current distance measure for each feature of the particular eligible feature combination and each historical distance measure for each feature of the particular eligible feature combination.
4. The computer-implemented method of claim 1 , wherein the plurality of feature categories comprises a reward factor feature category and wherein the plurality of features comprises one or more reward factor features that are associated with the reward factor feature category.
5. The computer-implemented method of claim 4 , wherein:
for each particular eligible feature combination of the plurality of eligible feature combinations that is associated with an affirmative value for at least one reward factor feature of the one or more reward factor features, excluding the particular eligible feature combination from the plurality of eligible feature combinations when the particular eligible feature combination fails to satisfy one or more reward factor criteria.
6. The computer-implemented method of claim 1 , wherein determining the refined eligible feature category combination comprises:
determining the refined eligible feature category combination based at least in part on a selected eligible feature combination whose respective aggregate distance measure is lowest among respective aggregate distance measures of the one or more refined eligible feature category combinations.
7. The computer-implemented method of claim 1 , wherein the one or more static refinement constraints comprise, for each feature category in a selected subset of the plurality of feature categories, a static count threshold.
8. The computer-implemented method of claim 1 , wherein the one or more dynamic refinement constraints comprise, for each feature category in a selected subset of the plurality of feature categories, a dynamic count threshold.
9. A system for feature selection based at least in part on both temporally static feature selection criteria and temporally dynamic feature selection criteria, the system comprising one or more processors and memory including program code, the memory and the program code configured to, with the one or more processors, cause the system to at least:
identify a plurality of features, wherein: (i) each feature of the plurality of features is associated with a feature category of a plurality of feature categories, (ii) each feature category of the plurality of feature categories is associated with a feature category weight of a plurality of feature category weights, and (iii) each feature of the plurality of features is associated with a current distance measure and a historical distance measure;
determine a plurality of statically eligible feature category combinations, wherein: (i) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is characterized by a plurality of static feature category counts for the plurality of feature categories, (ii) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is associated with a static cumulative weight of one or more static cumulative weights that satisfies a static cumulative weight threshold, and (iii) each static cumulative weight of the one or more corresponding static cumulative weights for a particular statically eligible feature category combination of the plurality of statically eligible feature category combinations is determined based at least in part on the plurality of static feature category counts for the particular statically eligible feature category combination and the plurality of feature category weights;
determine one or more refined statically eligible feature category combinations by filtering the plurality of statically eligible feature category combinations based at least in part on one or more static refinement constraints;
determine a plurality of dynamically eligible feature category combinations, wherein: (i) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is characterized by a plurality of dynamic feature category counts for the plurality of feature categories, (ii) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is associated with a dynamic cumulative weight of one or more dynamic cumulative weights that satisfies a dynamic cumulative weight threshold, and (iii) each dynamic cumulative weight of the one or more dynamic cumulative weights for a particular dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is determined based at least in part on the plurality of dynamic feature category counts for the particular dynamically eligible feature category combination and the plurality of feature category weights;
determine one or more refined dynamically eligible feature category combinations by filtering the plurality of dynamically eligible feature category combinations based at least in part on one or more dynamic refinement constraints;
determine one or more refined eligible feature category combinations by filtering the one or more refined statically eligible feature category combinations based at least in part on the one or more refined dynamically eligible feature category combinations;
determine a plurality of eligible feature combinations from the plurality of features, wherein the plurality of eligible feature combinations comprises, for each refined eligible feature category combination of the one or more refined eligible feature category combinations, a plurality of conforming feature combinations;
for each eligible feature combination of the plurality of eligible feature combinations, determine an aggregate distance measure based at least in part on at least one of each current distance measure for each feature of the eligible feature combination or each historical distance measure for each feature of the eligible feature combination;
select a refined eligible feature category combination of the one or more refined eligible feature category combinations based at least in part on the aggregate distance measure for each of the plurality of eligible feature combinations; and
perform one or more actions based at least in part on the selected refined eligible feature category combination.
10. The system of claim 9 , wherein the plurality of feature categories comprises a cross-temporal improvement feature category, and wherein the plurality of features comprises a cross-temporal improvement feature that is associated with the cross-temporal improvement feature category.
11. The system of claim 10 , wherein the memory and the program code are further configured to, with the one or more processors, cause the system to:
for each particular eligible feature combination of the plurality of eligible feature combinations that is associated with an affirmative value for the cross-temporal improvement feature category, determine the aggregate distance measure based at least in part on both each current distance measure for each feature of the particular eligible feature combination and each historical distance measure for each feature of the particular eligible feature combination.
12. The system of claim 9 , wherein the plurality of feature categories comprises a reward factor feature category, and wherein the plurality of features comprises one or more reward factor features that are associated with the reward factor feature category.
13. The system of claim 12 , wherein the memory and the program code are further configured to, with the one or more processors, cause the system to:
for each particular eligible feature combination of the plurality of eligible feature combinations that is associated with an affirmative value for at least one reward factor feature of the one or more reward factor features, exclude the particular eligible feature combination from the plurality of eligible feature combinations when the particular eligible feature combination fails to satisfy one or more reward factor criteria.
14. The system of claim 9 , wherein to determine the refined eligible feature category combination, the memory and the program code are further configured to, with the one or more processors, cause the system to:
determine the refined eligible feature category combination based at least in part on a selected eligible feature combination whose respective aggregate distance measure is lowest among respective aggregate distance measures of the one or more refined eligible feature category combinations.
15. The system of claim 9 , wherein the one or more static refinement constraints comprise, for each feature category in a selected subset of the plurality of feature categories, a static count threshold.
16. The system of claim 9 , wherein the one or more dynamic refinement constraints comprise, for each feature category in a selected subset of the plurality of feature categories, a dynamic count threshold.
17. A computer program product for feature selection based at least in part on both temporally static feature selection criteria and temporally dynamic feature selection criteria, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions configured to:
identify a plurality of features, wherein: (i) each feature of the plurality of features is associated with a feature category of a plurality of feature categories, (ii) each feature category of the plurality of feature categories is associated with a feature category weight of a plurality of feature category weights, and (iii) each feature of the plurality of features is associated with a current distance measure and a historical distance measure;
determine a plurality of statically eligible feature category combinations, wherein: (i) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is characterized by a plurality of static feature category counts for the plurality of feature categories, (ii) each statically eligible feature category combination of the plurality of statically eligible feature category combinations is associated with a static cumulative weight of one or more static cumulative weights that satisfies a static cumulative weight threshold, and (iii) each static cumulative weight of the one or more corresponding static cumulative weights for a particular statically eligible feature category combination of the plurality of statically eligible feature category combinations is determined based at least in part on the plurality of static feature category counts for the particular statically eligible feature category combination and the plurality of feature category weights;
determine one or more refined statically eligible feature category combinations by filtering the plurality of statically eligible feature category combinations based at least in part on one or more static refinement constraints;
determine a plurality of dynamically eligible feature category combinations, wherein: (i) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is characterized by a plurality of dynamic feature category counts for the plurality of feature categories, (ii) each dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is associated with a dynamic cumulative weight of one or more dynamic cumulative weights that satisfies a dynamic cumulative weight threshold, and (iii) each dynamic cumulative weight of the one or more dynamic cumulative weights for a particular dynamically eligible feature category combination of the plurality of dynamically eligible feature category combinations is determined based at least in part on the plurality of dynamic feature category counts for the particular dynamically eligible feature category combination and the plurality of feature category weights;
determine one or more refined dynamically eligible feature category combinations by filtering the plurality of dynamically eligible feature category combinations based at least in part on one or more dynamic refinement constraints;
determine one or more refined eligible feature category combinations by filtering the one or more refined statically eligible feature category combinations based at least in part on the one or more refined dynamically eligible feature category combinations;
determine a plurality of eligible feature combinations from the plurality of features, wherein the plurality of eligible feature combinations comprises, for each refined eligible feature category combination of the one or more refined eligible feature category combinations, a plurality of conforming feature combinations;
for each eligible feature combination of the plurality of eligible feature combinations, determine an aggregate distance measure based at least in part on at least one of each current distance measure for each feature of the eligible feature combination or each historical distance measure for each feature of the eligible feature combination;
select a refined eligible feature category combination of the one or more refined eligible feature category combinations based at least in part on the aggregate distance measure for each of the plurality of eligible feature combinations; and
perform one or more actions based at least in part on the selected refined eligible feature category combination.
18. The computer program product of claim 17 , wherein the plurality of feature categories comprises a cross-temporal improvement feature category, and wherein the plurality of features comprises a cross-temporal improvement feature that is associated with the cross-temporal improvement feature category.
19. The computer program product of claim 17 , wherein the plurality of feature categories comprises a reward factor feature category, and wherein the plurality of features comprises one or more reward factor features that are associated with the reward factor feature category.
20. The computer program product of claim 17 , wherein the computer-readable program code portions are further configured to:
for each particular eligible feature combination of the plurality of eligible feature combinations that is associated with an affirmative value for at least one reward factor feature of the one or more reward factor features, exclude the particular eligible feature combination from the plurality of eligible feature combinations when the particular eligible feature combination fails to satisfy one or more reward factor criteria.