Exponentiated gradient algorithms for conditional random fields and max-margin Markov Networks

Log-linear and maximum-margin models are two commonly-used methods in supervised machine learning, and are frequently used in structured prediction problems. Efficient learning of parameters in these models is therefore an important problem, and becomes a key factor when learning from very large data sets. This paper describes exponentiated gradient (EG) algorithms for training such models, where EG updates are applied to the convex dual of either the log-linear or max-margin objective function; the dual in both the log-linear and max-margin cases corresponds to minimizing a convex function with simplex constraints. We study both batch and online variants of the algorithm, and provide rates of convergence for both cases. In the max-margin case, O(1/ε) EG updates are required to reach a given accuracy ε in the dual; in contrast, for log-linear models only O(log(1/ε)) updates are required. For both the max-margin and log-linear cases, our bounds suggest that the online EG algorithm requires a factor of n less computation to reach a desired accuracy than the batch EG algorithm, where n is the number of training examples. Our experiments confirm that the online algorithms are much faster than the batch algorithms in practice. We describe how the EG updates factor in a convenient way for structured prediction problems, allowing the algorithms to be efficiently applied to problems such as sequence learning or natural language parsing. We perform extensive evaluation of the algorithms, comparing them to L-BFGS and stochastic gradient descent for log-linear models, and to SVM-Struct for max-margin models. The algorithms are applied to a multi-class problem as well as to a more complex large-scale parsing task. In all these settings, the EG algorithms presented here outperform the other methods.

Different inflections

Australia has often been defined by its landscape – actual, romanticized, imagined – iconic images and experiences taken up by artists in a myriad of ways. This paper examines inter/intra cultural practices of three Australian dance companies and their directors, and how they inflect images of Australia in different ways. Each artist brings perspectives from their particular hybridized cultural and ethnic backgrounds as well as their formative dance experiences. In their practices, notions of landscape embrace physical, metaphorical and spiritual dimensions. Kai Tai Chan, who founded the One Extra Company in 1976, pioneered accessible and confronting intercultural dance theatre in Australia from the 1970s to the 1990s, challenging our notions of what it is to be Australian. A Chinese Malay who came to Australia to study architecture, he stayed to create a significant body of work in which different cultural frameworks became lenses through which to explore stories of ordinary lives and experiences, revealing complexities of the human condition and larger social-political issues. Spiritual connections feature strongly in the practice of another Chinese Malay Australian, Tony Yap. Here the landscape is an inner one influenced by a form of Malaysian trance dance known as the sen-siao (“spirit cloud”) tradition. Yap has forged a unique space in the Australian dance and theatre scene, exploring a movement language informed by psycho-physical research, Asian shamanistic trance dance, Butoh, voice and visual design. Whilst primarily a solo performer, his practice includes collaborations with Asian diasporic as well as Anglo Australian cross-cultural visual and sound artists. His work is situated in a metaphysical rather than socio political context. In contrast, the newest company to emerge on the intercultural Australian stage is Polytoxic, reflecting a Pacific rather than Asian inflection. Key members, Fa’alafi and Efeso Fa’anana (both of Samoan descent) and Leah Shelton (of Anglo-Saxon descent), aim to critique the exoticism and cultural kitsch that often accompanies representations of the Pacific islands, with a pastiche of street dance, cabaret and contemporary techniques, blended with traditional Polynesian vocabulary. A parallel aim is to provide audiences with insights into the traditions and history of Samoa from the perspective of the artists as contemporary Australians. This examination, spanning three decades of inter/intra cultural practices, reveals stylistic, generational and philosophical differences with a commonality of variously inflected notions of landscape, spirituality and identity.

Modeling of a magneto-rheological (MR) fluid damper using a self tuning fuzzy mechanism

A magneto-rheological (MR) fluid damper is a semi-active control device that has recently begun to receive more attention in the vibration control community. However, the inherent nonlinear nature of the MR fluid damper makes it challenging to use this device to achieve high damping control system performance. Therefore the development of an accurate modeling method for a MR fluid damper is necessary to take advantage of its unique characteristics. Our goal was to develop an alternative method for modeling a MR fluid damper by using a self tuning fuzzy (STF) method based on neural technique. The behavior of the researched damper is directly estimated through a fuzzy mapping system. In order to improve the accuracy of the STF model, a back propagation and a gradient descent method are used to train online the fuzzy parameters to minimize the model error function. A series of simulations had been done to validate the effectiveness of the suggested modeling method when compared with the data measured from experiments on a test rig with a researched MR fluid damper. Finally, modeling results show that the proposed STF interference system trained online by using neural technique could describe well the behavior of the MR fluid damper without need of calculation time for generating the model parameters.

