Information processing apparatus, information processing method, and storage medium
AssigneeCanon Kabushiki Kaisha
InventorMasafumi Takimoto
Life of this patent
Estimating the term…
Abstract
Before dimension reduction is performed while local data distribution is stored as neighborhood data, a distance between data to be subjected to the dimension reduction is calculated, and a parameter (a neighborhood number of the k-nearest neighbor algorithm or a size of a hypersphere) which determines the neighborhood data is determined for each data to be subjected to the dimension reduction. Thereafter, the dimension reduction is performed on the target data based on the determined parameter.
Claims20
An apparatus which performs dimension reduction while local data distribution is stored as neighborhood data, the apparatus comprising:
- a calculation unit configured to calculate a distance between data to be subjected to the dimension reduction;
- a determination unit configured to determine a parameter which determines the neighborhood data based on the calculated distance for each data to be subjected to the dimension reduction;
- and
- a reduction unit configured to perform dimension reduction on data to be subjected to the dimension reduction based on the determined parameter.
A method for performing dimension reduction while local data distribution is stored as neighborhood data, the method comprising:
- calculating a distance between data to be subjected to the dimension reduction;
- determining a parameter which determines the neighborhood data based on the calculated distance for each data to be subjected to the dimension reduction;
- and
- performing dimension reduction on data to be subjected to the dimension reduction based on the determined parameter.
A storage medium storing a program which controls an information processing apparatus which performs dimension reduction while local data distribution is stored as neighborhood data, the program causing a computer to execute:
- calculating a distance between data to be subjected to the dimension reduction;
- determining a parameter which determines the neighborhood data based on the calculated distance for each data to be subjected to the dimension reduction;
- and
- performing dimension reduction on data to be subjected to the dimension reduction based on the determined parameter.
Dependencies are inferred from the claim text.