Genetic algorithms with robust rank estimation for hearing assistance devices
First Claim
1. A method of fitting a hearing assistance device for a user, comprising:
- presenting to the user using a computer stimulus pairs adapted to provide contrasting options for selection from a set of stimuli stored in the computer;
receiving inputs from the user entered into the computer, including preference judgments of the user;
calculating a score for each stimulus of the pair using the computer to execute a rank agreement function to maximize agreement between scores and the preference judgments;
selecting a set of genes based on the scores, wherein the set of genes correspond to hearing assistance device parameters;
operating on the set of genes with a genetic algorithm using the assigned scores to obtain a child set of genes; and
determining in which order to present various stimulus pairs from the set of stimuli to the user for paired preference judgments, by minimizing degrees of distance between elements of various possible stimulus pairs,wherein the child set is used to provide parameter values during fitting of the hearing assistance device.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed herein, among other things, is a method for fitting a hearing assistance device for a user using a genetic algorithm. Stimulus pairs are presented to the user using a computer, the stimulus pairs adapted to provide contrasting options for selection from a set of stimuli stored in the computer. Inputs are received from the user entered into the computer, including preference judgments of the user. A score is calculated for each stimulus of the pair using the computer to execute a rank agreement function to maximize agreement between scores and the preference judgments. A set of genes is selected based on the scores, where the set of genes correspond to hearing assistance device parameters. The set of genes is operated on with a genetic algorithm using the assigned scores to obtain a child set of genes. The child set is used to provide parameter values during fitting.
-
Citations
28 Claims
-
1. A method of fitting a hearing assistance device for a user, comprising:
-
presenting to the user using a computer stimulus pairs adapted to provide contrasting options for selection from a set of stimuli stored in the computer; receiving inputs from the user entered into the computer, including preference judgments of the user; calculating a score for each stimulus of the pair using the computer to execute a rank agreement function to maximize agreement between scores and the preference judgments; selecting a set of genes based on the scores, wherein the set of genes correspond to hearing assistance device parameters; operating on the set of genes with a genetic algorithm using the assigned scores to obtain a child set of genes; and determining in which order to present various stimulus pairs from the set of stimuli to the user for paired preference judgments, by minimizing degrees of distance between elements of various possible stimulus pairs, wherein the child set is used to provide parameter values during fitting of the hearing assistance device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for fitting a hearing assistance device for a user using a computer executed process, comprising:
-
selecting a first pair of stimuli from a population stored in computer memory by minimizing degrees of distance between elements of various possible stimulus pairs, the first pair including a first and second sound stimulus representing at least one device parameter; presenting the user with the first and second sound stimulus using the hearing assistance device; presenting the user with a list of strength of preference judgments using the computer, the list including at least four options for the user to select from to provide feedback on which stimulus is preferred and the strength of preference; receiving a user selection; and using the user selection and a genetic algorithm to rank stimuli in the population using the computer. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An apparatus for fitting a hearing assistance device for a user using a computer executing a genetic algorithm, comprising:
-
a computer memory having a first population stored therein, the first population including a plurality of stimuli; a processor executing instructions adapted to select stimulus pairs from the first population to present to the user using the hearing assistance device, the stimulus pairs including a first stimulus and a second stimulus; and a computer interface adapted to present preference judgment options to the user and to accept an input of a preference judgment between stimulus pairs; wherein the processor executes instructions adapted to assign a score to stimuli to maximize a sum of a set of rank agreement values for each preference judgment made using a rank agreement function, and to perform a genetic algorithm using the scores to obtain a child set of stimuli, the child set used to provide parameter values during fitting of the hearing assistance device. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method of fitting a hearing assistance device for a user, comprising:
-
presenting to the user using a computer stimulus pairs adapted to provide contrasting options for selection from a set of stimuli stored in the computer; receiving inputs from the user entered into the computer, including preference judgments of the user; calculating a score for each stimulus of the pair using the computer to execute a rank agreement function to maximize agreement between scores and the preference judgments; selecting a set of genes based on the scores, wherein the set of genes correspond to hearing assistance device parameters; and operating on the set of genes with a genetic algorithm using the assigned scores to obtain a child set of genes, wherein the child set is used to provide parameter values during fitting of the hearing assistance device, and wherein calculating a score for each stimulus includes assigning scores to maximize a sum of a set of rank agreement values for each preference judgment made using a rank agreement function. - View Dependent Claims (26)
-
-
27. A method of fitting a hearing assistance device for a user, comprising:
-
presenting to the user using a computer stimulus pairs adapted to provide contrasting options for selection from a set of stimuli stored in the computer; receiving inputs from the user entered into the computer, including preference judgments of the user; calculating a score for each stimulus of the pair using the computer to execute a rank agreement function to maximize agreement between scores and the preference judgments; selecting a set of genes based on the scores, wherein the set of genes correspond to hearing assistance device parameters; and operating on the set of genes with a genetic algorithm using the assigned scores to obtain a child set of genes, wherein the child set is used to provide parameter values during fitting of the hearing assistance device, and wherein the rank agreement function includes a multidimensional unconstrained nonlinear optimization function.
-
-
28. A method for fitting a hearing assistance device for a user using a computer executed process, comprising:
-
selecting a first pair of stimuli from a population stored in computer memory, the first pair including a first and second sound stimulus representing at least one device parameter; presenting the user with the first and second sound stimulus using the hearing assistance device; presenting the user with a list of strength of preference judgments using the computer, the list including at least four options for the user to select from to provide feedback on which stimulus is preferred and the strength of preference; receiving a user selection; using the user selection and a genetic algorithm to rank stimuli in the population using the computer; selecting a second pair of stimuli from the population, the second pair including a third and fourth sound stimulus representing at least one device parameter; presenting the user with the third and fourth sound stimulus using the hearing assistance device; presenting the user with a list of strength of preference judgments using the computer, the list including at least four options for the user to select from to provide feedback on which stimulus is preferred and the strength of preference; receiving a second user selection; repeating the steps of selecting pairs of stimuli, presenting the user with sound stimuli, presenting the user with a list of judgments and receiving user selections, until all combinations of pairs of stimuli from the population are completed; and ranking stimuli in the population using the user selections, wherein ranking stimuli in the population includes using a rating scale to assign points to the user selection based upon the strength of preference, and summing the points to provide an overall preference score for each stimuli.
-
Specification