Incremental updating of classification rules

Author(s):  
J. Shao
1997 ◽  
Vol 344 (1-2) ◽  
pp. 1-15 ◽  
Author(s):  
A.H.C. van Kampen ◽  
Z. Ramadan ◽  
M. Mulholland ◽  
D.B. Hibbert ◽  
L.M.C. Buydens

2016 ◽  
Vol 49 (1-2) ◽  
pp. 85-89 ◽  
Author(s):  
A. Ognibene ◽  
G. Grandi ◽  
M. Lorubbio ◽  
S. Rapi ◽  
B. Salvadori ◽  
...  

2014 ◽  
Vol 631-632 ◽  
pp. 49-52
Author(s):  
Yan Li ◽  
Jia Jia Hou ◽  
Xiao Qing Liu

Variable precision rough set (VPRS) based on dominance relation is an extension of traditional rough set by which can handle preference-ordered information flexibly. This paper focuses on the maintenance of approximations in dominance based VPRS when the objects in an information system vary over time. The incremental updating principles are given as inserting or deleting an object, and some experimental evaluations validates the effectiveness of the proposed method.


2021 ◽  
Vol 15 (3) ◽  
pp. 1-33
Author(s):  
Jingjing Wang ◽  
Wenjun Jiang ◽  
Kenli Li ◽  
Keqin Li

CANDECOMP/PARAFAC (CP) decomposition is widely used in various online social network (OSN) applications. However, it is inefficient when dealing with massive and incremental data. Some incremental CP decomposition (ICP) methods have been proposed to improve the efficiency and process evolving data, by updating decomposition results according to the newly added data. The ICP methods are efficient, but inaccurate because of serious error accumulation caused by approximation in the incremental updating. To promote the wide use of ICP, we strive to reduce its cumulative errors while keeping high efficiency. We first differentiate all possible errors in ICP into two types: the cumulative reconstruction error and the prediction error. Next, we formulate two optimization problems for reducing the two errors. Then, we propose several restarting strategies to address the two problems. Finally, we test the effectiveness in three typical dynamic OSN applications. To the best of our knowledge, this is the first work on reducing the cumulative errors of the ICP methods in dynamic OSNs.


Author(s):  
Ying Shen ◽  
Li Lin ◽  
Wang Hong ◽  
Liu Wanzeng ◽  
Gao Yurong
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document