KMITL

Permanent URI for this communityhttps://dspace.kmitl.ac.th/handle/123456789/1

Browse

Search Results

Now showing 1 - 3 of 3
  • Some of the metrics are blocked by your 
    Item type:Item,
    Efficient breadth-first reduct search
    (2020-05-01)
    Boonjing, Veera
    ;
    Chanvarasuth, Pisit
    This paper formulates the problem of determining all reducts of an information system as a graph search problem. The search space is represented in the form of a rooted graph. The proposed algorithm uses a breadth-first search strategy to search for all reducts starting from the graph root. It expands nodes in breadth-first order and uses a pruning rule to decrease the search space. It is mathematically shown that the proposed algorithm is both time and space efficient.
  • Some of the metrics are blocked by your 
    Item type:Item,
    Mutual information rough sets feature selection and classification for microarray data analysis
    (2014-01-01)
    Ounsrimuang, Pimolrat
    ;
    Boonjing, Veera
    The feature selection (FS) techniques aim to reduce the subset size of an original data set, which are retained in the most useful information by selecting the most informative feature instead of irrelevant or redundant features. The benefits of FS for classification analysis can reduce the input data, improved predictive accuracy, learned knowledge is that easily understood, and reduced execution time. Many approaches based on rough set theory up to now, have operated the dependency function for measuring the goodness of the feature. However, there is not tolerance to noisy or inconsistency data, especially on high dimensional data microarray data sets. Moreover, mostly relevant information could be invisible by using only information from a positive region but neglecting a boundary region, mostly relevant may be invisible. Therefore, this paper proposes the maximal positive region and minimal boundary region criterion, based on rough set and mutual information, which use the different values among the information contained in the positive region, and the information contained in the boundary region. The experimental results indicate that our proposed method can increase the classification accuracy. © 2014 Pushpa Publishing House, Allahabad, India.
  • Some of the metrics are blocked by your 
    Item type:Item,
    The proposed algorithm for feature selection based on rough set and mutual information
    (2014-01-01)
    Ounsrimuang, Pimolrat
    ;
    Boonjing, Veera
    The feature selection approaches based on rough set theory aim to reduce the input data for improvement classification accuracy. Most existing approaches have concerned the discernibility relation to find the features, and have employed the dependency function for measuring the goodness of feature. The most relevant information cannot be visible by using information from discernibility relation only, so that neglecting indiscernibility relation, mostly relevant may be invisible. Moreover, their results are not tolerant to noisy or inconsistency data. Therefore, this paper proposes new algorithm based on rough set theory, which concerned both the discernibility and indiscernibility relations. The experimental results show that our approach gives higher classification accuracy than existing approaches. © 2014 Pushpa Publishing House, Allahabad, India.