Exponentiated gradient algorithms for large-margin structured classification

We consider the problem of structured classification, where the task is to predict a label y from an input x, and y has meaningful internal structure. Our framework includes supervised training of Markov random fields and weighted context-free grammars as special cases. We describe an algorithm that solves the large-margin optimization problem defined in [12], using an exponential-family (Gibbs distribution) representation of structured objects. The algorithm is efficient—even in cases where the number of labels y is exponential in size—provided that certain expectations under Gibbs distributions can be calculated efficiently. The method for structured labels relies on a more general result, specifically the application of exponentiated gradient updates [7, 8] to quadratic programs.

Localization of type 1 diabetes susceptibility to the MHC class I genes HLA-B and HLA-A

The major histocompatibility complex (MHC) on chromosome 6 is associated with susceptibility to more common diseases than any other region of the human genome, including almost all disorders classified as autoimmune. In type 1 diabetes the major genetic susceptibility determinants have been mapped to the MHC class II genes HLA-DQB1 and HLA-DRB1 (refs 1–3), but these genes cannot completely explain the association between type 1 diabetes and the MHC region4, 5, 6, 7, 8, 9, 10, 11. Owing to the region's extreme gene density, the multiplicity of disease-associated alleles, strong associations between alleles, limited genotyping capability, and inadequate statistical approaches and sample sizes, which, and how many, loci within the MHC determine susceptibility remains unclear. Here, in several large type 1 diabetes data sets, we analyse a combined total of 1,729 polymorphisms, and apply statistical methods—recursive partitioning and regression...

Site and gender specificity of inheritance of bone mineral density

Differences in genetic control of BMD by skeletal sites and genders were examined by complex segregation analysis in 816 members of 147 families with probands with extreme low BMD. Spine BMD correlated more strongly in male-male comparisons and hip BMD in female-female comparisons, consistent with gender- and site-specificity of BMD heritability. Introduction: Evidence from studies in animals and humans suggests that the genetic control of bone mineral density (BMD) may differ at different skeletal sites and between genders. This question has important implications for the design and interpretation of genetic studies of osteoporosis. Methods: We examined the genetic profile of 147 families with 816 individuals recruited through probands with extreme low BMD (T-score < −2.5, Z-score < −2.0). Complex segregation analysis was performed using the Pedigree Analysis Package. BMD was measured by DXA at both lumbar spine (L1-L4) and femoral neck. Results: Complex segregation analysis excluded purely monogenic and environmental models of segregation of lumbar spine and femoral neck BMD in these families. Pure polygenic models were excluded at the lumbar spine when menopausal status was considered as a covariate, but not at the femoral neck. Mendelian models with a residual polygenic component were not excluded. These models were consistent with the presence of a rare Mendelian genotype of prevalence 3–19 %, causing high BMD at the hip and spine in these families, with additional polygenic effects. Total heritability range at the lumbar spine was 61–67 % and at the femoral neck was 44–67 %. Significant differences in correlation of femoral neck and lumbar spine BMD were observed between male and female relative pairs, with male-male comparisons exhibiting stronger lumbar spine BMD correlation than femoral neck, and female-female comparisons having greater femoral neck BMD correlation than lumbar spine. These findings remained true for parent-offspring correlations when menopausal status was taken into account. The recurrence risk ratio for siblings of probands of a Z-score < −2.0 was 5.4 at the lumbar spine and 5.9 at the femoral neck. Conclusions: These findings support gender- and site-specificity of the inheritance of BMD. These results should be considered in the design and interpretation of genetic studies of osteoporosis.