Surrogacy - A Path of Obstacles

Surrogacy has become an effective and accepted form of reproductive technology. It enables couples, regardless of gender or sexuality, to achieve the dream of becoming a parent in circumstances where other forms of reproductive technology and adoption are either not possible or have failed. To its credit, the Queensland parliament has recently brought this state up to date by enacting surrogacy laws that are in line with the majority of statutes implemented throughout the country. The Surrogacy Act 2010 (Qld) allows for the court to make a parentage order in certain circumstances where parties have entered into a surrogacy arrangement. A parentage order effectively transfers parental rights from the birth mother (and her spouse or de facto if there is one) to the intended parents. The requirements which must be satisfied to obtain a parenting order are comprehensive and onerous, making the path to parenthood through a surrogacy arrangement by no means easy. At the heart of the surrogacy issue lies a question, the answer to which has shifted and continues to shift as reproductive technologies continue to increase in success, method and popularity - what is a parent? A recent decision of the Administrative Appeals Tribunal, Hudson v Minister for Immigration and Citizenship, brought to attention the meaning of the word ‘parent’ as it appears in s 16(2) Australian Citizenship Act 2007 (Cth) (‘the Act’). Section 16(2) deals with citizenship by descent and provides that a person born outside Australia may make an application to the Minister to become an Australian citizen if a parent of the person was an Australian citizen at the time of the birth.

Branding "Created in China" : the rise of Chinese fashion designers

This article discusses the importance of aesthetic recognition and branding for Chinese fashion designers as prerequisites for their successful positioning in a globalized marketplace. Fundamental to this process is the communication of their aesthetic in their branding process. In addition, the emergence of fashion designers of Asian-American descent who align their creative vision with a globally mainstream audience has created momentum for the new generation of mainland Chinese designers. Chinese creativity is moving to center stage as the country’s role as a leading consumer market with brands of domestic origin strengthens. Thus the aim of this article is to uncover the tension between what is, on the one hand, the need to embrace a global market, and, on the other, the desire to create the elements of a distinctly Chinese brand through aesthetic references to Chinese culture and iconography. We argue that one core element of branding is reference to heritage and tradition. Therefore to satisfy an increasingly sophisticated Chinese consumer, Chinese designers need to be able to incorporate these elements into a characteristic and well-promoted personal vision.

Effects of various power system stabilizers on improving power system dynamic performance

To ensure the small-signal stability of a power system, power system stabilizers (PSSs) are extensively applied for damping low frequency power oscillations through modulating the excitation supplied to synchronous machines, and increasing interest has been focused on developing different PSS schemes to tackle the threat of damping oscillations to power system stability. This paper examines four different PSS models and investigates their performances on damping power system dynamics using both small-signal eigenvalue analysis and large-signal dynamic simulations. The four kinds of PSSs examined include the Conventional PSS (CPSS), Single Neuron based PSS (SNPSS), Adaptive PSS (APSS) and Multi-band PSS (MBPSS). A steep descent parameter optimization algorithm is employed to seek the optimal PSS design parameters. To evaluate the effects of these PSSs on improving power system dynamic behaviors, case studies are carried out on an 8-unit 24-bus power system through both small-signal eigenvalue analysis and large-signal time-domain simulations.

Fourier Lucas-Kanade Algorithm

In this paper we propose a framework for both gradient descent image and object alignment in the Fourier domain. Our method centers upon the classical Lucas & Kanade (LK) algorithm where we represent the source and template/model in the complex 2D Fourier domain rather than in the spatial 2D domain. We refer to our approach as the Fourier LK (FLK) algorithm. The FLK formulation is advantageous when one pre-processes the source image and template/model with a bank of filters (e.g. oriented edges, Gabor, etc.) as: (i) it can handle substantial illumination variations, (ii) the inefficient pre-processing filter bank step can be subsumed within the FLK algorithm as a sparse diagonal weighting matrix, (iii) unlike traditional LK the computational cost is invariant to the number of filters and as a result far more efficient, and (iv) this approach can be extended to the inverse compositional form of the LK algorithm where nearly all steps (including Fourier transform and filter bank pre-processing) can be pre-computed leading to an extremely efficient and robust approach to gradient descent image matching. Further, these computational savings translate to non-rigid object alignment tasks that are considered extensions of the LK algorithm such as those found in Active Appearance Models (AAMs).

Effect of family relatedness on characteristics of estimated IBD probabilities in relation to precision of QTL estimates

