Learning the kernel matrix with semidefinite programming

Kernel-based learning algorithms work by embedding the data into a Euclidean space, and then searching for linear relations among the embedded data points. The embedding is performed implicitly, by specifying the inner products between each pair of points in the embedding space. This information is contained in the so-called kernel matrix, a symmetric and positive semidefinite matrix that encodes the relative positions of all points. Specifying this matrix amounts to specifying the geometry of the embedding space and inducing a notion of similarity in the input space - classical model selection problems in machine learning. In this paper we show how the kernel matrix can be learned from data via semidefinite programming (SDP) techniques. When applied to a kernel matrix associated with both training and test data this gives a powerful transductive algorithm -using the labeled part of the data one can learn an embedding also for the unlabeled part. The similarity between test points is inferred from training points and their labels. Importantly, these learning problems are convex, so we obtain a method for learning both the model class and the function without local minima. Furthermore, this approach leads directly to a convex method for learning the 2-norm soft margin parameter in support vector machines, solving an important open problem.

Online discovery of similarity mappings

We consider the problem of choosing, sequentially, a map which assigns elements of a set A to a few elements of a set B. On each round, the algorithm suffers some cost associated with the chosen assignment, and the goal is to minimize the cumulative loss of these choices relative to the best map on the entire sequence. Even though the offline problem of finding the best map is provably hard, we show that there is an equivalent online approximation algorithm, Randomized Map Prediction (RMP), that is efficient and performs nearly as well. While drawing upon results from the "Online Prediction with Expert Advice" setting, we show how RMP can be utilized as an online approach to several standard batch problems. We apply RMP to online clustering as well as online feature selection and, surprisingly, RMP often outperforms the standard batch algorithms on these problems.

Learning the Kernel Matrix with Semi-Definite Programming

Kernel-based learning algorithms work by embedding the data into a Euclidean space, and then searching for linear relations among the embedded data points. The embedding is performed implicitly, by specifying the inner products between each pair of points in the embedding space. This information is contained in the so-called kernel matrix, a symmetric and positive definite matrix that encodes the relative positions of all points. Specifying this matrix amounts to specifying the geometry of the embedding space and inducing a notion of similarity in the input space -- classical model selection problems in machine learning. In this paper we show how the kernel matrix can be learned from data via semi-definite programming (SDP) techniques. When applied to a kernel matrix associated with both training and test data this gives a powerful transductive algorithm -- using the labelled part of the data one can learn an embedding also for the unlabelled part. The similarity between test points is inferred from training points and their labels. Importantly, these learning problems are convex, so we obtain a method for learning both the model class and the function without local minima. Furthermore, this approach leads directly to a convex method to learn the 2-norm soft margin parameter in support vector machines, solving another important open problem. Finally, the novel approach presented in the paper is supported by positive empirical results.

What it means to become a public relations professional: student perceptions of professional identity through real-world learning

Public relations educators need new solutions to prepare students to become tomorrow's practitioner today. Managers and employers in the new creative workforce (McWilliam, 2008) expect graduates to be problem solvers, critical and creative thinkers, reflective, and self reliant (Barrie, 2008; David, 2004). Enabling students to develop these attributes requires a collaborative and creative approach to pedagogy (Jeffrey & Craft, 2001, 2004). A model for the next generation of public relations education was developed to integrate industry partnerships as a way to bridge pedagogy and professional practice. The model suggests (a) that industry partnerships be embedded in learning activities, (b) that assessment items be considered on a continuum and delivered incrementally across a course of study, and (c) that connections between classroom and workplace activities are clearly signposted for students.

Successes and stresses : A case study on relations between international higher degree students in Australia and their universities.

The paper examines the situation of postgraduate international students studying in Australia, mostly at doctoral level; a group widely seen as sought-after by Australian universities and employers, though also exposed to difficulties in aspects like learning culture, language and temporary employment. The investigation follows a novel path, as an exercise in practice-led research on issues involved in Higher Degree supervision. It is in fact an exercise within an advanced program of professional development for HD research supervisors. It begins by deploying a journalistic method, to obtain and present information. This has entailed the publishing of two feature articles about the lives of scholars for Subtropic, a campus based online magazine in Brisbane, www.subtropic.com.au. The next step is a review of a set of supervisions, citing issues raised in individual cases. Parallels can be seen between the two information-getting and analytical processes, with scope for contradictions. An exegetical statement deals with supervisory issues that have been exposed, and implications for learning, with recommendations for developing the quality of the experience of these students.

Continuous and pedagogically sound assessment : A new economy of power relations in Australian Law schools

