A rough set based corner classification neural network, the Rough-CC4, is presented to solve document classification problems such as document representation of different document sizes, document feature selection and...A rough set based corner classification neural network, the Rough-CC4, is presented to solve document classification problems such as document representation of different document sizes, document feature selection and document feature encoding. In the Rough-CC4, the documents are described by the equivalent classes of the approximate words. By this method, the dimensions representing the documents can be reduced, which can solve the precision problems caused by the different document sizes and also blur the differences caused by the approximate words. In the Rough-CC4, a binary encoding method is introduced, through which the importance of documents relative to each equivalent class is encoded. By this encoding method, the precision of the Rough-CC4 is improved greatly and the space complexity of the Rough-CC4 is reduced. The Rough-CC4 can be used in automatic classification of documents.展开更多
Recently machine learning-based intrusion detection approaches have been subjected to extensive researches because they can detect both misuse and anomaly. In this paper, rough set classification (RSC), a modern learn...Recently machine learning-based intrusion detection approaches have been subjected to extensive researches because they can detect both misuse and anomaly. In this paper, rough set classification (RSC), a modern learning algorithm, is used to rank the features extracted for detecting intrusions and generate intrusion detection models. Feature ranking is a very critical step when building the model. RSC performs feature ranking before generating rules, and converts the feature ranking to minimal hitting set problem addressed by using genetic algorithm (GA). This is done in classical approaches using Support Vector Machine (SVM) by executing many iterations, each of which removes one useless feature. Compared with those methods, our method can avoid many iterations. In addition, a hybrid genetic algorithm is proposed to increase the convergence speed and decrease the training time of RSC. The models generated by RSC take the form of'IF-THEN' rules, which have the advantage of explication. Tests and comparison of RSC with SVM on DARPA benchmark data showed that for Probe and DoS attacks both RSC and SVM yielded highly accurate results (greater than 99% accuracy on testing set).展开更多
This paper presents a new kind of back propagation neural network (BPNN) based on rough sets,called rough back propagation neural network (RBPNN).The architecture and training method of RBPNN are presented and the sur...This paper presents a new kind of back propagation neural network (BPNN) based on rough sets,called rough back propagation neural network (RBPNN).The architecture and training method of RBPNN are presented and the survey and analysis of RBPNN for the classification of remote sensing multi_spectral image is discussed.The successful application of RBPNN to a land cover classification illustrates the simple computation and high accuracy of the new neural network and the flexibility and practicality of this new approach.展开更多
The traditional market segmentation was based on "transcendental rationality" or "Situational Rationality", studies shows that it had disadvantages. This paper states the "Situational" integrated rationality hyp...The traditional market segmentation was based on "transcendental rationality" or "Situational Rationality", studies shows that it had disadvantages. This paper states the "Situational" integrated rationality hypothesis and then comes up with the market segmenting models and classification algorithm basing on this hypothesis. This algorithm combined the Rough Set theory and Neural Networks in application, which overcome the dilemma that caused complicated network structure and long training time by only using Neural Networks and influenced the classification precision caused by noise disturbance by only using Rough Set methods. Finally, the paper did a comparison experiment between the traditional method and the method we came up, the results shows that the model and algorithm has its advantage on every aspects.展开更多
There exists widely incomplete knowledge all over the world, but incomplete knowledge still cannot be dealt with in the process of ontology construction. Hence, a method for fuzzy ontology construction based on incomp...There exists widely incomplete knowledge all over the world, but incomplete knowledge still cannot be dealt with in the process of ontology construction. Hence, a method for fuzzy ontology construction based on incomplete knowledge is proposed. First, the calculation principle of the attribute weight of the ontology concept is presented, and the calculation function of the attribute weight is derived through experiments. Then, the membership degree of the incomplete individual to the concept is computed. Finally, the incomplete individual is classified according to the principle of the variable precision rough set model. The experimental results show that the average precision of the classification of the incomplete individuals is 81.7% when the common attributes are omitted and that it is difficult to classify the incomplete individuals correctly when the private attributes are omitted. This method is significant for handling incomplete knowledge in the process of ontology construction.展开更多
基金The National Natural Science Foundation of China(No.60503020,60373066,60403016,60425206),the Natural Science Foundation of Jiangsu Higher Education Institutions ( No.04KJB520096),the Doctoral Foundation of Nanjing University of Posts and Telecommunication (No.0302).
文摘A rough set based corner classification neural network, the Rough-CC4, is presented to solve document classification problems such as document representation of different document sizes, document feature selection and document feature encoding. In the Rough-CC4, the documents are described by the equivalent classes of the approximate words. By this method, the dimensions representing the documents can be reduced, which can solve the precision problems caused by the different document sizes and also blur the differences caused by the approximate words. In the Rough-CC4, a binary encoding method is introduced, through which the importance of documents relative to each equivalent class is encoded. By this encoding method, the precision of the Rough-CC4 is improved greatly and the space complexity of the Rough-CC4 is reduced. The Rough-CC4 can be used in automatic classification of documents.
文摘Recently machine learning-based intrusion detection approaches have been subjected to extensive researches because they can detect both misuse and anomaly. In this paper, rough set classification (RSC), a modern learning algorithm, is used to rank the features extracted for detecting intrusions and generate intrusion detection models. Feature ranking is a very critical step when building the model. RSC performs feature ranking before generating rules, and converts the feature ranking to minimal hitting set problem addressed by using genetic algorithm (GA). This is done in classical approaches using Support Vector Machine (SVM) by executing many iterations, each of which removes one useless feature. Compared with those methods, our method can avoid many iterations. In addition, a hybrid genetic algorithm is proposed to increase the convergence speed and decrease the training time of RSC. The models generated by RSC take the form of'IF-THEN' rules, which have the advantage of explication. Tests and comparison of RSC with SVM on DARPA benchmark data showed that for Probe and DoS attacks both RSC and SVM yielded highly accurate results (greater than 99% accuracy on testing set).
文摘This paper presents a new kind of back propagation neural network (BPNN) based on rough sets,called rough back propagation neural network (RBPNN).The architecture and training method of RBPNN are presented and the survey and analysis of RBPNN for the classification of remote sensing multi_spectral image is discussed.The successful application of RBPNN to a land cover classification illustrates the simple computation and high accuracy of the new neural network and the flexibility and practicality of this new approach.
基金This paper is financial aided by the National Natural Science Foundation project in China (No. 70640008), The National Social Science Foundation project in China (No. 05BJY043) and The Foundation Project of Inner Mongolia education office (No. N J02019).
文摘The traditional market segmentation was based on "transcendental rationality" or "Situational Rationality", studies shows that it had disadvantages. This paper states the "Situational" integrated rationality hypothesis and then comes up with the market segmenting models and classification algorithm basing on this hypothesis. This algorithm combined the Rough Set theory and Neural Networks in application, which overcome the dilemma that caused complicated network structure and long training time by only using Neural Networks and influenced the classification precision caused by noise disturbance by only using Rough Set methods. Finally, the paper did a comparison experiment between the traditional method and the method we came up, the results shows that the model and algorithm has its advantage on every aspects.
基金supported by the Beijing Natural Science Foundation under Grant No.4123094 the Science and Technology Project of Beijing Municipal Commission of Education under Grants No.KM201110028020,No. KM201010028019 Beijing Key Construction Discipline“Computer Application Technology”
文摘There exists widely incomplete knowledge all over the world, but incomplete knowledge still cannot be dealt with in the process of ontology construction. Hence, a method for fuzzy ontology construction based on incomplete knowledge is proposed. First, the calculation principle of the attribute weight of the ontology concept is presented, and the calculation function of the attribute weight is derived through experiments. Then, the membership degree of the incomplete individual to the concept is computed. Finally, the incomplete individual is classified according to the principle of the variable precision rough set model. The experimental results show that the average precision of the classification of the incomplete individuals is 81.7% when the common attributes are omitted and that it is difficult to classify the incomplete individuals correctly when the private attributes are omitted. This method is significant for handling incomplete knowledge in the process of ontology construction.