Multivariate digital display device and method for increasing the separation between classes' data points in hyperspace

Patent metadata

Field	Value
Publication number	US-10083530-B1
Application number	US-201615331276-A
Country	US
Kind code	B1
Filing date	Oct 21, 2016
Priority date	Oct 21, 2016
Publication date	Sep 25, 2018
Grant date	Sep 25, 2018

Abstract

A multivariate digital separation of classes and display device and method for generating pictures of data set comprised of points in hyperspace. An input device may include a keyboard, a laboratory instrument such as a mass spectrometer, a reader of computer readable medium, or a network interface device. An output device may include a monitor used in conjunction with either a 2D or 3D printer or both. A computer processor receives data from the input device and performs a series of steps to create a 2D or 3D image of the pairs-hyperspace of all pairs of classes in data set. The resulting image is then produced in a non-transitory medium by at least one of the output devices. The processor steps include the use of maximizing the degree of separation between all classes in the data set as well as transformation of separated data points of all classes into pairs-hyperspace.

First claim

What is claimed is:

1. A multivariate digital separation and display system for generating visible pictures from an original hyperspace data set by reducing said hyperspace data set to a two-dimensional and/or three-dimensional rendering, said system comprising:
an input device for receiving said hyperspace data set with multiple classes (m-classes);
a computer processor for receiving said hyperspace data set from said input device and maximizing a separation between said classes and projecting said classes into a pairs-hyperspace that can be visualized; and
a 2D and/or 3D output device for producing a representation of said pairs-hyperspace that can be visualized,
wherein said computer processor is configured to performs the steps of:
(a) constructing a pairs-matrix from said original hyperspace data set comprised of points of multiple classes in hyperspace;
(b) evaluating a percent degree of separation for each available variable of each pair of classes in said original hyperspace data set;
(c) sorting said variables based on their degree of separation from a maximum to a minimum for each pair of classes;
(d) calculating a maximum degree of separation of each pair of classes by combining only contributing variables, wherein combining said contributing variables will increase the degree of separation beyond the maximum for any variable in step (c), wherein data from step (d) may be transmitted to a 2D output device for visual presentation of pairs-hyperspace data, and;
(e) when generating a 3D rendering performing the step of transforming said hyperspace data set of n-dimension and m-classes to a pairs-dimension using the calculated maximum degree of separation determined in step (d), and transmitting data from step (e) to a 3D output device for 3D graphical presentation of data points in 3D space for any of three classes of interest, and;

wherein said 2D output device and/or said 3D output device generates visible pictures from said original hyperspace data set.

2. The system of claim 1 , wherein said input device comprises any of a keyboard, a laboratory instrument, a reader of computer readable media, and a network device.

3. The system of claim 1 , wherein said output device comprises any of a 2D printer and a 3D printer.

4. The system of claim 1 , wherein said output device comprises a display monitor.

5. The system of claim 1 , wherein n-dimension represents a number of variables.

6. The system of claim 1 , wherein said pairs-dimension comprises a number of axes and equals a number of pairs equaling m(m−1)/2.

7. The system of claim 1 , wherein said visual presentation on a 2D output device comprises a graphical presentation list of all pairs of clusters and corresponding degree of separations using a single variable and a combination of contributing variables.

Assignees

• U S Army Edgewood Chemical And Biological Center
• Us Army

Inventors

• Maswadeh Waleed M
• Snyder Arnold P

Classifications

• G06V10/945

  User interactive design; Environments; Toolboxes · CPC title

• G06T11/20 Primary

  Drawing from basic elements · CPC title

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06F18/2132

  based on discrimination criteria, e.g. discriminant analysis · CPC title

• G06F18/2134

  based on separation criteria, e.g. independent component analysis · CPC title