16371053
Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction
The nearest-neighbor algorithm and its derivatives have been shown to perform well for pattern classification. Despite their high classification accuracy, they suffer from high storage requirement, computational cost, and sensitivity to noise. We develop anew framework, called ICPL (Integrated Concept Prototype Learner), which integrates instance-filtering and instance-abstraction techniques by maintaining a balance of different kinds of concept prototypes according to instance locality. The abstraction component, based on typicality, employed in our ICPL framework is specially designed for concept integration. We have conducted experiments on a total of 50 real-world benchmark data sets. We find that our ICPL framework maintains or achieves better classification accuracy and gains a significant improvement in data reduction compared with existing filtering and abstraction techniques as well as some existing techniques.
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.
14407932
Automatic measurement of quality metrics for colonoscopy videos
Colonoscopy is the accepted screening method for detection of colorectal cancer or its precursor lesions, colorectal polyps. Indeed, colonoscopy has contributed to a decline in the number of colorectal cancer related deaths. However, not all cancers or large polyps are detected at the time of colonoscopy, and methods to investigate why this occurs are needed. We present a new computer-based method that allows automated measurement of a number of metrics that likely reflect the quality of the colonoscopic procedure. The method is based on analysis of a digitized video file created during colonoscopy, and produces information regarding insertion time, withdrawal time, images at the time of maximal intubation, the time and ratio of clear versus blurred or non-informative images, and a first estimate of effort performed by the endoscopist. As these metrics can be obtained automatically, our method allows future quality control in the day-to-day medical practice setting on a large scale. In addition, our method can be adapted to other healthcare procedures. Last but not least, our method may be useful to assess progress during colonoscopy training, or as part of endoscopic skills assessment evaluations.
1796961
Dynamically Constructing Classification Rules with Visualization Techniques
12746246
JRV: an interactive tool for data mining visualization
In this paper, we demonstrate JRV, a new data mining visualization tool for the knowledge discovery process where the user and computer can cooperate with each other. First, the computer can be instructed by the user interactively to compute values of several evaluation functions. Then, the user can take advantage of domain knowledge and assess the intermediate results obtained. Furthermore, by providing effective and efficient data visualization, the pattern recognition capacities of users can be greatly improved. Instead of being limited to two attributes at a given time in independence diagrams, this novel tool will allow simultaneous analyses of multiple attribute dependencies using four different drawing panels. Also, by utilizing the existing techniques of data visualization, we design a general model which can handle both categorical and numerical attributes in an intuitive way. With this model, we can identify patterns of interests efficiently. Through actual examples, we show that it might help users to find novel attribute relationships. This work is supported by NIH grant #RO1-CA98932-01.
14012169
Efficient k nearest neighbor queries on remote spatial databases using range estimation
We propose a k-NN query processing algorithm that uses one or more window queries to retrieve the nearest neighbors of a given query point. We also propose two different methods to estimate the ranges to be used by the window queries. Each range estimation method requires different statistical knowledge about the spatial databases. Our experiments on the TIGER data allow us to study the behavior of the proposed algorithm using different range estimation methods. Apart from not requiring direct access to the spatial indices, the window queries used in the proposed algorithm can be easily supported by non-spatial database systems containing spatial objects.
12777678
Unsupervised Image Layout Extraction
We propose a novel unsupervised learning algorithm to extract the layout of an image by learning latent object-related aspects. Unlike traditional image segmentation algorithms that segment an image using feature similarity, our method is able to learn high-level object characteristics (aspects) from a large number of unlabeled images containing similar objects to facilitate image segmentation. Our method does not require human to annotate the training set and works without supervision. We use a graphical model to address the learning of aspects and layout extraction together. In particular, aspect-feature dependency from multiple images is learned via the expectation-maximization algorithm. We demonstrate that, by associating latent aspects to spatial structure, the proposed method achieves much better layout extraction results than using probabilistic latent semantic analysis.
8780795
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval
Target search in content-based image retrieval (CBIR) systems refers to finding a specific (target) image such as a particular registered logo or a specific historical photograph. Existing techniques were designed around query refinement based on relevance feedback, suffer from slow convergence, and do not even guarantee to find intended targets. To address those limitations, we propose several efficient query point movement methods. We theoretically prove that our approach is able to reach any given target image with fewer iterations in the worst and average cases. Extensive experiments in simulated and realistic environments 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 employed to improve the effectiveness and efficiency of existing CBIR systems.
8564766
Location-based pairwise key establishments for static sensor networks
Sensor networks are ideal candidates for applications such as target tracking and environment monitoring. Security in sensor networks is critical when there are potential adversaries. Establishment of pairwise keys is a fundamental security service, which forms the basis of other security services such as authentication and encryption. However, establishing pairwise keys in sensor networks is not a trivial task, particularly due to the resource constraints on sensors. This paper presents several techniques for establishing pairwise keys in static sensor networks. These techniques take advantage of the observation that in static sensor networks, although it is difficult to precisely pinpoint sensors' positions, it is often possible to approximately determine their locations. This paper presents a simple location-aware deployment model, and develops two pairwise key predistribution schemes, a closest pairwise keys predistribution scheme and a location-based pairwise keys scheme using bivariate polynomials, by taking advantage of sensors' expected locations. The analysis in this paper indicates that these schemes can achieve better performance if such location information is available and that the smaller the deployment error (i.e., the difference between a sensor's actual location and its expected location) is, the better performance they can achieve.
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.