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.

Recognising Torres Strait Islander women’s knowledges in their children’s mathematics education

This paper discusses women’s involvement in their children’s mathematics education. It does, where possible, focus Torres Strait Islander women who share the aspirations of Aborginal communities around Australia. That is, they are keen for their children to receive an education that provides them with opportunities for their present and future lives. They are also keen to have their cultures’ child learning practices recognised and respected within mainstream education. This recognition has some way to go with the language of instruction in schools written to English conventions, decontextualised and disconnected to the students’ culture, Community and home language.

Optimistic linear programming gives logarithmic regret for irreducible MDPs

We present an algorithm called Optimistic Linear Programming (OLP) for learning to optimize average reward in an irreducible but otherwise unknown Markov decision process (MDP). OLP uses its experience so far to estimate the MDP. It chooses actions by optimistically maximizing estimated future rewards over a set of next-state transition probabilities that are close to the estimates, a computation that corresponds to solving linear programs. We show that the total expected reward obtained by OLP up to time T is within C(P) log T of the reward obtained by the optimal policy, where C(P) is an explicit, MDP-dependent constant. OLP is closely related to an algorithm proposed by Burnetas and Katehakis with four key differences: OLP is simpler, it does not require knowledge of the supports of transition probabilities, the proof of the regret bound is simpler, but our regret bound is a constant factor larger than the regret of their algorithm. OLP is also similar in flavor to an algorithm recently proposed by Auer and Ortner. But OLP is simpler and its regret bound has a better dependence on the size of the MDP.

Teacher change and professional development in mathematics education

It is generally agreed that if authentic teacher change is to occur then the tacit knowledge about how and why they act in certain ways in the classroom be accessed and reflected upon. While critical reflection can and often is an individual experience there is evidence to suggest that teachers are more likely to engage in the process when it is approached in a collegial manner; that is, when other teachers are involved in and engaged with the same process. Teachers do not enact their profession in isolation but rather exist within a wider community of teachers. An outside facilitator can also play an active and important role in achieving lasting teacher change. According to Stein and Brown (1997) “an important ingredient in socially based learning is that graduations of expertise and experience exist when teachers collaborate with each other or outside experts” (p. 155). To assist in the effective professional development of teachers, outside facilitators, when used, need to provide “a dynamic energy producing interactive experience in which participants examine and explore the complex components of teaching” (Bolster, 1995, p. 193). They also need to establish rapport with the participating teachers that is built on trust and competence (Hyde, Ormiston, & Hyde, 1994). For this to occur, professional development involving teachers and outside facilitators or researchers should not be a one-off event but an ongoing process of engagement that enables both the energy and trust required to develop. Successful professional development activities are therefore collaborative, relevant and provide individual, specialised attention to the teachers concerned. The project reported here aimed to provide professional development to two Year 3 teachers to enhance their teaching of a new mathematics content area, mental computation. This was achieved through the teachers collaborating with a researcher to design an instructional program for mental computation that drew on theory and research in the field.

Early years teachers’ attitudes towards mathematics

Worldwide, there is considerable attention to providing a supportive mathematics learning environment for young children because attitude formation and achievement in these early years of schooling have a lifelong impact. Key influences on young children during these early years are their teachers. Practising early years teachers‟ attitudes towards mathematics influence the teaching methods they employ, which in turn, affects young students‟ attitudes towards mathematics, and ultimately, their achievement. However, little is known about practising early years teachers‟ attitudes to mathematics or how these attitudes form, which is the focus of this study. The research questions were: 1. What attitudes do practising early years teachers hold towards mathematics? 2. How did the teachers‟ mathematics attitudes form? This study adopted an explanatory case study design (Yin, 2003) to investigate practising early years teachers‟ attitudes towards mathematics and the formation of these attitudes. The research took place in a Brisbane southside school situated in a middle socio-economic area. The site was chosen due to its accessibility to the researcher. The participant group consisted of 20 early years teachers. They each completed the Attitude Towards Mathematics Inventory (ATMI) (Schackow, 2005), which is a 40 item instrument that measures attitudes across the four dimensions of attitude, namely value, enjoyment, self-confidence and motivation. The teachers‟ total ATMI scores were classified according to five quintiles: strongly negative, negative, neutral, positive and strongly positive. The results of the survey revealed that these teachers‟ attitudes ranged across only three categories with one teacher classified as strongly positive, twelve teachers classified as positive and seven teachers classified as neutral. No teachers were identified as having negative or strongly negative attitudes. Subsequent to the surveys, six teachers with a breadth of attitudes were selected from the original cohort to participate in open-ended interviews to investigate the formation of their attitudes. The interview data were analysed according to the four dimensions of attitudes (value, enjoyment, self-confidence, motivation) and three stages of education (primary, secondary, tertiary). Highlighted in the findings is the critical impact of schooling experiences on the formation of student attitudes towards mathematics. Findings suggest that primary school experiences are a critical influence on the attitudes of adults who become early years teachers. These findings also indicate the vital role tertiary institutions play in altering the attitudes of preservice teachers who have had negative schooling experiences. Experiences that teachers indicated contributed to the formation of positive attitudes in their own education were games, group work, hands-on activities, positive feedback and perceived relevance. In contrast, negative experiences that teachers stated influenced their attitudes were insufficient help, rushed teaching, negative feedback and a lack of relevance of the content. These findings together with the literature on teachers‟ attitudes and mathematics education were synthesized in a model titled a Cycle of Early Years Teachers’ Attitudes Towards Mathematics. This model explains positive and negative influences on attitudes towards mathematics and how the attitudes of adults are passed on to children, who then as adults themselves, repeat the cycle by passing on attitudes to a new generation. The model can provide guidance for practising teachers and for preservice and inservice education about ways to foster positive influences to attitude formation in mathematics and inhibit negative influences. Two avenues for future research arise from the findings of this study both relating to attitudes and secondary school experiences. The first question relates to the resilience of attitudes, in particular, how an individual can maintain positive attitudes towards mathematics developed in primary school, despite secondary school experiences that typically have a negative influence on attitude. The second question relates to the relationship between attitudes and achievement, specifically, why secondary students achieve good grades in mathematics despite a lack of enjoyment, which is one of the dimensions of attitude.

