-
Chapter and Conference Paper
A New Genetic Algorithm for the Optimal Communication Spanning Tree Problem
This paper proposes a new genetic algorithm to solve the Optimal Communication Spanning Tree problem. The proposed algorithm works on a tree chromosome without intermediate encoding and decoding, and uses cros...
-
Chapter and Conference Paper
An Effective Implementation of a Direct Spanning Tree Representation in GAs
This paper presents an effective implementation based on predecessor vectors of a genetic algorithm using a direct tree representation. The main operations associated with crossovers and mutations can be achie...
-
Chapter and Conference Paper
A Two-Level Search Strategy for Packing Unequal Circles into a Circle Container
We propose a two-level search strategy to solve a two dimensional circle packing problem. At the first level, a good enough packing algorithm called A1.0 uses a simple heuristic to select the next circle to be pa...
-
Chapter and Conference Paper
Human Pacman: A Mobile Entertainment System with Ubiquitous Computing and Tangible Interaction over a Wide Outdoor Area
Human Pacman is an interactive role-playing game that envisions to bring the computer gaming experience to a new level of emotional and sensory gratification by setting the real world as a playground. This is ...
-
Chapter and Conference Paper
Data Segmentation of Stereo Images with Complicated Background
With the development of computer science, there is an increasing demand on the object recognition in stereo images. As a binocular image pair contains larger and more complicated information than a monocular i...
-
Article
Fiducial Marker Based on Projective Invariant for Augmented Reality
Fiducial marker based Augmented Reality has many applications. So far the inner pattern of the fiducial marker is always used to encode the markers. Thus a large portion of the fiducial marker image is used fo...
-
Chapter and Conference Paper
Enumerating Unlabeled and Root Labeled Trees for Causal Model Acquisition
To specify a Bayes net (BN), a conditional probability table (CPT), often of an effect conditioned on its n causes, needs to be assessed for each node. It generally has the complexity exponential on n. The non-im...
-
Chapter and Conference Paper
Towards Effective Elicitation of NIN-AND Tree Causal Models
To specify a Bayes net (BN), a conditional probability table (CPT), often of an effect conditioned on its n causes, needs assessed for each node. It generally has the complexity exponential on n. Noisy-OR reduces...
-
Article
Flash-Optimized B+-Tree
With the rapid increasing capacity of flash memory, flash-aware indexing techniques are highly desirable for flash devices. The unique features of flash memory, such as the erase-before-write constraint and th...
-
Chapter and Conference Paper
Research of Ecological Landscape Assessment Systems of Road Based on GIS and ES
With rapid development of China’s road construction, road construction and its surrounding ecological landscape is not harmonious. The evaluation of the analysis, recovery and development is increasingly impor...
-
Chapter and Conference Paper
Libraries in a Digital Frontier: Preserving Chinese Canadian Cultural Heritage
As a three-year community-based research project at the University of British Columbia, Chinese Canadian Stories: Uncommon Histories from a Common Past is government grant-funded project by the Community Historic...
-
Chapter and Conference Paper
Exploiting Historical Relationships of Clauses and Variables in Local Search for Satisfiability
Variable properties such as score and age are used to select a variable to flip. The score of a variable x refers to the decrease in the number of unsatisfied clauses if x is flipped. The age of x refers to the n...
-
Chapter and Conference Paper
Scorpio: A Simple, Convenient, Microsoft Excel Macro Based Program for Privacy-Preserving Logrank Test
Survival analysis is frequently used for dealing with survival outcomes in biological organisms. However it is a tedious process to compare survival curves step by step. In this study, we designed and develope...
-
Chapter and Conference Paper
Satisfying versus Falsifying in Local Search for Satisfiability
During local search, clauses may frequently be satisfied or falsified. Modern SLS algorithms often exploit the falsifying history of clauses to select a variable to flip, together with variable properties such...
-
Chapter and Conference Paper
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty
We consider the facility location problem with submodular penalty (FLPSP) and the facility location problem with linear penalty (FLPLP), two extensions of the classical facility location problem (FLP). First, we ...
-
Chapter and Conference Paper
Multi-Level Genetic-Fuzzy Mining with a Tuning Mechanism
In this paper, a two-stage multi-level genetic-fuzzy mining approach is proposed. In the first stage, the multi-level genetic-fuzzy mining (MLGFM) is utilized to derive membership functions of generalized item...
-
Chapter and Conference Paper
A Contrast Enhancement Framework with JPEG Artifacts Suppression
Contrast enhancement is used for many algorithms in computer vision. It is applied either explicitly, such as histogram equalization and tone-curve manipulation, or implicitly via methods that deal with degrad...
-
Chapter and Conference Paper
Fuzzy Association Rule Mining with Type-2 Membership Functions
In this paper, a fuzzy association rule mining approach with type-2 membership functions is proposed for dealing with data uncertainty. It first transfers quantitative values in transactions into type-2 fuzzy ...
-
Chapter and Conference Paper
Oriented Online Route Recommendation for Spatial Crowdsourcing Task Workers
Emerging spatial crowdsourcing platforms enable the workers (i.e., crowd) to complete spatial crowdsourcing tasks (like taking photos, conducting citizen journalism) that are associated with rewards and tagged...
-
Chapter and Conference Paper
A Segmented Artificial Bee Colony Algorithm Based on Synchronous Learning Factors
In this paper, we propose a segmented ABC algorithm based on synchronous learning factors (SABC). For the problem of inferior local search ability and low convergence precision in the artificial bee colony (AB...