11260681
Mining Multi-dimensional Data with Visualization Techniques
This paper describes a method to generate classification rules by using an interactive multidimensional data visualization and classification tool, called PolyCluster. PolyCluster is a system that adopts state-of-the-art algorithms for data visualization and integrates human domain knowledge into the construction process of classification rules. In addition, PolyCluster proposes a pair of novel and robust measurements, called the Average External Connecting Distance and the Average Internal Connecting Distance to evaluate the quality of the induced clusters. Experimental evaluation shows that PolyCluster is a visual-based approach that offers numerous improvements over previous visual-based techniques.
1796961
Dynamically Constructing Classification Rules with Visualization Techniques
14999533
Efficient target search with relevance feedback for large CBIR systems
Recent content-based image retrieval (CBIR) techniques were designed around query refinement based on relevance feedback. They suffer from slow convergence, high disk I/O, and do not even guarantee to find intended targets. In this paper, we identify the cause of these problems and propose several efficient target search methods to address these drawbacks. Our complexity analysis shows that our approach is able to reach any given target image with fewer iterations in the worst and average cases. We evaluated our techniques on large datasets in simulated and realistic environments. The results show that our approach significantly reduces the number of iterations and improves overall retrieval performance. The experiments also confirm that our approach can always retrieve intended targets even with poor selection of initial query points and can be used to improve the effectiveness of existing CBIR systems with relevance feedback.
163750
Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval
Today’s Content-Based Image Retrieval (CBIR) techniques are based on the "k-nearest neighbors" (k- NN) model. They retrieve images from a single neighborhood using low-level visual features. In this model, semantically similar images are assumed to be clustered in the high-dimensional feature space. Unfortunately, no visual-based feature vector is sufficient to facilitate perfect semantic clustering; and semantically similar images with different appearances are always clustered into distinct neighborhoods in the feature space. Confinement of the search results to a single neighborhood is an inherent limitation of the k-NN techniques. In this paper we consider a new image retrieval paradigm — the Query Decomposition model - that facilitates retrieval of semantically similar images from multiple neighborhoods in the feature space. The retrieval results are the k most similar images from different relevant clusters. We introduce a prototype, and present experimental results to illustrate the effectiveness and efficiency of this new approach to content-based image retrieval.
15066544
Bidirectional interpretation of XQuery
XQuery is a powerful functional language to query XML data. This paper gives a bidirectional interpretation of XQuery to address the problem of updating XML data through materialized XQuery views. We first design an expressive bidirectional transformation language, and then translate XQuery expressions into the code of this language. As a result, an XQuery expression can execute in two directions: in the forward direction, it generates a materialized view from the source XML data; while in the backward direction, it updates the source data by putting back the updates on the view. we have implemented our approach and applied it to some XQuery use cases from a W3C draft, which confirms the practicability of this approach.
18107138
A Framework for Web-Based Interactive Applications of High-Resolution 3D Medical Image Data
With the advances in medical imaging devices, large volumes of high-resolution 3D medical image data have been produced. These high-resolution 3D data are very large in size, and severely stress storage systems and networks. Most existing Web-based 3D medical image interactive applications therefore deal with only low- or medium-resolution image data. While it is possible to download the whole 3D high-resolution image data from the server and perform the image visualization and analysis at the client site, such an alternative is infeasible when the high-resolution data are very huge, and many users concurrently access the server. In this paper, we propose a novel framework for Web-based interactive applications of high-resolution 3D medical image data. Specifically, we first partition the whole 3D data into buckets, and then compress each bucket separately. We also propose an indexing structure for these buckets to efficiently support typical queries such as 3D slicer and region of interest (ROI), and only the relevant buckets are transmitted instead of the whole high-resolution 3D medical image data. Furthermore, in order to better support concurrent accesses and to improve the average response time, we also propose some techniques for bucket group access on the server side and incremental transmission. Our experimental study based on a human brain MRI data set indicates that the proposed framework can significantly reduce storage and communication requirements, and can enable real-time interaction with remote high-resolution 3D medical image data for many concurrent users
5450384
Gradient-based methods for simultaneous blind separation of mixed source signals
This paper presents gradient-based methods for simultaneous blind separation of arbitrarily mixed source signals. We consider the regular case where the mixing matrix has full column rank as well as ill-conditioned cases. Two cost functions based on fourth-order cumulants are introduced to simultaneously separate all separable single sources and all inseparable mixtures. By minimizing the cost functions, two gradient-based methods are developed. Our algorithms derived from gradient-based methods are guaranteed to converge. Finally, simulation results show the effectiveness of our methods.