Digital Commons Network^™

Internet, World Wide Web, And Creativity, Keng Siau

Research Collection School Of Computing and Information Systems

The growth of the Internet has been the most astonishing technological and social phenomenon of the last decade of this century. In 1990 only a few academics had heard of it; now, more than 50 million people use it. By the turn of the century, that figure could be 100–200 million. So far, the network's only constant has been that the number of new users has doubled almost every 12–18 months. Most organizations have or will soon have Internet access. The popularity of Internet provides a tremendous opportunity for individuals and organizations to explore its features and services for electronic …

Wedagen: A Synthetic Web Database Generator, Pallavi Priyardarshini, Fengqiong Qin, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

At the Centre for Advanced Information Systems (CAIS), a Web warehousing system is being developed to store and manipulate Web information. The system named WHOWEDA (WareHouse Of WEb DAta) stores extracted Web information as Web tables and provides several Web operators, eg. Web join, Web select, global coupling, etc., to manipulate Web tables. During the implementation of WHOWEDA, it is necessary to perform systematic testing on the system and to evaluate its system performance. While it is possible for WHOWEDA to be tested or evaluated using actual Web pages downloaded from WWW, the amount of time required for such testing …

Research Issues In Web Data Mining, Sanjay Kumar Madria, Sourav S. Bhowmick, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

In this paper, we discuss mining with respect to web data referred here as web data mining. In particular, our focus is on web data mining research in context of our web warehousing project called WHOWEDA (Warehouse of Web Data). We have categorized web data mining into threes areas; web content mining, web structure mining and web usage mining. We have highlighted and discussed various research issues involved in each of these web data mining category. We believe that web data mining will be the topic of exploratory research in near future.

Locating Web Information Using Web Checkpoints, Aik Kee Luah, Wee-Keong Ng, Ee Peng Lim, Wee Peng Lee, Yinyan Cao

Research Collection School Of Computing and Information Systems

Conventional search engines locate information by letting users establish a single web checkpoint1. By specifying one or more keywords, users direct search engines to return a set of documents that contain those keywords. From the documents (links) returned by search engines, user proceed to further probe the WWW from there. Hence, these initial set of documents (contingent upon the occurrence of keyword(s)) serve as a web checkpoint. Generally, these links are numerous and may not result in much fruitful searches. By establishing multiple web checkpoints, a richer and controllable search procedure can be constructed to obtain more relevant Web information. …

Teaching Operating System Concepts Using Multimedia And Internet, Amit Narielwala

Theses

The prime objective of the thesis is to research and demonstrate the benefits and advantages of using Internet and multimedia tools for an interactive educational leaning experience. As we speak Internet is developing as a mainstream communication medium via personal computer as a tool at a breathtaking speed. The information technology field is a prime reason behind such phenomenon as it continues to mature and expand. In what is described as the "information age", the students of information technology need to master and devour new complex technological concepts and ideas at faster rate than ever before. The traditional approach using …

Agents : Concept, Technologies & Applications And Search Engine To Compile Urls Containing Documents Related To Environment Science For Njpies, Dhaval P. Shah

Theses

Agents are emerging technology that is making computer systems easier to use by allowing people (computer users) to delegate work back to the computer. They act on user's behalf and achieve user's goals. The advent of these software agents gave rise to much discussion of just what such an agent is, and of how they differ from programs in general. Agents are in research area for a long time. Earlier they were considered a part of just Artificial Intelligence. Nowadays they are just not in research area anymore. Commercial agent based applications are existing in the market because of the …

Temporal Probabilistic Logic Programs, Alex Dekhtyar, Michael I. Dekhtyar, V. S. Subrahmanian

Computer Science and Software Engineering

There are many applications where the precise time at which an event will occur (or has occurred) is uncertain. Temporal probabilistic logic programs (TPLPs) allow a programmer to express knowledge about such events. In this paper, we develop a model theory, fixpoint theory, and proof theory for TPLPs, and show that the fixpoint theory may be used to enumerate consequences of a TPLP in a sound and complete manner. Likewise the proof theory provides a sound and complete inference system. Last, but not least, we provide complexity results for TPLPs, showing in particular, that reasonable classes of TPLPs have polynomial …

