Artificial Intelligence and Robotics Commons^™

Robust Distributed Scheduling Via Time Period Aggregation, Shih-Fen Cheng, John Tajan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we evaluate whether the robustness of a market mechanism that allocates complementary resources could be improved through the aggregation of time periods in which resources are consumed. In particular, we study a multi-round combinatorial auction that is built on a general equilibrium framework. We adopt the general equilibrium framework and the particular combinatorial auction design from the literature, and we investigate the benefits and the limitation of time-period aggregation when demand-side uncertainties are introduced. By using simulation experiments on a real-life resource allocation problem from a container port, we show that, under stochastic conditions, the performance variation …

On A Versatile Stochastic Growth Model, Samiur Arif, Ismail Khalil, Stephan Olariu

Computer Science Faculty Publications

Growth phenomena are ubiquitous and pervasive not only in biology and the medical sciences, but also in economics, marketing and the computer and social sciences. We introduce a three-parameter version of the classic pure-birth process growth model when suitably instantiated, can be used to model growth phenomena in many seemingly unrelated application domains. We point out that the model is computationally attractive since it admits of conceptually simple, closed form solutions for the time-dependent probabilities.

Drift Detection Using Uncertainty Distribution Divergence, Patrick Lindstrom, Brian Mac Namee, Sarah Jane Delany

Conference papers

Concept drift is believed to be prevalent inmost data gathered from naturally occurring processes andthus warrants research by the machine learning community.There are a myriad of approaches to concept drift handlingwhich have been shown to handle concept drift with varyingdegrees of success.

However, most approaches make the keyassumption that the labelled data will be available at nolabelling cost shortly after classification, an assumption whichis often violated. The high labelling cost in many domainsprovides a strong motivation to reduce the number of labelledinstances required to handle concept drift. Explicit detectionapproaches that do not require labelled instances to detectconcept drift show great …

Mobile Phone Graph Evolution: Findings, Model And Interpretation, Siyuan Liu, Lei Li, Christos Faloutsos, Lionel M. Ni

LARC Research Publications

What are the features of mobile phone graph along the time? How to model these features? What are the interpretation for the evolutional graph generation process? To answer the above challenging problems, we analyze a massive who-call-whom networks as long as a year, gathered from records of two large mobile phone communication networks both with 2 million users and 2 billion of calls. We examine the calling behavior distribution at multiple time scales (e.g. day, week, month and quarter), and find that the distribution is not only skewed with a heavy tail, but also changing at different time scales. How …

Automating Construction And Selection Of A Neural Network Using Stochastic Optimization, Jason Lee Hurt

UNLV Theses, Dissertations, Professional Papers, and Capstones

An artificial neural network can be used to solve various statistical problems by approximating a function that provides a mapping from input to output data. No universal method exists for architecting an optimal neural network. Training one with a low error rate is often a manual process requiring the programmer to have specialized knowledge of the domain for the problem at hand.

A distributed architecture is proposed and implemented for generating a neural network capable of solving a particular problem without specialized knowledge of the problem domain. The only knowledge the application needs is a training set that the network …

Contributions Of Financial Sector Reforms And Credit Supply To Nigerian Agricultural Sector (1978-2009), Anthony O. Onoja, M. E. Onu, S. Ajodo-Ohiemi

CBN Journal of Applied Statistics (JAS)

This study analyzed the trends and pattern of institutional credit supply to agriculture during pre- and post-financial reforms along with their determinants. It then compared the effects of reform policies on access to institutional credits in Nigerian agricultural sector before and after the reforms (1978 - 1985; and 1986 -2009). Relying mainly on time series data from CBN and NBS, it used ordinary least squares method (linear, semi-log and double log) to model the determinants of banking sector lending to the agricultural sector during the review period. The models were subjected to several econometric tests before accepting one. Chow test …

Determinants Of Foreign Reserves In Nigeria: An Autoregressive Distributed Lag Approach, David Irefin, Baba N. Yaaba

CBN Journal of Applied Statistics (JAS)

On global scale, central banks’ holdings of foreign reserves have escalated sharply in recent years. World international reserves holdings have risen significantly from US$1.2 trillion in 1995 to nearly US$10.0 trillion in June 2011. Dominant among these reserves are concentrated in the hands of few countries. Ten major holders of foreign reserves are mostly from Asia. Oil exporting countries in Africa and the Middle East are not left out in this trend. Nigeria’s foreign reserves rose from US$5.5 billion in 1999 to US$62.40 billion in July 2008, making Nigeria the twenty-fourth largest reserves holder in the world. This pace of …

