14353526
A logical framework for identifying quality knowledge from different data sources
As the Web has emerged as a large distributed data repository, individuals and organizations have been able to utilize the low-cost information and knowledge on the Internet when making business decisions. Because data in different data sources may be conflictive or untrue, researchers and practitioners must intensify efforts to develop appropriate techniques for its efficient use and management. In this paper, a logical framework is designed for identifying quality knowledge from different data sources, thus working towards the development of an agreed ontology. Our experimental results have demonstrated that the approach is promising, and that a minor data enhancement adjustment could bring higher effectiveness.
14606443
Database classification for multi-database mining
Many large organizations have multiple databases distributed in different branches, and therefore multidatabase mining is an important task for data mining. To reduce the search cost in the data from all databases, we need to identify which databases are most likely relevant to a data mining application. This is referred to as database selection. For real-world applications, database selection has to be carried out multiple times to identify relevant databases that meet different applications. In particular, a mining task may be without reference to any specific application. In this paper, we present an efficient approach for classifying multiple databases based on their similarity between each other. Our approach is application-independent.
45029055
Image Segmentation with Asteroidality/Tubularity and Smoothness Constraints
Image segmentation with specific constraints has found applications in several areas such as biomedical image analysis and data mining. In this paper, we study the problem of segmenting star-shaped and smooth objects in 2-D and tubular objects in 3-D images. Image objects of these shapes are often studied in medical applications. For the 2-D case of the problem, we present an O(IJ log J) time algorithm, improving the previously best known O(IJ2M) time algorithm by a factor of time, where the size of the input 2-D image is I × J and M is the smoothness parameter with 1 ≤ M ≤ J. Our 2-D algorithm is based on a combination of dynamic programming and divide-and-conquer strategy, and on computing an optimal path in an implicitly represented graph. We also prove that a generalized version of the 3-D case of the problem is NP-hard.
19709239
Scheduling real-time requests in on-demand data broadcast environments
On-demand broadcast is an attractive data dissemination method for mobile and wireless computing. In this paper, we propose a new online preemptive scheduling algorithm, called PRDS that incorporates urgency, data size and number of pending requests for real-time on-demand broadcast system. Furthermore, we use pyramid preemption to optimize performance and reduce overhead. A series of simulation experiments have been performed to evaluate the real-time performance of our algorithm as compared with other previously proposed methods. The experimental results show that our algorithm substantially outperforms other algorithms over a wide range of workloads and parameter settings.
2385106
The intensity level reduction in radiation therapy
In this paper, we study an interesting intensity level reduction (ILR) problem, which is crucial for solving the "step-and-shoot" delivery planning problem in Intensity-Modulated Radiation Therapy (IMRT). IMRT aims to deliver a highly conformal radiation dose to a target tumor while sparing the surrounding normal tissues. Effective intensity level reduction approaches significantly reduce the patient's exposure under the radiation and improve the treatment efficiency. We propose a new intensity level reduction method for step-and-shoot delivery planning, and further model the intensity level reduction problem as computing a set of shortest monotone paths (SMPs) in certain specific geometric graphs, called multi-column graphs, of pseudo-polynomial sizes. Based on a judicious characterization of the intrinsic geometric structures of the graphs, we develop a novel graph pruning scheme and compute the SMPs without explicitly constructing the graphs, yielding an efficient O(mn logn) time algorithm for solving the intensity level reduction problem on an intensity map (specifying a radiation dose prescription) of size m x n.
18130193
Preemptive maximum stretch optimization scheduling for wireless on-demand data broadcast
On-demand broadcast is an attractive data dissemination method for mobile and wireless computing. We need an on-demand broadcast scheduling algorithm which can balance individual and overall performance, at the same time avoid the starvation of data items, and scale in terms of client population, database size, and data size in heterogeneous settings. As stretch is regarded as a fair performance metric for variable-sized data requests, in this paper, we propose a new preemptive, heuristic online scheduling algorithm, called PRS for on-demand broadcast system to optimize the worst case stretch across all criteria. We have done a series of simulation experiments to evaluate the performance of our algorithm as compared with other recently proposed methods under a range of scenarios. The experimental results show that our algorithm can substantially reduce the maximum stretch without jeopardizing the overall system performance.
13903489
Whole genome phylogeny based on clustered signature string composition
Peptide compositions constructed out of whole sets of protein sequences can be used as species signatures for phylogenetic analysis. To account for point mutations, an amino acid substitution model is integrated into the complete composition vectors through a novel peptide clustering algorithm. Such a refined signature is expected to highlight deeper evolutionary relationships among the species and employed into the whole genome phylogenetic analysis to define a new evolutionary distance measure. Computational experiments have been set up to validate the effectiveness of this new measure and a vertebrate evolutionary tree using a dataset of 832 proteins for 64 vertebrates is reported.