Some Notions Of Complex Adaptive Systems And Their Relationship To Our World, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper assumes that the world we live in consists of many interwoven complex adaptive systems. In the literature such systems are characterized as comprising many moving parts and processes that interact significantly in a mostly non-linear manner. It is argued that the forces that act on such complex systems are not additive, and that their impact occurs along non-linear interactions within the system. In particular, many of these systems are adaptive in that they change their behavior (through their interactions) over time, so that if they are subjected to a similar force or event a second time they …

The Second Generation Integrated Collaborative Decision Making (Icdm) Model: A Three-Tier Approach To Agent-Based, Decision-Support Systems, Kym J. Pohl, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Ten years ago the CAD Research Center at California Polytechnic University in San Luis Obispo, California identified a standard framework for agent-based, decision support systems. Employing inter-process and inference engine technologies of the time, the CAD Research Center termed this ‘blueprint’ the Integrated Collaborative Decision-Making (ICDM) framework. Over the past twelve years ICDM has been successfully used as a foundation in several systems. These systems focus on a wide range of domains of application including architectural design and ship cargo stowage. Success of the ICDM framework in conjunction with the availability of newer technologies has prompted an evolutionary leap in …

Re-Engineering A Software Development Organization As A Complex Adaptive System, Steven J. Gollery, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper proposes that it is possible and desirable to restructure a software development organization as a complex adaptive system. Such a structure would increase the possibility that the organization would be able to survive and prosper in a rapidly-changing market place by shortening response time, increasing flexibility in the face of new and unexpected circumstances, and allowing the organization to learn quickly from its experiences.

The paper shows how a common information repository can be used to provide decision support to developers and managers, and discusses the relationship between decision support systems and complex adaptive systems.

Artificial Intelligence Approach To Analyzing The Bullwhip Effect In Supply Chains, C. Qing, Keng Siau

Research Collection School Of Computing and Information Systems

Supply chain management critically affects businesses’ abilities to obtain and sustain competitive advantages. The bullwhip effect, however, presents a challenge for successful supply chain management by amplifying demands in the supply chains. This paper presents a systematic approach to tackle the issue of bullwhip effect. Firstly, we define the supply chain under a multiagent framework. Secondly, the group problem solving paradigm, which is a rule learning approach, is proposed to enhance the decision making process within the supply chain framework. The group problem solving paradigm is also suggested as a means to alleviate the bullwhip effect. The paper concludes with …

A Note On The Aymptotic Behavior Of The Heights In B-Tries For B Large, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

An Agent-Based Netcentric Framework For Multidisciplinary Problem Problem Solving Environments (Mpse), S. Markus, Elias N. Houstis, A. C. Catlin, John R. Rice, P. Tsompanopoulou, D. Gottfried, Ke Su

Department of Computer Science Technical Reports

No abstract provided.

Gas Turbine Spray Dynamics And Combustion Simulation Design, Chenn Zhou, Sanford Fleeter, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

A Recurring Improvisational Methodology For Change Management In Erp Implementation, Michelle Sieber, Fiona Fui-Hoon Nah

Research Collection School Of Computing and Information Systems

Change has become an ongoing phenomenon and business process re-engineering has become a necessity for survival of organizations as we approach the 21st century. As participants in this ever-changing working environment, we must be innovative in managing change as it affects both our professional and personal lives. One of the innovative ways to manage change in the implementation of an enterprise resource planning (ERP) system is to adopt a comprehensive change management methodology. In this research, we propose the use of the recurring improvisational change methodology for managing such change. This research is also aimed at implementing the improvisational change …

Knowledge Sharing With Customers On The Www: Approaches By National Tourism Organizations, Xinran You, Joseph O'Leary, Fiona Fui-Hoon Nah

Research Collection School Of Computing and Information Systems