Effects Of Exchange Rate Movements On Economic Growth In Nigeria, Eme O. Akpan, Johnson A. Atan

CBN Journal of Applied Statistics (JAS)

This study investigates the effect of exchange rate movements on real output growth in Nigeria. Based on quarterly series for the period 1986 to 2010, the paper examines the possible direct and indirect relationship between exchange rates and GDP growth. The relationship is derived in two ways using a simultaneous equations model within a fully specified (but small) macroeconomic model. A Generalised Method of Moments (GMM) technique was explored. The estimation results suggest that there is no evidence of a strong direct relationship between changes in exchange rate and output growth. Rather, Nigeria’s economic growth has been directly affected by …

Exchange Rate Volatility In Nigeria: Consistency, Persistency & Severity Analyses, Babatunde Adeoye, Akinwande A. Atanda

CBN Journal of Applied Statistics (JAS)

The adoption of the International Monetary Fund (IMF) Structural Adjustment Programme (SAP) in 1986 resulted in the transition from fixed exchange rate regime to floating exchange rate regime in Nigeria. Ever since, the exchange rate of naira vis-à-vis the U.S dollar has attained varying rates all through different time horizons. On this basis, this study examines the consistency, persistency, and severity (degree) of volatility in exchange rate of Nigerian currency (naira) vis-a-vis the United State dollar using monthly time series data from 1986 to 2008. The standard Purchasing Power Parity (PPP) model was used to analyze the long-run consistency of …

Foreign Private Investment And Economic Growth In Nigeria: A Cointegrated Var And Granger Causality Analysis, F. Z. Abdullahi, S. Ladan, Haruna R. Bakari

CBN Journal of Applied Statistics (JAS)

This research uses a cointegration VAR model to study the contemporaneous long-run dynamics of the impact of Foreign Private Investment (FPI), Interest Rate (INR) and Inflation rate (IFR) on Growth Domestic Products (GDP) in Nigeria for the period January 1970 to December 2009. The Unit Root Test suggests that all the variables are integrated of order 1. The VAR model was appropriately identified using AIC information criteria and the VECM model has exactly one cointegration relation. The study further investigates the causal relationship using the Granger causality analysis of VECM which indicates a uni-directional causality relationship between GDP and FDI …

Banking Sector Credit And Economic Growth In Nigeria: An Empirical Investigation, Aniekan O. Akpansung, Sikiru J. Babalola

CBN Journal of Applied Statistics (JAS)

The paper examines the relationship between banking sector credit and economic growth in Nigeria over the period 1970-2008. The causal links between the pairs of variables of interest were established using Granger causality test while a Two-Stage Least Squares (TSLS) estimation technique was used for the regression models. The results of Granger causality test show evidence of unidirectional causal relationship from GDP to private sector credit (PSC) and from industrial production index (IND) to GDP. Estimated regression models indicate that private sector credit impacts positively on economic growth over the period of coverage in this study. However, lending (interest) rate …

Towards Textually Describing Complex Video Contents With Audio-Visual Concept Classifiers, Chun Chet Tan, Yu-Gang Jiang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Automatically generating compact textual descriptions of complex video contents has wide applications. With the recent advancements in automatic audio-visual content recognition, in this paper we explore the technical feasibility of the challenging issue of precisely recounting video contents. Based on cutting-edge automatic recognition techniques, we start from classifying a variety of visual and audio concepts in video contents. According to the classification results, we apply simple rule-based methods to generate textual descriptions of video contents. Results are evaluated by conducting carefully designed user studies. We find that the state-of-the-art visual and audio concept classification, although far from perfect, is able …

Capir: Collaborative Action Planning With Intention Recognition, Nguyen T., Hsu D., Lee W., Tze-Yun Leong, Kaelbling L., Lozano-Perez T., Grant A.

Research Collection School Of Computing and Information Systems

We apply decision theoretic techniques to construct nonplayer characters that are able to assist a human player in collaborative games. The method is based on solving Markov decision processes, which can be difficult when the game state is described by many variables. To scale to more complex games, the method allows decomposition of a game task into subtasks, each of which can be modelled by a Markov decision process. Intention recognition is used to infer the subtask that the human is currently performing, allowing the helper to assist the human in performing the correct task. Experiments show that the method …

