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.

Crowded Diphosphinomethane Ligands in Catalysis: [(R2PCH2PR′2-κ2P)-NiR″]+ Cations for Ethylene Polymerization without Activators

The preparation of a series of nickel dichloride complexes with bulky diphosphinomethane chelate ligands R2PCH2PR′2 is reported. Reaction with the appropriate Grignard reagent leads to the corresponding dimethyl and dibenzyl complexes. Cationic monomethyl and mono-η3-benzyl complexes are generated from these dialkyl complexes by protonation with [H(OEt2)2]+[B(3,5-(CF3)2C6H3)4]−, while the complex [(dtbpm κ2P)Ni(η3-CH(CH2Ph)Ph]+[B(3,5-(CF3)2C6H3)4]−is obtained from protonation of the Ni(0) olefin complex (dtbpm-κ2P)N(η2-trans-stilbene). Crystal structures of examples of dichlorides, dimethyl, dibenzyl, cationic methyl, and cationic η3-benzyl complexes are reported. Solutions of the cations polymerize ethylene under mild conditions and without the necessity of an activating agent, to form polyethylene having high molecular weights and low degrees of chain branching. In comparison to the Ni methyl cations, the η3-benzyl cation complexes are more stable and somewhat less active but still very efficient in C2H4 polymerization. The effect on the resulting polyethylene of varying the substituents R, R′ on the phosphine ligand has been examined, and a clear trend for longer chain PE with less branching in the presence of more bulky substituents on the diphosphine has been found. Density functional calculations have been used to examine the rapid suprafacial η3 to η3 haptotropic shift processes of the[(R2PCH2PR′2)Ni] fragment and the η3−η1 change of the coordination mode of the benzyl group required for polymerization in those cations.

Peter Alwast talks to Grant Stevens

This interview was published in the catalogue for Peter Alwast's solo exhibition, "Future Perfect", at the Institute of Modern Art, Brisbane, in August 2011.

Review : "Quality of life: the assessment, analysis and interpretation of patient-reported outcomes (2nd Ed.)" by Peter M. Fayers & David Machin

An updated version, this excellent text is a timely addition to the library of any nurse researching in oncology or other settings where individuals’ quality of life must be understood. Health-related quality of life should be a central aspect of studies concerned with health and illness. Indeed, considerable evidence has recently emerged in oncology and other research settings that selfreported quality of life is of great prognostic significance and may be the most reliable predictor of subsequent morbidity and mortality. From a nursing perspective, it is also gratifying to note that novel therapy and other oncology studies increasingly recognize the importance of understanding patients’ subjective experiences of an intervention over time and to ascertain whether patients perceive that a new intervention makes a difference to their quality of life and treatment outcomes. Measurements of quality of life are now routine in clinical trials of chemotherapy drugs and are often considered the prime outcome of interest in the cost/benefit analyses of these treatments. The authors have extensive experience in qualityof- life assessment in cancer clinical trials, where most of the pioneering work into quality of life has been conducted. That said, many of the health-related qualityof- life issues discussed are common to many illnesses, and researchers outside of cancer should find the book equally helpful.

Accused headmaster turned me into pedophile, says convicted cleric Peter Gilbert

A CLERGYMAN who allegedly raped boys at a north Queensland boarding school in the 1960s has claimed he was ordered to take female hormones by his headmaster, who encouraged the "romantic love" of children among staff. Former Anglican brother Peter Gilbert - sentenced to seven years' jail in 2006 for the rape and indecent assault of children in the 1980s in South Australia - has blamed St Barnabas headmaster the late Robert Waddington for turning him into a pedophile. In a statement to one of his alleged victims, Gilbert said Waddington was molesting children himself and the Anglican priest would absolve the young teacher of his abuse of children in the confessional. The account has emerged as the top ranks of the Anglican church in Australia and Britain have been rocked by allegations of the covering-up of complaints made in 1999 and 2003 about Waddington's abuse while headmaster at the boarding school in Ravenshoe, north Queensland, and later, when he was dean of Manchester. A full investigation is being demanded into the handling of the complaints by the former Archbishop of York, now Lord (David) Hope of Thornes, and Australian church officials, including the former bishop of north Queensland, Clyde Wood.

Author in waiting : self-portrait of Peter Goldsworthy as a boy

Review of His Stupid Boyhood by Peter Goldsworthy (Hamish Hamilton, 2013).

Queensland floods anniversary : Peter McCarron

"Today marks the one year anniversary of the devastating floods that hit Queensland. This is the second in our series of survival from the Toowoomba and Lockyer Valley floods on the 10th of January 2011. Today, Queensland Fire and Rescue officer Peter McCarron tells Amanda Gearing about the flood emergency in Toowoomba's central business district: torrential rain suddenly caused flash flooding of city streets and swept away dozens of people and hundreds of cars."

Intellectual property, innovation, and the environment (2014) edited by Peter Menell and Sarah Tran: A review

Peter S. Menell and Sarah M. Tran (ed.), Intellectual Property, Innovation and the Environment, Cheltenham (UK) and Northampton (MA): Edward Elgar, 2014, 756 pp Hardback 978 1 78195 160 6, http://www.e-elgar.com/bookentry_main.lasso?id=15063 There has been a longstanding deadlock over intellectual property and clean technologies in international climate talks. The United States — and other developed countries such as Japan, Denmark Germany, the United Kingdom, Australia, and New Zealand — have pushed for stronger and longer protection of intellectual property rights related to clean technologies. BASIC countries — such as Brazil, South Africa, India, and China — have pushed for greater flexibilities in respect of intellectual property for the purpose of addressing climate change and global warming. Small island states, least developed countries, and nations vulnerable to climate change have called for climate-adaptation and climate-mitigation technologies to be available in the public domain. In the lead-up to the United Nations Climate Summit in New York on the 23rd September 2014, it is timely to consider the debate over intellectual property, innovation, the environment, and climate change.

Russell D James and Peter J Wosh (eds)

Public Relations and Marketing for Archives: A How-to-do-it Manual, New York, Neal-Schuman Publishers with the Society of American Archivists, 2011. xiv + 273 pp. ISBN 978-1-5557-0733-0. US$80.00 Public Relations and Marketing for Archives – A How-To-Do-It Manual provides a brief, but broad overview of the key elements of marketing, public relations and stakeholder engagement for archives...

Apparent digestibility of some nutrient sources by juvenile mud crab, Scylla serrata (Forskal 1775)

As part of preliminary work aimed at the development of a formulated diet for the mud crab, Scylla serrata, an experiment was conducted with juvenile mud crabs (95.65±2.17 g) to determine apparent digestibility coefficients (ADC) for cellulose, fish meal, shrimp meal, blood meal, soybean meal, wheat flour and cod liver oil. Apparent digestibility coefficients for dry matter (ADCdm), energy (ADCenergy) and protein (ADC protein) were in the ranges 70.0-95.7%, 77.4-97.1% and 57.7-97.9% respectively. Soybean meal had the highest ADCdm and wheat flour had the lowest value (P<0.05), while the ADCdm for fish meal, blood meal and shrimp meal were not different (P?0.05). Similarly, soybean meal had the same ADCenergy as that of fish meal, but higher than those of cod liver oil, blood meal and shrimp meal (P<0.05). Moreover, the ADC protein for blood meal or shrimp meal were not significantly different from fish meal (P?0.05); nevertheless, they were lower than that of soybean meal and higher than that of wheat flour (P<0.05). Of significant interest was the ADCdm (78.0%) and ADCenergy (77.4%) for cellulose, which indicates that plant-based nutrient sources may well be a useful component of formulated diets for mud crabs.

Stocking density and artificial habitat influence stock structure and yield from intensive nursery systems for mud crabs Scylla serrata (Forsskål 1775)

Intensive nursery systems are designed to culture mud crab postlarvae through a critical phase in preparation for stocking into growout systems. This study investigated the influence of stocking density and provision of artificial habitat on the yield of a cage culture system. For each of three batches of postlarvae, survival, growth and claw loss were assessed after each of three nursery phases ending at crab instars C1/C2, C4/C5 and C7/C8. Survival through the first phase was highly variable among batches with a maximum survival of 80% from megalops to a mean crab instar of 1.5. Stocking density between 625 and 2300 m-2 did not influence survival or growth in this first phase. Stocking densities tested in phases 2 and 3 were 62.5, 125 and 250 m -2. At the end of phases 2 and 3, there were five instar stages present, representing a more than 20-fold size disparity within the populations. Survival became increasingly density-sensitive following the first phase, with higher densities resulting in significantly lower survival (phase 2: 63% vs. 79%; phase 3: 57% vs. 64%). The addition of artificial habitat in the form of pleated netting significantly improved survival at all densities. The mean instar attained by the end of phase 2 was significantly larger at a lower stocking density and without artificial habitat. No significant effect of density or habitat on harvest size was detected in phase 3. The highest incidence of claw loss was 36% but was reduced by lowering stocking densities and addition of habitat. For intensive commercial production, yield can be significantly increased by addition of a simple net structure but rapidly decreases the longer crablets remain in the nursery.