Data summarization for heterogeneous infrastructure using spike-based monitoring technique

Author(s):  
G Sundaresan ◽  
L Wu ◽  
H Yun ◽  
K Park ◽  
J Kim
2010 ◽  
Vol 9 (1) ◽  
pp. 133-140
Author(s):  
Petrisor Zamora Iordache ◽  
Nicoleta Petrea ◽  
Vasile Somoghi ◽  
Mihaela Muresan ◽  
Gabriel Epure ◽  
...  

Author(s):  
Kai Han ◽  
Shuang Cui ◽  
Tianshuai Zhu ◽  
Enpei Zhang ◽  
Benwei Wu ◽  
...  

Data summarization, i.e., selecting representative subsets of manageable size out of massive data, is often modeled as a submodular optimization problem. Although there exist extensive algorithms for submodular optimization, many of them incur large computational overheads and hence are not suitable for mining big data. In this work, we consider the fundamental problem of (non-monotone) submodular function maximization with a knapsack constraint, and propose simple yet effective and efficient algorithms for it. Specifically, we propose a deterministic algorithm with approximation ratio 6 and a randomized algorithm with approximation ratio 4, and show that both of them can be accelerated to achieve nearly linear running time at the cost of weakening the approximation ratio by an additive factor of ε. We then consider a more restrictive setting without full access to the whole dataset, and propose streaming algorithms with approximation ratios of 8+ε and 6+ε that make one pass and two passes over the data stream, respectively. As a by-product, we also propose a two-pass streaming algorithm with an approximation ratio of 2+ε when the considered submodular function is monotone. To the best of our knowledge, our algorithms achieve the best performance bounds compared to the state-of-the-art approximation algorithms with efficient implementation for the same problem. Finally, we evaluate our algorithms in two concrete submodular data summarization applications for revenue maximization in social networks and image summarization, and the empirical results show that our algorithms outperform the existing ones in terms of both effectiveness and efficiency.


Author(s):  
Aline Eid ◽  
Jiang Zhu ◽  
Luzhou Xu ◽  
Jimmy G.D. Hester ◽  
Manos M. Tentzeris

2021 ◽  
pp. 1-1
Author(s):  
Junliang Chen ◽  
Yifan Zhao ◽  
Jingjing Lin ◽  
Yanning Dai ◽  
Boyi Hu ◽  
...  

1984 ◽  
Vol 10 (1) ◽  
pp. 31-91
Author(s):  
Myra Gerson Gilfix

AbstractElectronic fetal monitoring (EFM) has been criticized as ineffective, unsafe and costly. Despite existing controversy regarding the risks involved in using EFM, this monitoring procedure continues to be widely employed. In many jurisdictions, in fact, the use of EFM during labor may be considered the customary practice. This Article analyzes the medical and legal issues arising from a physician's use of or failure to use EFM. The Author argues that EFM subjects the mother and the fetus to risks which may be avoided if auscultation, a less intrusive monitoring technique, is employed. The ‘customary practice’ standard of care, the ordinary negligence standard of care, and the ‘best judgment’ and ‘duty to keep abreast’ standards of care are compared and applied to the physician's decision to use EFM. The Author contends that physicians who employ auscultation may not be liable for failing to use EFM; however, physicians who use EFM despite the evidence of its risks may be liable for failing to ‘keep abreast’ or to use their ‘best judgment’ or for negligence. Finally, the Author contends that both physicians and their patients are best protected when the physician elicits the mother's informed consent to employ a particular monitoring technique during labor.


Sign in / Sign up

Export Citation Format

Share Document