With the fast development of storage technologies, large-scale and high dimensional datasets are stored in a distributed way. It usually applies distributed clustering algorithms to cluster distributed datasets. This ...
详细信息
With the fast development of storage technologies, large-scale and high dimensional datasets are stored in a distributed way. It usually applies distributed clustering algorithms to cluster distributed datasets. This paper presents a distributed clustering algorithm based on Clique and high dimensionality reduction to do the distributed clustering. Moreover, the efficiency, accuracy and extendibility of clustering analysis are improved by self-adapting algorithms and the assistant of data and mission parallelism in master or child node. Through experiments, we show that DPA-CLIQU efficiently finds accurate clusters in large high dimensional datasets from a distributed system.
In some data sets the number of categories (i.e. classes) that are represented is not known in advance. The process of discovering these categories can be difficult, particularly when a data set is skewed, such that t...
详细信息
ISBN:
(纸本)9781450376259
In some data sets the number of categories (i.e. classes) that are represented is not known in advance. The process of discovering these categories can be difficult, particularly when a data set is skewed, such that the number of data points of some classes may greatly exceed those of other classes. Rare category detection algorithms address this problem by trying to present a user with at least one data point from each category, while minimizing the overall number of data points presented. We present an algorithm based on active and semi-supervised learning that finds category clusters using a query selection strategy that maximizes the distance from a set of already labeled data points to a query data point. We evaluate the algorithm's performance on artificially skewed versions of the MNIST data set as a rare category detection algorithm, investigating differences in performance due to both the effects of relative frequency and inherent class structure differences in feature space.
As the size and complexity of VLSI circuits increase, the need for faster floorplanning algorithms also grows. In this work we introduce Traffic, a new method for creating wire- and area-optimized floorplans. Through ...
详细信息
ISBN:
(纸本)9781581137620
As the size and complexity of VLSI circuits increase, the need for faster floorplanning algorithms also grows. In this work we introduce Traffic, a new method for creating wire- and area-optimized floorplans. Through the use of connectivity grouping, simple geometry, and efficient data structures, Traffic achieves higher result quality than Simulated Annealing (SA) in a fraction of the time. This speed allows designers to explore a large circuit design space in a reasonable amount of time, rapidly evaluate small changes to big circuits, and quickly produce initial solutions for other floorplanning algorithms.
A novel fault-detection scheme, called DRC (delay redundancy check), is proposed. This scheme is designed to be combined with VRC and HRC (vertical and horizontal redundancy check) to achieve a high fault coverage. Th...
详细信息
A novel fault-detection scheme, called DRC (delay redundancy check), is proposed. This scheme is designed to be combined with VRC and HRC (vertical and horizontal redundancy check) to achieve a high fault coverage. The minimum distance is increased by two, and delay elements are used to skew the outputs in time. The lost fault coverage of the test verification scheme VRC+HRC+DRC is calculated as one out of 2/sup 5n-8/*m/sup 4/ for an n-input and m-output CUT (circuit under test). Using the two-signature approach for the data compaction of the output sequences of VRC+HRC and DRC, the frequency of fault masking is reduced to one in 2/sup 4n/ for an n-input and m-output CUT, where 2/sup n/>m.< >
The improved multiscale intensity estimation method in wavelet domain presented here is a powerful new tool for image denoising and reconstruction. Specifically, we extend the so-called multiscale intensity estimation...
详细信息
The improved multiscale intensity estimation method in wavelet domain presented here is a powerful new tool for image denoising and reconstruction. Specifically, we extend the so-called multiscale intensity estimation in wavelet domain. Unlike traditional wavelet-shrink methods, this method is both well suited to processing Poisson data and capable of preserving image edges. At the heart of this new method lies image signal decompositions based on wavelet basis and estimation of the coefficients using the proposed estimation method. Experimental results suggest that our proposed estimation in wavelet domain can outperform standard reconstruction methods currently in use in image restoration
In this work, we revisit the issue of fair resource allocation in relay-enhanced wireless networks. Our focus this time is on Type-1a relays as proposed for LTE-Advanced. The latter operate as out-band relays, i.e., t...
详细信息
In this work, we revisit the issue of fair resource allocation in relay-enhanced wireless networks. Our focus this time is on Type-1a relays as proposed for LTE-Advanced. The latter operate as out-band relays, i.e., the backhaul and relay access link use separate carrier frequencies. If carrier aggregation is applied at the macro base station, the backhaul carrier may also contain part of the macro access link. Assuming full buffer traffic on the downstream, we demonstrate how similar resource partitioning strategies at the base station as proposed for in-band relays can be also applied in the out-band case. Furthermore, we propose that for out-band relays, the backhaul link should be considered directly in the regular frequency-selective scheduling process for best performance vs. complexity trade-off. The presented results include the resource consumption and achievable throughput for a hot-spot scenario with 2 out-band relay nodes, as well as a comparison to the in-band case assuming same overall resource budget.
Public key cryptography and parallel algorithms are considered. Special attention is paid to algorithms using long integer modulo arithmetic. A modification of the commonly known RSA algorithm is taken as a candidate....
详细信息
Public key cryptography and parallel algorithms are considered. Special attention is paid to algorithms using long integer modulo arithmetic. A modification of the commonly known RSA algorithm is taken as a candidate. So far all implementations have been more or less sequential in the sense that no partitions of a long integer among various processing elements have been performed. The proposed approach allows the use of a dedicated processor for each group of about 30 to 50 bits of a long integer. Efficiency is primarily gained when special-purpose processors are used. In this regard this work is the basis of a VLSI approach to a multiprocessor-based cryptographic design with 15 to 100 processors involved.< >
Opportunistic network nodes exhibit social attributes, and existing community routing algorithms are currently designed for situations where the community structure remains fixed and do not comprehensively analyze the...
详细信息
ISBN:
(数字)9798350349184
ISBN:
(纸本)9798350349191
Opportunistic network nodes exhibit social attributes, and existing community routing algorithms are currently designed for situations where the community structure remains fixed and do not comprehensively analyze the impact of node location information on data forwarding. Over time, the community division results do not match the current network topology structure, and it becomes challenging to select appropriate relay nodes for forwarding. In order to solve this problem, this paper proposes a community routing based on node location information-CRLI. Firstly, the communities are partitioned based on node interaction information, and then the regional affiliation and regional connectivity are defined. Based on these, the CRLI algorithm is designed to comprehensively analyze the influence of node location, movement direction, and dynamic changes in community structure on data forwarding. The experimental results show that the CRLI algorithm can effectively improve the message delivery rate and reduce overhead.
Given the positions and orientations of several pipe surfaces (cylinders) in 3D space, a scheme for constructing a piecewise algebraic surface to blend the pipe surfaces is presented. The algorithm starts with a suita...
详细信息
ISBN:
(纸本)0769508685
Given the positions and orientations of several pipe surfaces (cylinders) in 3D space, a scheme for constructing a piecewise algebraic surface to blend the pipe surfaces is presented. The algorithm starts with a suitable partitioning of the 3D space into tetrahedra or prisms in which the algebraic surface patches are defined. Then a smooth piecewise algebraic surface is constructed which meets the pipe surfaces with a certain order of geometric continuity. The proper choice of free parameters is briefly discussed.
Recent advances in data clustering concern clustering ensembles and projective clustering methods, each addressing different issues in clustering problems. In this paper, we consider for the first time the projective ...
详细信息
Recent advances in data clustering concern clustering ensembles and projective clustering methods, each addressing different issues in clustering problems. In this paper, we consider for the first time the projective clustering ensemble (PCE) problem, whose main goal is to derive a proper projective consensus partition from an ensemble of projective clustering solutions. We formalize PCE as an optimization problem which does not rely on any particular clustering ensemble algorithm, and which has the ability to handle hard as well as soft data clustering, and different feature weightings. We provide two formulations for PCE, namely a two-objective and a single-objective problem, in which the object-based and feature-based representations of the ensemble solutions are taken into account differently. Experiments have demonstrated that the proposed methods for PCE show clear improvements in terms of accuracy of the output consensus partition.
暂无评论