Skip to main content

Fujitsu

Global

Archived content

NOTE: this is an archived page and the content is likely to be out of date.

National Institute of Informatics, Fujitsu, and Nagoya University Significantly Enhance Robot Project Math Score

Deviation value boosted in NII AI Project "Can a robot get into the University of Tokyo?"

The National Institute of Informatics (NII),Fujitsu Laboratories Ltd.,Nagoya University

Tokyo, Kawasaki, and Nagoya, Japan, November 14, 2015

The National Institute of Informatics (NII), Fujitsu Laboratories Ltd., and Nagoya University today announced that their math team has achieved a deviation value of over 64 on a practice mathematics test as part of their artificial intelligence project called "Can a robot get into the University of Tokyo" (also known as "Todai Robot"). The project was launched by NII in fiscal 2011, joined by Fujitsu Laboratories in 2012, and by Nagoya University in 2013. Joint research on the project has been underway since 2012, led by these three organizations.

Building on the project's past achievements, the Todai Robot attempted the Benesse Corporation's practice exam of overall scholastic aptitude, with the mathematics team tackling the mathematics IA and IIB sections. They allowed for some human intermediation in language processing of the problem text, but the AI program alone automatically solved the problems, scoring a deviation value of 64.0 (75 points) on the mathematics IA section, and a deviation value of 65.8 (77 points) on the mathematics IIB section. Compared to its results in fiscal 2014, this is an improvement(1) in the deviation values of 17.1 points on the mathematics IA section, and 13.9 points on the mathematics IIB section.

Through the Todai Robot project, Fujitsu Laboratories will continue to work with NII and Nagoya University to develop AI technologies that take social acceptance into account to create a Human Centric Intelligent Society.

For more information on the practice test, see http://21robot.org/?lang=english

Background

The Todai Robot project was launched at NII in April 2011 by Professor Noriko H. Arai. Its goal is to score high marks on the exam of the National Center for University Entrance Examinations ("Center Test") by fiscal 2016, and to reach the threshold needed for admission to the University of Tokyo by fiscal 2021. The Todai Robot has been attempting a practice test every year since fiscal 2013, both to measure the success of the past year's work and to identify the technical issues that remain. The mathematics team has attempted the Center Test's practice tests (mathematics IA and IIB), and the University of Tokyo's entrance exam pre-tests (for humanities course and science course). In fiscal 2013, with the Yoyogi Seminar college-prep school cooperating to administer the test, they answered two out of four math questions for the humanities course and two out of six math questions for the science course, which represented a deviation value of approximately 60 among all test-takers.

Issues

AI converts problem texts expressed as natural language and mathematical expressions into a form that can be executed by a program, and solves the problem using a computer algebra program (a solver). Up until last fiscal year, problems were solved using a technique based on iterative transformations of expressions called "quantifier elimination"(2). This was able to solve problems in a wide range of mathematical areas in entrance-exam problems, including quadratic functions, linear algebra, algebra, and geometry, using general-purpose methods for solving problems dealing with polynomial-expression equality or inequality. In fiscal 2013, partial human intermediation for language processing was allowed, and this led to a deviation value of 60 on the University of Tokyo entrance exam pre-test.

But the method of transforming expressions is limiting, because there are problems that cannot be calculated within the test's time limits, and areas of mathematics that cannot be handled at all (including sequences, probability, statistics, integer problems, trigonometric and exponential functions). Therefore, a new approach was needed in order to earn a higher score.

About the Technology

By speeding up the expression-transforming solver and developing a new solver that can handle areas of mathematics that had been off-limits, the team achieved a deviation value of 64 (75 points) on the mathematics IA section of the Center Test's practice test, and a deviation value of 65.8 (77 points) in the IIB section. These results are the product of the two technologies described below.

Figure 1 Trends in test scores on Center Test practice exam (mathematics)Figure 1 Trends in test scores on Center Test practice exam (mathematics)

This year, Maplesoft of Canada and Cybernetic Systems Co., Ltd. provided the Todai Robot mathematics team with Maple, the computer algebra system with an environment for developing computer algebra programs.

1. Accelerating the expression-transforming solver

Problems on the mathematics entrance exam need to compute expressions accurately. Ordinarily, computers use numerical operations, which they can process very quickly, but because they include rounding errors, they do not lend themselves to solving entrance-exam math problems. Conversely, a computer algebra technology for calculating expressions with no rounding errors will wind up creating massive expressions as intermediate computational steps, which increase computing time. These massive expressions typically include many redundant terms, but to date there has been no good way of removing them efficiently.