Pedagogy of introductory computer programming : a people-first approach

Students struggle with learning to program. In recent years, not only has there been a dramatic drop in the number of students enrolling in IT and Computer Science courses, but attrition from these courses continues to be significant. Introductory programming subjects traditionally have high failure rates and as they tend to be core to IT and Computer Science courses can be a road block for many students to their university studies. Is programming really that difficult — or are there other barriers to learning that have a serious and detrimental effect on student progression? In-class experiments were conducted in introductory programming units to confirm our hypothesis that that pair-programming would benefit students' learning to program. We investigated the social and cultural barriers to learning programming by questioning students' perceptions of confidence, difficulty and enjoyment of programming. The results of paired and non-paired students were compared to determine the effect of pair-programming on learning outcomes. Both the empirical and anecdotal results of our experiments strongly supported our hypothesis.

Toward a shared understanding of competency in programming : an invitation to the BABELnot Project

The ICT degrees in most Australian universities have a sequence of up to three programming subjects, or units. BABELnot is an ALTC-funded project that will document the academic standards associated with those three subjects in the six participating universities and, if possible, at other universities. This will necessitate the development of a rich framework for describing the learning goals associated with programming. It will also be necessary to benchmark exam questions that are mapped onto this framework. As part of the project, workshops are planned for ACE 2012, ICER 2012 and ACE 2013, to elicit feedback from the broader Australasian computing education community, and to disseminate the project’s findings. The purpose of this paper is to introduce the project to that broader Australasian computing education community and to invite their active participation.

An evaluation of the pattern and structure mathematics awareness program in the early school years

This paper reports a 2-year longitudinal study on the effectiveness of the Pattern and Structure Mathematical Awareness Program (PASMAP) on students’ mathematical development. The study involved 316 Kindergarten students in 17 classes from four schools in Sydney and Brisbane. The development of the PASA assessment interview and scale are presented. The intervention program provided explicit instruction in mathematical pattern and structure that enhanced the development of students’ spatial structuring, multiplicative reasoning, and emergent generalisations. This paper presents the initial findings of the impact of the PASMAP and illustrates students’ structural development.

Developing the Pattern and Structure Assessment (PASA) interview to inform early mathematics learning

The Pattern and Structure Mathematical Awareness Program(PASMAP) stems from a 2-year longitudinal study on students’ early mathematical development. The paper outlines the interview assessment the Pattern and Structure Assessment(PASA) designed to describe students’ awareness of mathematical pattern and structure across a range of concepts. An overview of students’ performance across items and descriptions of their structural development are described.

Mathematics and complex learning

There is unprecedented worldwide demand for mathematical solutions to complex problems. That demand has generated a further call to update mathematics education in a way that develops students’ abilities to deal with complex systems.

Stepping Stones A world-Class Mathematics program for the Australian Curriculum Year 1 (Student Journal)

ORIGO Stepping Stones gives mathematics teachers the best of both worlds by delivering lessons and teacher guides on a digital platform blended with the more traditional printed student journals. This uniquely interactive program allows students to participate in exciting learning activites whilst still allowing the teacher to maintain control of learning outcomes. It is the first program in Australia to give teachers activities to differentiate instruction within each lesson and across school years. Written by a team of Australia's leading mathematics educators, this program integrates key research findings in a practical sequence of modules and lessons providing schools with a step-by-step approach to the new curriculum. Click links on the right to explore the program.

Street computing : towards an integrated open data Application Programming Interface (API) for cities

This special issue of the Journal of Urban Technology brings together five articles that are based on presentations given at the Street Computing workshop held on 24 November 2009 in Melbourne in conjunction with the Australian Computer-Human Interaction conference (OZCHI 2009). Our own article introduces the Street Computing vision and explores the potential, challenges and foundations of this research vision. In order to do so, we first look at the currently available sources of information and discuss their link to existing research efforts. Section 2 then introduces the notion of Street Computing and our research approach in more detail. Section 3 looks beyond the core concept itself and summarises related work in this field of interest.