We propose a classification method based on a decision tree whose nodes consist of linear support vector machines (SVMs). Each node defines a decision hyperplane that classifies part of the feature space. For large cl...
详细信息
We propose a classification method based on a decision tree whose nodes consist of linear support vector machines (SVMs). Each node defines a decision hyperplane that classifies part of the feature space. For large classification problems (with many support vectors (SVs)) it has the advantage that the classification time does not depend on the number of SVs. Here, the classification of a new sample can be calculated by the dot product withthe orthogonal vector of each hyperplane. the number of nodes in the tree has shown to be much smaller than the number of SVs in a non-linear SVM, thus, a significant speedup in classification time can be achieved. For non-linear separable problems, the trivial solution (zero vector) of a linear SVM is analyzed and a new formulation of the optimization problem is given to avoid it
Viola and Jones (VJ) cascade classification methods have proven to be very successful in detecting objects belonging to a single class - e.g., faces. this paper addresses the more challenging "many class detectio...
详细信息
Viola and Jones (VJ) cascade classification methods have proven to be very successful in detecting objects belonging to a single class - e.g., faces. this paper addresses the more challenging "many class detection" problem: detecting and identifying objects that belong to any of a set of classes. We use a set of learned weights (corresponding to the parameters of a set of binary linear separators) to identify these objects. We show that objects within many real-world classes tend to form clusters in this induced "classifier space". As the results of a sequence of classifiers can suggest a possible label for each object, we formulate this task as a Markov decision process. Our system first uses a "decision tree classifier" (i.e., a policy produced using dynamic programming) to specify when to apply which classifier to produce a possible class label for each sub-image W of a test image. It then uses a cascade of classifiers, specific to each "leaf" in this tree, to confirm that W is an instance of the proposed class. We present empirical evidence to verify that our ideas work effectively: showing that our system is essentially as accurate as running a set of cascade classifiers, but is much faster than that approach
Software engineering research and practice thus far are primarily conducted in a value-neutral setting where each artifact in software development such as requirement, use case, test case, and defect, is treated as eq...
详细信息
Software engineering research and practice thus far are primarily conducted in a value-neutral setting where each artifact in software development such as requirement, use case, test case, and defect, is treated as equally important during a software system development process. there are a number of shortcomings of such value-neutral software engineering. Value-based software engineering is to integrate value considerations into the full range of existing and emerging software engineering principles and practices. Machine learning has been playing an increasingly important role in helping develop and maintain large and complex software systems. However, machine learning applications to software engineering have been largely confined to the value-neutral software engineering setting. In this paper, we advocate a shift to applying machine learning methods to value-based software engineering. We propose a framework for value-based software test data generation. the proposed framework incorporates some general principles in value-based software testing and can help improve return on investment
this paper presents a methodology for semantic understanding of complex and continued human activities. A context-free grammar (CFG) based representation scheme developed earlier is extended to construct a description...
详细信息
ISBN:
(纸本)0769525210
this paper presents a methodology for semantic understanding of complex and continued human activities. A context-free grammar (CFG) based representation scheme developed earlier is extended to construct a description for continued and recursive human activities. New system recognizes recursively described high-level interactions: fighting and greeting. the system understands activities by detecting the time intervals that satisfy their semantic descriptions
the past decade has seen great progress in the development of embedded real-time systems, which are playing increasingly important roles in various application domains. However, the growing complexity of these systems...
详细信息
the past decade has seen great progress in the development of embedded real-time systems, which are playing increasingly important roles in various application domains. However, the growing complexity of these systems has revealed the urgent need to develop advanced techniques to reduce the time-to-market as well as the overall system development cost. One method for achieving both of these goals is automated code synthesis combined with component based software development (CBSD). this enables the synthesizer to focus on generating the glue code needed to assemble an application from existing components. the main challenge is how to enable the synthesizer to recognize and generate complex conditional or loop statements. In this paper, a pattern-based code synthesis approach is enhanced to enable it to synthesize new loop statements. Specifically, we use an extended version of Graphplan to help the synthesizer to recognize and generate new loop statements. the paper proposes a planning domain model for code patterns and an automated code synthesis system, which integrates the enhanced AI planner withthe code pattern integration system (CPIS) to fully automate the code synthesis process
An effective and accurate identification of human individuals from their iris features is largely dependent on proper segmentation of the iris and the pupil features from camera images. Most modern segmentation scheme...
详细信息
An effective and accurate identification of human individuals from their iris features is largely dependent on proper segmentation of the iris and the pupil features from camera images. Most modern segmentation schemes exploit the circular geometry of the iris to fit a circle or an ellipse to an edge map of the iris. In this paper, we present a new method for automatically localizing and segmenting iris features by optimal partitioning using the relative distribution of gray-level intensities across an image. First, the eye images are unrolled after detecting the center of the pupil from the image local minima. For each radial sample, segments corresponding to regions that are statistically different are computed using dynamic programming applied to a Poisson-based cost function. the results are a set of change points marking the edges of different features including those of the pupil and the iris. the radius of the pupil and the iris are then obtained by searching for the best fit of two lines connecting the detected edge points. the proposed method is superior to other methods in that artifacts such as excessive or weak illumination, blurring and occlusion by eyelids do not interfere withthe segmentation process. Moreover, our algorithm is also robust and accurate even in the presence of eyewear such as glasses. Applying this method to 122 images revealed a 98% segmentation accuracy. the algorithm has been shown to be effective in images with large field of view containing other facial features
Multiple sequence alignment represents a class of powerful bioinformatics tools with many uses in computational biology ranging from discovery of characteristic motifs and conserved regions in protein families to impr...
详细信息
Multiple sequence alignment represents a class of powerful bioinformatics tools with many uses in computational biology ranging from discovery of characteristic motifs and conserved regions in protein families to improved prediction of secondary and tertiary structure. Today, with rapidly growing data repositories offering scientists significantly more data with which to make better decisions, it is increasingly important to run these multiple alignment calculations as rapidly as possible. However, while several multiple alignment algorithms have been developed, these algorithms remain computationally expensive taking as long as 2 to 3 days for some queries. In this paper, we propose a new caching technique to improve the performance of multiple sequence alignment algorithms. In particular, we propose a nested two level cache hierarchy that provides caching of pairwise alignment results - a computationally expensive subcomponent of the multiple sequence alignment algorithms. A key contribution of our work is the development of two novel cache replacement policies that closely track the scientist's query patterns over time. We present experimental results that validate the benefits of caching over the repeated computation of the alignments, provide heuristics for determining which alignments would benefit from the caching, and show the effectiveness of the developed cache replacement policies
the proceedings contain 44 papers. the special focus in this conference is on logicprogramming. the topics include: Representing arithmetic constraints with finite automata;logic databases on the semantic web;an abdu...
ISBN:
(纸本)3540439307
the proceedings contain 44 papers. the special focus in this conference is on logicprogramming. the topics include: Representing arithmetic constraints with finite automata;logic databases on the semantic web;an abductive approach for analysing event-based requirements specifications;trailing analysis for HAL;access control for deductive databases by logicprogramming;reasoning about actions with CHRs and finite domain constraints;using hybrid concurrent constraint programming to model dynamic biological systems;efficient real-time model checking using tabled logicprogramming and constraints;constraint-based infinite model checking and tabulation for stratified CLP;a model theoretic semantics for multi-level secure deductive databases;propagation completeness of reactive constraints;on enabling the WAM with region support;a different look at garbage collection for the WAM;logical algorithms;learning in logic with richprolog;towards a declarative query and transformation language for XML and semistructured data;a proof-theoretic foundation for tabled higher-order logicprogramming;proving the equivalence of CLP programs;a purely logical account of sequentiality in proof search;disjunctive explanations;computing stable models;towards local search for answer sets;a rewriting method for well-founded semantics with explicit negation;embedding defeasible logic into logic programs;a polynomial translation of logic programs with nested expressions into disjunctive logic programs;using logicprogramming to detect activities in pervasive healthcare;logicprogramming for software engineering;a logic-based system for application integration;the limits of horn logic programs and multi-adjoint logicprogramming.
In this paper we apply answer set programming to solve alternating Boolean equation systems. We develop a novel characterization of solutions for variables in disjunctive and conjunctive Boolean equation systems. Base...
详细信息
ISBN:
(纸本)3540255605
In this paper we apply answer set programming to solve alternating Boolean equation systems. We develop a novel characterization of solutions for variables in disjunctive and conjunctive Boolean equation systems. Based on this we devise a mapping from Boolean equation systems with alternating fixed points to normal logic programs such that the solution of a given variable of an equation system can be determined by the existence of a stable model of the corresponding logic program. the technique can be used to model check alternating formulas of modal mu-calculus.
Modern digital circuits consist of logic gates implemented in the complementary metal oxide semiconductor (C-MOS) technology. the time taken for a logic gate output to change after one or more inputs have changed is c...
详细信息
ISBN:
(纸本)0769522645
Modern digital circuits consist of logic gates implemented in the complementary metal oxide semiconductor (C-MOS) technology. the time taken for a logic gate output to change after one or more inputs have changed is called the delay of the gate. A conventional CMOS gate is designed to have the same input to output delay irrespective of which input caused the output to change. We propose a new gate design that has different delays along various input to output paths within the gate. this is accomplished by inserting selectively sized "permanently on" series. transistors at the inputs of the logic gate. We demonstrate the use of the variable input delay CMOS gates for a totally glitch-free minimum dynamic power implementation of a digital circuit. Applying a previously described linear programming method to the c7552 benchmark circuit, we obtained a power saving of 58% over an unoptimized design. this power consumption was 18% lower than that for an alternative low power design using conventional CMOS gates. All circuits had the same overall delay. Since the overall delay was not allowed to increase, the glitch elimination with conventional gates required insertion of delay buffers on non-critical paths. the use of the variable input delay gates drastically reduced the required number of delay buffers.
暂无评论