{"title":"Text categorization using the semi-supervised fuzzy c-means algorithm","authors":"M. Benkhalifa","doi":"10.1109/NAFIPS.1999.781756","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781756","url":null,"abstract":"Text categorization (TC) is the automated assignment of text documents to predefined categories based on document contents. TC has become very important in the information retrieval area, where information needs have tremendously increased with the rapid growth of textual information sources such as the Internet. We compare, for text categorization, two partially supervised (or semi-supervised) clustering algorithms: the Semi-Supervised Agglomerative Hierarchical Clustering (ssAHC) algorithm (A. Amar et al., 1997) and the Semi-Supervised Fuzzy-c-Means (ssFCM) algorithm (M. Amine et al., 1996). This (semi-supervised) learning paradigm falls somewhere between the fully supervised and the fully unsupervised learning schemes, in the sense that it exploits both class information contained in labeled data (training documents) and structure information possessed by unlabeled data (test documents) in order to produce better partitions for test documents. Our experiments, make use of the Reuters 21578 database of documents and consist of a binary classification for each of the ten most populous categories of the Reuters database. To convert the documents into vector form, we experiment with different numbers of features, which we select, based on an information gain criterion. We verify experimentally that ssFCM both outperforms and takes less time than the Fuzzy-c-Means (FCM) algorithm. With a smaller number of features, ssFCM's performance is also superior to that of ssAHC's. Finally ssFCM results in improved performance and faster execution time as more weight is given to training documents.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115425983","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 efficient implementation to calculate relative core and reducts","authors":"R. Bautista, M. Millán, J.F. Diaz","doi":"10.1109/NAFIPS.1999.781802","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781802","url":null,"abstract":"Knowledge reduction is an important issue when dealing with huge amounts of data. Rough set theory offers two fundamental concepts to deal with this particular problem: reduct and core. These concepts are generalized to families of equivalence relations. We propose a method of implementation to calculate relative core and reducts based on the positive region of a classification with respect to another classification. We use families of equivalence relations instead of classifications.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124561279","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":"Optimal function approximation using fuzzy rules","authors":"D. Lisin, M. Gennert","doi":"10.1109/NAFIPS.1999.781679","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781679","url":null,"abstract":"It has been constructively proven by Kosko (1994) that fuzzy systems are universal approximators. However, the proof does not provide an algorithm to build a fuzzy system that approximates an analytically defined function to an arbitrary precision with a minimum number of fuzzy rules. We describe a method that utilizes the information contained in the analytic definition of a function, such as its first and second derivatives, to build a fuzzy system that approximates it.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123487478","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 cognitive model for context dependent fuzzy knowledge","authors":"K. Eksioglu, G. Lachiver","doi":"10.1109/NAFIPS.1999.781732","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781732","url":null,"abstract":"Context dependency is an important problem of knowledge. Fuzzy information also suffers from this dependency when any fuzzy concept, once described, is isolated from its context. The paper describes a cognitive model in which fuzzy knowledge is processed with respect to its surrounding context. The model is derived from some psycho-cognitive approaches: the integrity of knowledge and its context as well as the episodic character of contextual effects on knowledge. The model consists of some functional modules performing related cognitive tasks. Fuzzy knowledge is kept within a layered long-term memory. Layers form an episodic base for contextual knowledge: each layer represents a different context and keeps related fuzzy knowledge. A context selector module evaluates existence of context information in order to choose appropriate context layers. An aggregation module which is an optimization module evaluates implicit contexts. The model is supported by a car brake example, which shows its simplicity and adaptability, and thus the power of this cognitive model. The model is useful especially for mobile fuzzy system applications where knowledge on environment conditions are constantly changing and adaptation of the fuzzy system's descriptive aspects are necessary.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124835363","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":"Control of granulation process by fuzzy logic","authors":"S. Watano, K. Miyanami","doi":"10.1109/NAFIPS.1999.781825","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781825","url":null,"abstract":"A particle image probe comprising a CCD camera and an image processing system was developed for online monitoring of granule growth in a fluidized bed granulation. Fuzzy logic using a linguistic algorithm employing if-then rules was adopted to control granule growth in fluidized bed granulation. It was found that the system could control granule growth with high accuracy.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128625484","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":"Learning to identify fuzzy regions in magnetic resonance images","authors":"S.E. Crane, L. Hall","doi":"10.1109/NAFIPS.1999.781713","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781713","url":null,"abstract":"The paper presents an approach to automatic heuristic rule generation for tissue labeling in a magnetic resonance (MR) volumetric image of the human brain. The image is clustered with the semi-supervised fuzzy c-means (ssFCM) algorithm. The clusters are then labeled by analyzing the membership of pixels in the cluster and the corresponding ground truth data. Finally, production rules which are capable of labeling unseen data are learned. Production rule cluster type identification error rates decrease as the clusters become more homogeneous. After imposing a minimum of 70% cluster homogeneity on both the training and the testing data sets, this system was tested using 10-fold cross validation on 29 normal slices with an average cluster type identification error rate of 1.2%.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127128484","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 discovery using Cartesian granule features with applications","authors":"J. Shanahan, J. Baldwin, T. Martin","doi":"10.1109/NAFIPS.1999.781688","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781688","url":null,"abstract":"Current approaches to knowledge discovery can be differentiated based on the discovered models using the following criteria: effectiveness, understandability (to a user or expert in the domain) and evolvability (the ability to adapt over time to a changing environment). Most current approaches satisfy understandability or effectiveness, but not simultaneously while tending to ignore knowledge evolution. We show how knowledge representation based upon Cartesian granule features and a corresponding induction algorithm can effectively address these knowledge discovery criteria (in this paper, the discussion is limited to understandability and effectiveness) across a wide variety of problem domains, including control, image understanding and medical diagnosis.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127226918","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 logic based expert system for short term energy negotiations","authors":"P. Gustavo","doi":"10.1109/NAFIPS.1999.781672","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781672","url":null,"abstract":"An expert system is proposed, based upon fuzzy logic systems (FLSs) to help a utility in preparing a hourly offer to a Spot Energy Market Managing Office (SEMMO). The offer includes amounts of energy and prices (S/M w-hr) for next day dispatch hourly ordered. The energy system is supposed to be hydraulic. A FLS qualifies every offering agent according to its hydrological conditions. This qualification is entered to another FLS to produce prices and available energy profiles for every agent, creating an expert based simulation scenery and thus enacting the user to prepare knowledge based offers. The system is enhanced by adding an additional FLS (several in fact) to deal with private water accumulation and plant dispatch policies, followed by an economic dispatch simulator to adjust final price scheme. Two implementations are presented.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129158190","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":"Matching attributes in a fuzzy case based reasoning","authors":"G. Dvir, G. Langholz, Moti Schneider","doi":"10.1109/NAFIPS.1999.781647","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781647","url":null,"abstract":"This paper describes a fuzzy expert case-based reasoning system. The idea is to combine methodologies from both technologies to come up with a system that utilizes inference procedures with matching algorithms used by case-based reasoning systems. We describe the system and, with examples, show how it can be utilized to solve problems in a more natural way than some of the existing case-based reasoning systems.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132401366","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":"FULSOME: a fuzzy logic modeling tool for software metricians","authors":"Stephen G. MacDonell, A. Gray, J. M. Calvert","doi":"10.1109/NAFIPS.1999.781695","DOIUrl":"https://doi.org/10.1109/NAFIPS.1999.781695","url":null,"abstract":"There has been a growing body of literature suggesting that some of the problems faced by software development project managers can be at least partially overcome by using fuzzy logic techniques. However, one issue that has been generally overlooked in this recommendation is the means by which these \"software metricians\" can collect data for, develop, and interpret fuzzy logic models in practice. We describe a freely available system that has been built with this in mind called FULSOME (FUzzy Logic for SOftware MEtrics). While there are many tools available for developing fuzzy models, it is suggested that before there will be real adoption of such techniques by project managers there will need to be suitable tools that support their particular workflows and that use appropriate terminology. Another requirement will be the development of some standard procedures and definitions for such models. Issues involved with membership function elicitation and extraction are also discussed as a first step towards this second goal.","PeriodicalId":335957,"journal":{"name":"18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123182755","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}