Clustering is an exploratory data analysis task. It aims to find the intrinsic structure of data by organizing data objects into similarity groups or clusters. It is often called unsupervised learning because no class labels denoting an a priori partition of the objects are given. This is in contrast with supervised learning (e.g., classification) for which the data objects are already labeled ...

Decision trees, either classification or regression trees, are especially attractive type of models for three main reasons. First, they have an intuitive representation, the resulting model is easy to understand and assimilate by humans [BFOS84]. Second, the decision trees are nonparametric models, no intervention being required from the user, and thus they are very suited for exploratory knowl...

| The clock tree of modern synchronous VLSI circuits can consume as much as 50% of their entire power budget. Diierent methods of decreasing clock power dis-sipation have been proposed based on low-voltage swings, double-edge triggered ip-ops, gated clocks, etc. In this paper we propose two types of full-swing low-power CMOS clock drivers. Both are based on a stepped charging and discharging of...

In this work, we propose a clock skew-aware aging mitigation (CSAM) technique which considers the effect of asymmetric aging both on logic path and clock tree together. Simultaneous consideration of both parts in the design optimization problem enables us to reduce the area overhead while increasing the lifetime. For the aging mitigation of the logic path, we make use of both internal node cont...

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene—i.e., the gene trees—may differ from the species phylogeny and 2) the molecular sequences corresponding to each gene often provide limited information about the gene trees themselves. In this paper we consider an approach to species tree recons...

In a synchronous VLSI design, carrying the heaviest load and switching at high frequency , clock distribution is a major source of power dissipation. Also, circuit speed and chip area have been an important consideration and the delay on the longest path (phase delay) through combinational logic, and the maximum skew among the synchronizing components should be minimized. There have been active...

Frequent Pattern Tree (FP-Tree) is a compact data structure of representing frequent itemsets. The construction of FP-Tree is very important prior to frequent patterns mining. However, there have been too limited efforts specifically focused on constructing FP-Tree data structure beyond from its original database. In typical FPTree construction, besides the prior knowledge on support threshold,...

We present a new technique of injecting clocks optically onto CMOS chips without the use of a receiver amplifier. We discuss the benefits of such a direct approach and present proof-ofprinciple experiments of the technique. We analytically compare a receiver-less optical clock distribution and an electrical clock distribution in a fan-out-of-four clock tree to evaluate the timing and power bene...