Hong-Zhen Zheng, Dian-Hui Chu, D. Zhan, Xiaofei Xu
{"title":"An Efficient Algorithm for Mining Large Item Sets","authors":"Hong-Zhen Zheng, Dian-Hui Chu, D. Zhan, Xiaofei Xu","doi":"10.1109/FSKD.2008.679","DOIUrl":"https://doi.org/10.1109/FSKD.2008.679","url":null,"abstract":"It propose online mining algorithm ( OMA) which online discover large item sets. Without pre-setting a default threshold, the OMA algorithm achieves its efficiency and threshold-flexibility by calculating item-setspsila counts. It is unnecessary and independent of the default threshold and can flexibly adapt to any userpsilas input threshold. In addition, we propose cluster-based association rule algorithm (CARA) creates cluster tables to aid discovery of large item sets. It only requires a single scan of the database, followed by contrasts with the partial cluster tables. It not only prunes considerable amounts of data reducing the time needed to perform data scans and requiring less contrast, but also ensures the correctness of the mined results. By using the CARA algorithm to create cluster tables in advance, each CPU can be utilized to process a cluster table; thus large item sets can be immediately mined even when the database is very large.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134032551","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 Method of Improving Steady-State Precision of Fuzzy Control","authors":"M. Su, Lunjun Chen","doi":"10.1109/FSKD.2008.329","DOIUrl":"https://doi.org/10.1109/FSKD.2008.329","url":null,"abstract":"According to the basic theory of improving digital precision, the paper brings forward a method to improve steady-state precision of fuzzy control based upon the steady-state error of conventional fuzzy control, by adjusting the quantification factor in the small error range and using the original rule table of conventional fuzzy control. Simulation result by MATLAB shows that the method can improve significantly steady-state precision of fuzzy control under the no increasing control rules.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134236034","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":"Query Expansion Based on Topics","authors":"Bing Zhang, Yajun Du, Haiming Li, YuTing Wang","doi":"10.1109/FSKD.2008.464","DOIUrl":"https://doi.org/10.1109/FSKD.2008.464","url":null,"abstract":"Query expansion technology and formal concept analysis (FCA) are two effective methods for improving the query precision in the information retrieval field. In this paper, formal concept analysis which aims at modeling concepts is adopted to expand the user query and a new query expansion approach is proposed. We use the TREC as the contexts and build concept lattices. Then the expansion source is extracted from these concept lattices. For extracting the user interest topics, the terms of the expansion source are matched with the nodes of the ODP directory tree. And then the relevance topics are expanded to the query terms as the expansion results.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134515015","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":"TSK Fuzzy Inference System Based GARCH Model for Forecasting Exchange Rate Volatility","authors":"Liyan Geng, Junhai Ma","doi":"10.1109/FSKD.2008.228","DOIUrl":"https://doi.org/10.1109/FSKD.2008.228","url":null,"abstract":"This paper applies TSK fuzzy inference system to the GARCH model for predicting the conditional volatility of foreign exchange rates returns. Out-of-sample forecast results of using TSK-based GARCH model are compared with that of an ANN-based and a SVM-based GARCH models, respectively. The empirical study shows that for the RMSE, MAE and Mincer-Zarnowitz regression test, the TSK-based GARCH model outperforms the ANN-based and SVM-based GARCH models. Therefore, TSK-based GARCH model is expected to be important in developing the novel strategies for volatility trading and advanced risk management.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134549131","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":"On Generalized Fuzzy Filters of MTL-Algebras","authors":"Xueling Ma, J. Zhan, Yang Xu","doi":"10.1109/FSKD.2008.429","DOIUrl":"https://doi.org/10.1109/FSKD.2008.429","url":null,"abstract":"The notion of interval valued (in,invee q)-fuzzy filters of MTL-algebras is introduced and some related properties are investigated. Some characterizations of interval valued (in,invee q)-fuzzy filters is described.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133887696","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":"Cardinal Fuzzy Quantifiers Based on the Framework of Fuzzy Sets","authors":"Dongping Gao, Jiahong Guo","doi":"10.1109/FSKD.2008.376","DOIUrl":"https://doi.org/10.1109/FSKD.2008.376","url":null,"abstract":"Cardinal fuzzy quantifiers are important quantifiers in fuzzy information processing. They are applied broadly in daily communications and practical reasoning with natural languages. In this article, a semantic analysis of cardinal fuzzy quantifiers is put forward and extended into fuzzy sets. We provide a formal semantics for cardinal fuzzy quantifiers under the framework of fuzzy sets. And some theorems of their properties, such as monotonicity, intersection and union properties, are proved. In the end, some valid inference schemas of them are discussed.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131617869","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":"Short-Term Traffic Flow Forecasting Based on MARS","authors":"Sheng Ye, Yingjia He, Jianming Hu, Zuo Zhang","doi":"10.1109/FSKD.2008.678","DOIUrl":"https://doi.org/10.1109/FSKD.2008.678","url":null,"abstract":"A promising traffic flow forecasting model based on multivariate adaptive regression splines (MARS) is developed in this paper. First, the historical traffic flow data is obtained from the loop detectors installed on the road network of Beijing. Then, part of the data is selected for training the MARS model while the rest is used to test the method. The results based on MARS method are compared with those of other methods such as the neural networks. The proposed MARS method is proved to have a considerable accuracy. Moreover, the model constructed with MARS can be described with analytical functions, which helps a lot in the further research on traffic flow forecasting.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"272 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131735536","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 Approach for Constructing Hierarchy of Granules Based on Fuzzy Concept Lattices","authors":"Shen-Ming Gu, Si-Xi Zhu, Qi-Hong Ye","doi":"10.1109/FSKD.2008.114","DOIUrl":"https://doi.org/10.1109/FSKD.2008.114","url":null,"abstract":"The key to granular computing (GrC) is to make use of granules in problem solving. With view of granular computing, this paper presents an approach for constructing hierarchy of granules based on fuzzy concept lattices. The knowledge granularity is discussed, and an algorithm for constructing hierarchical structure of coarser granules is also illustrated.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131809031","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 Novel Multiple Classifiers Integration Algorithm with Pruning Function","authors":"Min Fang","doi":"10.1109/FSKD.2008.398","DOIUrl":"https://doi.org/10.1109/FSKD.2008.398","url":null,"abstract":"For improving identification rate and real time of ensembles learning algorithm, the diversity of ensemble classifiers is analyzed and a novel combination algorithm with pruning function of multiple classifiers is presented. A coincident errors measure of classifiers is presented for the compound error probability by which classifiers are partitioned, and some classifiers in a partition are pruned. The voting weights of pruned classifiers are assigned according to diversity between classifiers, so that optimize classifier set and voting weights for integration are obtained. The UCI data depository and Radar Radiant Point data are used as test data, and the result of experiment show that classifiers ensemble with pruning can get similar classification accuracy as accuracy of entire classifier integration and reduce classification time.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131050976","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 Affine Projection Algorithm with Two Numbers of Input Vectors","authors":"N. Kong, Moonsoo Chang, P. Park, Sang Woo Kim","doi":"10.1109/FSKD.2008.470","DOIUrl":"https://doi.org/10.1109/FSKD.2008.470","url":null,"abstract":"This paper presents an affine projection algorithm (APA) with a large number of input vectors at the first stage and with a small number of input vectors at the second stage, where the transition is performed by using the criterion for computing the optimum number of input vectors in the dynamic selection APA (DS-APA). The proposed algorithm has fast convergence at the first stage and a small steady-state estimation error at the second stage, which performs like APAs with the selective input vectors including DS-APA. However, the proposed algorithm has only two fixed numbers of input vectors and low complexity, which is more applicable for hardware implementation comparing to APAs with the selective input vectors. Simulations illustrate the performance of the proposed algorithm.","PeriodicalId":208332,"journal":{"name":"2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131235950","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}