The Open University
Cross-Language Learning for Program Classification Using Bilateral Tree-Based Convolutional Neural Networks
Bui, Nghi D. Q. (Singapore Management University) | Jiang, Lingxiao (Singapore Management University) | Yu, Yijun (The Open University)
Towards the vision of translating code that implements an algorithm from one programming language into another, this paper proposes an approach for automated program classification using bilateral tree-based convolutional neural networks (BiTBCNNs). It is layered on top of two tree-based convolutional neural networks (TBCNNs), each of which recognizes the algorithm of code written in an individual programming language. The combination layer of the networks recognizes the similarities and differences among code in different programming languages. The BiTBCNNs are trained using the source code in different languages but known to implement the same algorithms and/or functionalities. For a preliminary evaluation, we use 3591 Java and 3534 C++ code snippets from 6 algorithms we crawled systematically from GitHub. We obtained over 90% accuracy in the cross-language binary classification task to tell whether any given two code snippets implement a same algorithm. Also, for the algorithm classification task, i.e., to predict which one of the six algorithm labels is implemented by an arbitrary C++ code snippet, we achieved over 80% precision.
Max-Sum Goes Private
Tassa, Tamir (The Open University) | Zivan, Roie (Ben-Gurion University of the Negev) | Grinshpoun, Tal (Ariel University)
As part of the ongoing effort of designing secure DCOP algorithms, we propose P-Max-Sum, the first private algorithm that is based on Max-Sum. The proposed algorithm has multiple agents preforming the role of each node in the factor graph, on which the Max-Sum algorithm operates. P-Max-Sum preserves three types of privacy: topology privacy, constraint privacy, and assignment/decision privacy.By allowing a single call to a trusted coordinator, P-Max-Sum also preserves agent privacy. The two main cryptographic means that enable this privacy preservation are secret sharing and homomorphic encryption. Our experiments on structured and realistic problems show that the overhead of privacy preservation in terms of runtime is reasonable.
Reports of the AAAI 2012 Spring Symposia
Alani, Harith (The Open University) | An, Bo (University of Southern California) | Jain, Manish (University of Southern California) | Kido, Takashi (Rikengenesis) | Konidaris, George (Massachusetts Institute of Technology) | Lawless, William (Paine College) | Martin, David (Apple Computer) | Pantofaru, Caroline (Willow Garage, Inc.) | Sofge, Donald (Naval Research Laboratory) | Takadama, Keiki (University of Electro-Communications) | Tambe, Milind (University of Southern California) | Vitvar, Tomas (Czech Technical University)
The Association for the Advancement of Artificial Intelligence, in cooperation with Stanford University's Department of Computer Science, was pleased to present the 2012 Spring Symposium Series, held Monday through Wednesday, March 26โ28, 2012 at Stanford University, Stanford, California USA. The six symposia held were AI, The Fundamental Social Aggregation Challenge (cochaired by W. F. Lawless, Don Sofge, Mark Klein, and Laurent Chaudron); Designing Intelligent Robots (cochaired by George Konidaris, Byron Boots, Stephen Hart, Todd Hester, Sarah Osentoski, and David Wingate); Game Theory for Security, Sustainability, and Health (cochaired by Bo An and Manish Jain); Intelligent Web Services Meet Social Computing (cochaired by Tomas Vitvar, Harith Alani, and David Martin); Self-Tracking and Collective Intelligence for Personal Wellness (cochaired by Takashi Kido and Keiki Takadama); and Wisdom of the Crowd (cochaired by Caroline Pantofaru, Sonia Chernova, and Alex Sorokin). The papers of the six symposia were published in the AAAI technical report series.
Reports of the AAAI 2012 Spring Symposia
Alani, Harith (The Open University) | An, Bo (University of Southern California) | Jain, Manish (University of Southern California) | Kido, Takashi (Rikengenesis) | Konidaris, George (Massachusetts Institute of Technology) | Lawless, William (Paine College) | Martin, David (Apple Computer) | Pantofaru, Caroline (Willow Garage, Inc.) | Sofge, Donald (Naval Research Laboratory) | Takadama, Keiki (University of Electro-Communications) | Tambe, Milind (University of Southern California) | Vitvar, Tomas (Czech Technical University)
The Association for the Advancement of Artificial Intelligence, in cooperation with Stanford Universityโs Department of Computer Science, was pleased to present the 2012 Spring Symposium Series, held Monday through Wednesday, March 26โ28, 2012 at Stanford University, Stanford, California USA. The six symposia held were AI, The Fundamental Social Aggregation Challenge (cochaired by W. F. Lawless, Don Sofge, Mark Klein, and Laurent Chaudron); Designing Intelligent Robots (cochaired by George Konidaris, Byron Boots, Stephen Hart, Todd Hester, Sarah Osentoski, and David Wingate); Game Theory for Security, Sustainability, and Health (cochaired by Bo An and Manish Jain); Intelligent Web Services Meet Social Computing (cochaired by Tomas Vitvar, Harith Alani, and David Martin); Self-Tracking and Collective Intelligence for Personal Wellness (cochaired by Takashi Kido and Keiki Takadama); and Wisdom of the Crowd (cochaired by Caroline Pantofaru, Sonia Chernova, and Alex Sorokin). The papers of the six symposia were published in the AAAI technical report series.
Harnessing the Crowds for Automating the Identification of Web APIs
Pedrinaci, Carlos (The Open University) | Liu, Dong (The Open University) | Lin, Chenghua (The Open University) | Domingue, John (The Open University)
Supporting the efficient discovery and use of Web APIs is increasingly important as their use and popularity grows. Yet, a simple task like finding potentially interesting APIs and their related documentation turns out to be hard and time consuming even when using the best resources currently available on the Web. In this paper we describe our research towards an automated Web API documentation crawler and search engine. This paper presents two main contributions. First, we have devised and exploited crowdsourcing techniques to generate a curated dataset of Web APIs documentation. Second, thanks to this dataset, we have devised an engine able to automatically detect documentation pages. Our preliminary experiments have shown that we obtain an accuracy of 80% and a precision increase of 15 points over a keyword-based heuristic we have used as baseline.
Tracking Sentiment and Topic Dynamics from Social Media
He, Yulan (The Open University) | Lin, Chenghua (The Open University ) | Gao, Wei (Qatar Foundation) | Wong, Kam-Fai (The Chinese University of Hong Kong)
We propose a dynamic joint sentiment-topic model (dJST) which allows the detection and tracking of views of current and recurrent interests and shifts in topic and sentiment. Both topic and sentiment dynamics are captured by assuming that the current sentiment-topic specific word distributions are generated according to the word distributions at previous epochs. We derive efficient online inference procedures to sequentially update the model with newly arrived data and show the effectiveness of our proposed model on the Mozilla add-on reviews crawled between 2007 and 2011.
Generating Mathematical Word Problems
Williams, Sandra (The Open University)
This paper describes a prototype system that generates mathematical word problems from ontologies in unrestricted domains. It builds on an existing ontology verbaliser that renders logical statements written in Web Ontology Language (OWL) as English sentences. This kind of question is more complex than those normally attempted by question generation systems, since mathematical word problems consist of a number of sentences that communicate a short narrative (in addition to providing the relevant numerical information required to solve the underlying mathematical problem). Thus, they embody many research issues that do not crop up with single-sentence questions. As well as describing the prototype system, I discuss five ways in which the difficulty of the generated questions may be controlled automatically during generation.
How Artefacts Influence the Construction of Communications and Contexts during Collaboration in an Agile Software Development Team
Abdullah, Nik Nailah Binti (Mimos Berhad Company) | Sharp, Helen (The Open University) | Honiden, Shinichi (National Institute of Informatics)
We used a stimulus and response method in cognition to consider agents as situated in their specific (Binti Abdullah et al, 2010) to uncover correlation patterns context as it was realized that people are strongly affected of the physical artefact-communication during specific by, and possibly dependent on their environment contexts of communications. We found preliminary empirical (Susi & Ziemke, 2001). With this shift of focus, new interactive evidence that the physical artefacts influence the theories of cognition have emerged. These interactive communication process in a mutually constraining relationship theories such as situated cognition (Clancey, 1997), with the contexts. In which the context is made up and distributed cognition (Hutchins, 1999), are noted for of the teams' practice that includes how they collaborate, their emphasis on the relationship between cognition, and the physical setting, situations, and participation role.
How Quantum Theory Is Developing the Field of Information Retrieval
Song, Dawei (The Robert Gordon University) | Lalmas, Mounia (University of Glasgow) | Rijsbergen, Keith van (University of Glasgow) | Frommholz, Ingo (University of Glasgow) | Piwowarski, Benjamin (University of Glasgow) | Wang, Jun (The Robert Gordon University) | Zhang, Peng (The Robert Gordon University) | Zuccon, Guido (University of Glasgow) | Bruza, Peter (Queensland University of Technology) | Arafat, Sachi (University of Glasgow) | Azzopardi, Leif (University of Glasgow) | Buccio, Emanuele Di (University of Padua) | Huertas-Rosero, Alvaro (University of Glasgow) | Hou, Yuexian (Tianjin University) | Melucci, Massimo (University of Padua) | Rueger, Stefan (The Open University)