{"title":"A New Method for Cross-Language Information Retrieval by Summing Weights of Graphs","authors":"S. Yuan, Song-Nian Yu","doi":"10.1109/FSKD.2007.84","DOIUrl":"https://doi.org/10.1109/FSKD.2007.84","url":null,"abstract":"Disambiguation is the aim of most translation techniques used in cross-language information retrieval. In this paper, we present a new method for query translation which only needs a bilingual dictionary and a monolingual corpus. Unlike the traditional statistical approach, our method uses co-occurrences between pairs of terms as statistical measure. By adding up all the weights of a k-complete subgraph, we can compare different combinations of target terms. The output of our method is in the form of probability distribution. Then the result is converted to the query in the target language. The method is easy to implement, and experiment shows it performs well.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"26 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":"114874890","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 Fuzzy Approach to Ranking Hyperlinks","authors":"Huaxiang Zhang, Jing Lu","doi":"10.1109/FSKD.2007.30","DOIUrl":"https://doi.org/10.1109/FSKD.2007.30","url":null,"abstract":"This paper presents a fuzzy approach to efficiently crawling topic related web pages using reinforcement learning and fuzzy clustering theory. The approach, FOA, takes the delayed reward into account and subsequently labels newly crawled web pages online. To minimize the bad effect of the naive Bayes classifiers, we adopt the fuzzy center-averaged clustering method to label crawled web pages, and using the calculated fuzzy memberships as class weights when calculating the fuzzy averaged Q values that map hyperlinks to future discounted rewards. The candidate hyperlinks are ranked according to their corresponding fuzzy averaged Q values, and the hyperlink with the optimal Q value is the best one to be crawled in the next step. Experiments of topic crawling tasks have shown FOA collects high harvest rate.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"31 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":"126376863","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":"Image Retrieval Based on Color and Texture","authors":"Chengyu Wu, Xiaoying Tai","doi":"10.1109/FSKD.2007.355","DOIUrl":"https://doi.org/10.1109/FSKD.2007.355","url":null,"abstract":"Color and texture are important image features. In this paper a clustering algorithm based on mean shift is used to extract the dominant color in CIE Lab color space. Earth mover's distance is used to calculate the color dissimilarity. A new method based on texture features is proposed, which calculates the gray-level variation between neighboring pixels at the directions of horizontal, vertical, 45 degree and 135 degree. The technique of relevance feedback is used to enhance the effectiveness. Finally, a prototype system is developed to compare the retrieval precision, the rank and the execution time by two experiments. The results show that the proposed approach is effective.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"82 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":"126478468","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":"Study on Feature Extraction in China Railway Ticketing and Reservation System","authors":"Xi Lui, Chunhuang Liu, Weiwei Wang","doi":"10.1109/FSKD.2007.540","DOIUrl":"https://doi.org/10.1109/FSKD.2007.540","url":null,"abstract":"Because that data analysis methods for train ticket data are mostly designed for building predictive analysis models, which are always good at describing the characteristics of major classes but are lack of reflecting the minorities, this paper presents a new method FEBIR that is based on the set-partition for data feature extraction. The presented method can distill the pointed favorite class features without the limitations of current analysis methods in characterizing the minors. The characteristic rules which are extracted by this method include quantitative information, and the order of attributes in the rules reflects how importantly they contribute to sculpture the class, so it provides enough information for decision-makers to analyze the special class and will be an effective tool for railway managers to get useful information about their focuses.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"56 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":"126486271","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":"Knowledge Reduction in Consistent Incomplete Decision Systems Based on Dempster-Shafer Theory of Evidence","authors":"Weizhi Wu","doi":"10.1109/FSKD.2007.379","DOIUrl":"https://doi.org/10.1109/FSKD.2007.379","url":null,"abstract":"Knowledge reduction is an important issue in knowledge representation and knowledge discovery. This paper deals with knowledge reduction in consistent incomplete decision systems based on Dempster-Shafer theory of evidence. We show that, in a consistent incomplete decision system, concepts of both of belief reduct and plausibility reduct are equivalent to the concept of relative reduct.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"9 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":"126412722","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":"Combination Methodologies of Text Classifier: Design and Implementation","authors":"Rujiang Bai, Xiaoyue Wang","doi":"10.1109/FSKD.2007.222","DOIUrl":"https://doi.org/10.1109/FSKD.2007.222","url":null,"abstract":"Support vector machines, one of the most population techniques for classification, have been widely used in many application areas. The kernel parameters setting for SVM in a training process impacts on the classification accuracy. Feature selection is another factor that impacts classification accuracy .The objective of this work is to reduce the dimension of feature vectors, optimizing the parameters to improve the SVM classification accuracy and speed. We present rough set method for feature reduce and a genetic algorithm approach for feature selection and parameters optimization to solve this kind of problem. We tried Reuters 21578 using the proposed method. Experimental results indicate, compared with the traditional methods, our proposed method significantly improves the classification accuracy and has fewer input features for support vector machines.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"38 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":"128017186","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 the Direct Decomposability of QL-Implication Operators on Product Lattices","authors":"Zhudeng Wang","doi":"10.1109/FSKD.2007.429","DOIUrl":"https://doi.org/10.1109/FSKD.2007.429","url":null,"abstract":"In this paper, we further study the direct decomposition of implication operators on product lattices, discuss the decomposability of QL-implications on product lattices and show that QL-implications is a direct product of two implication operator when it satisfies the law of right (or left) contraposition with respect to a strong negation.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"44 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":"125647067","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":"SAR Images Denoising Based on Rough Set Theory in Contourlet Domain","authors":"Xiao-lei Wei, Yong-an Zheng, Z. Cui, Quan-li Wang","doi":"10.1109/FSKD.2007.506","DOIUrl":"https://doi.org/10.1109/FSKD.2007.506","url":null,"abstract":"The paper present a speckle reduction method based on rough set theory in contourlet domain. The modified upper approximation set is proposed to check good continuation of the window center with a rotating neighborhood templates distributed uniformly around the center. Firstly a logarithmically transform is applied for converting the speckles to additive noises, then the contourlet transform is employed for decomposing the logarithmically transformed image into low frequency samples and directional bandpass samples. A non-statistical variance between the center of a window and pixels of window template is used as the measure of good continuation for bandpass samples in each scale. The minimum vale of this variance is found to get the most homogeneous template and the mean of this most homogeneous template is then used to take place the center coefficient. Finally the de-noised image is reconstructed by the inverse contourlet transform and the experiment result shows this method is effectively for SAR images de-noising.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"63 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":"121837845","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":"Study on a Wavelet-Extracted-Eigenvector Based Representation of Time Series on Recognition of Astronaut_s Respiratory Intensity","authors":"Daqi Li, Junyi Shen, Jian-ying Zhou","doi":"10.1109/FSKD.2007.536","DOIUrl":"https://doi.org/10.1109/FSKD.2007.536","url":null,"abstract":"This paper presents a time series' representation by eigenvector sequence based on wavelet transform. This representation is applicable for recognizing astronaut's respiratory intensity. By wavelet analysis, the time series of respiratory intensity is separated into noise and de-noised curve. Noise filtered effectively, the de-noised curve is smooth enough for facile subsection. According to such representation, this paper implements the similarity comparison and recognizes the character of respiratory intensity of astronaut in China manned space flight experiment.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"375 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":"121757850","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 Similarity Measure between Type-2 Fuzzy Sets with Its Application to Clustering","authors":"D. Lin, Miin-Shen Yang","doi":"10.1109/FSKD.2007.123","DOIUrl":"https://doi.org/10.1109/FSKD.2007.123","url":null,"abstract":"In this paper we propose a new similarity measure between type-2 fuzzy sets with its property. We also combine the proposed similarity measures with Yang and Shih's algorithm as a clustering method for type-2 fuzzy data. According to different sigma-level, these clustering results consist of a usefully hierarchical tree.","PeriodicalId":201883,"journal":{"name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","volume":"103 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":"115925271","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}