In this note we give a probabilistic proof of the existence of an n-vertex graph Gn, n = 1,2,..., such that, for some constant c > 0, the edges of Gn cannot be covered by n - c log n complete bipartite subgraphs of...
In this note we give a probabilistic proof of the existence of an n-vertex graph Gn, n = 1,2,..., such that, for some constant c > 0, the edges of Gn cannot be covered by n - c log n complete bipartite subgraphs of Gn. This result improves a previous bound due to F. R. K. Chung and is the best possible up to a constant.
ReferencesReferences AbstractThe Nearest Neighbour rule is a distribution-free classification method. In the literature it has been shown, however, that the performance of the method improves if complex, often locally...
详细信息
ReferencesReferences AbstractThe Nearest Neighbour rule is a distribution-free classification method. In the literature it has been shown, however, that the performance of the method improves if complex, often locally defined metrics are chosen. In this paper we demonstrate that in many real world discrimination problems comparable or even better classification results can be obtained with a simple global metric based on the Box-Cox transformation. In three case studies this is demonstrated: synthetic data, the IRIS data and real radar data. In the latter experiment, a large reduction in classification error of more than a fac.or four is achieved. Copyright 1997 Pattern Recognition Society.
In this paper, an adaptive split-and-merge segmentation method is proposed. The splitting phase of the algorithm employs the incremental Delaunay triangulation competent of forming grid edges of arbitrary orientation,...
详细信息
In this paper, an adaptive split-and-merge segmentation method is proposed. The splitting phase of the algorithm employs the incremental Delaunay triangulation competent of forming grid edges of arbitrary orientation, and position. The tessellation grid, defined by the Delaunay triangulation, is adjusted to the semantics of the image data by combining similarity and difference information among pixels. Experimental results on synthetic images show that the method is robust to different object edge orientations, partially weak object edges and very noisy homogeneous regions. Experiments on a real image indicate that the method yields good segmentation results even when there is a quadratic sloping of intensities particularly suited for segmenting natural scenes of man-made objects.
A formal knowledge representation system for nuclear physics processes, called nuclear process theory (NPT), is introduced. NPT allows modelling and simulation of nuclear physics processes. Knowledge of these processe...
详细信息
A formal knowledge representation system for nuclear physics processes, called nuclear process theory (NPT), is introduced. NPT allows modelling and simulation of nuclear physics processes. Knowledge of these processes is expressed in terms of a basic nuclear physics model and an aggregate effects model. The basic nuclear physics model is used to express knowledge of many nuclear physics processes, including fission, radioactive capture, beta positive decay, and beta negative decay. The products of these processes are expressed in either deterministic or probabilistic values. The aggregate effects model coordinates basic nuclear physics processes expressed in the basic nuclear physics model. NPT, along with the NPT simulator, can be used to reason about nuclear physics processes for approximately 3,000 different nuclides. The approach was tested using a homogeneous thermal fission reactor model. The results of modelling fission and other nuclear physics processes in a pressurized heavy water reactor fueled with a mixture of 12% U235 and 88% U236 are presented.
A new monitoring system based on microsystem technology for the cutting process of a CNC-lathe is introduced. The microsystem with integrated sensors for vibration, forces and temperature is placed onto the holding de...
A new monitoring system based on microsystem technology for the cutting process of a CNC-lathe is introduced. The microsystem with integrated sensors for vibration, forces and temperature is placed onto the holding device of a cutting tool. Measuring undisturbed signals near the cutting process allows innovative signal interpretation methods to be used.
The authors' monograph "Control Flow Semantics" (MIT Press 1996) gives an extensive exposition of comparative programming language semantics using techniques from metric topology. In the book Banach'...
详细信息
The authors' monograph "Control Flow Semantics" (MIT Press 1996) gives an extensive exposition of comparative programming language semantics using techniques from metric topology. In the book Banach's fixed-point theorem for complete metric spaces plays a prominent role in the construction and comparison of semantical models. Here we present the basic idea of exploiting Banach's theorem. The approach is illustrated with the definition of an operational and a denotational model for an abstract programming language with parallelism. Note: The work reported here is not novel, but intended to provide an introduction of the metric approach to programming language semantics for a nonspecialist audience.
Over 25 implementations of different functional languages are benchmarked using the same program, a floating-point intensive application taken from molecular biology. The principal aspects studied are compile time and...
Over 25 implementations of different functional languages are benchmarked using the same program, a floating-point intensive application taken from molecular biology. The principal aspects studied are compile time and execution time for the various implementations that were benchmarked. An important consideration is how the program can be modified and tuned to obtain maximal performance on each language implementation. With few exceptions, the compilers take a significant amount of time to compile this program, though most compilers were faster than the then current GNU C compiler (GCC version 2.5.8). Compilers that generate C or Lisp are often slower than those that generate native code directly: the cost of compiling the intermediate form is normally a large fraction of the total compilation time. There is no clear distinction between the runtime performance of eager and lazy implementations when appropriate annotations are used: lazy implementations have clearly come of age when it comes to implementing largely strict applications, such as the Pseudoknot program. The speed of C can be approached by some implementations, but to achieve this performance, special measures such as strictness annotations are required by non-strict implementations. The benchmark results have to be interpreted with care. Firstly, a benchmark based on a single program cannot cover a wide spectrum of 'typical' applications. Secondly, the compilers vary in the kind and level of optimisations offered, so the effort required to obtain an optimal version of the program is similarly varied.
To obtain practical experience in intelligent robotics, a laboratory course has been developed in which students have to create a chess-playing robot. The system has to detect the move of a human opponent and has to t...
详细信息
To obtain practical experience in intelligent robotics, a laboratory course has been developed in which students have to create a chess-playing robot. The system has to detect the move of a human opponent and has to take appropriate action. Beside knowledge about the integration of sensing and control of the robot arm, the students gain experience in working in a team to realize a medium-size project. The SCIL-IMAGE package is used. It runs under UNIX and XWindows. SCIL is a multilevel environment originally developed in image processing for feasibility studies. IMAGE is an image processing package linked to SCIL. The lowest level is formed by a C-interpreter. Using this interpreter, complete C-programs can be developed. Interpreted code can be directly combined with precompiled code from incorporated libraries. If required these programs can also be compiled and linked to SCIL.< >
暂无评论