A real-time analysis of granular information: Some initial thoughts on a convex hull-based fuzzy regression approach

Regression models are well known and widely used as one of the important categories of models in system modeling. In this paper, we extend the concept of fuzzy regression in order to handle real-time implementation of data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-Fuzzy C-Means (GA-FCM) and a convex hull-based fuzzy regression approach being regarded as a potential solution to the formation of information granules. It is anticipated that the setting of Granular Computing will help us reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. We propose an efficient real-time granular fuzzy regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design a convex hull. In the proposed design setting, we emphasize a pivotal role of the convex hull approach, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.

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

[2]  Hong Zhu,et al.  Research and Progress of Cluster Algorithms based on Granular Computing , 2010, J. Digit. Content Technol. its Appl..

[3]  Yi Pan,et al.  FIK Model: Novel Efficient Granular Computing Model for Protein Sequence Motifs and Structure Information Discovery , 2006, Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06).

[4]  Witold Pedrycz,et al.  Real-time fuzzy regression analysis: A convex hull approach , 2011, Eur. J. Oper. Res..

[5]  J. Watada,et al.  Convex hull approach to fuzzy regression analysis and its application to oral age model , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[6]  Tomio Watanabe,et al.  An embodied interaction robots system based on speech , 1999, 8th IEEE International Workshop on Robot and Human Interaction. RO-MAN '99 (Cat. No.99TH8483).

[7]  Chiang Kao,et al.  Least-squares estimates in fuzzy regression analysis , 2003, Eur. J. Oper. Res..

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

[9]  Tetsuo Ono,et al.  Android as a telecommunication medium with a human-like presence , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[10]  Witold Pedrycz,et al.  Granular Regression , 2005, WIRN/NAIS.

[11]  F. Moura-Pires,et al.  A fuzzy clustering model of data and fuzzy c-means , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[12]  Takayuki Kanda,et al.  Humanoid robots as a passive-social medium - a field experiment at a train station , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[13]  W. Pedrycz,et al.  A Fuzzy Regression Approach to Acquisition of Linguistic Rules , 2008 .

[14]  Giuseppe Nicosia,et al.  Neural Nets: 16th Italian Workshop on Neural Nets, WIRN 2005, International Workshop on Natural and Artificial Immune Systems, NAIS 2005, Vietri sul Mare, ... Papers (Lecture Notes in Computer Science) , 2006 .

[15]  A. Mehrabian Communication without words , 1968 .

[16]  Takanori Shibata,et al.  Analysis of factors that bring mental effects to elderly people in robot assisted activity , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Takayuki Kanda,et al.  Interactive Humanoid Robots for a Science Museum , 2007, IEEE Intell. Syst..

[18]  Fumio Hara,et al.  Study on face robot for active human interface-mechanisms of face robot and expression of 6 basic facial expressions , 1993, Proceedings of 1993 2nd IEEE International Workshop on Robot and Human Communication.

[19]  Witold Pedrycz,et al.  Real-time fuzzy switching regression analysis: a convex hull approach , 2009, iiWAS.

[20]  Brian Scassellati,et al.  How to build robots that make friends and influence people , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[21]  James C. Bezdek,et al.  Clustering with a genetically optimized approach , 1999, IEEE Trans. Evol. Comput..

[22]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[23]  Pamela J. Hinds,et al.  Whose job is it anyway? a study of human-robot interaction in a collaborative task , 2004 .

[24]  Masahiro Fujita,et al.  AIBO: Toward the Era of Digital Creatures , 2001, Int. J. Robotics Res..

[25]  T. Tsuji,et al.  Development of the Face Robot SAYA for Rich Facial Expressions , 2006, 2006 SICE-ICASE International Joint Conference.