Back to results
US 10,318,892 B2Granted
Feature selection algorithm under conditions of noisy data and limited recording
AssigneeInternational Business Machines Corporation
InventorsSaritha Arunkumar, Su Yang
Life of this patent
Estimating the term…
Abstract
Application of inter-class and intra-class filtering, based on aggregate point-to-point distances, to vector data for purposes of filtering the vector data for purposes of pattern recognition. In some embodiments: (i) the inter-class filtering is based on Euclidean distance, in all dimensions, between vector data points in vector space; and/or (ii) the intra-class filtering is based on a distance, in all dimensions, between vector data points in vector space.
Claims20
A method comprising:
- (I) generating a set of filtered vector data by:
- applying, by machine logic of the computer, an inter-class filtering to a set of vector data, wherein:
- the inter-class filtering reduces a number of vector values under consideration such that signal overlap is reduced between at least two classes of a plurality of classes,
- each class of the plurality of classes respectively (i) represents a source for vector data and (ii) is associated with an entity or an object,
- the set of vector data includes a plurality of vector values from each class of the plurality of classes, and
- the inter-class filtering is based, at least in part, on an inter-class distance, wherein the inter-class distance is based on a sum of distances between:
- a subject vector value, of a given class, in the plurality of vector values;
- and
- at least some of the vector values in the plurality of vector values of at least one other class of the plurality of classes;
- and
- applying, by machine logic of the computer, an intra-class filtering to the set of vector data, wherein the intra-class filtering is based, at least in part, on an intra-class distance;
- and
- (II) responsive to a determination that a pattern in the set of filtered vector data matches a pattern assigned to a given class, executing an action that is associated with the given class.
10 more elements
A computer program product comprising:
- a computer readable storage medium having stored thereon:
- first instructions executable by a device to cause the device to apply, by machine logic of the computer, an inter-class filtering to a set of vector data, wherein:
- the inter-class filtering reduces a number of vector values under consideration such that signal overlap is reduced between at least two classes of a plurality of classes,
- each class of the plurality of classes respectively (i) represents a source for vector data and (ii) is associated with an entity or an object,
- the set of vector data includes a plurality of vector values from each class of the plurality of classes, and
- the inter-class filtering is based, at least in part, on an inter-class distance wherein the inter-class distance is based on a sum of distances between:
- a subject vector value, of a given class, in the plurality of vector values;
- and
- at least some of the vector values in the plurality of vector values of at least one other class of the plurality of classes;
- and
- second instructions executable by a device to cause the device to apply, by machine logic of the computer, an intra-class filtering to the set of vector data, wherein the intra-class filtering is based, at least in part, on an intra-class distance;
- and
- third instructions executable by a device to cause the device to respond to a determination that a pattern in the set of filtered vector data matches a pattern assigned to a given class by executing an action that is associated with the given class.
10 more elements
A computer system comprising:
- a processor set;
- and
- a computer readable storage medium;
- wherein:
- the processor set is structured, located, connected, and/or programmed to execute instructions stored on the computer readable storage medium;
- and
- the instructions include:
- first instructions executable by a device to cause the device to apply, by machine logic of the computer, an inter-class filtering to a set of vector data, wherein:
- the inter-class filtering reduces a number of vector values under consideration such that signal overlap is reduced between at least two classes of a plurality of classes,
- each class of the plurality of classes respectively (i) represents a source for vector data and (ii) is associated with an entity or an object,
- the set of vector data includes a plurality of vector values from each class of the plurality of classes, and
- the inter-class filtering is based, at least in part, on an inter-class distance, wherein the inter-class distance is based on a sum of distances between:
- a subject vector value, of a given class, in the plurality of vector values;
- and
- at least some of the vector values in the plurality of vector values of at least one other class of the plurality of classes;
- and
- second instructions executable by a device to cause the device to apply, by machine logic of the computer, an intra-class filtering to the set of vector data, wherein the intra-class filtering is based, at least in part, on an intra-class distance;
- and
- third instructions executable by a device to cause the device to respond to a determination that a pattern in the set of filtered vector data matches a pattern assigned to a given class by executing an action that is associated with the given class.
16 more elements
Dependencies are inferred from the claim text.