For the optimization problem about triangulation of Bayesian networks, a novel genetic algorithm, DHGA, is proposed in this paper. DHGA employs a heuristic-based mutation operation. Moreover, it uses population divers...
详细信息
ISBN:
(纸本)9781424476718
For the optimization problem about triangulation of Bayesian networks, a novel genetic algorithm, DHGA, is proposed in this paper. DHGA employs a heuristic-based mutation operation. Moreover, it uses population diversity to identify stagnation and convergence as well as to guide the search procedure. Experiments on representative benchmarks show that DHGA posses better performance and robustness than other swarm intelligence methods.
We propose a fast and simple application system of 3D model reconstruction. We acquire range images by using a combination of a regular camera and a depth sensor. The reconstruction of a 3D model consists of four key ...
详细信息
We propose a fast and simple application system of 3D model reconstruction. We acquire range images by using a combination of a regular camera and a depth sensor. The reconstruction of a 3D model consists of four key steps: (i) Initial alignment either feature tracking or the 4-points congruent sets algorithm is used to align surfaces captured at different frames. (ii)The iterative closest point (ICP) method is applied to further align the piecewise surfaces from the last step. (iii) The surfaces are merged into a whole 3D model by the volumetric method. (iv) In the refinement step, we fill holes and produce a complete 3D model that approximates the original model with robust repair of polygonal models. At last, we present the experimental results which show that the errors between our reconstructed model and the ground truth are less than 1%.
Business intelligence is a new methodology to maximize the benefits for healthcare organization Business intelligence provides an integrated view of data that can be used to monitor, key performance indicators, identi...
详细信息
Business intelligence is a new methodology to maximize the benefits for healthcare organization Business intelligence provides an integrated view of data that can be used to monitor, key performance indicators, identify hidden patterns in diagnosis and identify variations in cost factors. Intelligent techniques provide an effective computational methods and robust environment for business intelligence in the healthcare domain. From the technical point of view, healthcare based business intelligence systems, are complex to build, maintain and face the knowledge-acquisition difficulty. Efficiency of such systems is determined by the efficiency of the intelligent techniques and methodologies. This paper discusses AI based techniques and approaches which are used in such systems namely; expert systems, data mining and grid computing.
Subspace detection and processing is receiving more attention nowadays as a method to speed up search and reduce processing overload. Subspace Learning algorithms try to detect low dimensional subspaces in the data wh...
详细信息
In this paper, we present a novel deterministic heuristic and a new genetic algorithm to solve the problem of optimal triangulation of Bayesian networks. The heuristic, named MinFillWeight, aims to select variables mi...
详细信息
ISBN:
(纸本)9781424453979
In this paper, we present a novel deterministic heuristic and a new genetic algorithm to solve the problem of optimal triangulation of Bayesian networks. The heuristic, named MinFillWeight, aims to select variables minimizing the multiplication of the weights on nodes of fill-in edges. The genetic algorithm, named GA-MFW, uses a new rank-reserving crossover operator and a 2-fold mutation mechanism utilizing the MinFillWeight heuristic. Experiments on representative benchmark show that the deterministic heuristic and the stochastic algorithm have good performance and stability to various problems.
The effects of uniaxial mechanical stress on the radio frequency (RF) performance of n- and p-metal-oxide-semiconductor field effect transistors (MOSFETs) fabricated on (100) Si wafer are investigated up to 10 GHz. Un...
详细信息
ISBN:
(纸本)9781424485536
The effects of uniaxial mechanical stress on the radio frequency (RF) performance of n- and p-metal-oxide-semiconductor field effect transistors (MOSFETs) fabricated on (100) Si wafer are investigated up to 10 GHz. Uniaxial mechanical stress is applied to the MOSFETs parallel to the direction of drain current flow using a four-point bending fixture. Under tensile stress, the gate transconductance (gm) increases in the n-MOSFETs while it decreases in the p-MOSFETs, whereas the results were vice versa for compressive stress. These tendencies are same to the effects of uniaxial mechanical stress on direct current (DC) transconductance of the MOSFETs, therefore, it is considered that the gm with RF is dependent on stress-induced sub-band splitting of Si. The total gate capacitance (CG) extracted from scattering parameters increases (decreases) under tensile (compressive) stress for both n- and p-MOSFETs, which is explained by the variation of the effective mass perpendicular to the Si/SiO2 interface. The cut-off frequencies (fT) estimated from the gm and the CG varies in inverse proportion to the gate capacitance variation.
To solve the problem of searching for an optimal elimination ordering of Bayesian networks, a novel effective heuristic, MinSum Weight, and an ACS approach incorporated with multi-heuristic mechanism are proposed. The...
To solve the problem of searching for an optimal elimination ordering of Bayesian networks, a novel effective heuristic, MinSum Weight, and an ACS approach incorporated with multi-heuristic mechanism are proposed. The ACS approach named MHC-ACS utilizes a set of heuristics to direct the ants moving in the search space. The cooperation of multiple heuristics helps ants explore more regions. Moreover, the most appropriate heuristic will be identified and be reinforced with the evolution of the whole system. Experiments demonstrate that MHC-ACS has a better performance than other swarm intelligence methods.
The key element in a Deep Web information fusion system is the data source modeling problem, which is the determinant technical factor of the whole system. The query interfaces provided by the Deep Web are the clues t...
详细信息
A Top-k aggregate query, which is a powerful technique when dealing with large quantity of data, ranks groups of tuples by their aggregate values and returns k groups with the highest aggregate values. However, compar...
详细信息
ISBN:
(纸本)9781424467013;9780769540191
A Top-k aggregate query, which is a powerful technique when dealing with large quantity of data, ranks groups of tuples by their aggregate values and returns k groups with the highest aggregate values. However, compared to Top-k in traditional databases, queries over uncertain database are more complicated because of the existence of exponential possible worlds. As a powerful semantic of Top-k in uncertain database, Global Top-k return k highest-ranked tuples according to their probabilities of being in the Top-k answers in possible worlds. We propose a x-tuple based method to process Global Top-k aggregate queries in uncertain database. Our method has two levels, group state generation and G-x-Top-k query processing. In the former level, group states, which satisfy the properties of x-tuple, are generated one after the other according to their aggregate values, while in the latter level, dynamic programming based Global x-tuple Top-k query processing are employed to return the answers. Comprehensive experiments on different data sets demonstrate the effectiveness of the proposed solutions.
In update intensive main memory database applications, huge volume of log records is generated, to maintain the ACID properties of the database system, the log records should be persistent efficiently. Delegating logg...
详细信息
In update intensive main memory database applications, huge volume of log records is generated, to maintain the ACID properties of the database system, the log records should be persistent efficiently. Delegating logging of one main memory database to another main memory database is proposed. The scheme is elaborated in detail in terms of architecture, logging & safeness levels, checkpointing, and recovery. Strict durability and relax durability are provided. When some form of non-volatile memory is used to temporarily holding log records, not only logging efficiency is improved, but also the scheme could guarantee full ACID of the system. We also propose using parallel logging to speedup log persistence by writing logs to multiple disks in parallel. Since interconnection network techniques progress by leaps and bounds, the scheme eliminates the concern about whether the system's overall performance may be slowed down by bandwidth and latency limitations. Experiment results demonstrate the feasibility of the proposal.
暂无评论