Granular Box Regression

Granular computing (GrC) has gained increasing attention in the past decade. Although not uniquely defined, its basic idea is to approximate detailed machine-like information by a coarser presentation on a human-like level. Within granular computing, the mapping of continuous variables into intervals plays an important role. These intervals are often prerequisites for the formulation of linguistic variables. In this paper, we suggest a piecewise interval approximation and propose granular box regression. Its objective is to establish relationships between independent and dependent variables by multidimensional boxes. We interpret granular box regression as interval regression and show its potential for the extraction of fuzzy rules from data. In two experiments, we apply granular box regression to an artificial as well as to a real dataset in the field of finance and evaluate its properties.

[1]  Phil Diamond,et al.  Fuzzy least squares , 1988, Inf. Sci..

[2]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[3]  Andrzej Bargiela,et al.  Multiple regression with fuzzy data , 2007, Fuzzy Sets Syst..

[4]  C. K. Kwong,et al.  Modeling manufacturing processes using fuzzy regression with the detection of outliers , 2008 .

[5]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[6]  Lei Huang,et al.  Robust interval regression analysis using neural networks , 1998, Fuzzy Sets Syst..

[7]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

[8]  Joseph G. Davis,et al.  Aversion to Loss and Information Overload: An Experimental Investigation , 2009, ICIS.

[9]  Lotfi A. Zadeh.  Information Granulation and Its Centrality in Human and Machine Intelligence , 1998, Rough Sets and Current Trends in Computing.

[10]  Zhiming Zhang,et al.  On rule self‐generating for fuzzy control , 1994, Int. J. Intell. Syst..

[11]  Yiyu Yao,et al.  Granular Computing: Past, Present, and Future , 2008, Rough Sets and Knowledge Technology.

[12]  Dug Hun Hong,et al.  Extended fuzzy regression models using regularization method , 2004, Inf. Sci..

[13]  Hideo Tanaka,et al.  Upper and lower approximation models in interval regression using regression quantile techniques , 1999, Eur. J. Oper. Res..

[14]  Georg Peters.  Fuzzy linear regression with fuzzy intervals , 1994 .

[15]  Lucien Duckstein,et al.  Multi-objective fuzzy regression: a general framework , 2000, Comput. Oper. Res..

[16]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[17]  Pei-Yi Hao,et al.  Interval regression analysis using support vector networks , 2009, Fuzzy Sets Syst..

[18]  H. Tanka.  Fuzzy data analysis by possibilistic linear models , 1987 .

[19]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[20]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[21]  Héctor Pomares,et al.  A systematic approach to a self-generating fuzzy rule-table for function approximation , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[23]  J. Kacprzyk,et al.  Fuzzy regression analysis , 1992 .

[24]  Chi-Tsuen Yeh.  Reduction to Least-Squares Estimates in Multiple Fuzzy Regression Analysis , 2009 .

[25]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[26]  Bowen Alpern,et al.  The hyperbox , 1991, Proceeding Visualization '91.

[27]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[28]  Hung-Yuan Chung,et al.  A self-learning fuzzy logic controller using genetic algorithms with reinforcements , 1997, IEEE Trans. Fuzzy Syst..

[29]  Toly Chen.  A fuzzy mid-term single-fab production planning model , 2003, J. Intell. Manuf..

[30]  Lotfi A. Zadeh,et al.  Generalized theory of uncertainty (GTU) - principal concepts and ideas , 2006, Comput. Stat. Data Anal..

[31]  Yiyu Yao,et al.  Granular Computing , 2008 .

[32]  JingTao Yao.  A Ten-year Review of Granular Computing , 2007 .

[33]  Jian Yu,et al.  A New Improved K-Means Algorithm with Penalized Term , 2007 .

[34]  Lotfi A. Zadeh.  Toward Human Level Machine Intelligence - Is It Achievable? The Need for a Paradigm Shift , 2008 .

[35]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[36]  Yiyu Yao,et al.  A Unified Framework of Granular Computing , 2008 .

[37]  J. Watada,et al.  Possibilistic linear systems and their application to the linear regression model , 1988 .

[38]  Andrzej Bargiela,et al.  Toward a Theory of Granular Computing for Human-Centered Information Processing , 2008, IEEE Transactions on Fuzzy Systems.

[39]  Lotfi A. Zadeh.  Toward a perception-based theory of probabilistic reasoning with imprecise probabilities , 2003 .

[40]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

[41]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[42]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[43]  Cengiz Kahraman,et al.  Fuzzy Regression Approaches and Applications , 2006 .

[44]  Hideo Tanaka,et al.  Interval regression analysis by quadratic programming approach , 1998, IEEE Trans. Fuzzy Syst..

[45]  Vladik Kreinovich,et al.  Interval Computations as an Important Part of Granular Computing: An Introduction , 2007 .

[46]  Liang-Hsuan Chen,et al.  Fuzzy Regression Models Using the Least-Squares Method Based on the Concept of Distance , 2009, IEEE Transactions on Fuzzy Systems.

[47]  Miin-Shen Yang,et al.  Fuzzy least-squares linear regression analysis for fuzzy input-output data , 2002, Fuzzy Sets Syst..

[48]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[49]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[50]  Lotfi A. Zadeh.  Toward Human-Level Machine Intelligence , 2007, 2007 2nd International Workshop on Soft Computing Applications.

[51]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

[52]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[53]  Chia-Hui Huang,et al.  Interval Regression Analysis with Soft-Margin Reduced Support Vector Machine , 2009, IEA/AIE.

[54]  Rodney M. Goodman,et al.  Fuzzy rule-based networks for control , 1994, IEEE Trans. Fuzzy Syst..