A General Data Reduction Scheme for Domination in Graphs

Author(s):  
Jochen Alber ◽  
Britta Dorn ◽  
Rolf Niedermeier
2010 ◽  
Vol 515 ◽  
pp. A35 ◽  
Author(s):  
C. Sandin ◽  
T. Becker ◽  
M. M. Roth ◽  
J. Gerssen ◽  
A. Monreal-Ibero ◽  
...  

Author(s):  
Wanhui He ◽  
Nong Xiao ◽  
Fang Liu ◽  
Yuxuan Xing ◽  
Bo Chen

2006 ◽  
Vol 18 (2) ◽  
pp. 470-495 ◽  
Author(s):  
D. Huang ◽  
Tommy W. S. Chow

Data reduction algorithms determine a small data subset from a given large data set. In this article, new types of data reduction criteria, based on the concept of entropy, are first presented. These criteria can evaluate the data reduction performance in a sophisticated and comprehensive way. As a result, new data reduction procedures are developed. Using the newly introduced criteria, the proposed data reduction scheme is shown to be efficient and effective. In addition, an outlier-filtering strategy, which is computationally insignificant, is developed. In some instances, this strategy can substantially improve the performance of supervised data analysis. The proposed procedures are compared with related techniques in two types of application: density estimation and classification. Extensive comparative results are included to corroborate the contributions of the proposed algorithms.


1994 ◽  
Vol 12 (8) ◽  
pp. 725-732 ◽  
Author(s):  
R. Rüster

Abstract. Doppler measurements have been carried out during a variety of observational campaigns using the stationary and the mobile SOUSY-VHF-Radars. The general data reduction procedure is presented in some detail. Particular emphasis is placed upon possible problems arising from contaminated data and solutions are proposed. Some results from measurements at tropospheric and mesospheric heights are presented.


1968 ◽  
Vol 94 (2) ◽  
pp. 211-226
Author(s):  
Dennis E. Moellman ◽  
Houssam M. Karara

Sign in / Sign up

Export Citation Format

Share Document