{"title":"A Mean Field Annealing Algorithm for Fuzzy Clustering","authors":"Chi-Hwa Song, Jin-Ku Jeong, Dong-Hun Seo, W. Lee","doi":"10.1109/FSKD.2007.55","DOIUrl":"https://doi.org/10.1109/FSKD.2007.55","url":null,"abstract":"In the classical clustering, an item must entirely belong to a cluster. Fuzzy clustering, however, describes more accurately the ambiguous type of structure in data. Fuzzy clustering is useful for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. In fuzzy clustering, the membership of each datum in each cluster is represented by the membership matrix. In the proposed method, the elements of membership matrix are updated in parallel until they reach one of the global optimal solutions. It differs from the traditional fuzzy clustering methods. In classical fuzzy clustering, the centroid vectors of the clusters in the space are calculated, and then the membership probability matrix is determined, and the process is repeated until the optimum solution is found. By contrast, the method proposed here perturbs the membership probability, and determines whether the the perturbed state should be accepted or not according to the changes of the energy. One Variable Stochastic Simulated Annealing(OVSSA), a continuous valued version of the Mean Field Annealing(MFA) algorithm which is known as a massively parallel algorithm, is employed as an optimization technique. The MFA combines characteristics of the simulated annealing and the neural network and exhibits the rapid convergence of the neural network while preserving the solution quality afforded by Stochastic Simulated Annealing(SSA).","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132165301","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":"Design and Simulation of Adaptive Fuzzy Controller for Active Suspension System","authors":"Jianmin Sun, Qingmei Yang","doi":"10.1109/FSKD.2007.242","DOIUrl":"https://doi.org/10.1109/FSKD.2007.242","url":null,"abstract":"An adaptive fuzzy controller which fuzzy control rule table can be obtained with the numerical calculation is designed in order to improve vehicle comfort and road holding capability. There is no membership function choice of fuzzy subset for input and output of controller. The rectification factor is adjusted online according to adaptive method. The factor can be influenced by exciting signal and controlled signal, so the adaptive fuzzy controller has adaptive ability. For two degree-of-freedom (DOF) vehicle model, the simulation of vehicle performance in road signal is studied, its results show the acceleration of sprung mass can be declined effectively in resonance frequency band, even more obviously in the lower frequency, and its power spectral density (PSD) is reduced to 5%. The dynamic tyre load of wheels, is declined 20% in the resonance band of high frequency. It proves that the dynamic tyre load can meet the request for handling safety under random road excitation.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132689788","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":"Research on Bayesian Network Structure Learning Based on Rough Set","authors":"Yu-ling Li, Qizong Wu","doi":"10.1109/FSKD.2007.471","DOIUrl":"https://doi.org/10.1109/FSKD.2007.471","url":null,"abstract":"Rough set theory and method is one kind of effective method for dealing with complicated system, but it fails to contain the theory and mechanism handling imprecise or uncertain data. So, it has strong complementarities with Bayesian network theory. The paper puts forward a kind of Bayesian network structure learning method combining rough set theory with Bayesian network. Inclusion theory of rough set is used to mine cause and effect associated rules which determine arc and its direction between Bayesian network variables. At the same time, mining arithmetic of associated rules is presented in the paper. Finally, it shows rationality and validity of the approach through experiment analysis.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131441020","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":"Neural Network Computing Time Analysis on Finite Element of Elastic Mechanics","authors":"Haibin Li, Weigang Qie, W. Duan","doi":"10.1109/FSKD.2007.420","DOIUrl":"https://doi.org/10.1109/FSKD.2007.420","url":null,"abstract":"Neural network computation of the structure finite element analysis is a new parallel calculating method. Because the dynamics equation of the network corresponds to the integrated circuit, so we can obtain the solution of the finite element system equations in the circuit time constant. Many investigators have presented qualitative explanation to the method. But so far it is not completely proofed in theory. In view of the above question, on the basis of the dynamic circuit of the neural network of the finite element system equations, we derive the stabilization time of the neural network dynamic circuit and other influencing factors from matrix theory in this paper. Theoretical analysis and computer emulation show that the stabilization time of the circuit is influenced by the bias capacitance in the dynamic circuit, the minimum eigenvalue of the finite element stiffness matrix and the predefined threshold value of system steady state error.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"2011 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128867165","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":"A Formal Description-Based Approach to Extended Many-Valued Context Analysis","authors":"Yuxia Lei, Baoxiang Cao, Jiguo Yu","doi":"10.1109/FSKD.2007.28","DOIUrl":"https://doi.org/10.1109/FSKD.2007.28","url":null,"abstract":"Formal Concept Analysis (FCA) is an effective formal tool for data analysis and knowledge mining. The paper firstly proposed a semi-automatic method, which is based on extended description, is used to translate the original documents into extended many-valued context. Then based on extended many-valued contexts and extended description, the paper presented an approach to concept lattice analysis in order to improve the utility and pertinence to the concept lattice. The method allows to avoid the generation of a large one-valued context and to do document knowledge discovery.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128895265","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":"Location Prediction for Tracking Moving Objects Based on Grey Theory","authors":"Yingyuan Xiao, Hua Zhang, Hongya Wang","doi":"10.1109/FSKD.2007.388","DOIUrl":"https://doi.org/10.1109/FSKD.2007.388","url":null,"abstract":"The traditional predictive methods for tracking moving objects usually assume that moving objects have linear motion patterns. This severely limits their applicability, since in practice movement is usually free and uncertain. In this paper, a novel location prediction model based on grey theory is presented. The proposed location prediction model adopts the grey modeling method to predict the future location of uncertain moving objects. Comparing with the linear prediction model, the proposed prediction model relaxes the limitation to motion pattern of moving objects and the requirement for accuracy of sampling data. The experiment results show the proposed prediction model can provide the more exact prediction than the linear prediction model.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133821083","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":"Workflow Similarity Measure for Process Clustering in Grid","authors":"Yi Wang, Minglu Li, Jian Cao, Xinhua Lin, F. Tang","doi":"10.1109/FSKD.2007.618","DOIUrl":"https://doi.org/10.1109/FSKD.2007.618","url":null,"abstract":"In grid environment, workflow process can be seen as not only cooperative approach of grid services and resources, but also reusable and sharable knowledge to settle specific problem. The research of grid workflow process clustering can promote knowledge discovery and reuse in grid. In this paper, we put forward a grid workflow process design method using event-condition-action (ECA) rule, and propose a new process similarity measure approach. Then, we use a case to prove the feasibility of the approach and show how to revise present clustering algorithm with the similarity measure approach briefly.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115412826","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":"Enhanced Two-Dimension Scatter Difference Discriminant Analysis for Face Recognition","authors":"Caikou Chen, Jing-yu Yang","doi":"10.1109/FSKD.2007.269","DOIUrl":"https://doi.org/10.1109/FSKD.2007.269","url":null,"abstract":"A novel model for image feature extraction and recognition called enhanced two-dimension scatter difference discriminant analysis (E2DSDD) is presented in the paper. 2DSDD can extract less coefficients than the traditional two-dimension scatter difference discriminant analysis (2DSDD) for image representation and lead to faster classification. In addition, a new feature selection scheme is suggested for the selection of the most discriminative features. Experiments on the ORL face databases show E2DSDD outperforms the current 2DSDD, 2DLDA and 2DPCA algorithms in its computation efficiency and recognition performance.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115417283","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}
Li Lian, Jun Ma, Jingsheng Lei, Ling Song, Dongmei Zhang
{"title":"Query Relaxing Based on Ontology and Users_ Behavior in Service Discovery","authors":"Li Lian, Jun Ma, Jingsheng Lei, Ling Song, Dongmei Zhang","doi":"10.1109/FSKD.2007.463","DOIUrl":"https://doi.org/10.1109/FSKD.2007.463","url":null,"abstract":"Relaxing a failing query to the successful one with smallest semantic gap is the goal in Web service discovery. A schema for query relaxing is proposed based on both service ontologies and users' behavior, where the conceptual hierarchies and the conceptual distribution density of the ontologies are taken into account during query relaxing and the conceptual hierarchies of a ontology are enlarged based on users' behavior. A failing query can be relaxed to a successful one based on service ontologies and users' behavior with progressive processing.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115719345","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":"Adaptive Load Management over Real-Time Data Streams","authors":"Xin Li, Li Ma, Kun Li, Kun Wang, Hongan Wang","doi":"10.1109/FSKD.2007.135","DOIUrl":"https://doi.org/10.1109/FSKD.2007.135","url":null,"abstract":"Streaming applications require long-running query services against data streams. Existing data stream management systems (DSMSs) are poor at processing long-running queries with timing constrains. To address this problem, we present a real-time DSMS which can support real-time query services in unpredictable environments. In this system, long- running queries over data streams are divided into two classes: periodic and continuous queries. A mixed query model is introduced to characterize these two kinds of real-time queries. Furthermore, an adaptive load management (ALM) strategy based on dynamic execution time prediction is proposed to distribute processor time among all query instances. The objective of the ALM strategy is to provide certain guarantee on the deadline miss ratio of periodic queries and reduce the one of continuous queries, meanwhile maximizing overall query quality. A series of experiments confirm that the ALM strategy is effective in improving query quality and managing workload fluctuations.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"289 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124161896","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}