Industry
Using AI Local Search to Improve an OR Optimizer
Morgado, Filipa (SISCOG, Sistemas Cognitivos SA) | Saldanha, Ricardo L. (SISCOG, Sistemas Cognitivos SA) | Roussado, Jorge (SISCOG, Sistemas Cognitivos SA) | Albino, Luis (SISCOG, Sistemas Cognitivos SA) | Morgado, Ernesto (SISCOG, Sistemas Cognitivos SA) | Martins, Joao P. ( SISCOG, Sistemas Cognitivos SA )
One of the key issues for transportation companies is to produce an optimal plan for the work of crew members. Crew planning consists of a sequence of phases, the first two corresponding to planning duties (sequences of trips to be done by crew members from their home base to their home base) and planning rosters (sequences of duties and rest days to be followed by crew members during a certain number of weeks). Both duty and roster planning are subject to a large number of constraints. Duty planning is constrained by intra-duty constraints and roster planning by inter-duty constraints. Since inter-duty constraints relate how duties can be combined into a roster, it is desirable that some of these constraints be transposed into the duty planning phase, as additional constraints, to guarantee that the duties produced in the first phase are "rosterable'' in the second phase. Both Artificial Intelligence (AI) and Operations Research (OR) have addressed duty planning, but for very large scale problems, OR has been far more successful due to its global vision of the problem. This paper discusses the use of AI local search to improve an OR-based duty planning optimizer that uses additional constraints.
eBird: A Human/Computer Learning Network for Biodiversity Conservation and Research
Kelling, Steve (Cornell University) | Gerbracht, Jeff (Cornell University) | Fink, Daniel (Cornell University) | Lagoze, Carl (Cornell University) | Wong, Weng-Keen (Oregon State University) | Yu, Jun (Oregon State University) | Damoulas, Theodoros (Cornell University) | Gomes, Carla (Cornell University)
In this paper we describe eBird, a citizen-science project that takes advantage of human observational capacity and machine learning methods to explore the synergies between human computation and mechanical computation. We call this model a Human/Computer Learning Network, whose core is an active learning feedback loop between humans and machines that dramatically improves the quality of both, and thereby continually improves the effectiveness of the network as a whole. Human/Computer Learning Networks leverage the contributions of a broad recruitment of human observers and processes their contributed data with Artificial Intelligence algorithms leading to a computational power that far exceeds the sum of the individual parts.
Transcription System Using Automatic Speech Recognition for the Japanese Parliament (Diet)
Kawahara, Tatsuya (Kyoto University)
This article describes a new automatic transcription system in the Japanese Parliament which deploys our automatic speech recognition (ASR) technology. To achieve high recognition performance in spontaneous meeting speech, we have investigated an efficient training scheme with minimal supervision which can exploit a huge amount of real data. Specifically, we have proposed a lightly-supervised training scheme based on statistical language model transformation, which fills the gap between faithful transcripts of spoken utterances and final texts for documentation. Once this mapping is trained, we no longer need faithful transcripts for training both acoustic and language models. Instead, we can fully exploit the speech and text data available in Parliament as they are. This scheme also realizes a sustainable ASR system which evolves, i.e. update/re-train the models, only with speech and text generated during the system operation. The ASR system has been deployed in the Japanese Parliament since 2010, and consistently achieved character accuracy of nearly 90\%, which is useful for streamlining the transcription process.
Statistical Anomaly Detection for Train Fleets
Holst, Anders (Swedish Institute of Computer Science) | Bohlin, Markus (Swedish Institute of Computer Science) | Ekman, Jan (Swedish Institute of Computer Science) | Sellin, Ola (Bombardier Transportation) | Lindstrรถm, Bjรถrn (Addiva Consulting AB) | Larsen, Stefan (Addiva Eduro AB)
We have developed a method for statistical anomaly detection which has been deployed in a tool for condition monitoring of train fleets. The tool is currently used by several railway operators over the world to inspect and visualize the occurrence of event messages generated on the trains. The anomaly detection component helps the operators to quickly find significant deviations from normal behavior and to detect early indications for possible problems. The savings in maintenance costs comes mainly from avoiding costly breakdowns, and have been estimated to several million Euros per year for the tool. In the long run, it is expected that maintenance costs can be reduced with between 5 and 10 % by using the tool.
Advisor Agent Support for Issue Tracking in Medical Device Development
Drew, Touby A. (Medtronic, Inc.) | Gini, Maria (University of Minnesota)
This case study concerns the use of software agent advisors to improve efficiency and quality in issue tracking activities of development teams at the world's largest medical device manufacturer. Each software agent monitors, interacts with, and learns from its environment and user, recognizing when and how to provide different kinds of advice and support to facilitate issue tracking activities without directly modifying anything or otherwise violating domain constraints. The deployed software agent has not only enjoyed regular and growing use, but contributed to significant improvements. Issue rejection was significantly reduced and more focused, yielding significant quality and efficiency gains such as fewer reviews by quality assurance. This success reflects the benefits of the underlying AI technology.
Solving Dots-And-Boxes
Barker, Joseph K. (University of California, Los Angeles) | Korf, Richard E. (University of California, Los Angeles)
Dots-And-Boxes is a well-known and widely-played combinatorial game. While the rules of play are very simple, the state space for even very small games is extremely large, and finding the outcome under optimal play is correspondingly hard. In this paper we introduce a Dots-And-Boxes solver which is significantly faster than the current state-of-the-art: over an order-of-magnitude faster on several large problems. Our approach uses Alpha-Beta search and applies a number of techniques---both problem-specific and general---that reduce the search space to a manageable size. Using these techniques, we have determined for the first time that Dots-And-Boxes on a board of 4 x 5 boxes is a tie given optimal play; this is the largest game solved to date.
Capturing the Pulse of Cities: Opportunity and Research Challenges for Robust Stream Data Reasoning
Lecue, Freddy (IBM Research, Smarter Cities Technology Centre) | Kotoulas, Spyros (IBM Research, Smarter Cities Technology Centre) | Aonghusa, Pol Mac (IBM Research, Smarter Cities Technology Centre)
In a Smarter City, available resources are harnessed safely, sustainably and efficiently to achieve positive, measurable economic and societal outcomes. Data and information from people, systems and things is the single most scalable resource available to city stakeholders but difficult to publish, organize, discover and consume, especially in a real-time context. Enabling city information as a utility, through a robust (expressive, dynamic, scalable) and (critically) a sustainable technology and socially synergistic ecosystem, could drive significant benefits and opportunities. In the context of stream data (as real-time, gigantic, noisy and private data), this paper targets research issues we identify as important to harness the fused information resources of cities, Citizens and Stakeholders to reach the concept of Smarter Cities.
Preface
Srivastava, Biplav (IBM T.J. Watson Research Center, Hawthorne)
The aims of this workshop are to (1) Draw the attention of the AI community to the research challenges and opportunities in semantic cities. (2) Draw the attention on the multidisciplinary dimension and its impact on semantic cities such as transportation, energy, water management. (3) Identify unique issues of this domain and what new techniques may be needed. As example, since governments and citizens are involved data security and privacy are first-class concerns (4) Promoting more cities to become semantic cities (5) Elaborating a (semantic data) benchmark for testing AI techniques on semantic cities. (6) Provide a platform for sharing best-practices and discussion.
Planning with Global Constraints for Computing Infrastructure Reconfiguration
Herry, Herry (University of Edinburgh) | Anderson, Paul (University of Edinburgh)
This paper presents a prototype system called SFplanner which uses an automated planning technique to generate workflows for reconfiguring a computing infrastructure. The system allows an administrator to specify a configuration task which consists of current state, desired state and global constraints. This task is compiled to a grounded finite-domain representation as the input for the standard (unmodified) Fast-Downward planner in order to automatically generate a workflow. The execution of the workflow will bring the system into the desired state, preserving the global constraints at every stage of the workflow.
Efficiently Merging Symbolic Rules into Integrated Rules
Prentzas, Jim (Democritus University of Thrace) | Hatzilygeroudis, Ioannis (University of Patras, Greece)
Neurules are a type of neuro-symbolic rules integrating neurocomputing and production rules. Each neurule is represented as an adaline unit. Neurules exhibit characteristics such as modularity, naturalness and ability to perform interactive and integrated inferences. One way of producing a neurule base is through conversion of an existing symbolic rule base yielding an equivalent but more compact rule base. The conversion process merges symbolic rules having the same conclusion into one or more neurules. Due to the inability of the adaline unit to handle inseparability, more than one neurule for each conclusion may be produced. In this paper, we define criteria concerning the ability or inability to convert a rule set into a single neurule. Definition of criteria determining whether a set of symbolic rules can (or cannot) be converted into a single, equivalent but more compact rule is of general representational interest. With application of such criteria, the conversion process of symbolic rules into neurules becomes more time- and space-efficient by omitting useless trainings. Experimental results are promising.