In recent decades, assessment practices within Australian law schools have moved from the overwhelming use of end-of-year closed-book examinations to an increase in the use of a wider range of techniques. This shift is often characterised as providing a ‘better’ learning environment for students, contributing more positively to their own ‘personal development’ within higher education, or, considered along the lines of critical legal thought, as ‘liberating’ them from the ‘conservatising’ and ‘indoctrinating’ effects of the power relations that operate in law schools. This paper seeks to render problematic such liberal-progressive narratives about these changes to law school assessment practices. It will do so by utilising the work of French historian and philosopher Michel Foucault on power, arguing that the current range of assessment techniques demonstrates a shift in the ‘economy’ of power relations within the law school. Rather than ‘liberating’ students from relations of power, these practices actually extend the power relations through which students are governed. This analysis is intended to inform legal education research and assessment practice by providing a far more nuanced conceptual framework than one that seeks to ‘free’ law students from these ‘repressive’ practices, or hopes to ‘objectively’ contribute to their ‘personal development’.

A recommendation method for online dating networks based on social relations and demographic information

A new relationship type of social networks - online dating - are gaining popularity. With a large member base, users of a dating network are overloaded with choices about their ideal partners. Recommendation methods can be utilized to overcome this problem. However, traditional recommendation methods do not work effectively for online dating networks where the dataset is sparse and large, and a two-way matching is required. This paper applies social networking concepts to solve the problem of developing a recommendation method for online dating networks. We propose a method by using clustering, SimRank and adapted SimRank algorithms to recommend matching candidates. Empirical results show that the proposed method can achieve nearly double the performance of the traditional collaborative filtering and common neighbor methods of recommendation.

Power relations and small and medium-sized enterprise strategies for capturing value in global production networks: visual effects (VFX) service firm in the Hollywood film industry

Power relations and small and medium-sized enterprise strategies for capturing value in global production networks: visual effects (VFX) service firms in the Hollywood film industry, Regional Studies. This paper provides insights into the way in which non-lead firms manoeuvre in global value chains in the pursuit of a larger share of revenue and how power relations affect these manoeuvres. It examines the nature of value capture and power relations in the global supply of visual effects (VFX) services and the range of strategies VFX firms adopt to capture higher value in the global value chain. The analysis is based on a total of thirty-six interviews with informants in the industry in Australia, the United Kingdom and Canada, and a database of VFX credits for 3323 visual products for 640 VFX firms.

Public relations management in organisations

Chapter aims By the end of your study of this chapter, you should be able to: - See public relations as a link between organisations and their environments - Use systems theory to guide your understanding and practical application of public relations - Understand the make up of a public relations management team within an organisation - Identify and understand how a range of internal forces including culture, and power affect the practice of public relations - Identify and understand how a range of external forces including conflict, activism and corporate social responsibility affect the practice of public relations.

Established-outsider relations and fear of crime in mining towns

Using Elias and Scotson's (1994) account of established-outsider relations, this article examines how the organisational capacity of specific social groups is significant in determining the quality of crime-talk in isolated and rural settings. In particular, social 'oldness' and notions of what constitutes 'community' are significant in determining what activities and individuals are salient within crime-talk. Individual and gorup interviews, conducted in a West Australian mining town, revealed how crime-talk is an artefact of specific social figurations and the relative ability of groups to act as cohesive and integrated networks. We argue that anxieties regarding crime are a product of specific social figurations and the shifting power ratios of groups within such figurations.

Teachers’ work in curricular markets : conditions of design and relations between the International Baccalaureate Diploma and the local curriculum

School level strategy enabled by neoliberal choice policies can produce internal curricular markets whereby branded curricula such as the International Baccalaureate are offered alongside the local government curriculum in the same school. This project investigated how such curricular markets operating in Australian schools impacted on teachers’ work. This paper reports on teachers work in three case study schools that offered both the International Baccalaureate Diploma program and the local senior schooling curriculum, then draws on an online survey of 225 teachers in 26 such schools across Australia. The analysis reveals the impact of curricular markets along two dimensions: the curriculum’s internal design; and the relational aspects of how schools manage to deliver tandem offerings within institutional constraints. Teachers working in the IBD Diploma program were shown to relish its design, despite additional demands, while teachers working in just the local curriculum reported more relational issues. The paper argues that these trends suggest that there are winners and losers emerging in the work conditions produced by curricular markets.  

Toward an ethnographic imperative in public relations research

A central goal in social science research is developing descriptive and causal inferences from observable data (King, Keohane, & Verba, 1994). Following this perspective, we propose ethnography as a methodological imperative in public relations research that seeks to develop descriptive inferences about the influence of an organization’s culture on its social ecology. The ethnographic imperative in research design is derived from two interlocked, epistemological commitments in research design. First, a view that the culture of an organization is constituted as a system of shared knowledge that is socially transmitted over time among organizational members. Second, as a consequence, the cognitive setting for actorbased models of organizational social relationships and imperatives is cultural in nature. Based on these commitments, ethnography as a methodological imperative is specifically enjoined when research derived from cocreational public relations theories is explicitly set in sociocultural analysis of those organizations. The strength of this ethnographic imperative in research design is reflected by the degree of congruency between the descriptive inferences drawn from ethnographic data and the theoretical context within which such inferences are situated.