Estimating labels from label proportions

Consider the following problem: given sets of unlabeled observations, each set with known label proportions, predict the labels of another set of observations, also with known label proportions. This problem appears in areas like e-commerce, spam filtering and improper content detection. We present consistent estimators which can reconstruct the correct labels with high probability in a uniform convergence sense. Experiments show that our method works well in practice.

Convex relaxation of mixture regression with efficient algorithms

We develop a convex relaxation of maximum a posteriori estimation of a mixture of regression models. Although our relaxation involves a semidefinite matrix variable, we reformulate the problem to eliminate the need for general semidefinite programming. In particular, we provide two reformulations that admit fast algorithms. The first is a max-min spectral reformulation exploiting quasi-Newton descent. The second is a min-min reformulation consisting of fast alternating steps of closed-form updates. We evaluate the methods against Expectation-Maximization in a real problem of motion segmentation from video data

Kernel conditional quantile estimation via reduction revisited

Quantile regression refers to the process of estimating the quantiles of a conditional distribution and has many important applications within econometrics and data mining, among other domains. In this paper, we show how to estimate these conditional quantile functions within a Bayes risk minimization framework using a Gaussian process prior. The resulting non-parametric probabilistic model is easy to implement and allows non-crossing quantile functions to be enforced. Moreover, it can directly be used in combination with tools and extensions of standard Gaussian Processes such as principled hyperparameter estimation, sparsification, and quantile regression with input-dependent noise rates. No existing approach enjoys all of these desirable properties. Experiments on benchmark datasets show that our method is competitive with state-of-the-art approaches.

Adaptively Transforming Graph Matching

Recently, many graph matching methods that incorporate pairwise constraint and that can be formulated as a quadratic assignment problem (QAP) have been proposed. Although these methods demonstrate promising results for the graph matching problem, they have high complexity in space or time. In this paper, we introduce an adaptively transforming graph matching (ATGM) method from the perspective of functional representation. More precisely, under a transformation formulation, we aim to match two graphs by minimizing the discrepancy between the original graph and the transformed graph. With a linear representation map of the transformation, the pairwise edge attributes of graphs are explicitly represented by unary node attributes, which enables us to reduce the space and time complexity significantly. Due to an efficient Frank-Wolfe method-based optimization strategy, we can handle graphs with hundreds and thousands of nodes within an acceptable amount of time. Meanwhile, because transformation map can preserve graph structures, a domain adaptation-based strategy is proposed to remove the outliers. The experimental results demonstrate that our proposed method outperforms the state-of-the-art graph matching algorithms

Early Adverse Events, HPA Activity and Rostral Anterior Cingulate Volume in MDD

Prior studies have independently reported associations between major depressive disorder (MDD), elevated cortisol concentrations, early adverse events and region-specific decreases in grey matter volume, but the relationships among these variables are unclear. In the present study, we sought to evaluate the relationships between grey matter volume, early adverse events and cortisol levels in MDD.Grey matter volume was compared between 19 controls and 19 individuals with MDD using voxel-based morphometry. A history of early adverse events was assessed using the Childhood Trauma Questionnaire. Subjects also provided salivary cortisol samples. Depressed patients showed decreased grey matter volume in the rostral ACC as compared to controls. Rostral ACC volume was inversely correlated with both cortisol and early adverse events.These findings suggest a key relationship between ACC morphology, a history of early adverse events and circulating cortisol in the pathophysiology of MDD

Stainable hepatic iron in 341 African American adults at coroner/medical examiner autopsy

BACKGROUND: Results of previous autopsy studies indicate that increased hepatic iron stores or hepatic iron overload is common in African Americans dying in hospitals, but there are no reports of hepatic iron content in other cohorts of African Americans. METHODS: We investigated the prevalence of heavy liver iron deposition in African American adults. Using established histochemical criteria, we graded Perls' acid ferrocyanide-reactive iron in the hepatocytes and Kupffer cells of 341 consecutive African American adults who were autopsied in the coroner/medical examiner office. Heavy staining was defined as grade 3 or 4 hepatocyte iron or grade 3 Kupffer cell iron. RESULTS: There were 254 men and 85 women (mean age ± 1 SD: 44 ± 13 y vs. 48 ± 14 y, respectively; p = 0.0255); gender was unstated or unknown in two subjects. Approximately one-third of subjects died of natural causes. Heavy staining was observed in 10.2% of men and 4.7% of women. 23 subjects had heavy hepatocyte staining only, six had heavy Kupffer cell staining only, and one had a mixed pattern of heavy staining. 15 subjects had histories of chronic alcoholism; three had heavy staining confined to hepatocytes. We analyzed the relationships of three continuous variables (age at death in years, hepatocyte iron grade, Kupffer cell iron grade) and two categorical variables (sex, cause of death (natural and non-natural causes)) in all 341 subjects using a correlation matrix with Bonferroni correction. This revealed two positive correlations: hepatocyte with Kupffer cell iron grades (p < 0.01), and male sex with hepatocyte iron grade (p < 0.05). We also analyzed the relationship of steatosis, inflammation, and fibrosis/cirrhosis in 30 subjects with heavy iron staining using a correlation matrix with Bonferroni correction. There were significant positive correlations of steatosis with inflammation (r = 0.5641; p < 0.01), and of inflammation with fibrosis/cirrhosis (r = 0.6124; p < 0.01). CONCLUSIONS: The present results confirm and extend previous observations that heavy liver iron staining is relatively common in African Americans. The pertinence of these observations to genetic and acquired causes of iron overload in African Americans is discussed