Background: A random QTL effects model uses a function of probabilities that two alleles in the same or in different animals at a particular genomic position are identical by descent (IBD). Estimates of such IBD probabilities and therefore, modeling and estimating QTL variances, depend on marker polymorphism, strength of linkage and linkage disequilibrium of markers and QTL, and the relatedness of animals in the pedigree. The effect of relatedness of animals in a pedigree on IBD probabilities and their characteristics was examined in a simulation study. Results: The study based on nine multi-generational family structures, similar to a pedigree structure of a real dairy population, distinguished by an increased level of inbreeding from zero to 28 % across the studied population. Highest inbreeding level in the pedigree, connected with highest relatedness, was accompanied by highest IBD probabilities of two alleles at the same locus, and by lower relative variation coefficients. Profiles of correlation coefficients of IBD probabilities along the marked chromosomal segment with those at the true QTL position were steepest when the inbreeding coefficient in the pedigree was highest. Precision of estimated QTL location increased with increasing inbreeding and pedigree relatedness. A method to assess the optimum level of inbreeding for QTL detection is proposed, depending on population parameters. Conclusions: An increased overall relationship in a QTL mapping design has positive effects on precision of QTL position estimates. But the relationship of inbreeding level and the capacity for QTL detection depending on the recombination rate of QTL and adjacent informative marker is not linear. © 2010 Freyer et al., licensee BioMed Central Ltd.

Prediction of IBD based on population history for fine gene mapping

A novel multiple regression method (RM) is developed to predict identity-by-descent probabilities at a locus L (IBDL), among individuals without pedigree, given information on surrounding markers and population history. These IBDL probabilities are a function of the increase in linkage disequilibrium (LD) generated by drift in a homogeneous population over generations. Three parameters are sufficient to describe population history: effective population size (Ne), number of generations since foundation (T), and marker allele frequencies among founders (p). IBD L are used in a simulation study to map a quantitative trait locus (QTL) via variance component estimation. RM is compared to a coalescent method (CM) in terms of power and robustness of QTL detection. Differences between RM and CM are small but significant. For example, RM is more powerful than CM in dioecious populations, but not in monoecious populations. Moreover, RM is more robust than CM when marker phases are unknown or when there is complete LD among founders or Ne is wrong, and less robust when p is wrong. CM utilises all marker haplotype information, whereas RM utilises information contained in each individual marker and all possible marker pairs but not in higher order interactions. RM consists of a family of models encompassing four different population structures, and two ways of using marker information, which contrasts with the single model that must cater for all possible evolutionary scenarios in CM.

On the prediction of simultaneous inbreeding coefficients at multiple loci

A new deterministic method for predicting simultaneous inbreeding coefficients at three and four loci is presented. The method involves calculating the conditional probability of IBD (identical by descent) at one locus given IBD at other loci, and multiplying this probability by the prior probability of the latter loci being simultaneously IBD. The conditional probability is obtained applying a novel regression model, and the prior probability from the theory of digenic measures of Weir and Cockerham. The model was validated for a finite monoecious population mating at random, with a constant effective population size, and with or without selfing, and also for an infinite population with a constant intermediate proportion of selfing. We assumed discrete generations. Deterministic predictions were very accurate when compared with simulation results, and robust to alternative forms of implementation. These simultaneous inbreeding coefficients were more sensitive to changes in effective population size than in marker spacing. Extensions to predict simultaneous inbreeding coefficients at more than four loci are now possible.

Performance comparison of four power system stabilizer

The well-known power system stabilizer (PSS) is used to generate supplementary control signals for the excitation system of a generator so as to damp low frequency oscillations in the power system concerned. Up to now, various kinds of PSS design methods have been proposed and some of them applied in actual power systems with different degrees. Given this background, the small-disturbance eigenvalue analysis and large-disturbance dynamic simulations in the time domain are carried out to evaluate the performances of four different PSS design methods, including the Conventional PSS (CPSS), Single-Neuron PSS (SNPSS), Adaptive PSS (APSS) and Multi-band PSS (MBPSS). To make the comparisons equitable, the parameters of the four kinds of PSSs are all determined by the steepest descent method. Finally, an 8-unit 24-bus power system is employed to demonstrate the performances of the four kinds of PSSs by the well-established eigenvalue analysis as well as numerous digital simulations, and some useful conclusions obtained.

Point of no return : exploring katabatic narrative and deterritorialisation in the Australian outback novel

This thesis consists of the novel Brolga and an exegesis examining in what ways the ideas of katabasis and deterritorialisation inform an understanding of descent narratives in contemporary Australian outback fiction. When writing the creative piece, it was observed that Joseph Campbell’s Hero’s Journey was an imprecise model for my manuscript and indeed for many of the contemporary novels I had read written in similar outback settings. On analysis a better fit lies in the idea of a heroic journey from which there is no clear return from the underworld. This narrative form is defined in this thesis as a katabatic narrative. To unpack this narrative trope, the inverse of territoriality, deterritorialisation, is used as a lens to examine the complex thematic and symbolic resonances of the outback in both Brolga and analogous works of contemporary outback fiction.

