the output resolution of imaging mass spectrometers is increasing rapidly due to advances in engineering and the use of tiling. Imaging-MS data is often displayed as a total-ion-count (TIC) image;however, anatomical s...
详细信息
Paper introduces the 2-stage k-means algorithm which is faster than the standard 1-stage k-means algorithm. the main idea of the 2-stages is to move, in the first stage (fast), the centers of the clusters closer to th...
详细信息
Paper introduces the 2-stage k-means algorithm which is faster than the standard 1-stage k-means algorithm. the main idea of the 2-stages is to move, in the first stage (fast), the centers of the clusters closer to their final locations. this will be done by using a small part of the data to achieve faster calculation. the next stage (slow) stage will start from the centers found during the first stage (fast). Different initial locations of the clusters have been used while testing the algorithms here. With bigger datasets, it is shown that the 2-stage clustering method achieves better speed-up.
the proceedings contain 60 papers. the special focus in this conference is on Graph theory, Geometric Optimization, Complexity, data Structure, Combinatorial Optimization, Game theory and Miscellaneous. the topics inc...
ISBN:
(纸本)9783319487489
the proceedings contain 60 papers. the special focus in this conference is on Graph theory, Geometric Optimization, Complexity, data Structure, Combinatorial Optimization, Game theory and Miscellaneous. the topics include: On the capture time of cops and robbers game on a planar graph;the mixed evacuation problem;a comprehensive reachability evaluation for airline networks with multi-constraints;approximation and hardness results for the max k-uncut problem;on strong tree-breadth;computing a tree having a small vertex cover;improved precise fault diagnosis algorithm for hypercube-like graphs;total dual integrality of triangle covering;time-optimal broadcasting of multiple messages in 1-in port model;fast searching on complete k-partite graphs;cliques in regular graphs and the core-periphery problem in social networks;an introduction to coding sequences of graphs;on the complexity of extracting subtree with keeping distinguishability;graph classes and structural parameters;on local structures of cubicity 2 graphs;algorithmic aspects of disjunctive total domination in graphs;instance guaranteed ratio on greedy heuristic for genome scaffolding;minimum weight polygon triangulation problem in sub-cubic time bound;the mixed center location problem;constrained light deployment for reducing energy consumption in buildings;algorithms for colourful simplicial depth and medians in the plane;algorithmic analysis for ridesharing of personal vehicles;on the complexity of bounded deletion propagation;on residual approximation in solution extension problems;a linear potential function for pairing heaps and tackling common due window problem with a two-layered approach.
We propose an extended graph-shifts algorithm for image segmentation and labeling. this algorithm performs energy minimization by manipulating a dynamic hierarchical representation of the image. It consists of a set o...
详细信息
ISBN:
(纸本)9783540757566
We propose an extended graph-shifts algorithm for image segmentation and labeling. this algorithm performs energy minimization by manipulating a dynamic hierarchical representation of the image. It consists of a set of moves occurring at different levels of the hierarchy where the types of move, and the level of the hierarchy, are chosen automatically so as to maximally decrease the energy. Extended graph-shifts can be applied to a broad range of problems in medical imaging. In this paper, we apply extended graph-shifts to the detection of pathological brain structures: (i) segmentation of brain tumors, and (ii) detection of multiple sclerosis lesions. the energy terms in these tasks are learned from training data by statistical learning algorithms. We demonstrate accurate results, precision and recall in the order of 93%, and also show that the algorithm is computationally efficient, segmenting a full 3D volume in about one minute.
the performance of the data structure has a significant impact on the overall performance of the advance resource reservation in the distributed computing. Because the query and update operations of the B+ tree are of...
详细信息
Optimal control of a linear discrete stochastic state space system with uncertain parameters is treated. the problem statement leads to design of a dual controllers. Unfortunately, except for few special cases it is n...
详细信息
the paper describes the effect of the local surface modelling methods known as plane, quadric and triangulation on the generation of the 3D mesh models of the historical objects with rock-based building structures usi...
详细信息
the size of five hierarchical geometric datastructures is investigated analytically using random image models. Upper bounds and some lower bounds on the size of the structures are derived. the results are useful in p...
详细信息
the size of five hierarchical geometric datastructures is investigated analytically using random image models. Upper bounds and some lower bounds on the size of the structures are derived. the results are useful in predicting the storage required by the structures as well as the performance of algorithmsthat rely on them.< >
Control aging structures and infrastructures is of importance as these systems may have economic and strategic relevance. Develop reliable and accurate instruments for monitoring the structural dynamic behavior plays ...
详细信息
ISBN:
(纸本)9781605952758
Control aging structures and infrastructures is of importance as these systems may have economic and strategic relevance. Develop reliable and accurate instruments for monitoring the structural dynamic behavior plays a key role in predicting the onset of possible crisis scenarios. Recent advances in technology have made wireless Micro Electro-Mechanical System (MEMS) accelerometers an attractive tool for Structural Health Monitoring (SHM). In this paper, the Acceleration Evaluator (ALE) - a low cost, high sensitivity, wireless prototype sensor board installing a MEMS-based accelerometer -is used as a stand-alone sensor for the vibration monitoring of large-sized civil structures. In particular, two cases of study are reported. the first one consists of the earthquake induced vibration measurements on a real-size lab model. It is a 2,500 Kg, 3 meter high stone pinnacle of the Saint Peter and Saint Paul Cathedral Church (Washington National Cathedral) in Washington, D. C. data collected using ALE are used for a back to back comparison withthose recorded with wire-based, high-sensitivity devices. the evaluations carried out in time and frequency domains (e. g. peak ground acceleration, Arias' intensity, and excited frequencies) are used to determine the measurements accuracy in comparison with standardized and well-known devices. the second analysis is performed on a 104 meter pedestrian deck-stiffened arch bridge, located on the Princeton University campus in Princeton, NJ. the study aims to validate ALE performances in a real-world scenario. Recorded data are analyzed and compared withthose reported in literature studies for the bridge. the results from both tests are examined to prove that ALE can be used as vibration monitoring devices to detect accelerations having amplitude in the order of 10(-2) m.s(-2) (ambient vibrations) as well as accelerations having amplitude in the order of 100 m.s(-2) (strong earthquakes). To conclude, the future works on the sensor bo
One of the main limitations of Fourier Transform Spectrometers (FTS) is represented by their sensitivity to vibrations, which in general leads to a reduction of the Signal to Noise Ratio (SNR) and may generate ghosts ...
One of the main limitations of Fourier Transform Spectrometers (FTS) is represented by their sensitivity to vibrations, which in general leads to a reduction of the Signal to Noise Ratio (SNR) and may generate ghosts of spectral features tricky to detect. A possible implementation to mitigate such errors is to exploit correction algorithmsthat allow obtaining signals sampled at constant optical path steps by processing data sampled at high frequency. In this work, a new processing method is presented, based on the arccosine method and exploiting two reference signals in the quadrature phase. Performances of the proposed method are compared to those of other algorithms by comparing an index expressing the distortion spectral lines.
暂无评论