Whole genome scan reveals the genetic signature of African Ankole cattle breed and potential for higher quality beef

BACKGROUND: Africa is home to numerous cattle breeds whose diversity has been shaped by subtle combinations of human and natural selection. African Sanga cattle are an intermediate type of cattle resulting from interbreeding between Bos taurus and Bos indicus subspecies. Recently, research has asserted the potential of Sanga breeds for commercial beef production with better meat quality as compared to Bos indicus breeds. Here, we identified meat quality related gene regions that are positively selected in Ankole (Sanga) cattle breeds as compared to indicus (Boran, Ogaden, and Kenana) breeds using cross-population (XP-EHH and XP-CLR) statistical methods. RESULTS: We identified 238 (XP-EHH) and 213 (XP-CLR) positively selected genes, of which 97 were detected from both statistics. Among the genes obtained, we primarily reported those involved in different biological process and pathways associated with meat quality traits. Genes (CAPZB, COL9A2, PDGFRA, MAP3K5, ZNF410, and PKM2) involved in muscle structure and metabolism affect meat tenderness. Genes (PLA2G2A, PARK2, ZNF410, MAP2K3, PLCD3, PLCD1, and ROCK1) related to intramuscular fat (IMF) are involved in adipose metabolism and adipogenesis. MB and SLC48A1 affect meat color. In addition, we identified genes (TIMP2, PKM2, PRKG1, MAP3K5, and ATP8A1) related to feeding efficiency. Among the enriched Gene Ontology Biological Process (GO BP) terms, actin cytoskeleton organization, actin filament-based process, and protein ubiquitination are associated with meat tenderness whereas cellular component organization, negative regulation of actin filament depolymerization and negative regulation of protein complex disassembly are involved in adipocyte regulation. The MAPK pathway is responsible for cell proliferation and plays an important role in hyperplastic growth, which has a positive effect on meat tenderness. CONCLUSION: Results revealed several candidate genes positively selected in Ankole cattle in relation to meat quality characteristics. The genes identified are involved in muscle structure and metabolism, and adipose metabolism and adipogenesis. These genes help in the understanding of the biological mechanisms controlling beef quality characteristics in African Ankole cattle. These results provide a basis for further research on the genomic characteristics of Ankole and other Sanga cattle breeds for quality beef. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12863-016-0467-1) contains supplementary material, which is available to authorized users

Osteoclast Activated FoxP3+ CD8+ T-Cells Suppress Bone Resorption in vitro

BACKGROUND: Osteoclasts are the body's sole bone resorbing cells. Cytokines produced by pro-inflammatory effector T-cells (T(EFF)) increase bone resorption by osteoclasts. Prolonged exposure to the T(EFF) produced cytokines leads to bone erosion diseases such as osteoporosis and rheumatoid arthritis. The crosstalk between T-cells and osteoclasts has been termed osteoimmunology. We have previously shown that under non-inflammatory conditions, murine osteoclasts can recruit naïve CD8 T-cells and activate these T-cells to induce CD25 and FoxP3 (Tc(REG)). The activation of CD8 T-cells by osteoclasts also induced the cytokines IL-2, IL-6, IL-10 and IFN-γ. Individually, these cytokines can activate or suppress osteoclast resorption. PRINCIPAL FINDINGS: To determine the net effect of Tc(REG) on osteoclast activity we used a number of in vitro assays. We found that Tc(REG) can potently and directly suppress bone resorption by osteoclasts. Tc(REG) could suppress osteoclast differentiation and resorption by mature osteoclasts, but did not affect their survival. Additionally, we showed that Tc(REG) suppress cytoskeletal reorganization in mature osteoclasts. Whereas induction of Tc(REG) by osteoclasts is antigen-dependent, suppression of osteoclasts by Tc(REG) does not require antigen or re-stimulation. We demonstrated that antibody blockade of IL-6, IL-10 or IFN-γ relieved suppression. The suppression did not require direct contact between the Tc(REG) and osteoclasts. SIGNIFICANCE: We have determined that osteoclast-induced Tc(REG) can suppress osteoclast activity, forming a negative feedback system. As the CD8 T-cells are activated in the absence of inflammatory signals, these observations suggest that this regulatory loop may play a role in regulating skeletal homeostasis. Our results provide the first documentation of suppression of osteoclast activity by CD8 regulatory T-cells and thus, extend the purview of osteoimmunology