The importance of knowledge management has been emphasized increasingly in recent literature. Knowledge has been regarded as the most important corporate asset in an organization (Nonaka and Takeuchi, 1995). But what is knowledge? According to Harris (1996), "when information is combined with context and experience, it becomes knowledge". Hence, knowledge is the integration of information, context, and experience (Ponelis and Fairer-Wessels, 1998). In the tourism context of this paper, there are two components of knowledge: (1) customer knowledge--understanding of customers by marketers that leads to more effective marketing actions; and (2) destination knowledge that either the travelers or travel experts …

Website Design: The Concepts Of Informational And Computational Equivalence, Keng Siau

Research Collection School Of Computing and Information Systems

“To the end users, the user interface is the system.” This slogan has been widely used in human-computer interaction field to stress the importance of user interface design. In the Internet and electronic commerce area, the website is not only the system, but it also projects an image of the organization in cyberspace. The design of websites is central to businesses as they create the first impression of organizations to visitors. For a virtual organization, the website is also the only medium that visitors rely on to form their impression of the organization. In this paper, we look at theories …

Mobile Agents And The Future Of The Internet, David Kotz, Robert S. Gray

Dartmouth Scholarship

Use of the Internet has exploded in recent years with the appearance of the World-Wide Web. In this paper, we show how current technological trends may lead to a system based substantially on mobile code, and in many cases, mobile agents. We discuss several technical and non-technical hurdles along the path to that eventuality. It seems likely that, within a few years, nearly all major Internet sites will be capable of hosting and willing to host some form of mobile code or mobile agents.

Cluster-Based Database Selection Techniques For Routing Bibliographic Queries, Jian Xu, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

In this paper, we focus on the database selection problem in the context of a global digital library consisting of a large number of online bibliographic servers. Each server hosts a bibliographic database that contains bibliographic records each of which consists of text values for a number of pre-defined bibliographic attributes such as title, author, call number, subject, etc.. Each bibliographic database supports user queries on the bibliographic attributes. Since bibliographic records are relatively small in size, we only consider bibliographic databases that support boolean queries on the bibliographic attributes, and the query results are not ranked. While focusing on …

First 20 Precision Among World Wide Web Search Services (Search Engines), H. Vernon Leighton, Jaideep Srivastava

Library Faculty Works

Five search engines, Alta Vista, Excite, Hotbot, Infoseek, and Lycos, are compared for precision on the first twenty results returned for fifteen queries. All searching was done from January 31 to March 12, 1997. Steps have been taken to ensure that bias has not unduly influence the evaluation. Friedmann's randomized block design is used to perform multiple comparisons for significance. Analysis shows that Alta Vista, Excite and Infoseek are the top three services, with their relative rank changing depending on how one interpreted the concept of "relevant."

Citation:

Leighton, H. Vernon and Jaideep Srivastava. "First 20 Precision among World Wide …

Combining Cross-Validation And Confidence To Measure Fitness, Tony R. Martinez, D. Randall Wilson

Faculty Publications

Neural network and machine learning algorithms often have parameters that must be tuned for good performance on a particular task. Leave-one-out cross-validation (LCV) accuracy is often used to measure the fitness of a set of parameter values. However, small changes in parameters often have no effect on LCV accuracy. Many learning algorithms can measure the confidence of a classification decision, but often confidence alone is an inappropriate measure of fitness. This paper proposes a combined measure of Cross- Validation and Confidence (CVC) for obtaining a continuous measure of fitness for sets of parameters in learning algorithms. This paper also proposes …

Cross Validation And Mlp Architecture Selection, Timothy L. Andersen, Tony R. Martinez

Faculty Publications

The performance of cross validation (CV) based MLP architecture selection is examined using 14 real world problem domains. When testing many different network architectures the results show that CV is only slightly more likely than random to select the optimal network architecture, and that the strategy of using the simplest available network architecture performs better than CV in this case. Experimental evidence suggests several reasons for the poor performance of CV. In addition, three general strategies which lead to significant increase in the performance of CV are proposed. While this paper focuses on using CV to select the optimal MLP …

Extending The Power And Capacity Of Constraint Satisfaction Networks, Tony R. Martinez, Xinchuan Zeng

