{"title":"Fuzzy community detection in social networks using a genetic algortihm","authors":"Jianhai Su, T. Havens","doi":"10.1109/FUZZ-IEEE.2014.6891611","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891611","url":null,"abstract":"Community structure in a network usually is an indicator of some important hidden pattern, and thus can deepen our understandings of some phenomenon and also enable useful applications. Even though the introduction of Newman's modularity stimulates a magnitude of modularity-based community detection methods, only a few of them are designed for uncovering fuzzy overlapping communities in a network, which in practice are really common in social networks. Considering that modularity maximization is NP-hard and that a genetic algorithm's ability to find fairly good solutions of an NP-hard problem, an O (n2) genetic algorithm for fuzzy community detection (GAFCD) is proposed based on the generalized modularity, a one-step extension of Newman's modularity. Crossover in GAFCD works as an outer-layer search framework that statistically determines sub search spaces with which a novel mutation operator finds the best partition in each sub search space. We compare our proposed GAFCD method with an existing fuzzy community detection algorithm, MULTICUT spectral FCM (MSFCM), and GALS, one of the most effective disjoint (or crisp) community detection, on 10 real world data sets; it is observed that GAFCD outperforms the other algorithms in terms of finding max-modularity communities. Furthermore, GAFCD is able to find both fuzzy partitions and crisp partitions while MSFCM can only find fuzzy partitions and GALS can only find crisp partitions. This unique feature makes GAFCD the first genetic algorithm for finding truly fuzzy (i.e., inclusive of both fuzzy and crisp communities) max-modularity community structure in a network.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116881220","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analytical solution for the linguistic weighted average problem","authors":"Xinwang Liu, Yong Xu, Tong Wu, Na Li","doi":"10.1109/FUZZ-IEEE.2014.6891606","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891606","url":null,"abstract":"The linguistic weighted average (LWA) of interval type-2 fuzzy sets is an extension of the fuzzy weighted average (FWA) of type-1 fuzzy sets. Currently, the commonly used methods of both FWA and LWA are based on a-cuts decomposition of the type-1 of type-2 fuzzy sets, which involves large amount of calculations, and the result is not accurate. In this paper, we propose a new algorithm to obtain the analytical solution methods, which is more accurate and efficient than the current a-cuts methods. Some properties of the algorithms are discussed. A numerical example is used to illustrate our new proposed algorithms.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129311437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Zhaojie Ju, Yuehui Wang, W. Zeng, Haibin Cai, Honghai Liu
{"title":"A modified EM algorithm for hand gesture segmentation in RGB-D data","authors":"Zhaojie Ju, Yuehui Wang, W. Zeng, Haibin Cai, Honghai Liu","doi":"10.1109/FUZZ-IEEE.2014.6891777","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891777","url":null,"abstract":"This paper proposes a novel method with a modified Expectation-Maximisation (EM) Algorithm to segment hand gestures in the RGB-D data captured by Kinect. With the depth map and RGB image aligned by the genetic algorithm to estimate the key points from both depth and RGB images, a novel approach is proposed to refine the edge of the tracked hand gesture, which is used to segment the RGB image of the hand gestures, by applying a modified EM algorithm based on Bayesian networks. The experimental results demonstrated the modified EM algorithm effectively adjusts the RGB edges of the segmented hand gestures. The proposed methods have potential to improve the performance of hand gesture recognition in Human-Computer Interaction (HCI).","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129319807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Zhaohong Deng, Yizhang Jiang, Longbing Cao, Shitong Wang
{"title":"Knowledge-leverage based TSK fuzzy system with improved knowledge transfer","authors":"Zhaohong Deng, Yizhang Jiang, Longbing Cao, Shitong Wang","doi":"10.1109/FUZZ-IEEE.2014.6891544","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891544","url":null,"abstract":"In this study, the improved knowledge-leverage based TSK fuzzy system modeling method is proposed in order to overcome the weaknesses of the knowledge-leverage based TSK fuzzy system (TSK-FS) modeling method. In particular, two improved knowledge-leverage strategies have been introduced for the parameter learning of the antecedents and consequents of the TSK-FS constructed in the current scene by transfer learning from the reference scene, respectively. With the improved knowledge-leverage learning abilities, the proposed method has shown the more adaptive modeling effect compared with traditional TSK fuzzy modeling methods and some related methods on the synthetic and real world datasets.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129322898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An improvement in forecasting interval based fuzzy time series","authors":"Shanoli Samui Pal, T. Pal, S. Kar","doi":"10.1109/FUZZ-IEEE.2014.6891860","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891860","url":null,"abstract":"In this paper, we have proposed a fuzzy interval time series model using a new strategy to replace the conventional defuzzification step, where genetic algorithm has been used to optimize the interval parameters and neural network has been used to learn the trend of the time series. First order fuzzy time series with equal time interval has been used on two data sets, enrollments of the University of Alabama and gold exchange traded fund. We compare the proposed model with two other existing models. The results of the comparisons show that the proposed model performs better.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126982467","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Tracking control for a non-holonomic car-like robot using dynamic feedback linearization based on piecewise bilinear models","authors":"T. Taniguchi, Luka Eciolaza, M. Sugeno","doi":"10.1109/FUZZ-IEEE.2014.6891788","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891788","url":null,"abstract":"We propose a dynamic feedback linearization of a car-like robot as a non-holonomic system with a piecewise bilinear (PB) model. The approximated model is fully parametric. Input-output (I/O) dynamic feedback linearization is applied to stabilize PB control system. We also apply a method for a tracking control based on PB models to the car-like robot. Although the controller is simpler than the conventional I/O feedback linearization controller, the control performance based on PB model is the same as the conventional one. Examples are shown to confirm the feasibility of our proposals by computer simulations.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129172406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Radian Furqon, Ying-Jen Chen, Motoyasu Tanaka, Kazuo Tanaka, Hua O. Wang
{"title":"Stabilization analysis of single-input polynomial fuzzy systems using control Lyapunov functions","authors":"Radian Furqon, Ying-Jen Chen, Motoyasu Tanaka, Kazuo Tanaka, Hua O. Wang","doi":"10.1109/FUZZ-IEEE.2014.6891740","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891740","url":null,"abstract":"This paper presents a novel method for stabilization analysis of the single-input polynomial fuzzy systems using a sum of squares (SOS) approach to construct control Lyapunov functions (CLFs) for the systems. First, we represent a nonlinear system as a polynomial fuzzy system. Then, sufficient conditions in SOS terms for a positive definite function to become a CLF is presented. We solve the sufficient conditions using SOS optimization technique to construct the CLF. Finally, after a CLF is constructed, the controller for the system is designed using Sontag's formula. To illustrate the validity of the proposed approach, a design example is provided.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114534492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Siyuan Liu, Zhiqi Shen, M. McKeown, Cyril Leung, C. Miao
{"title":"A fuzzy logic based Parkinson's Disease risk predictor","authors":"Siyuan Liu, Zhiqi Shen, M. McKeown, Cyril Leung, C. Miao","doi":"10.1109/FUZZ-IEEE.2014.6891613","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891613","url":null,"abstract":"With the world population aging rapidly, improving the quality of life for senior citizens has become an important societal issue. Parkinson's Disease (PD) is one of the most debilitating neuro-degenerative disorders that seriously affect the seniors' quality of life. In recent years, video games have been shown to be a viable way through which partial rehabilitation for PD can be carried out in a fun and low cost manner. Earlier research has shown that both patients' physical and mental conditions can be improved by playing video games. However, so far, the available games developed for PD are mostly intended for rehabilitation purposes. PD diagnosis still depends on the traditional neurological exams and experience of doctors, which require the patients to become self-aware of the symptoms and are usually too late for the patients to delay the progression of PD. To support the early detection of PD symptoms, we propose a fuzzy logic based PD risk predictor that has been implemented in a tablet game platform. The player's behavior data in the game environment are captured unobtrusively and analyzed in real-time. The player's current risk of developing PD is estimated using the proposed fuzzy logic based approach, which will help the player to be aware of high risk of having PD at an earlier stage. A pilot evaluation has been conducted to demonstrate the effectiveness of the proposed approach.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121485905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Uncertain Interval Algebra via fuzzy/probabilistic modeling","authors":"Keyvan Sadeghi, B. Goertzel","doi":"10.1109/FUZZ-IEEE.2014.6891863","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891863","url":null,"abstract":"A novel approach to uncertain temporal inference is presented. Allen Interval Algebra is extended to fuzzy time-intervals via representing the latter as trapeziums with distinct beginning, middle and end. An uncertain version of the Interval Algebra composition table is developed via running a computer simulation in which a large number of fuzzy time-intervals are drawn from an assumed probability distribution.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121625327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Wen-Yong Li, Shang-Feng Du, Ming Li, Meixiang Chen, Chuanheng Sun
{"title":"Fuzzy classification of orchard pest posture based on Zernike moments","authors":"Wen-Yong Li, Shang-Feng Du, Ming Li, Meixiang Chen, Chuanheng Sun","doi":"10.1109/FUZZ-IEEE.2014.6891612","DOIUrl":"https://doi.org/10.1109/FUZZ-IEEE.2014.6891612","url":null,"abstract":"Identification and count of orchard pests is very important in monitoring orchard pest population. The pests trapped by high-voltage grid show different postures and incomplete bodies, which increase the difficulty of image automated identification. Currently, most researches of pest image identification focus on feature extraction based on standard posture samples, without considering the influence from multi-pose of pests in natural scene. Consequently, the identification rates of these methods are low in practical orchard application. Using Dichocrocis punctiferalis (Guenee) as research object, this paper is directed towards a posture classification method for the orchard target pest identification. It aims at intensifying the performance of multi-pose pest identification system by utilizing Zernike moments as descriptors of shape characteristics. The input image is cropped automatically and further subjected to a number of preprocessing stages. The outcome of preprocessing stage is one processed image containing scaled and translated target pest. Then, the template number is determined according to the posture of target pest and the corresponding template parameters are obtained from the cluster centers by fuzzy C-mean clustering method. Experiment results show that the proposed shape feature is robust to changes caused by pest image shape rotation, translation, and/or scaling. And the highest accuracy of posture classification is 92.3% for orchard target pest Dichocrocis punctiferalis (Guenee) with multiple postures. It outperforms the method in reference [2] where the highest accuracy is 86.6%.","PeriodicalId":413342,"journal":{"name":"2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124414922","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}