Method and system for interactive parameter optimization using multi-dimensional scaling
First Claim
1. A method for interactively optimizing parameters in a parameter set, comprising:
- deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order based on a ranking input, and from each of which an optimal parameter set is selected and used as a point of departure for deriving in a next iteration, the next following plurality of parameter sets in said parameter space, in accordance with said ranking input in the preceding iteration, in conjunction with a step size and a step direction derived from said ranking input, in accordance with multidimensional scaling (MDS).
2 Assignments
0 Petitions
Accused Products
Abstract
A method for interactively optimizing a system comprises interactively adjusting controlling parameters in a parameter set, by deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order, utilizing a ranking input based on respective system performance associated with each parameter set and from each of which plurality of parameter sets an optimal parameter set is selected and used as a point of departure for deriving the next following plurality of parameter sets in the parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS).
-
Citations
117 Claims
-
1. A method for interactively optimizing parameters in a parameter set, comprising:
- deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order based on a ranking input, and from each of which an optimal parameter set is selected and used as a point of departure for deriving in a next iteration, the next following plurality of parameter sets in said parameter space, in accordance with said ranking input in the preceding iteration, in conjunction with a step size and a step direction derived from said ranking input, in accordance with multidimensional scaling (MDS).
-
2. A method for interactively optimizing a system comprising:
- interactively adjusting controlling parameters in a parameter set, by deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order, utilizing a ranking input based on respective system performance associated with each parameter set and from each of which plurality of parameter sets an optimal parameter set is selected and used as a point of departure for deriving the next following plurality of parameter sets in said parameter space, in accordance with said preceding ranking, in conjunction with a step size and a step direction derived from said ranking, in accordance with multidimensional scaling (MDS).
-
3. A method for optimizing a system, comprising:
interactively adjusting controlling parameters in a parameter set comprising respective member parameter sets, said adjustment comprising;
deriving successive pluralities of parameter sets in a parameter space;
ranking each of said respective member parameter sets in order, utilizing a ranking input based on respective system performance associated with each parameter set;
selecting an optimal parameter set from said plurality of parameter sets; and
using said optimal parameter set as a point of departure for deriving a next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS). - View Dependent Claims (4, 5, 6)
-
7. A method for optimizing a system, comprising:
-
interactively adjusting controlling parameters in a parameter set comprising respective member parameter sets, said adjusting comprising;
deriving a first plurality of parameter sets in a parameter space from a given parameter set for controlling said system;
ranking each of said respective parameter sets in order, utilizing a ranking input based on respective system performance associated with each parameter set, wherein a topmost ranked parameter set is selected as a first optimal parameter set; and
using said optimal parameter set as a point of departure for deriving a next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS). - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
- 14. A method in accordance with claim 14, wherein said step of deriving a second plurality of parameter sets comprises computing from said ranking, a center point, a direction for placement of parameter sets and a step size for proceeding in said direction, computed from said ranking.
- 31. A method for interactively optimizing parameters in a parameter set for controlling an image filtering algorithm, comprising deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order based on a ranking input, utilizing respective filtered images, and from each of which an optimal parameter set is selected, based on a selection input, and used as a point of departure for deriving the next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from said ranking, in accordance with multidimensional scaling (MDS).
-
35. A method for interactively optimizing parameters in a parameter set for controlling an image filtering algorithm, comprising:
-
inputting an original image to said image filtering algorithm;
deriving successive pluralities of parameter sets in a parameter space;
deriving a plurality of filtered images from said original image, corresponding respectively to each parameter set;
ranking said plurality of images in descending order based on a ranking input and designating a first top-ranking image;
starting with a parameter set corresponding to said first top-ranking image, as a point of departure for deriving a next succeeding plurality of parameter sets in said parameter space, in accordance with said ranking, in conjunction with a step size and a step direction derived from said ranking, in accordance with multidimensional scaling (MDS);
deriving a second plurality of filtered images from said original image, corresponding respectively to each parameter set of said succeeding plurality;
ranking said second plurality of images in descending order based on a ranking input and designating a second top-ranking image; and
starting with a parameter set corresponding to said second top-ranking image, proceeding analogously, mutatis mutandis, as follows starting with said first top-ranking image until sufficient iterations are made to determine a best one of said top-ranking images. - View Dependent Claims (36, 37, 38, 39)
-
-
40. A method for interactively optimizing parameters in a parameter set for controlling an image filtering algorithm, comprising
deriving a first plurality of parameter sets in a parameter space from a given parameter set for controlling said image filtering algorithm; -
inputting an initial image for filtering by said image filtering algorithm for deriving a first plurality of filtered images from said initial image, each corresponding to a respective parameter set of said first plurality of parameter sets;
ranking images of said first plurality of filtered images in descending order of optimality, whereof the topmost image is selected as a first optimal image; and
including in a first iteration;
deriving a second plurality of parameter sets from said first plurality of parameter sets beginning with the parameter set corresponding to said first optimal image as a first starting parameter set in a parameter space, wherein other parameter sets of said second plurality are placed in said parameter space, using information from said ranking images of said first plurality of filtered images, said ranking being weighted such that placement of parameter sets of said second plurality in accordance with multi-dimensional scaling so as to increase a likelihood of said other parameter sets of said second plurality including a parameter representing an optimal image in a next iteration of ranking and selection;
deriving a second plurality of filtered images from said second plurality of parameter sets, each corresponding to a respective parameter set of said second plurality of parameter sets, and ranking images of said second plurality of filtered images in descending order of optimality, whereof the topmost image is selected as a second optimal image. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62)
-
-
63. A method for interactively optimizing parameters for controlling an image filtering algorithm, comprising:
-
inputting an image to said image filtering algorithm;
deriving a plurality of parameter sets from a given parameter set in accordance with multi-dimensional scaling (MDS);
deriving a plurality of filtered images from said image filtering algorithm under control of said plurality of parameter sets, each filtered image being associated with a respective parameter set of said plurality of parameter sets;
selecting an optimal filtered image from said plurality of filtered images; and
ranking the remainder of the filtered images of said plurality in descending order of optimality. - View Dependent Claims (64, 65, 66, 67, 68, 69, 70)
-
-
71. A method for interactively optimizing parameters in a parameter set for controlling an image filtering algorithm, said method comprising:
-
(a) generating a plurality of parameter sets by varying parameters in a parameter set in accordance with multi-dimensional scaling (MDS);
(b) generating a plurality of filtered images corresponding respectively to parameter sets of said plurality of parameter sets;
(c) selecting an optimal image from said plurality of filtered images, said optimal image corresponding to an optimal parameter set;
(d) ending with said optimal image if a given criterion is met, and if not, then going to step (e);
(e) deriving a further plurality of parameter sets by varying parameters of said optimal parameter set;
(f) generating a further plurality of filtered images corresponding respectively to parameter sets of said further plurality of parameter sets;
(g) selecting a further optimal image from said further plurality of filtered images, said further optimal image corresponding to a further optimal parameter set; and
(h) ending with said further optimal image if said criterion is met; and
, if not, then(i) repeatedly performing, mutatis mutandis, the steps (e), (f), (g), and (h), with a yet further plurality of parameter sets in place of said further plurality of parameter sets, a yet further plurality of filtered images in place of said plurality of filtered images, and a yet further optimal image corresponding to a yet further optimal parameter set, until ending with a last further optimal image when said criterion is met. - View Dependent Claims (72, 73, 74, 75)
-
-
76. A method for interactively optimizing parameters for an image filter, comprising:
-
applying a first parameter set to an image filter;
inputting an image to said image filter;
deriving a first filtered image from said image filter, corresponding to said first parameter set;
modifying parameters of said first parameter set in accordance with multi-dimensional scaling (MDS) for providing a first plurality of modified parameter sets to said image filter;
deriving a first plurality of filtered images from said image filter corresponding to respective modified parameter sets of said first plurality;
selecting a first optimal image out of said first filtered image and said first plurality of filtered images, said first optimal image corresponding to a respective parameter set, hereinafter referred to as a first optimal parameter set;
modifying parameters of said first optimal parameter set for providing a second plurality of modified parameter sets to said image filter;
deriving a second plurality of filtered images from said image filter corresponding to respective modified parameter sets of said second plurality; and
selecting a second optimal image out of said second plurality of filtered images, said optimal image corresponding to a respective parameter set, hereinafter referred to as a second optimal parameter set.
-
-
77. A method for interactively optimizing parameters for controlling an image filter, comprising:
-
deriving parameters from a first parameter set in accordance with multi-dimensional scaling (MDS) for providing a first plurality of parameter sets to said image filter;
deriving a first plurality of filtered images from said image filter corresponding to respective parameter sets of said first plurality;
selecting a first optimal image out of said filtered images, said first optimal image corresponding to a respective parameter set, hereinafter referred to as a first optimal parameter set;
deriving parameters from said first optimal parameter set for providing a second plurality of parameter sets to said image filter; and
deriving a second plurality of filtered images from said image filter corresponding to respective parameter sets of said second plurality. - View Dependent Claims (78, 79)
-
-
80. A method for interactively optimizing parameters for controlling an image filter, comprising:
-
providing a first plurality of parameter sets to said image filter;
deriving a first plurality of filtered images from said image filter each corresponding to a respective parameter set of said first plurality of parameter sets;
selecting a first optimal image out of said first plurality of filtered images, said first optimal image corresponding to a respective parameter set, hereinafter referred to as a first optimal parameter set;
providing a second plurality of parameter sets to said image filter by deriving parameters from said first optimal parameter set by using multi-dimensional scaling (MDS), said second plurality of parameter sets in including said optimal parameter set; and
deriving a second plurality of filtered images from said image filter corresponding to respective parameter sets of said second plurality. - View Dependent Claims (81, 82, 83, 84, 85, 86, 87, 88)
-
-
89. A method for interactively optimizing parameters for controlling an image filtering algorithm, comprising:
-
inputting an image to said image filtering algorithm;
designating a number of parameter sets in a plurality of parameter sets;
designating a number of dimensions in each parameter;
representing in a multi-dimensional parameter space said number of parameter sets;
deriving a plurality of parameter sets from a given parameter set in accordance with multi-dimensional scaling (MDS);
deriving a plurality of filtered images from said image filtering algorithm under control of said plurality of parameter sets, each filtered image being associated with a respective parameter set of said plurality of parameter sets;
selecting an optimal filtered image from said plurality of filtered images, said optimal filtered image being associated with a parameter set hereinafter referred to as an optimal parameter set;
ranking the remainder of the filtered images of said plurality in descending order of optimality;
utilizing information from said step of selecting an optimal filtered image from a plurality of filtered images and ranking the remainder of the filtered images of said plurality according to variation from said optimal image, to determine a search step size, determine a center for a search, and determine a search direction;
deriving a second plurality of parameter sets from said optimal parameter set, by using said search step size, said center for a search, and said search direction;
deriving a second plurality of filtered images from said image filtering algorithm under control of said second plurality of parameter sets, each filtered image of said second plurality being associated with a respective parameter set of said second plurality of parameter sets;
selecting a second optimal filtered image from said second plurality of filtered images and ranking the remainder of the filtered images of said second plurality in descending order of optimality, said second optimal filtered image being associated with a parameter set hereinafter referred to as an optimal parameter set;
utilizing information from said step of selecting a second optimal filtered image from said plurality of filtered images and and ranking the remainder of said second plurality of filtered images according to variation from said optimal image, to determine a second search step size, determine a second center for a search, and determine a second search direction; and
deriving a third plurality of parameter sets from said second optimal parameter set, by using said second search step size, said second center for a search, and said second search direction. - View Dependent Claims (90, 91, 92, 93)
-
-
94. A method for interactively optimizing parameters in a parameter set, comprising:
-
deriving a plurality of parameter sets in a parameter space, from an initial parameter set;
selecting an optimal parameter set of said plurality;
ranking the remaining parameter sets in descending order from said optimal parameter set;
starting with said optimal parameter set as a center in said parameter space, deriving a step size and a step direction from said ranking, in accordance with multidimensional scaling (MDS);
deriving a further plurality of parameter sets in said parameter space, in accordance with said center, said step size, and said direction while preserving said ranking;
selecting a further optimal parameter set of said further plurality;
ranking the remaining parameter sets of said further plurality in descending order from said optimal parameter set; and
starting from said further optimal parameter set as a center in place of said optimal parameter set, iterating the subsequent steps until a best one of said optimal parameter sets is reached. - View Dependent Claims (95, 96, 97, 98, 99)
-
-
100. A system for interactively optimizing performance of a system comprising:
- means for interactively adjusting controlling parameters in a parameter set, by deriving successive pluralities of parameter sets in a parameter space, each of whose respective member parameter sets are respectively ranked in order, means for utilizing a ranking input based on respective system performance associated with each parameter set and means for selecting from each of which plurality of parameter sets an optimal parameter set and using said optimal parameter set as a point of departure for deriving the next following plurality of parameter sets in said parameter space, in accordance with said preceding ranking, in conjunction with a step size and a step direction derived from said ranking, in accordance with multidimensional scaling (MDS).
-
101. A system for optimizing performance of a system, comprising:
means for interactively adjusting controlling parameters in a parameter set comprising respective member parameter sets, said means comprising;
means for deriving successive pluralities of parameter sets in a parameter space;
means for ranking each of said respective member parameter sets in order, utilizing a ranking input based on respective system performance associated with each parameter set;
means for selecting an optimal parameter set from said plurality of parameter sets; and
means for using said optimal parameter set as a point of departure for deriving a next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS). - View Dependent Claims (102, 103, 104)
-
105. A system for optimizing performance of a system, comprising:
-
means for interactively adjusting controlling parameters in a parameter set comprising respective member parameter sets, said adjusting comprising;
means for deriving a first plurality of parameter sets in a parameter space from a given parameter set for controlling said system;
means for ranking each of said respective parameter sets in order, utilizing a ranking input based on respective system performance associated with each parameter set, wherein a topmost ranked parameter set is selected as a first optimal parameter set; and
means for using said optimal parameter set as a point of departure for deriving a next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS). - View Dependent Claims (106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116)
-
-
117. A computer program product comprising a computer useable medium having computer program logic recorded thereon for program code for optimizing a system, comprising:
interactively adjusting controlling parameters in a parameter set comprising respective member parameter sets, said adjustment comprising;
deriving successive pluralities of parameter sets in a parameter space;
ranking each of said respective member parameter sets in order, utilizing a ranking input based on respective system performance associated with each parameter set;
selecting an optimal parameter set from said plurality of parameter sets; and
using said optimal parameter set as a point of departure for deriving a next following plurality of parameter sets in said parameter space, in accordance with the preceding ranking, in conjunction with a step size and a step direction derived from the ranking, in accordance with multidimensional scaling (MDS).
Specification