Resequencing and fine-mapping of the chromosome 12q13-14 locus associated with multiple sclerosis refines the number of implicated genes

Multiple sclerosis (MS) is a common chronic inflammatory disease of the central nervous system. Susceptibility to the disease is affected by both environmental and genetic factors. Genetic factors include haplotypes in the histocompatibility complex (MHC) and over 50 non-MHC loci reported by genome-wide association studies. Amongst these, we previously reported polymorphisms in chromosome 12q13-14 with a protective effect in individuals of European descent. This locus spans 288 kb and contains 17 genes, including several candidate genes which have potentially significant pathogenic and therapeutic implications. In this study, we aimed to fine-map this locus. We have implemented a two-phase study: a variant discovery phase where we have used next-generation sequencing and two target-enrichment strategies [long-range polymerase chain reaction (PCR) and Nimblegen's solution phase hybridization capture] in pools of 25 samples; and a genotyping phase where we genotyped 712 variants in 3577 healthy controls and 3269 MS patients. This study confirmed the association (rs2069502, P = 9.9 × 10−11, OR = 0.787) and narrowed down the locus of association to an 86.5 kb region. Although the study was unable to pinpoint the key-associated variant, we have identified a 42 (genotyped and imputed) single-nucleotide polymorphism haplotype block likely to harbour the causal variant. No evidence of association at previously reported low-frequency variants in CYP27B1 was observed. As part of the study we compared variant discovery performance using two target-enrichment strategies. We concluded that our pools enriched with Nimblegen's solution phase hybridization capture had better sensitivity to detect true variants than the pools enriched with long-range PCR, whilst specificity was better in the long-range PCR-enriched pools compared with solution phase hybridization capture enriched pools; this result has important implications for the design of future fine-mapping studies.

Investigation of Association between PFO complicated by cryptogenic stroke and a common variant of the cardiac transcription factor GATA4

Patent foramen ovale (PFO) is associated with clinical conditions including cryptogenic stroke, migraine and varicose veins. Data from studies in humans and mouse suggest that PFO and the secundum form of atrial septal defect (ASDII) exist in an anatomical continuum of septal dysmorphogenesis with a common genetic basis. Mutations in multiple members of the evolutionarily conserved cardiac transcription factor network, including GATA4, cause or predispose to ASDII and PFO. Here, we assessed whether the most prevalent variant of the GATA4 gene, S377G, was significantly associated with PFO or ASD. Our analysis of world indigenous populations showed that GATA4 S377G was largely Caucasian-specific, and so subjects were restricted to those of Caucasian descent. To select for patients with larger PFO, we limited our analysis to those with cryptogenic stroke in which PFO was a subsequent finding. In an initial study of Australian subjects, we observed a weak association between GATA4 S377G and PFO/Stroke relative to Caucasian controls in whom ASD and PFO had been excluded (OR = 2.16; p = 0.02). However, in a follow up study of German Caucasians no association was found with either PFO or ASD. Analysis of combined Australian and German data confirmed the lack of a significant association. Thus, the common GATA4 variant S377G is likely to be relatively benign in terms of its participation in CHD and PFO/Stroke.

Residential care workers and residents : the New Zealand story

Aims To describe the nature and size of long-term residential care homes in New Zealand; funding of facilities; and the ethnic and gender composition of residents and residential care workers nationwide. Methods A postal, fax, and email survey of all long-term residential care homes in New Zealand. Results Completed surveys were received from an eligible 845 facilities (response rate: 55%). The majority of these (54%) facilities housed less than 30 residents. Of the 438 (94%) facilities completing the questions about residents’ ethnicity, 432 (99%) housed residents from New Zealand European (Pakeha) descent, 156 (33%) housed at least 1 Maori resident, 71 (15%) at least 1 Pacific (Islands) resident, and 61 (13%) housed at least 1 Asian resident. Facilities employed a range of ethnically diverse staff, with 66% reporting Maori staff. Less than half of all facilities employed Pacific staff (43%) and Asian staff (33%). Registered nursing staff were mainly between 46 and 60 years (47%), and healthcare assistant staff were mostly between 25 and 45 years old (52%). Wide regional variation in the ethnic make up of staff was reported. About half of all staff were reported to have moved within the previous 2 years. Conclusions The age and turnover of the residential care workforce suggests the industry continues to be under threat from staffing shortages. While few ethnic minority residents live in long-term care facilities, staff come from diverse backgrounds, especially in certain regions.