Received Day Month Year Revised Day Month Year (2009)
Ruili Wang, Rui Jiang, Mingzhe Liu, Jiming Liu, Qing-song Wu
In this paper, we study a two-lane totally asymmetric simple exclusion process (TASEP) coupled with random attachment and detachment of particles (Langmuir kinetics) in both lanes under open boundary...
Jiming Liu, Senior Member, Xiaolong Jin, Kwok Ching Tsui
Autonomous multi-entity systems are plentiful in natural and artificial worlds. Many systems have been studied in depth and some models of them have been built as computational systems for problem...
Dynamic resource selection for service composition in the grid (2008)
William K. Cheung, Jiming Liu, Kevin H. Tsang, Raymond K. Wong
While numerous efforts have focused on service composition in the Grid environment, service selection among similar services from multiple providers has not been addressed. In particular, all service...
Toward Nature Inspired Computing 1 (2008)
In this article, we take a look at an emerging computing paradigm called Nature Inspired Computing (NIC). We examine the impacts of NIC in two aspects. First, NIC enables us to explain the underlying...
Dynamic resource selection for service composition in the grid (2008)
William K. Cheung, Jiming Liu, Kevin H. Tsang, Raymond K. Wong
While numerous efforts have focused on service composition in the Grid environment, service selection among similar services from multiple providers has not been addressed. In particular, all service...
Sub-Ontology Evolution for Service Composition with Application to Distributed e-Learning (2008)
Yuxin Mao, William K. Cheung, Zhaohui Wu, Jiming Liu
In order to meet the on-demand requirement of service composition at a large scale, one should go beyond the use of static domain ontologies but allow different focused aspects of the ontologies to...
Ning Zhong, Jiming Liu, Y. Y. Yao, Setsuo Ohsuga
The 21st century is the age of Intemet and World Wide Web. The Web revolutionizes the way we gather, process, and use information. At the same time, it also redefines the meanings and processes of...
Topics: Service-Oriented Architecture and Process Management, (2008)
Minhong Wang, William K. Cheung, Jiming Liu, Xiao-feng Xie, Zongwei Luo, Service Composition
Abstract. E-service/process composition requires allocating suitable resources to a set of services that constitute a composite service/process. The problem is complicated due to undetermined...
Dynamic Supply Chain Integration through Intelligent Agents (2008)
Minhong Wang, Huaiqing Wang, Jiming Liu
The success of supply chains depends on the match between the requirements and offerings that deliver the services. It can be ensured by separating requirements from the means of realization as well...
RSKT07 Chairs RSFDGrC07 Chairs JRS07 Publicity Chairs (2008)
Setsuo Ohsuga, York U, Setsuo Ohsuga, Lotfi A. Zadeh, Dominik Slezak, Guoyin Wang, ...
includes different concepts and approaches to information technologies. As a result, JRS07 covers a very wide area of information science. It is an exciting attempt because information is itself a...
Multi-Phase Genetic Programming: A Case Study in Sumo Maneuver Evolution (2008)
In this paper, we describe a new evolutionary computation approach, called multi-phase genetic programming (MPGP). The special features of this approach lie in its variable-granularity...
Web Intelligence (WI): research challenges and trends in the new information age (2008)
Y. Y. Yao, Ning Zhong, Jiming Liu, Setsuo Ohsuga
Abstract. This paper is about a new research field called Web Intelligence (WI for short). We try to explain the needs for coining the term as a sub-discipline of computer science for systematic...
A Novel Orthogonal NMF-Based Belief Compression for POMDPs (2008)
High dimensionality of POMDP’s belief state space is one major cause that makes the underlying optimal policy computation intractable. Belief compression refers to the methodology that projects the...
Self-Organized Combinatorial Optimization (2008)
Jiming Liu, Yu-wang Chen, Yong-zai Lu, Gen-ke Yang, Jiming Liu, Yu-wang Chen, ...
In this paper, we present a self-organized computing approach to solving hard combinatorial optimization problems, e.g., the traveling salesman problem (TSP). First of all, we provide an analytical...
Organizing Synthetic Agent Behaviors Based on a Motif Architecture (2007)
Drawing on our previous work [4], this paper presents an interthreaded motif-based behavioral organization architecture and demonstrates its application in organizing the behaviors of a synthetic...
Consistent Dynamical System Observers for Nondeterministic Event Modeling (2007)
David A. Maluf, Jiming Liu, Michel C. Desmarais
. This paper describes an approach for constructing consistent observers for dynamical systems based on a formalism of Nondeterministic Event Modeling (NEM). The first part of this paper establishes...
Examples of autonomous multi-entity systems are plentiful, both in the natural and articial worlds. Many systems have been studied in depth and some models of these have been built in computational...
Multiagent Diffusion and Distributed Optimization Kwok Ching Tsui (2007)
Distributed problem solving by a multiagent system represents a promising approach to solving complex computational problems. However, many multiagent systems require certain degree of planning,...
Evolutionary Diusion Optimization, Part I: Description of the Algorithm (2007)
Abstract- This article proposes a new population-based stochastic search algorithm called Evolutionary Diusion Optimization (EDO) inspired by diusion in nature. Each entity in EDO makes the decision...
Evolutionary Diusion Optimization, Part II: Performance Assessment (2007)
Abstract- A new population-based stochastic search algorithm called Evolutionary Diusion Optimization (EDO) inspired by diusion in nature has been proposed [10]. This article compares the performance...
A Study of the Performance and Parameter Sensitivity of Adaptive Distributed Caching (2007)
Abstract. A self-organized approach to manage a distributed proxy system called Adaptive Distributed Caching (ADC) has been proposed previously. We model each proxy as an autonomous agent that is...
Autonomy Oriented Load Balancing in Proxy Cache Servers (2007)
Kwok Ching Tsui, Jiming Liu, Hiu Lo Liu
Abstract Proxy cache servers are used to deal with the increasing demand for information on the Internet by caching the frequently referenced web objects. It is common to have more than one proxy...
Adaptive Compromises in Distributed Problem Solving (2007)
Yi Tang, Jiming Liu, Xiaolong Jin
The ERA method is a multi-agent oriented method for solving constraint satisfaction problems. During problem solving, distributed agents in ERA make decisions based on their own local environments....
Agent-Based Characterization of Web (2007)
Regularities Jiming Liu, Jiming Liu, Shiwu Zhang, Yiming Ye
Introduction One of the most important tasks in Web mining is called Web mining for model-based explanation, that is to characterize user navigation strategies during Web surfing operations based on...
Agent Compromises in Distributed Problem Solving (2007)
Yi Tang, Jiming Liu, Xiaolong Jin
ERA is a multi-agent oriented method for solving constraint satisfaction problems [5]. In this method, agents make decisions based on the information obtained from their environments in the process...
Wang, Ruili, Jiang, Rui, Liu, Mingzhe, Liu, Jiming, Wu, Qing-song
In this paper, we study a two-lane totally asymmetric simple exclusion process (TASEP) coupled with random attachment and detachment of particles (Langmuir kinetics) in both lanes under open boundary...
Grounding Collaborative Knowledge Building in Semantics-Based Critiquing (2007)
Mørch, Anders, Cheung, William, Wong, Kelvin, Liu, Jiming, Lee, Cynthia, Lam, Mason, ...
In this paper we investigate the use of Latent Semantic Analysis (LSA), Critiquing Systems, and Knowledge Building to support computer-based teaching of English composition. We have built and tested...
Grounding Collaborative Knowledge Building in Semantics-Based Critiquing (2007)
Mørch, Anders, Cheung, William, Wong, Kelvin, Liu, Jiming, Lee, Cynthia, Lam, Mason, ...
In this paper we investigate the use of Latent Semantic Analysis (LSA), Critiquing Systems, and Knowledge Building to support computer-based teaching of English composition. We have built and tested...
Transcription mechanisms and functions of NFATc1 in T lymphocytes (2007)
The Nuclear Factors of Activated T cells (NFATs) are critical transcription factors that direct gene expression in immune and non-immune cells. Interaction of T cells with Ag-presenting cells results...
Laptop security * Equivalent or more? * Death of computing (2007)
Li, Hong-Lok, Gibbons, Jeremy, Liu, Jiming, Suraweera, Dulan Mahesh
Autonomy Oriented Computing (2005)
Liu, Jiming, Jin, XiaoLong, Tsui, Kwok Ching
"Autonomy Oriented Computing" is a comprehensive reference for scientists, engineers, and other professionals concerned with this promising development in computer science. It can also be used as a...
On knowledge grid and grid intelligence: a survey (2005)
The next generation Web Intelligence (WI) aims at enabling users to go beyond the existing online information search and knowledge queries functionalities and to gain, from the Web, 1 practical...
Towards solving large-scale POMDP problems via spatio-temporal belief state clustering (2005)
Xin Li, William K. Cheung, Jiming Liu
Markov decision process (MDP) is commonly used to model a stochastic environment for supporting optimal decision making. However, solving a large-scale MDP problem under the partially observable...
Jiming Liu, Senior Member, Xiaolong Jin, Yuanshi Wang
Abstract—In this paper, we present a macroscopic characterization of agent-based load balancing in homogeneous minigrid environments. The agent-based load balancing is regarded as agent...
Grounding Collaborative Knowledge Building in Semantics-Based Critiquing (2005)
Anders I. Mørch, William K. Cheung, Kelvin C. Wong, Jiming Liu
Abstract. In this paper we investigate the use of Latent Semantic Analysis (LSA), Critiquing Systems, and Knowledge Building to support computerbased teaching of English composition. We have built...
On knowledge grid and grid intelligence: a survey (2005)
The next generation Web Intelligence (WI) aims at enabling users to go beyond the existing on-line information search and knowledge queries functionalities and to gain, from the Web, 1 practical...
Characterizing web usage regularities with information foraging agents (2004)
Researchers have recently discovered several interesting, self-organized regularities from the World Wide Web, ranging from the structure and growth of the Web to the access patterns in Web surfing....
Characterizing web usage regularities with information foraging agents (2004)
Jiming Liu, Jiming Liu, Senior Member, Shiwu Zhang, Shiwu Zhang, Jie Yang, ...
Researchers have recently discovered several interesting, self-organized regularities from the World Wide Web, ranging from the structure and growth of the Web to the access patterns in Web surfing....
Characterizing web usage regularities with information foraging agents (2004)
Jiming Liu, Senior Member, Shiwu Zhang, Jie Yang
Abstract—Researchers have recently discovered several interesting, self-organized regularities from the World Wide Web, ranging from the structure and growth of the Web to the access patterns in...
Towards autonomous service composition in a grid environment (2004)
William K. Cheung, Jiming Liu, Kevin H. Tsang, Raymond K. Wong
Web services are becoming important in applications from electronic commerce to application interoperation. While numerous efforts have focused on service composition, service selection among similar...
Characterizing Web Usage Regularities with (2004)
Information Foraging Agents, Jiming Liu, Senior Member, Shiwu Zhang, Jie Yang
Researchers have recently discovered several interesting, self-organized regularities from the World Wide Web, ranging from the structure and growth of the Web to the access patterns in Web surfing....
Extended Latent Class Models for Collaborative Recommendation (2004)
Kwok-Wai Cheung, Kwok-wai Cheung, Kwok-ching Tsui, Kwok-ching Tsui, Jiming Liu, Jiming Liu
With the advent of the WWW... In this paper, we first study how the LCM can also be adopted to handle customers and products outside the training set. We then propose the use of a pair of LCMs...
Towards autonomous service composition in a grid environment (2004)
William K. Cheung, Jiming Liu, Kevin H. Tsang, Raymond K. Wong
Web services are becoming important in applications from electronic commerce to application interoperation. While numerous efforts have focused on service composition, service selection among similar...
Efficiency of emergent constraint satisfaction in small-world and random agent networks (2003)
In this paper, we study the efficiency of emergent constraint satisfaction in small-world and random agent networks. We find that emergent constraint satisfaction in a small-world network is less...
Self-organized load balancing in proxy servers: Algorithms and performance (2003)
Kwok Ching Tsui, Jiming Liu, Markus J. Kaiser
Abstract. Proxy servers are common solutions to relieve organizational networks from heavy tra#c by storing the most frequently referenced web objects in their local cache. These proxies are commonly...
Agent network topology and complexity (2003)
When using distributed MASSAT, a multi-agent system, to solve a satisability (SAT) problem, agents will implicityly form a network where vertices denote agents, edges denote constraints among agents....
Dynamics of agent-based load balancing on grids (2003)
We present a dynamic model of agent-based load balancing on grids. Our goal is to explore the eects of agents' strategies on the quality of load balancing. We show that under certain conditions,...
Properties of Clustering Coefficient in Random Agent Networks (2003)
this paper, we study the clustering coecient of random agent networks. Speci cally, we give the theoretical average value and lower bound of the clustering coecient in random agent networks with n...
From Alife Agents to a Kingdom of N Queens (2002)
Han, Jing, Liu, Jiming, Cai, Qingsheng
This paper presents a new approach to solving N-queen problems, which involves a model of distributed autonomous agents with artificial life (ALife) and a method of representing N-queen constraints...
Jiming Liu, Xiaolong Jin, Jing Han
In this paper, we extend and modify the ERA approach proposed in Ref. 13 to solve Propositional Satisfiability Problems (SATs). The new ERA approach involves a multiagent system where each agent only...
Adaptive distributed caching (2002)
Markus J. Kaiser, Kwok Ching Tsui, Jiming Liu
Abstract- This paper introduces an adaptive algorithm for distributed caching based on the idea of autonomous proxy caches without the usage of a central coordinator or broadcasting protocol. We will...
Multiagent sat (massat): Autonomous pattern search in constrained domains (2002)
Abstract. In this paper, we present an autonomous pattern search approach to solving Satisability Problems (SATs). Our approach is essentially a multiagent system. To solve a SAT problem, we rst...
Practical connection between potential fields and neural networks (2002)
In this paper we examine the underlying similarities and differences between two major computational formalisms in developing intelligent robots; namely, artificial potential fields, which are often...
A New Uncertainty Measure for (2001)
Belief Networks With, Jiming Liu, Senior Member, David A. Maluf, Michel C. Desmarais
This paper is concerned with two important problems in the D-S belief network applications; namely, ## Is it necessary to devise an optimal policy of selecting evidence nodes so that stronger belief...
Introduction to autonomy oriented computation (2001)
Jiming Liu, Jiming Liu, Senior Member, Kwok Ching Tsui, Kwok Ching Tsui
Examples of autonomous multi-entity systems are plentiful, both in the natural and artificial worlds. Many systems have been studied in depth and some models of these have been built in computational...
www.elsevier.com/locate/artint Multi-agent oriented constraint satisfaction (2001)
Jiming Liu, Han Jing, Y. Y. Tang
This paper presents a multi-agent oriented method for solving CSPs (Constraint Satisfaction Problems). In this method, distributed agents represent variables and a two-dimensional grid-like...
From ALIFE Agents to a Kingdom of N Queens (1999)
Han Jing, Jiming Liu, Cai Qingsheng
This paper presents a new approach to solving N-queen problems, which involves a model of distributed autonomous agents with artificial life (ALife) and a method of representing N-queen constraints...
Document Analysis And Recognition By Computers (1999)
C. H. Chen, L. F. Pau, Yuan Y. Tang, Ching Y. Suen, M. Cheriet, ...
and form registration approaches are presented. A form processing system is also introduced. Finally, many techniques, such as skew detection, Hough transform, Gabor filters, projection, crossing...
Analytical and Experimental Results on Multiagent Cooperative Behavior Evolution (1999)
Jiming Liu, Jianbing Wu, Xun Lai, Senior Member, Ieee Jianbing Wu, Student Member, ...
This paper addresses the problem of automatically programming cooperative behaviors in a group of autonomous robots. The specific task that we consider here is for a group of distributed autonomous...
Adaptive Image Segmentation with Distributed Behavior-Based Agents (1999)
Jiming Liu, Yuan Y. Tang, Senior Member
This paper presents an autonomous agent-based image segmentation approach. In this approach, a digital image is viewed as a two-dimensional cellular environment in which the agents inhabit and...
Evolutionary Group Robots for Collective World Modeling (1999)
Jiming Liu, Jianbing Wu, Jian-bing Wu
This paper is concerned with collective problem-solving with a group of autonomous agents. The major challenges addressed are (1) how to enable the distributed agents to dynamically acquire their...
Distributed Autonomous Agents for Chinese Document Image Segmentation (1998)
In Chinese document image processing, text and/or graphical block detection serves as an essential step in document layout analysis that in turn permits the effective reasoning about the logical...
Jiming Liu, Michel C. Desmarais
This paper describes an algorithmic means for inducing implication networks from empirical data samples. The induced network enables efficient inferences about the values of network nodes if certain...
Toward Evolutionary Autonomous Agents for Computational Perception (1997)
Jiming Liu, David A. Maluf, Y. Y. Tang
This paper introduces a new class of Evolutionary Autonomous Agents (EA 2 ) that evolve in a digital image environment and emerge (or extract) salient image features. The behavioral repository for...
A Method of Spatial Reasoning Based on Qualitative Trigonometry (1997)
Due to the lack of exact quantitative information or the difficulty associated with obtaining or processing such information, qualitative spatial knowledge representation and reasoning often become...
Jiming Liu, Michel C. Desmarais
This paper describes an algorithmic means for inducing implication networks from empirical data samples. The induced network enables efficient inferences about the values of network nodes if certain...
An Evolutionary Autonomous Agents Approach to Image Feature Extraction (1997)
Jiming Liu, Y. Y. Tang, Y. C. Cao
This paper presents a new approach to image feature extraction which utilizes evolutionary autonomous agents. Image features are often mathematically defined in terms of the gray-level intensity at...
Jiming Liu, Michel C. Desmarais
This paper describes an algorithmic means for inducing implication networks from empirical data samples. The induced network enables efficient inferences about the values of network nodes if certain...
This paper describes a framework for qualitatively representing and reasoning about spatial configurations. The framework contains interval/region based formalisms for describing distances, angles,...
Michel C. Desmarais, Jiming Liu, David Maluf
training based upon computerized knowledge assessment
This thesis presents a framework for qualitatively representing and reasoning about spatial configurations in the two-dimensional case. The framework contains interval/region based formalisms for...
This thesis presents a framework for qualitatively representing and reasoning about spatial configurations in the two-dimensional case. The framework contains interval/region based formalisms for...
Exploring the Applications of User-Expertise Assessment for Intelligent Interfaces (1993)
Michel C. Desmarais, Jiming Liu
An adaptive user interface relies, to a large extent, upon an adequate user model (e.g., a representation of user-expertise). However, building a user model may be a tedious and time consuming task...
Exploring the Applications of User-Expertise Assessment (1993)
For Intelligent Interfaces, Michel C. Desmarais, Jiming Liu
An adaptive user interface relies, to a large extent, upon an adequate user model (e.g., a representation of user-expertise). However, building a user model may be a tedious and time consuming task...
A framework for the qualitative kinematics of planar mechanisms / (1990)
Written for the Dept. of Electrical Engineering.
Chinese Document Layout Analysis Based on Adaptive Split-and-Merge and Qualitative Spatial Reasoning
Jiming Liu, Yuan Y. Tang, Ching Y. Suen
The ultimate goal of automatic document processing is to understand the semantics of a document. Towards such an end, one of the primary enabling steps has been to first reason about the layout of...