Fujitsu Laboratories developed a technique for removing redundant terms that the solver was handling that uses the results from numerical operations and determines which parts do not affect the answer. This had the effect of accelerating the solver, and of the problems handled by the solver in this fiscal year's Center Test practice exam, all could be solved in the time allotted.

2. Developing a sequences and statistics solver

To handle certain problems in sequences and statistics, which are areas that the expression-transformation method cannot handle, the math team developed an automated solving method library that applies formulas much like a person would and finds answers. In addition, the math team developed a language-analysis platform that can handle a variety of mathematical problems, not only for quadratic functions and geometry (which existing solvers can handle) but for sequences and statistics, as well. This brought problems of sequences and statistics within the scope of the project.

Research and development on automated solvers for sequences and statistics was conducted in cooperation with the Tokyo University of Science and the University of Tsukuba.

Figure 2 Process for solving mathematics problemsFigure 2 Process for solving mathematics problems

Ongoing Work

The mathematics team on the Todai Robot project is working on ways to express problem texts in the language-processing phase, reducing the time to solve a problem, and applying automatic-solving to areas of math that were previously off limits. Work is also continuing on automating the part of language processing where human assistance had been used, in transforming problem texts to expressions.

The work of the mathematics team is the product of researchers in a wide range of specialties, from natural-language processing and mathematics, from Nagoya University, the Tokyo University of Science, and Tsukuba University, in an industry-academia partnership to pursue research. The Todai Robot shows how this kind of cross-disciplinary research contributes to cultivating more well-rounded people with a depth of specialization and a breadth of knowledge, and more sophisticated problem-solving abilities.

Through the Todai Robot project, Fujitsu Laboratories will continue to work on the development of advanced language-processing technologies and mathematic techniques, and will continue its work on developing artificial intelligence technologies that take societal receptivity into account for a human-centric intelligent society.

For more information


  • [1] Improved scores

    Scores in fiscal 2014 were a deviation value of 46.9 (40 points) in the mathematics IA section, and 51.9 (55 points) in the mathematics IIB section.

  • [2] Quantifier elimination

    A computer algebra technology to solve problems by transforming them into equivalent expressions.

About The National Institute of Informatics

Please see: http://www.nii.ac.jp/userdata/publications/nii-leaflet/gaiyou2015_en.pdf

About Fujitsu

Fujitsu is the leading Japanese information and communication technology (ICT) company, offering a full range of technology products, solutions, and services. Approximately 159,000 Fujitsu people support customers in more than 100 countries. We use our experience and the power of ICT to shape the future of society with our customers. Fujitsu Limited (TSE: 6702) reported consolidated revenues of 4.8 trillion yen (US$40 billion) for the fiscal year ended March 31, 2015. For more information, please see http://www.fujitsu.com.

About Fujitsu Laboratories

Founded in 1968 as a wholly owned subsidiary of Fujitsu Limited, Fujitsu Laboratories Ltd. is one of the premier research centers in the world. With a global network of laboratories in Japan, China, the United States and Europe, the organization conducts a wide range of basic and applied research in the areas of Next-generation Services, Computer Servers, Networks, Electronic Devices and Advanced Materials. For more information, please see: http://www.fujitsu.com/jp/group/labs/en/.

About Nagoya University

http://sslab.nuee.nagoya-u.ac.jp/en/

Press and Technical Contacts

Communications
National Institute of Informatics


Phone: Phone: +81(0)3-4212-2164
E-mail: E-mail: media@nii.ac.jp
Company:The National Institute of Informatics

Press and Technical Contacts

Dr. Takuya Matsuzaki
Department of Electrical Engineering and Computer Science Graduate School of Engineering, Nagoya University


E-mail: E-mail: matuzaki@nuee.nagoya-u.ac.jp
Company:Nagoya University

Press Contacts

Public and Investor Relations Division
Inquiries

Company:Fujitsu Limited

Technical Contacts

Knowledge Information Processing Laboratory


E-mail: E-mail: trobo@ml.labs.fujitsu.com
Company:Fujitsu Laboratories Ltd.


All company or product names mentioned herein are trademarks or registered trademarks of their respective owners. Information provided in this press release is accurate at time of publication and is subject to change without advance notice.

Date: 14 November, 2015
City: Tokyo, Kawasaki, and Nagoya, Japan
Company: The National Institute of Informatics (NII) / Fujitsu Laboratories Ltd. / Nagoya University