An important case of hybrid systems are the rectangular automata. First, rectangular dynamics can naturally and arbitrarily closely approximate more general, nonlinear dynamics. Second, rectangular automata are the mo...
详细信息
We present the hockey line extraction (HLE) algorithm, which examines ice hockey scoring summaries in an attempt to determine a team's lines. the players on a hockey team are divided into units called "lines&...
详细信息
We present the hockey line extraction (HLE) algorithm, which examines ice hockey scoring summaries in an attempt to determine a team's lines. the players on a hockey team are divided into units called "lines" that appear together on the ice. the HLE algorithm uses single link clustering, support based measures and positional information to identify lines of players. the hockey lines software enables users to view relationships between players on a team based on time period and either support or confidence.
Many stochastic search algorithms developed to solve large-scale constraint satisfaction problems in a practical time have the drawback of becoming stuck in locally minimal solutions which are not acceptable as soluti...
详细信息
Many stochastic search algorithms developed to solve large-scale constraint satisfaction problems in a practical time have the drawback of becoming stuck in locally minimal solutions which are not acceptable as solutions. We analyze a stochastic search algorithm from the viewpoint of local constraint structures of local minima. Using the graph-coloring problem withthree colors, we studied the local graph structures around which concurrent conflicts arise. We present a key constraint structure, an LM pair; which may make up a local minimum, clarifying the mechanism of how conflicted coloring in an LM pair hinders stepwise refinement of hill-climbing. Experimental results show that LM pairs are strongly correlated withthe search efficiency of the stochastic search algorithm.
Markov chains are widely used in the context of performance and reliability evaluation of systems of various nature. Model checking of such chains with respect to a given (branching) temporal logic formula has been pr...
详细信息
the classification algorithm that is based on a support vector machine (SVM) is now attracting more attention, due to its perfect theoretical properties and good empirical results. In this paper, we first analyze the ...
详细信息
the classification algorithm that is based on a support vector machine (SVM) is now attracting more attention, due to its perfect theoretical properties and good empirical results. In this paper, we first analyze the properties of the support vector (SV) set thoroughly, then introduce a new learning method, which extends the SVM classification algorithm to the incremental learning area. the theoretical basis of this algorithm is the classification equivalence of the SV set and the training set. In this algorithm, knowledge is accumulated in the process of incremental learning. In addition, unimportant samples are discarded optimally by a least-recently used (LRU) scheme. theoretical analyses and experimental results showed that this algorithm could not only speed up the training process, but it could also reduce the storage costs, while the classification precision is also guaranteed.
Conventional algorithms for the steady-state analysis of Markov regenerative models suffer from high computational costs which are caused by densely populated matrices. In this paper a new algorithm is suggested which...
详细信息
Compositional generation is an incremental technique for generating a reduced labelled transition system representing the behaviour of a set of communicating processes. In particular, since intermediate reductions can...
详细信息
We show how the problem of verifying parameterized systems can be reduced to the problem of determining the equivalence of goals in a logic program. We further show how goal equivalences can be established using induc...
详细信息
Presents a vision-based localisation system for a mobile robot that uses a representative set of images obtained during an initial exploration of the environment. this set of images makes it possible to represent the ...
详细信息
Presents a vision-based localisation system for a mobile robot that uses a representative set of images obtained during an initial exploration of the environment. this set of images makes it possible to represent the environment as a partially Markov decision process. the originality of this approach is the resulting data fusion process that uses both image matching and the decisions made by the robot in order to estimate the set of plausible positions of the robot and the associated probabilities. Image matching or recognition is achieved using principal components analysis.
Evaluating the success of a knowledge acquisition (KA) task is difficult and expensive. Most evaluation approaches rely on the expert themselves, either directly, or indirectly by relying on data previously prepared w...
详细信息
ISBN:
(纸本)3540411194
Evaluating the success of a knowledge acquisition (KA) task is difficult and expensive. Most evaluation approaches rely on the expert themselves, either directly, or indirectly by relying on data previously prepared withthe help of experts. In incremental KA, knowledge base (KB) errors are monitored and corrected by an expert. thus, during its evolution a record of the knowledge based system (KBS) performance is usually easy to keep. We propose to integrate withthe incremental KA process, an evaluation process based on a statistical analysis to estimate the effectiveness of the KBS, as the KBS is actually evolved. We tailor such an analysis for Ripple Down Rules (RDR), which is an effective incremental KA methodology where a record of the KBS performance can be easily derived and updated as new cases are processed by the system. An RDR KB is a collection of rules with hierarchical exceptions, which are entered and validated by the expert in the context of their use. this greatly facilitates the knowledge maintenance task which, characteristically in RDR, overlaps withthe incremental KA process. the work in this paper aims to overlap evaluation with maintenance and development of the knowledge base. It also minimises the major expense in deploying the RDR KBS, that of keeping a domain expert on-line during maintenance and the initial period of deployment. the expert is not kept on-line longer than it is absolutely necessary. We use the structure and semantics of an evolving RDR KB, combined with proven machine learning statistical methods, to estimate the added value in every KB update, as the KB evolves. Using these values, the decision-makers in the organisation employing the KBS can apply a cost-benefit analysis of the continuation of the incremental KA process. they can then determine when this process, involving keeping an expert on-line, should be terminated.
暂无评论