Traditional rough set theory(TRS) is based on the concept of equivalence relation to define upper and lower approximation sets of a given target concept, and therefore uncertainties in information systems can be repre...
详细信息
Traditional rough set theory(TRS) is based on the concept of equivalence relation to define upper and lower approximation sets of a given target concept, and therefore uncertainties in information systems can be represented. By using equivalence relations, TRS only considers whether attribute values are distinguished or not, regardless of the preference information contained in attribute values. Rough sets based on dominance relations effectively solve this problem and can deal with preference-ordered data. In these dominance-based approaches, the computational cost of the dominance classes greatly affects the efficiency of attribute reduction and rule extraction. This paper presents an efficient method of computing dominance classes in an ordered information system by rapidly reducing the search space. Based on the definition of dominance class, the inferior class of an object is gradually removed from the universe with the increase of the attributes in the computation process. Experiments on ten UCI data sets show that the proposed algorithm obviously improves the efficiency of computing dominance classes, especially for large-scale data.
According to the definition of dominance relation, an object x is said to dominate another object y only when x dominates y on all attributes, which is too strict especially when the number of attributes is large. To ...
详细信息
According to the definition of dominance relation, an object x is said to dominate another object y only when x dominates y on all attributes, which is too strict especially when the number of attributes is large. To cope with this problem, the extended dominance-based rough set model has been developed by introducing a parameter to the concept of traditional dominance relationship in the reported literature. However, in this extended model, the definitions of lower and upper approximations are the same to the traditional model, which may affect the decision making process. In this paper, we introduce the idea of variable precision to the extended dominance rough set model for better fault tolerance ability. The impact of the parameter on decision results with respect to testing accuracy is studied. Finally, an example is given and the experimental results on UCI data are also shown to support the effectiveness of the proposed method.
Pathfinding is an important task in computer games, where the algorithm efficiency is the key issue. In this paper, we introduce case-based reasoning method in the process of A* algorithm in multi-task pathfinding. Fi...
详细信息
This paper presents a PSO-based method for learning similarity measure of nominal features for case based reasoning classifiers (i.e. CBR classifiers). The symbolic features considered here takes completely unordered ...
详细信息
Chinese functional chunk describes the basic skeleton of the Chinese sentences. It is the important bridge for joining syntax and semantic description, and the Chinese functional chunk identification plays a key role ...
详细信息
By incorporating domination principle in inconsistent decision systems based on dominance relations, we define the concept of distribution function for a decision system to directly reflect the inconsistent degree of ...
详细信息
This paper presents a new method for the mining the hottest topics on Chinese webpage which is based on the improved k-means partitioning algorithm. The dictionary applied to word segmentation is reduced by deleting w...
详细信息
This paper presents a new method for the mining the hottest topics on Chinese webpage which is based on the improved k-means partitioning algorithm. The dictionary applied to word segmentation is reduced by deleting words which are useless for clustering, and the dictionary tree is created to be applied to word segmentation. Then the speed of word segmentation is improved. Correspondence between words and integers is created by coding words. Then the title is expressed by integer set, and the cost of space and time for clustering is decreased largely. Determining the value of k is a shortcoming of stream data mining based on k-means. By this new method, the value of k is adjusted in clustering. Then both the accuracy and the speed are improved.
This paper presents a reasoning algorithm based on interaction with fuzzy rule matrix transformation, and applies it to completing the patterns. Then the new full patterns will be used in training and synthetic judgme...
详细信息
This paper presents a reasoning algorithm based on interaction with fuzzy rule matrix transformation, and applies it to completing the patterns. Then the new full patterns will be used in training and synthetic judgment The investigation shows that the method is effective and may be widely used in Reasoning with Incomplete Knowledge.
In this study, we study set operations on type-2 fuzzy sets. We first discuss join and meet operations of membership grades of type-2 fuzzy sets under left continuous t-norms and derive distributive law of type-2 fuzz...
详细信息
In this study, we study set operations on type-2 fuzzy sets. We first discuss join and meet operations of membership grades of type-2 fuzzy sets under left continuous t-norms and derive distributive law of type-2 fuzzy sets. Then, some properties on compositions of fuzzy relations is discussed. We derived that the distributive laws under union and composition of type-2 fuzzy relations is valid. An example shows the failure of distributive laws under intersection and composition.
Distribution network cabling planning is a very complex project This paper proposes the application of intelligent decision support technology in Power System. By adding a module library and the concept of model manag...
详细信息
Distribution network cabling planning is a very complex project This paper proposes the application of intelligent decision support technology in Power System. By adding a module library and the concept of model management systems, Intelligent Power Service System realizes intelligence decision support in the distribution network power cabling planning by using dynamic programming, spatial data mining and decision tree techniques, and has a certain amount of self-learning ability.
暂无评论