Claims
- 1. A method of identifying a panel of markers for diagnosis of a disease or a condition, comprising:
a) calculating a panel response for each patient in a set of diseased patients and in a set of non-diseased patients, said panel response being a function of value of each of a plurality of markers in a panel of markers; b) calculating a value for an objective function, said objective function being indicative of an effectiveness of the panel; and c) iterating steps a) and b) by varying at least one of parameters relating to said panel response function and a sense of each marker to facilitate optimization of said objective function.
- 2. The method according to claim 1, wherein said objective function is a measure of an overlap of panel responses of diseased patients and panel responses of non-diseased patients.
- 3. The method according to claim 1, wherein said panel response is a function of value of an indicator for each of a plurality of markers in a panel of markers and a weighting coefficient for each marker, said indicator being a mapping, for each of said plurality of markers, of marker levels, said mapping being according to an indicator function; and
wherein said iterating includes varying at least one of said weighting coefficients, parameters relating to said indicator function, and a sense of each marker to facilitate optimization of said objective function.
- 4. The method according to claim 3, wherein each indicator has a first value for marker levels below a cutoff region and a second value for marker values above a cutoff region, said cutoff region being defined by a location and a length.
- 5. The method according to claim 4, wherein said parameters include said location of said cutoff region and said length of said cutoff region.
- 6. The method according to claim 4, wherein said length of said cutoff region is zero.
- 7. The method according to claim 4, wherein said length of said cutoff region is greater than zero.
- 8. The method according to claim 7, wherein said indicators have values between said first value and said second value for marker levels within said cutoff region.
- 9. The method according to claim 8, wherein said indicators have values varying linearly from said first value to said second value across said cutoff region.
- 10. The method according to claim 8, wherein said indicators have values varying non-linearly from said first value to said second value across said cutoff region.
- 11. The method according to claim 10, wherein said non-linear variation is indicative of an error function of a distribution of marker values of diseased patients and an error function of a distribution of marker values of non-diseased patients within said cutoff region.
- 12. The method according to claim 3, wherein said calculating a panel response includes calculating, for each patient, ΣwiIi, where w is a weighting coefficient for a marker i, I is the indicator value for the marker i, and Σ is a summation over all of said plurality of markers.
- 13. The method according to claim 1, wherein said calculating a value for an objective function includes generating a receiver operating characteristic (ROC) curve for said panel response, said ROC curve being indicative of a sensitivity of said panel response as a function of one minus a specificity of said panel response.
- 14. The method according to claim 13, wherein said objective function is associated with an area under said ROC curve.
- 15. The method according to claim 13, wherein said objective function is associated with a knee of said ROC curve.
- 16. The method according to claim 13, wherein said objective function is associated with a sensitivity at a selected specificity level.
- 17. The method according to claim 13, wherein said objective function is associated with a specificity at a selected sensitivity level.
- 18. The method according to claim 13, wherein said objective function is associated with two or more of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level.
- 19. The method according to claim 13, wherein said iterating constrains at least one of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level to be above about 0.9.
- 20. The method according to claim 1, further comprising:
d) removing at least one of said markers from said panel; e) calculating a value of said objective function; and f) determining a contribution of said at least one of said markers to said objective function based on a result of step e).
- 21. The method according to claim 20, further comprising:
g) repeating steps d) through f) by removing a different at least one of said markers from said panel; and h) eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function.
- 22. The method according to claim 1, further comprising:
d) removing at least one of said markers from said panel; e) iterating steps a) and b) by varying parameters relating to said panel response function to facilitate optimization of said objective function; and f) determining a contribution of said at least one of said markers to said objective function based on a result of step e).
- 23. The method according to claim 22, further comprising:
g) repeating steps d) through f) by removing a different at least one of said markers from said panel; and h) eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function.
- 24. A system for identifying a panel of markers for diagnosis of a disease or a condition, comprising:
means for calculating a panel response for each patient in a set of diseased patients and in a set of non-diseased patients, said panel response being a function of value of each of a plurality of markers in a panel of markers; means for calculating a value for an objective function, said objective function being indicative of an effectiveness of said panel; and means for iteratively activating said means for calculating a panel response and said means for calculating a value for an objective function, by varying at least one of parameters relating to said panel response function and a sense of each marker to facilitate optimization of said objective function.
- 25. The system according to claim 24, wherein said objective function is a measure of an overlap of panel responses of diseased patients and panel responses of non-diseased patients.
- 26. The system according to claim 24, wherein said panel response is a function of value of an indicator for each of a plurality of markers in a panel of markers and a weighting coefficient for each marker, said indicator being a mapping, for each of said plurality of markers, of marker levels, said mapping being according to an indicator function; and
wherein said means for iteratively activating is adapted to vary at least one of said weighting coefficients, parameters relating to said indicator function, and a sense of each marker to facilitate optimization of said objective function.
- 27. The system according to claim 26, wherein each indicator has a first value for marker levels below a cutoff region and a second value for marker values above a cutoff region, said cutoff region being defined by a location and a length.
- 28. The method according to claim 27, wherein said parameters include said location of said cutoff region and said length of said cutoff region.
- 29. The system according to claim 27, wherein said length of said cutoff region is zero.
- 30. The system according to claim 27, wherein said length of said cutoff region is greater than zero.
- 31. The system according to claim 30, wherein said indicators have values between said first value and said second value for marker levels within said cutoff region.
- 32. The system according to claim 31, wherein said indicators have values varying linearly from said first value to said second value across said cutoff region.
- 33. The system according to claim 32, wherein said indicators have values varying non-linearly from said first value to said second value across said cutoff region.
- 34. The system according to claim 33, wherein said non-linear variation is indicative of an error function of a distribution of marker values of diseased patients and an error function of a distribution of marker values of non-diseased patients within said cutoff region.
- 35. The system according to claim 26, wherein said means for calculating a panel response is adapted to calculate, for each patient, ΣwiIi, where w is a weighting coefficient for a marker i, I is the indicator value for the marker I, and Σ is a summation over all of said plurality of markers.
- 36. The system according to claim 24, wherein said means for calculating a value for an objective function is adapted to generate a receiver operating characteristic (ROC) curve for said panel response, said ROC curve being indicative of a sensitivity of said panel response as a function of one minus a specificity of said panel response.
- 37. The system according to claim 36, wherein said objective function is associated with an area under said ROC curve.
- 38. The system according to claim 36, wherein said objective function is associated with a knee of said ROC curve.
- 39. The system according to claim 38, wherein said objective function is associated with a sensitivity at a selected specificity level.
- 40. The system according to claim 36, wherein said objective function is associated with a specificity at a selected sensitivity level.
- 41. The system according to claim 36, wherein said objective function is associated with two or more of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level.
- 42. The system according to claim 36, wherein said means for iteratively activating is adapted to constrain at least one of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level to be above about 0.9.
- 43. The system according to claim 24, further comprising:
means for determining a contribution of said at least one of said markers to said objective function, said means for determining being adapted to remove at least one of said markers from said panel and to activate said means for calculating a value for an objective function.
- 44. The system according to claim 43, further comprising:
means for eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function, said means for eliminating being adapted to activate said means for determining a contribution by removing a different at least one of said markers from said panel.
- 45. The system according to claim 24, further comprising:
means for determining a contribution of said at least one of said markers to said objective function, said means for determining being adapted to remove at least one of said markers from said panel and to iteratively activate said means for calculating a panel response and said means for calculating a value for an objective function, by varying parameters relating to said panel response function to facilitate optimization of said objective function.
- 46. The system according to claim 45, further comprising:
means for eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function, said means for eliminating being adapted to activate said means for determining a contribution by removing a different at least one of said markers from said panel.
- 47. A program product, comprising machine readable program code for causing a machine to perform following method steps:
a) calculating a panel response for each patient in a set of diseased patients and in a set of non-diseased patients, said panel response being a function of value of each of a plurality of markers in a panel of markers; b) calculating a value for an objective function, said objective function being indicative of an effectiveness of said panel; and c) iterating steps a) and b) by varying at least one of parameters relating to said panel response function and a sense of each marker to facilitate optimization of said objective function.
- 48. The program product according to claim 47, wherein said objective function is a measure of an overlap of panel responses of diseased patients and panel responses of non-diseased patients.
- 49. The program product according to claim 47, wherein said panel response is a function of value of an indicator for each of a plurality of markers in a panel of markers and a weighting coefficient for each marker, said indicator being a mapping, for each of said plurality of markers, of marker levels, said mapping being according to an indicator function; and
wherein said iterating includes varying at least one of said weighting coefficients, parameters relating to said indicator function, and a sense of each marker to facilitate optimization of said objective function.
- 50. The program product according to claim 49, wherein each indicator has a first value for marker levels below a cutoff region and a second value for marker values above a cutoff region, said cutoff region being defined by a location and a length.
- 51. The program product according to claim 50, wherein said parameters include said location of said cutoff region and said length of said cutoff region.
- 52. The program product according to claim 50, wherein said length of said cutoff region is zero.
- 53. The program product according to claim 50, wherein said length of said cutoff region is greater than zero.
- 54. The program product according to claim 53, wherein said indicators have values between said first value and said second value for marker levels within said cutoff region.
- 55. The program product according to claim 54, wherein said indicators have values varying linearly from said first value to said second value across said cutoff region.
- 56. The program product according to claim 54, wherein said indicators have values varying non-linearly from said first value to said second value across said cutoff region.
- 57. The program product according to claim 56, wherein said non-linear variation is indicative of an error function of a distribution of marker values of diseased patients and an error function of a distribution of marker values of non-diseased patients within said cutoff region.
- 58. The program product according to claim 49, wherein said calculating a panel response includes calculating, for each patient, ΣwiIi, where w is a weighting coefficient for a marker i, I is the indicator value for the marker i, and Σ is a summation over all of said plurality of markers.
- 59. The program product according to claim 47, wherein said calculating a value for an objective function includes generating a receiver operating characteristic (ROC) curve for said panel response, said ROC curve being indicative of a sensitivity of said panel response as a function of one minus a specificity of said panel response.
- 60. The program product according to claim 59, wherein said objective function is associated with an area under said ROC curve.
- 61. The program product according to claim 59, wherein said objective function is associated with a knee of said ROC curve.
- 62. The program product according to claim 59, wherein said objective function is associated with a sensitivity at a selected specificity level.
- 63. The program product according to claim 59, wherein said objective function is associated with a specificity at a selected sensitivity level.
- 64. The program product according to claim 59, wherein said objective function is associated with two or more of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level.
- 65. The program product according to claim 59, wherein said iterating constrains at least one of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level to be above about 0.9.
- 66. The program product according to claim 47, further comprising machine readable program code for causing a machine to perform following method steps:
d) removing at least one of said markers from said panel; e) calculating a value of said objective function; and f) determining a contribution of said at least one of said markers to said objective function based on a result of step e).
- 67. The program product according to claim 66, further comprising machine readable program code for causing a machine to perform following method steps:
g) repeating steps d) through f) by removing a different at least one of said markers from said panel; and h) eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function.
- 68. The program product according to claim 47, further comprising machine readable program code for causing a machine to perform following method steps:
d) removing at least one of said markers from said panel; e) iterating steps a) and b) by varying parameters relating to said panel response function to facilitate optimization of said objective function; and f) determining a contribution of said at least one of said markers to said objective function based on a result of step e).
- 69. The program product according to claim 68, further comprising machine readable program code for causing a machine to perform following method steps:
g) repeating steps d) through f) by removing a different at least one of said markers from said panel; and h) eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function.
- 70. The program product according to claim 47, wherein said machine readable code is embedded in a portable meter.
- 71. The program product according to claim 70, wherein said portable meter is a fluorometer.
- 72. The program product according to claim 70, wherein said portable meter is a reflectometer.
- 73. The program product according to claim 47, wherein said machine readable code is embedded in a computer.
- 74. The program product according to claim 73, wherein said computer is a portable computer.
- 75. The program product according to claim 73, wherein said computer is adapted to be accessed through a network.
- 76. The program product according to claim 75, wherein said network is the Internet.
- 77. The program product according to claim 73, wherein said computer is adapted to be coupled to an analyzer.
- 78. The program product according to claim 77, wherein said analyzer is an immunoassay analyzer.
- 79. The program product according to claim 77, wherein said analyzer is a single nucleotide polymorphism detector.
- 80. The program product according to claim 77, wherein said analyzer is adapted to sort and count similar and different particles and cells.
- 81. A method of identifying a panel of markers for diagnosis of a disease or a condition, comprising:
a) selecting a panel of markers, said panel including a plurality of markers measured in a set of diseased patients and a set of non-diseased patients; b) defining a cutoff region of marker levels for each of said plurality of markers, said cutoff region having a location and a length; c) selecting a weighting coefficient for each of said plurality of markers; d) mapping, for each of said plurality of markers, marker levels to an indicator, each of said indicators having a first value for marker levels below said cutoff region and a second value for marker levels above said cutoff region; e) calculating a panel response for each patient in said set of diseased patients and in said set of non-diseased patients, said panel response being a function of value of said indicator for each marker and said weighting coefficient for each marker; f) calculating a value for an objective function, said objective function being indicative of an effectiveness of said panel; and g) iterating steps e) and f) by varying at least one of said location of said cutoff region, said length of said cutoff region, said weighting coefficients, and a sense of each marker to facilitate optimization of said objective function.
- 82. The method according to claim 81, wherein said objective function is a measure of an overlap of panel responses of diseased patients and panel responses of non-diseased patients.
- 83. The method according to claim 81, wherein said length of said cutoff region is zero.
- 84. The method according to claim 81, wherein said length of said cutoff region is greater than zero.
- 85. The method according to claim 84, wherein said indicators have values between said first value and said second value for marker levels within said cutoff region.
- 86. The method according to claim 85, wherein said indicators have values varying linearly from said first value to said second value across said cutoff region.
- 87. The method according to claim 85, wherein said indicators have values varying non-linearly from said first value to said second value across said cutoff region.
- 88. The method according to claim 87, wherein said non-linear variation is indicative of an error function of a distribution of marker values of diseased patients and an error function of a distribution of marker values of non-diseased patients within said cutoff region.
- 89. The method according to claim 81, wherein said calculating a panel response includes calculating, for each patient, ΣwiIi, where w is a weighting coefficient for a marker i, I is the indicator value for the marker I, and Σ is a summation over all of said plurality of markers.
- 90. The method according to claim 81, wherein said calculating a value for an objective function includes generating a receiver operating characteristic (ROC) curve for said panel response, said ROC curve being indicative of a sensitivity of said panel response as a function of one minus a specificity of said panel response.
- 91. The method according to claim 90, wherein said objective function is associated with an area under said ROC curve.
- 92. The method according to claim 90, wherein said objective function is associated with a knee of said ROC curve.
- 93. The method according to claim 90, wherein said objective function is associated with a sensitivity at a selected specificity level.
- 94. The method according to claim 90, wherein said objective function is associated with a specificity at a selected sensitivity level.
- 95. The method according to claim 90, wherein said objective function is associated with two or more of an area under said ROC curve, a knee of said ROC curve, a sensitivity at a selected specificity level, and a specificity at a selected sensitivity level.
- 96. The method according to claim 81, further comprising:
h) setting said weighting coefficient of at least one of said markers to approximately zero; i) calculating a value of said objective function with remaining weighting coefficients; and j) determining a contribution of said at least one of said markers to said objective function.
- 97. The method according to claim 96, further comprising:
k) repeating steps h) through j) by setting said weighting coefficient of a different at least one of said markers to approximately zero; and l) eliminating a marker from said panel of markers in accordance with said contribution of said marker to said objective function.
- 98. A method of identifying a panel of markers for diagnosis of a disease or a condition, comprising:
a) identifying a cutoff region for each of a plurality of markers, said cutoff region being substantially centered about an overlap region of marker values for a set of diseased patients and a set of non-diseased patients, said cutoff region having a location and a length; b) determining an effectiveness value of each of said plurality of markers in distinguishing said set of diseased patients from said set of non-diseased patients; and c) defining a panel response as a function of said effectiveness value of each marker and a measured level of each marker.
- 99. The method according to claim 98, wherein said cutoff region has a length of zero.
- 100. The method according to claim 98, wherein said cutoff region has a non-zero length.
- 101. The method according to claim 98, wherein said effectiveness value of each marker is represented by an area under a ROC curve.
- 102. The method according to claim 3, wherein said indicator function is monotonic with marker value.
- 103. The method according to claim 102, wherein said indicator function is one of the group consisting of: a ramp function, a step function, and a sigmoid function.
- 104. The method according to claim 3, wherein said indicator function is adapted to localize a marker value.
- 105. The method according to claim 104, wherein said indicator function is one of the group consisting of: a triangle, a square, and Gaussian.
- 106. The method according to claim 1, wherein at least one of said plurality of markers is a derived marker.
- 107. The method according to claim 106, wherein said derived marker is the ratio of two other markers.
- 108. The method according to claim 1, wherein said iterating includes using a downhill simplex method.
- 109. The method according to claim 108, wherein said iterating further includes simulated annealing.
- 110. The method according to claim 109, wherein said simulated annealing includes performing a statistically sufficient number of optimizations to evaluate a most common solution.
- 111. The method according to claim 1, wherein said optimization is adapted to provide a stable solution.
- 112. The method according to claim 111, wherein said adaptation includes varying the marker values by a random percentage.
- 113. The method according to claim 111, wherein said adaptation includes varying one or more parameters of said panel function.
- 114. The method according to claim 111, wherein said adaptation includes generating a seed simplex about a minimum.
- 115. The method according to claim 111, wherein said adaptation includes increasing an annealing temperature until an achieved solution is not recovered.
- 116. The method according to claim 20, wherein said removing includes setting a weighting coefficient of said at least one of said markers to approximately zero.
- 117. The system according to claim 26, wherein said indicator function is monotonic with marker value.
- 118. The system according to claim 117, wherein said indicator function is one of the group consisting of: a ramp function, a step function, and a sigmoid function.
- 119. The system according to claim 26, wherein said indicator function is adapted to localize a marker value.
- 120. The system according to claim 119, wherein said indicator function is one of the group consisting of: a triangle, a square, and Gaussian.
- 121. The system according to claim 43, wherein said removing includes setting a weighting coefficient of said at least one of said markers to approximately zero.
- 122. The program product according to claim 49, wherein said indicator function is monotonic with marker value.
- 123. The program product according to claim 49, wherein said indicator function is one of the group consisting of: a ramp function, a step function, and a sigmoid function.
- 124. The program product according to claim 49, wherein said indicator function is adapted to localize a marker value.
- 125. The program product according to claim 49, wherein said indicator function is one of the group consisting of: a triangle, a square, and Gaussian.
- 126. The method according to claim 106, wherein said derived marker is indicative of the change in another marker over time.
- 127. The method according to claim 106, wherein said derived marker is indicative of the change in said panel response over time.
- 128. The program product according to claim 66, wherein said removing includes setting a weighting coefficient of said at least one of said markers to approximately zero.
- 129. The method according to claim 1, wherein said optimization is adapted to simultaneously at least one of optimize and constrain a plurality of objective functions calculated from a plurality of groups of data.
- 130. The system according to claim 24, wherein said means for iteratively activating is adapted to simultaneously at least one of optimize and constrain a plurality of objective functions calculated from a plurality of groups of data.
- 131. The program product according to claim 47, wherein said optimization is adapted to simultaneously at least one of optimize and constrain a plurality of objective functions calculated from a plurality of groups of data.
Parent Case Info
[0001] This application is related to U.S. Provisional Patent Application No. 60/436,692 (Atty Docket No. 071949-6801, Express Mail No. EV 003428575 US), filed Dec. 24, 2002, from which priority is claimed, and which is hereby incorporated by reference in its entirety, including all tables, figures, and claims.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60436392 |
Dec 2002 |
US |