Paper Title:
A New Incremental Updating Algorithm for Core Based on Simplified Discernibility Matrix
  Abstract

Firstly, the concept of simplified information system is introduced, the notion of simplified discerniblity matrix is put forward and the method for computing core based on the simplified discerniblity matrix, which can well deal with inconsistent information system. And it is proved that core based on the simplified discernibility matrix is equivalent to that based on the previous one, on the basis of that, an efficient algorithm incremental updating for core is presented, which only need to analyze the updating parts of discernibility matrix and doesn’t need to re-calculate discerniblily matrix, when a new object is added to information system. Finally, Theoretical analysis and example results show that the algorithm is efficient and feasible.

  Info
Periodical
Edited by
Yanwen Wu
Pages
931-936
DOI
10.4028/www.scientific.net/AMR.267.931
Citation
C. S. Zhang, "A New Incremental Updating Algorithm for Core Based on Simplified Discernibility Matrix", Advanced Materials Research, Vol. 267, pp. 931-936, 2011
Online since
June 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Lu Na Byon, Jeong Hye Han
Abstract:As electronic commerce progresses, temporal association rules are developed by time to offer personalized services for customer’s interests....
287
Authors: Zhong Ping Zhang, Yong Xin Liang
Abstract:This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window...
1032
Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Dong Wang, Shi Huan Xiong
Chapter 8: Nanomaterials and Nanomanufacturing
Abstract:The learning sequence is an important factor of affecting the study effect about incremental Bayesian classifier. Reasonable learning...
1455
Authors: Li Yan Jiang, Ya Ping Zhong, Qing Jian Wu
Chapter 5: Algorithm Design and Applications
Abstract:The sports injury is common in training, hindered the athletes to further improve the sports results. There are many factors in sports...
1545