When computationally feasible, mining extremely large databases produces tremendously large numbers of frequent patterns. In many cases, it is impractical to mine those datasets due to their sheer size;not only the ex...
详细信息
Contiguous allocation of parallel jobs usually suffers from the degrading effects of fragmentation as it requires that the allocated processors be contiguous and has the same topology as the network topology connectin...
详细信息
Order-preserving submatrixes (OPSMs) have been accepted as a biologically meaningful subspace cluster model, capturing the general tendency of gene expressions across a subset of conditions. In an OPSM, the expression...
详细信息
ISBN:
(纸本)1595933395
Order-preserving submatrixes (OPSMs) have been accepted as a biologically meaningful subspace cluster model, capturing the general tendency of gene expressions across a subset of conditions. In an OPSM, the expression levels of all genes induce the same linear ordering of the conditions. OPSM mining is reducible to a special case of the sequential pattern mining problem, in which a pattern and its supporting sequences uniquely specify an OPSM cluster. those small twig clusters, specified by long patterns with naturally low support, incur explosive computational costs and would be completely pruned off by most existing methods for massive datasets containing thousands of conditions and hundreds of thousands of genes, which are common in today's gene expression analysis. However, it is in particular interest of biologists to reveal such small groups of genes that are tightly coregulated under many conditions, and some pathways or processes might require only two genes to act in concert. In this paper, we introduce the KiWi mining framework for massive datasets, that exploits two parameters k and w to provide a biased testing on a bounded number of candidates, substantially reducing the search space and problem scale, targeting on highly promising seeds that lead to significant clusters and twig clusters. Extensive biological and computational evaluations on real datasets demonstrate that KiWi can effectively mine biologically meaningful OPSM subspace clusters with good efficiency and scalability. Copyright 2006 ACM.
the B-Spline curve and surface provide an accurate tool to record object shape. We present a biometric identification system through hand geometry measurements by using B-Spline curves. We use 4 B-Spline curves to fit...
详细信息
ISBN:
(纸本)0769521282
the B-Spline curve and surface provide an accurate tool to record object shape. We present a biometric identification system through hand geometry measurements by using B-Spline curves. We use 4 B-Spline curves to fit with fingers (except thumb) from a single hand image for a single person. then we store these 4 curves as well as other geometry measurements of the hand as the "signature" of that person into the database. By computingthe differences between the curves from database hand images and the curves from the query hand image using the point projection method, we are able to verify/identify the person by locating the closest database hand image to the query hand image.
In this paper, we present a novel approach for music structure analysis. A new segmentation method, beat space segmentation, is proposed and used for music chord detection and vocal/instrumental boundary detection. th...
详细信息
ISBN:
(纸本)1581138938
In this paper, we present a novel approach for music structure analysis. A new segmentation method, beat space segmentation, is proposed and used for music chord detection and vocal/instrumental boundary detection. the wrongly detected chords in the chord pattern sequence and the misclassified vocal/instrumental frames are corrected using heuristics derived from the domain knowledge of music composition. Melody-based similarity regions are detected by matching sub-chord patterns using dynamic programming. the vocal content of the melody-based similarity regions is further analyzed to detect the content-based similarity regions. Based on melody-based and content-based similarity regions, the music structure is identified. Experimental results are encouraging and indicate that the performance of the proposed approach is superior to that of the existing methods. We believe that music structure analysis can greatly help music semantics understanding which can aid music transcription, summarization, retrieval and streaming.
Avoiding hot spots and handling dynamic network environments are the inherent weaknesses of the DHT-based (dynamic hash table) p2p networks. the solution lies in isolating the DHT overlay from the network uncertainty ...
详细信息
Avoiding hot spots and handling dynamic network environments are the inherent weaknesses of the DHT-based (dynamic hash table) p2p networks. the solution lies in isolating the DHT overlay from the network uncertainty and seeking an efficient and complementary lookup pattern outside the DHT. We present the design of a hybrid-overlay architecture for p2p networks in this paper that forms the DHT overlay based on the serverless layer clusters. the architecture delegates the handling of the network uncertainty to the network-aware serverless Layer; thus a more reliable network and content structure is constructed as the foundation of the DHT overlay. In addition, a new heuristic approach to content location is made possible to exploit network proximity and content popularity to balance network traffic and to improve the lookup efficiency for popular content.
the properties of computing wavelet transforms of road traffic image data are discussed. It is proposed to incorporate Hilbert scan of image data and a wavelet transform factorised into lifting steps. Scanning an imag...
详细信息
ISBN:
(纸本)0769519482
the properties of computing wavelet transforms of road traffic image data are discussed. It is proposed to incorporate Hilbert scan of image data and a wavelet transform factorised into lifting steps. Scanning an image, in space filling curve order, brings together pixels that are highly correlated. this is a desirable property, because the objects of interest - vehicles comprise a bounded set of regular patches on an image. Applying a 1-dimensional wavelet transform requires a smaller number of processing steps than a separable two-dimensional transform. Such a solution is suitable for on site microcontroler or FPGA implementation.
the following topics are dealt with: fuzzy logic; control; mobile robots; optimization; computing with words; human interfaces; neural networks and evolutionary hybrids; data mining; information retrieval; pattern rec...
the following topics are dealt with: fuzzy logic; control; mobile robots; optimization; computing with words; human interfaces; neural networks and evolutionary hybrids; data mining; information retrieval; patternrecognition; clustering; image processing; architecture; applications.
the aim of this paper is mainly on using the potential strength of the skeleton of discrete objects in computer vision and patternrecognition. We propose to represent the medial axis characteristic points as an attri...
详细信息
the aim of this paper is mainly on using the potential strength of the skeleton of discrete objects in computer vision and patternrecognition. We propose to represent the medial axis characteristic points as an attributed skeletal graph to model the shape. the information about the object shape and its topology is totally embedded in them and this allows the comparison of different objects by graph matching algorithms. the experimental results demonstrate the correctness in detecting its characteristic points and in computing a more regular and effective representation for a perceptual indexing. the matching process, based on a revised graduated assignment algorithm, has produced encouraging results, showing the potential of the developed method in a variety of computer vision and patternrecognition domains. the results demonstrate its robustness in the presence of scale, reflection and rotation transformations and prove the ability to handle noise and occlusions.
Hidden Markov models (HMMs) have become a standard tool for patternrecognition in computer vision. Although parameter and topology estimation have been studied, and still are, detailed analysis of how these estimated...
详细信息
Hidden Markov models (HMMs) have become a standard tool for patternrecognition in computer vision. Although parameter and topology estimation have been studied, and still are, detailed analysis of how these estimated parameters contribute to HMM performance is rarely addressed. We develop tools for measuring such contributions and illustrate key issues in a representative task of gesture recognition - 3D motion recovery from 2D projections.
暂无评论