Asia
Using AI to Solve Inspection Scheduling Problem for a Buying Office
Zhou, Xianhao (Zhongshan (Sun Yat-Sen) University) | Guo, Songshan (Zhongshan (Sun Yat-Sen) University) | Che, Chan Hou (City University of Hong Kong) | Cheang, Brenda (City University of Hong Kong) | Lim, Andrew (City University of Hong Kong) | Kreuter, Hubert (Metro Group Buying Hong Kong) | Chow, Janet (Metro Group Buying Hong Kong)
This paper presents a project awarded by MGB HK to handle their inspection scheduling problem. MGB HK is the buying office of one of the largest retailers in the world, Metro Group. MGB HK handles all product procurement of Metro Group out of Europe. The inspection process is one of their critical processes along their entire procurement exercise. The objective of this project is to provide an effective scheduling engine so that in-house inspectors can handle as many inspections as possible using the least amount of time and costs. Meanwhile, we also help the company overcome their difficulties of data collection and maintenance as a result of the system we developed. Our engine will be deployed and integrated into the companyโs IMS. The engine recorded an improvement in the scheduling of their inspections and initial prognosis indicates that delayed inspections have been greatly reduced by compared with previous schedule. The system can effectively schedule inspections by urgency, shipment value, and supplierโs historical performance. Other than the schedule, the AI engine can also generate solutions based on different strategies and criteria, which facilitate the decision-making process for the scheduling team and management at MGB HK.
A Fully Automatic System for Restoration of Historical Document Images
Wang, Jie (National University of Singapore) | Brown, Michael S. (Dr.) | Tan, Chew Lim (Professor)
Historical document images are subject to intrinsic distortions such as background noise and bleed-through interference due to aging and extrinsic distortions such as displacement, uneven surfaces introduced during image acquisition procedure. In this paper, we propose a fully automatic restoration framework that corrects bleed-through distortion on double-sided handwritten historical document images. First, the two sides of a document are registered with corresponding control points which are selected by inspecting the images' gradient maps and minimizing a predefined dissimilarity measure. The established correspondences are refined by median filters and consistency checking. Piecewise linear mapping function is chosen to represent the spatial relationship between the two images. Based on the estimated transform model, backward re-sampling strategy and bi-cubic spline interpolation are adopted to obtain final registered images. Once the two sides of a page have been registered, enhancement/smearing feature images are extracted and iterative wavelet decomposition/construction is performed to restore the degraded images. Experiments on the real documents from the National Archives of Singapore demonstrate a completely automatic framework to the restoration of historical document images.
Hashigo: A Next-Generation Sketch Interactive System for Japanese Kanji
Taele, Paul (Texas A&M University) | Hammond, Tracy (Texas A&M University)
Language students can increase their effectiveness in learning written Japanese by mastering the visual structure and written technique of Japanese kanji.ย Yet, existing kanji handwriting recognition systems do not assess the written technique sufficiently enough to discourage students from developing bad learning habits.ย In this paper, we describe our work on Hashigo, a kanji sketch interactive system which achieves human instructor-level critique and feedback on both the visual structure and written technique of studentsโ sketched kanji.ย This type of automated critique and feedback allows students to target and correct specific deficiencies in their sketches that, if left untreated, are detrimental to effective long-term kanji learning.
Automatic Generation of Personal Chinese Handwriting by Capturing the Characteristics of Personal Handwriting
Xu, Songhua (Yale University) | Jin, Tao (The University of Hong Kong) | Jiang, Hao (The University of Hong Kong) | Lau, Francis C. M. (The University of Hong Kong)
Personal handwritings can add colors to human communication. Handwriting, however, takes more time and is less favored than typing in the digital age. In this paper we propose an intelligent algorithm which can generate imitations of Chinese handwriting by a person requiring only a very small set of training characters written by the person. Our method first decomposes the sample Chinese handwriting characters into a hierarchy of reusable components, called character components. During handwriting generation, the algorithm tries and compares different possible ways to compose the target character. The likeliness of a given personal handwriting generation result is evaluated according to the captured characteristics of the person's handwriting. We then find among all the candidate generation results an optimal one which can maximize a likeliness estimation. Experiment results show that our algorithm works reasonably well in the majority of the cases and sometimes remarkably well, which was verified through comparison with the groundtruth data and by a small scale user survey.
Structured Plans and Observation Reduction for Plans with Contexts
Huang, Wei (South China University of Technology) | Wen, Zhonghua (Xiangtan University) | Jiang, Yunfei (Sun Yat-sen University) | Peng, Hong (South China University of Technology)
In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.
Semi-Supervised Classification using Sparse Gaussian Process Regression
Patel, Amrish (Indian Institute of Science) | Sundararajan, S. (Yahoo! Labs) | Shevade, Shirish (Indian Institute of Science)
Gaussian Processes (GPs) are promising Bayesian methods for classification and regression problems. They have also been used for semi-supervised learning tasks. In this paper, we propose a new algorithm for solving semi-supervised binary classification problem using sparse GP regression (GPR) models. It is closely related to semi-supervised learning based on support vector regression (SVR) and maximum margin clustering. The proposed algorithm is simple and easy to implement. It gives a sparse solution directly unlike the SVR based algorithm. Also, the hyperparameters are estimated easily without resorting to expensive cross-validation technique. Use of sparse GPR model helps in making the proposed algorithm scalable. Preliminary results on synthetic and real-world data sets demonstrate the efficacy of the new algorithm.
Structured Plans and Observation Reduction for Plans with Contexts
Huang, Wei (South China University of Technology) | Wen, Zhonghua (Xiangtan University) | Jiang, Yunfei (Sun Yat-sen University) | Peng, Hong (South China University of Technology)
In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.
Structured Plans and Observation Reduction for Plans with Contexts
Huang, Wei (South China University of Technology) | Wen, Zhonghua (Xiangtan University) | Jiang, Yunfei (Sun Yat-sen University) | Peng, Hong (South China University of Technology)
In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.
Structured Plans and Observation Reduction for Plans with Contexts
Huang, Wei (South China University of Technology) | Wen, Zhonghua (Xiangtan University) | Jiang, Yunfei (Sun Yat-sen University) | Peng, Hong (South China University of Technology)
In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.