In this paper, we propose a clustering algorithm to find clusters of different sizes, shapes and densities. Density and Hierarchical based approaches are adopted in the algorithm using Minimum Spanning Tree, resulting in a new algorithm – Local Density-based Hierarchical Clustering Algorithm for overlapping data distribution using Minimum Spanning Tree (LDHCODMST). The algorithm is divided into...

Shawki Areibi1 Anthony Vannelli 2 1 University of Waterloo, Canada [email protected] 2 University of Waterloo, Canada [email protected] ABSTRACT As the complexity of VLSI circuits increases, a hierarchical design approach becomes essential to shorten the design period [1]. Circuit clustering plays a fundamental role in hierarchical designs. Identifying strongly ...

In this paper, we propose an approach which combines hierarchical structures and particle systems for self-collision detection occurring in a deformable object. Numerous algorithms for collision detection have been proposed in computer graphics applications. Our algorithm exploits the efficiency of hierarchical structures to deal with many polygons, and particle systems because they can be used...

Weakly-coupled Markov decision processes can be decomposed into subprocesses that interact only through a small set of bottleneck states. We study a hierarchical reinforcement learning algorithm designed to take advantage of this particular type of decomposability. To test our algorithm, we use a decision-making problem faced by autonomous planetary rovers. In this problem, a Mars rover must de...

A new method of image segmentation based on building up a hierarchical tree through non-linear scale-space is proposed. Non-linear scale space creates from the original image the whole family of blurred images but keeps sharp region boundaries. This characteristic of preserving edges turns out to be extremely useful in choosing a linking strategy through scale. Segmentation is realized in two s...

We survey several viewpoints on the management of the planning complexity of multi-project organisations under uncertainty. A positioning framework is proposed to distinguish between different types of project-driven organisations, which is meant to aid project management in the choice between the various existing planning approaches. We discuss the current state of the art of hierarchical plan...

The ability to parse a complex auditory scene into perceptual objects is facilitated by a hierarchical auditory system. Successive stages in the hierarchy transform an auditory scene of multiple overlapping sources, from peripheral tonotopically based representations in the auditory nerve, into perceptually distinct auditory-object-based representations in the auditory cortex. Here, using magne...

TOOL PRESENTATION: The paper introduces the HeKatE design environment called HaDEs. The HeKatE project aims at delivering new knowledge representation methods for rule-based systems. Principal ideas include an integrated hierarchical design process covering stages from conceptual, through logical to physical design. These stages are supported by speci c knowledge representation methods: ARD+, X...

What are the “design features” of human language that need to be explained? Starting from R. Jackendoff’s scenario for the evolution of language, we argue that it is the transitions between stages that pose the crucial challenges for accounts of the evolution of language. We review a number of formalisms for conceptualizations, sound, and the mapping between them, and describe and evaluate the ...

A whole body indirect calorimeter provides accurate measurement of energy expenditure over long periods of time, but it has limitations to assess its dynamic changes. The present study aimed to improve algorithms to compute O(2) consumption and CO(2) production by adopting a stochastic deconvolution method, which controls the relative weight of fidelity to the data and smoothness of the estimat...