Faculty Publications

This work focuses on improving the Hopfield network for solving optimization problems. Although much work has been done in this area, the performance of the Hopfield network is still not satisfactory in terms of valid convergence and quality of solutions. We address this issue in this work by combing a new activation function (EBA) and a new relaxation procedure (CR) in order to improve the performance of the Hopfield network. Each of EBA and CR has been individually demonstrated capable of substantially improving the performance. The combined approach has been evaluated through 20,000 simulations based on 200 randomly generated city …

The Little Neuron That Could, Timothy L. Andersen, Tony R. Martinez

Faculty Publications

SLPs (single layer perceptrons) oflen exhibit reasonable generalization performance on many problems of interest. However, due to the well known limitations of SLPs very little effort has been made to improve their performance. This paper proposes a method for improving the performance of SLPs called "wagging" (weight averaging). This method involves training several different SLPs on the same training data, and then averaging their weights to obtain a single SLP. The performance of the wagged SLP is compared with other more complex learning algorithms (bp, c4.5, ibl, MML, etc) on 15 data sets from real world problem domains. Surprisingly, the …

A Neural Model Of Centered Tri-Gram Speech Recognition, Tony R. Martinez, Dan A. Ventura, D. Randall Wilson, Brian Moncur

Faculty Publications

A relaxation network model that includes higher order weight connections is introduced. To demonstrate its utility, the model is applied to the speech recognition domain. Traditional speech recognition systems typically consider only that context preceding the word to be recognized. However, intuition suggests that considering both preceding context as well as following context should improve recognition accuracy. The work described here tests this hypothesis by applying the higher order relaxation network to consider both precedes and follows context in speech recognition. The results demonstrate both the general utility of the higher order relaxation network as well as its improvement over …

The Robustness Of Relaxation Rates In Constraint Satisfaction Networks, Tony R. Martinez, Dan A. Ventura, D. Randall Wilson, Brian Moncur

Faculty Publications

Constraint satisfaction networks contain nodes that receive weighted evidence from external sources and/or other nodes. A relaxation process allows the activation of nodes to affect neighboring nodes, which in turn can affect their neighbors, allowing information to travel through a network. When doing discrete updates (as in a software implementation of a relaxation network), a goal net or goal activation can be computed in response to the net input into a node, and a relaxation rate can then be used to determine how fast the node moves from its current value to its goal value. An open question was whether …

Neural Networks And Structured Knowledge: Knowledge Representation And Reasoning, Franz J. Kurfess

Computer Science and Software Engineering

This collection of articles is the first of two parts of a special issue on "Neural Networks and Structured Knowledge." The contributions to the first part shed some light on the issues of knowledge representation and reasoning with neural networks. Their scope ranges from formal models for mapping discrete structures like graphs or logical formulae onto different types of neural networks, to the construction of practical systems for various types of reasoning. In the second part to follow, the emphasis will be on the extraction of knowledge from neural networks, and on applications of neural networks and structured knowledge to …

A Comparison Of Eclectic Learning And Stagger, J. Cory Barker, Jargalsaihan Batsaihan

Faculty Publications

This project compares two machine-learning methods, Stagger and Eclectic on their classification correctness. Both systems were tested with real-world data sets previously used and tested in other machine learning and statistical literature. The Eclectic System performed better than Stagger on every data set.

Asymptotic Average Redundancy Of Huffman (And Shannon-Fano) Block Codes, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Newton Parameter Update Algorithm For Recurrent Neural Networks Applied To Adaptive System Identification And Control, Donald Allen Gates

Electrical & Computer Engineering Theses & Dissertations

This paper shows that the combination of a second-order neural network parameter update algorithm and internal network feedback can be effectively used for adaptive, nonlinear, dynamical system identification and control. Adaptive neural identification and control algorithms are typically utilized for real-time applications where the rate of adaptation is often critical. A fast, adaptive network parameter update algorithm is presented.

Simulation results show that this algorithm is capable of quickly identifying and adapting to changes in system parameters, making it feasible to use for real-time control and fault accommodation applications.