Approximation algorithmIn computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one. Approximation algorithms naturally arise in the field of theoretical computer science as a consequence of the widely believed P ≠ NP conjecture. Under this conjecture, a wide class of optimization problems cannot be solved exactly in polynomial time.
M-estimatorIn statistics, M-estimators are a broad class of extremum estimators for which the objective function is a sample average. Both non-linear least squares and maximum likelihood estimation are special cases of M-estimators. The definition of M-estimators was motivated by robust statistics, which contributed new types of M-estimators. However, M-estimators are not inherently robust, as is clear from the fact that they include maximum likelihood estimators, which are in general not robust.
Cohort (statistics)In statistics, epidemiology, marketing and demography, a cohort is a group of subjects who share a defining characteristic (typically subjects who experienced a common event in a selected time period, such as birth or graduation). Cohort data can oftentimes be more advantageous to demographers than period data. Because cohort data is honed to a specific time period, it is usually more accurate. It is more accurate because it can be tuned to retrieve custom data for a specific study.
Phi coefficientIn statistics, the phi coefficient (or mean square contingency coefficient and denoted by φ or rφ) is a measure of association for two binary variables. In machine learning, it is known as the Matthews correlation coefficient (MCC) and used as a measure of the quality of binary (two-class) classifications, introduced by biochemist Brian W. Matthews in 1975. Introduced by Karl Pearson, and also known as the Yule phi coefficient from its introduction by Udny Yule in 1912 this measure is similar to the Pearson correlation coefficient in its interpretation.
Relative riskThe relative risk (RR) or risk ratio is the ratio of the probability of an outcome in an exposed group to the probability of an outcome in an unexposed group. Together with risk difference and odds ratio, relative risk measures the association between the exposure and the outcome. Relative risk is used in the statistical analysis of the data of ecological, cohort, medical and intervention studies, to estimate the strength of the association between exposures (treatments or risk factors) and outcomes.
Pulmonary heart diseasePulmonary heart disease, also known as cor pulmonale, is the enlargement and failure of the right ventricle of the heart as a response to increased vascular resistance (such as from pulmonic stenosis) or high blood pressure in the lungs. Chronic pulmonary heart disease usually results in right ventricular hypertrophy (RVH), whereas acute pulmonary heart disease usually results in dilatation. Hypertrophy is an adaptive response to a long-term increase in pressure.
Obstructive lung diseaseObstructive lung disease is a category of respiratory disease characterized by airway obstruction. Many obstructive diseases of the lung result from narrowing (obstruction) of the smaller bronchi and larger bronchioles, often because of excessive contraction of the smooth muscle itself. It is generally characterized by inflamed and easily collapsible airways, obstruction to airflow, problems exhaling, and frequent medical clinic visits and hospitalizations.
Gait abnormalityGait abnormality is a deviation from normal walking (gait). Watching a patient walk is an important part of the neurological examination. Normal gait requires that many systems, including strength, sensation and coordination, function in an integrated fashion. Many common problems in the nervous system and musculoskeletal system will show up in the way a person walks. Patients with musculoskeletal pain, weakness or limited range of motion often present conditions such as Trendelenburg's sign, limping, myopathic gait and antalgic gait.
Spastic diplegiaSpastic diplegia is a form of cerebral palsy (CP) that is a chronic neuromuscular condition of hypertonia and spasticity—manifested as an especially high and constant "tightness" or "stiffness"—in the muscles of the lower extremities of the human body, usually those of the legs, hips and pelvis. Doctor William John Little's first recorded encounter with cerebral palsy is reported to have been among children who displayed signs of spastic diplegia.
Life tableIn actuarial science and demography, a life table (also called a mortality table or actuarial table) is a table which shows, for each age, what the probability is that a person of that age will die before their next birthday ("probability of death"). In other words, it represents the survivorship of people from a certain population. They can also be explained as a long-term mathematical way to measure a population's longevity. Tables have been created by demographers including John Graunt, Reed and Merrell, Keyfitz, and Greville.