Partition Scheme for Families of Distances

Author(s):  
Michel Talagrand
Keyword(s):  
2020 ◽  
Vol 2020 ◽  
pp. 1-10
Author(s):  
Nanliang Shan ◽  
Zecong Ye ◽  
Xiaolong Cui

With the development of mobile edge computing (MEC), more and more intelligent services and applications based on deep neural networks are deployed on mobile devices to meet the diverse and personalized needs of users. Unfortunately, deploying and inferencing deep learning models on resource-constrained devices are challenging. The traditional cloud-based method usually runs the deep learning model on the cloud server. Since a large amount of input data needs to be transmitted to the server through WAN, it will cause a large service latency. This is unacceptable for most current latency-sensitive and computation-intensive applications. In this paper, we propose Cogent, an execution framework that accelerates deep neural network inference through device-edge synergy. In the Cogent framework, it is divided into two operation stages, including the automatic pruning and partition stage and the containerized deployment stage. Cogent uses reinforcement learning (RL) to automatically predict pruning and partition strategies based on feedback from the hardware configuration and system conditions so that the pruned and partitioned model can better adapt to the system environment and user hardware configuration. Then through containerized deployment to the device and the edge server to accelerate model inference, experiments show that the learning-based hardware-aware automatic pruning and partition scheme can significantly reduce the service latency, and it accelerates the overall model inference process while maintaining accuracy. Using this method can accelerate up to 8.89× without loss of accuracy of more than 7%.


Algorithms ◽  
2019 ◽  
Vol 12 (4) ◽  
pp. 75
Author(s):  
Runing Xiao ◽  
Jinzhi Zhou

As a typical landmark in human lungs, the detection of pulmonary fissures is of significance to computer aided diagnosis and surgery. However, the automatic detection of pulmonary fissures in CT images is a difficult task due to complex factors like their 3D membrane shape, intensity variation and adjacent interferences. Based on the observation that the fissure object often appears as thin curvilinear structures across 2D section images, we present an efficient scheme to solve this problem by merging the fissure line detection from multiple cross-sections in different directions. First, an existing oriented derivative of stick (ODoS) filter was modified for pulmonary fissure line enhancement. Then, an orientation partition scheme was applied to suppress the adhering clutters. Finally, a multiple section model was proposed for pulmonary fissure integration and segmentation. The proposed method is expected to improve fissure detection by extracting more weak objects while suppressing unrelated interferences. The performance of our scheme was validated in experiments using the publicly available open Lobe and Lung Analysis 2011 (LOLA11) dataset. Compared with manual references, the proposed scheme achieved a high segmentation accuracy, with a median F1-score of 0.8916, which was much better than conventional methods.


2014 ◽  
Vol 889-890 ◽  
pp. 208-211
Author(s):  
Xu Luo ◽  
Yong Min Yang ◽  
Zhe Xue Ge ◽  
Zhi Miao Lu

In order to make on-orbit maintenance easy, a division method for the orbital replaceable unit (ORU) of manned spacecraft is proposed. Selection range of ORU was determined based on analyzing on-orbit repair requirements of system. Then a logic judgment strategy for ORU division was established to obtain a preliminary partition scheme, and the verification method is used to adjust the scheme of ORU division. Finally, the proposed method is applied on a subsystem of a manned spacecraft and the partition scheme can ensure the balance of system performances, which indicate that the proposed method can provide a feasible approach to engineering implementation.


2011 ◽  
Vol 9 (1) ◽  
pp. 25-34 ◽  
Author(s):  
Carolina Estarellas ◽  
Antonio Frontera ◽  
David Quiñonero ◽  
Pere Deyà

AbstractThe interplay between two important noncovalent interactions involving different aromatic rings is studied by means of ab initio calculations (MP2/6-31++G**) computing the non-additivity energies. In this study we demonstrate the existence of cooperativity effects when cation-π and lone pair-π interactions coexist in the same system. These effects are studied theoretically using energetic and geometric features of the complexes. In addition we use Bader’s theory of atoms-in-molecules and Molecular Interaction Potential with polarization (MIPp) partition scheme to characterize the interactions. Experimental evidence for this combination of interactions has been obtained from the Cambridge Structural Database.


ETRI Journal ◽  
2008 ◽  
Vol 30 (3) ◽  
pp. 412-420 ◽  
Author(s):  
Hong-Sik Kim ◽  
Cheong-Ghil Kim ◽  
Sungho Kang

2013 ◽  
Vol 380-384 ◽  
pp. 1469-1472
Author(s):  
Gui Jun Shan

Partition methods for real data play an extremely important role in decision tree algorithms in data mining and machine learning because the decision tree algorithms require that the values of attributes are discrete. In this paper, we propose a novel partition method for real data in decision tree using statistical criterion. This method constructs a statistical criterion to find accurate merging intervals. In addition, we present a heuristic partition algorithm to achieve a desired partition result with the aim to improve the performance of decision tree algorithms. Empirical experiments on UCI real data show that the new algorithm generates a better partition scheme that improves the classification accuracy of C4.5 decision tree than existing algorithms.


Sign in / Sign up

Export Citation Format

Share Document