A Pomdp Model For Guiding Taxi Cruising In A Congested Urban City, Lucas Agussurja, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We consider a partially observable Markov decision process (POMDP) model for improving a taxi agent cruising decision in a congested urban city. Using real-world data provided by a large taxi company in Singapore as a guide, we derive the state transition function of the POMDP. Specifically, we model the cruising behavior of the drivers as continuous-time Markov chains. We then apply dynamic programming algorithm for finding the optimal policy of the driver agent. Using a simulation, we show that this policy is significantly better than a greedy policy in congested road network.

A Brain-Inspired Model Of Hierarchical Planner, Budhitama Subagdja, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Hierarchical planning is an approach of planning by composing and executing hierarchically arranged plans to solve some problems. Most symbolic-based hierarchical planners have been devised to allow the knowledge to be described expressively. However, a great challenge is to automatically seek and acquire new plans on the fly. This paper presents a novel neural-based model of hierarchical planning that can seek and acquired new plans on-line if the necessary knowledge are lacking. Inspired by findings in neuropsychology, plans can be inherently learnt, retrieved, and manipulated simultaneously rather than discretely processed like in most symbolic approaches. Using a multi-channel adaptive resonance …

Chatbots In The Library: Is It Time?, Deeann Allison

University of Nebraska-Lincoln Libraries: Faculty Publications

This paper describes a pilot at the University of Nebraska-Lincoln for a chatbot that answers questions about the library and library resources. The chatbot was developed using a SQL database to store the question and answers using Artificial Intelligence Mark-up Language metadata. The user interface was built using PHP, adapted from Program-O. The open source PHP program was modified to support better display and the launching of URLs within the chatbot screen. Database content was created by “mining” library websites for information, and analyzing chat logs.

The chatbot answers questions from a variety of users from around the world. It …

Influence Diagrams With Memory States: Representation And Algorithms, Xiaojian Wu, Akshat Kumar, Shlomo Zilberstein

Research Collection School Of Computing and Information Systems

Influence diagrams (IDs) offer a powerful framework for decision making under uncertainty, but their applicability has been hindered by the exponential growth of runtime and memory usage--largely due to the no-forgetting assumption. We present a novel way to maintain a limited amount of memory to inform each decision and still obtain near-optimal policies. The approach is based on augmenting the graphical model with memory states that represent key aspects of previous observations--a method that has proved useful in POMDP solvers. We also derive an efficient EM-based message-passing algorithm to compute the policy. Experimental results show that this approach produces highquality …

Allocating Resources In Multiagent Flowshops With Adaptive Auctions, Hoong Chuin Lau, Zhengyi Zhao, Sam Shuzhi Ge, Thong Heng Lee

Research Collection School Of Computing and Information Systems

In this paper, we consider the problem of allocating machine resources among multiple agents, each of which is responsible to solve a flowshop scheduling problem. We present an iterated combinatorial auction mechanism in which bid generation is performed within each agent, while a price adjustment procedure is performed by a centralized auctioneer. While this approach is fairly well-studied in the literature, our primary innovation is in an adaptive price adjustment procedure, utilizing variable step-size inspired by adaptive PID-control theory coupled with utility pricing inspired by classical microeconomics. We compare with the conventional price adjustment scheme proposed in Fisher (1985), and …

Improving Occupancy Grid Fastslam By Integrating Navigation Sensors, Christopher Weyers, Gilbert L. Peterson

Faculty Publications

When an autonomous vehicle operates in an unknown environment, it must remember the locations of environmental objects and use those object to maintain an accurate location of itself. This vehicle is faced with Simultaneous Localization and Mapping (SLAM), a circularly defined robotics problem of map building with no prior knowledge. The SLAM problem is a difficult but critical component of autonomous vehicle exploration with applications to search and rescue missions. This paper presents the first SLAM solution combining stereo cameras, inertial measurements, and vehicle odometry into a Multiple Integrated Navigation Sensor (MINS) path. The FastSLAM algorithm, modified to make use …

Implementation Of A New Sigmoid Function In Backpropagation Neural Networks., Jeffrey A. Bonnell

Electronic Theses and Dissertations

This thesis presents the use of a new sigmoid activation function in backpropagation artificial neural networks (ANNs). ANNs using conventional activation functions may generalize poorly when trained on a set which includes quirky, mislabeled, unbalanced, or otherwise complicated data. This new activation function is an attempt to improve generalization and reduce overtraining on mislabeled or irrelevant data by restricting training when inputs to the hidden neurons are sufficiently small. This activation function includes a flattened, low-training region which grows or shrinks during back-propagation to ensure a desired proportion of inputs inside the low-training region. With a desired low-training proportion of …