Mixtures of Monotone Networks for Prediction

In many data mining applications, it is a priori known that the target function should satisfy certain constraints imposed by, for example, economic theory or a human-decision maker. In this paper we consider partially monotone prediction problems, where the target variable depends monotonically on some of the input variables but not on all. We propose a novel method to construct prediction models, where monotone dependences with respect to some of the input variables are preserved by virtue of construction. Our method belongs to the class of mixture models. The basic idea is to convolute monotone neural networks with weight (kernel) functions to make predictions. By using simulation and real case studies, we demonstrate the application of our method. To obtain sound assessment for the performance of our approach, we use standard neural networks with weight decay and partially monotone linear models as benchmark methods for comparison. The results show that our approach outperforms partially monotone linear models in terms of accuracy. Furthermore, the incorporation of partial monotonicity constraints not only leads to models that are in accordance with the decision maker’s expertise, but also reduces considerably the model variance in comparison to standard neural networks with weight decay. Keywords— mixture models, monotone neural networks, partially monotone models, partially monotone problems.

[1]  Marina Velikova,et al.  Decision trees for monotone price models , 2004, Comput. Manag. Sci..

[2]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[3]  C. F. Jeff Wu,et al.  Experiments: Planning, Analysis, and Parameter Design Optimization , 2000 .

[4]  Bernard Kolman,et al.  Discrete Mathematical Structures , 1984 .

[5]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[6]  E. Nadaraya On Estimating Regression , 1964 .

[7]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[8]  A. J. Feelders,et al.  Classification trees for problems with monotonicity constraints , 2002, SKDD.

[9]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[10]  Marina Velikova,et al.  Solving Partially Monotone Problems with Neural Networks , 2007 .

[11]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[12]  George Lindfield,et al.  Numerical Methods Using MATLAB , 1998 .

[13]  H. Daniels,et al.  Application of MLP Networks to Bond Rating and House Pricing , 1999, Neural Computing & Applications.

[14]  Jan Willemson,et al.  Algorithmic Generation of Path Fragment Covers for Mobile Robot Path Planning , 2006 .

[15]  Steven Stern,et al.  Feasible Nonparametric Estimation of Multiargument Monotone Functions , 1994 .

[16]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[17]  D. Marsh Applied Geometry for Computer Graphics and CAD , 1999 .

[18]  Kuldeep Singh Engineering Mathematics Through Applications , 2003 .

[19]  Ashraf M. Abdelbar,et al.  Achieving superior generalisation with a high order neural network , 1998, Neural Computing & Applications.

[20]  B. Sturmfels SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS , 2002 .

[21]  Farooq Ashraf,et al.  Preserving monotonic shape of the data using piecewise rational cubic functions , 1997, Comput. Graph..

[22]  G. S. Watson,et al.  Smooth regression analysis , 1964 .

[23]  A. Ben-David Monotonicity Maintenance in Information-Theoretic Machine Learning Algorithms , 1995, Machine Learning.

[24]  Joseph Sill,et al.  Monotonic Networks , 1997, NIPS.

[25]  L. Ungar,et al.  Estimating Monotonic Functions and Their Bounds , 1999 .

[26]  Shouhong Wang,et al.  A neural network method of density estimation for univariate unimodal data , 1994, Neural Computing & Applications.