Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons™

Open Access. Powered by Scholars. Published by Universities.®

2005

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 451 - 480 of 1206

Full-Text Articles in Computer Sciences

Emd-Based Video Clip Retrieval By Many-To-Many Matching, Yuxin Peng, Chong-Wah Ngo Jul 2005

Emd-Based Video Clip Retrieval By Many-To-Many Matching, Yuxin Peng, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

This paper presents a new approach for video clip retrieval based on Earth Mover's Distance (EMD). Instead of imposing one-to-one matching constraint as in [11, 14], our approach allows many-to-many matching methodology and is capable of tolerating errors due to video partitioning and various video editing effects. We formulate clip-based retrieval as a graph matching problem in two stages. In the first stage, to allow the matching between a query and a long video, an online clip segmentation algorithm is employed to rapidly locate candidate clips for similarity measure. In the second stage, a weighted graph is constructed to model …

Go to article

Collaborative Caching For Efficient And Robust Certificate Authority Services In Mobile Ad-Hoc Networks, Laith Abdulaziz Al-Sulaiman Jul 2005

Collaborative Caching For Efficient And Robust Certificate Authority Services In Mobile Ad-Hoc Networks, Laith Abdulaziz Al-Sulaiman

Computer Science Theses & Dissertations

Security in Mobile Ad-Hoc Network (MANET) is getting a lot of attention due to its inherent vulnerability to a wide spectrum of attacks. Threats exist in every layer of MANET stack, and different solutions have been adapted for each security problem. Additionally, availability is an important criterion in most MANET solutions, but many security frameworks did not consider it. Public-Key Infrastructure (PKI) is no exception, and its deployment in MANET needs major design and implementation modifications that can fit constraints unique to this environment. Our focus in this dissertation is to adapt and increase the availability of Certificate Authority (CA) …

Go to article

Synthesis Of Distributed Processes From Scenario-Based Specifications, Jun Sun, Jin Song Dong Jul 2005

Synthesis Of Distributed Processes From Scenario-Based Specifications, Jun Sun, Jin Song Dong

Research Collection School Of Computing and Information Systems

Given a set of sequence diagrams, the problem of synthesis is of deciding whether there exists a satisfying object system and if so, synthesize one automatically. It is crucial in the development of complex systems, since sequence diagrams serve as the manifestation of use cases and if synthesizable they could lead directly to implementation. It is even more interesting (and harder) if the synthesized object system is distributed. In this paper, we propose a systematic way of synthesizing distributed processes from Live Sequence Charts. The basic idea is to first construct a CSP specification from the LSC specification, and then …

Go to article

An Informatization Of Society Approach To E-Government: Analyzing Singapore’S E-Government Efforts, Calvin M. L. Chan, Yi Meng Lau Jul 2005

An Informatization Of Society Approach To E-Government: Analyzing Singapore’S E-Government Efforts, Calvin M. L. Chan, Yi Meng Lau

Research Collection School Of Computing and Information Systems

Despite the much publicized benefits of e-government, many countries are experiencing difficulty in yielding success in their e-government initiatives. Studies which adopt the national e-government initiatives as the unit of analysis remain largely rare. This paper aspires to provide an analysis of Singapore’s widely acclaimed success in the e-government effort at the national level to allow other countries to learn and gain from its experience. Using the ‘Conceptual Framework for the Informatization of Society’ in facilitating the data analysis, implications are drawn to offer insights for the considerations of e-government practitioners. Theoretical implications are also derived through positing that the …

Go to article

Deposit-Case Attack Against Secure Roaming, Guomin Yang, Duncan S. Wong, Xiaotie Deng Jul 2005

Deposit-Case Attack Against Secure Roaming, Guomin Yang, Duncan S. Wong, Xiaotie Deng

Research Collection School Of Computing and Information Systems

A secure roaming protocol involves three parties: a roaming user, a visiting foreign server and the user’s home server. The protocol allows the user and the foreign server to establish a session key and carry out mutual authentication with the help of the home server. In the mutual authentication, user authentication is generally done in two steps. First, the user claims that a particular server is his home server. Second, that particular server is called in by the foreign server for providing a ‘credential’ which testifies the user’s claim. We present a new attacking technique which allows a malicious server …

Go to article

Co-Clustering Of Time-Evolving News Story With Transcript And Keyframe, Xiao Wu, Chong-Wah Ngo, Qing Li Jul 2005

Co-Clustering Of Time-Evolving News Story With Transcript And Keyframe, Xiao Wu, Chong-Wah Ngo, Qing Li

Research Collection School Of Computing and Information Systems

This paper presents techniques in clustering the same-topic news stories according to event themes. We model the relationship of stories with textual and visual concepts under the representation of bipartite graph. The textual and visual concepts are extracted respectively from speech transcripts and keyframes. Co-clustering algorithm is employed to exploit the duality of stories and textual-visual concepts based on spectral graph partitioning. Experimental results on TRECVID-2004 corpus show that the co-clustering of news stories with textual-visual concepts is significantly better than the co-clustering with either textual or visual concept alone.

Go to article

Middleware Architecture For Evaluation And Selection Of 3rd Party Web Services For Service Providers, Dipanjan Chakraborty, Suraj K. Jaiswal, Archan Misra, Amit A. Nanavati Jul 2005

Middleware Architecture For Evaluation And Selection Of 3rd Party Web Services For Service Providers, Dipanjan Chakraborty, Suraj K. Jaiswal, Archan Misra, Amit A. Nanavati

Research Collection School Of Computing and Information Systems

This paper presents an architecture to facilitate efficient evaluation and selection of 3rd party Web services for service providers. Most service provider architectures have primarily focused on providing Web service front ends to legacy systems, aggregating and delivering services via workflows. These architectures primarily considered static business contracts between the service provider and its (Web-service enabled) business partners. This approach makes these architectures inflexible to variations in business requirement, partners' performance and customer requirements. Our architecture provides a flexible means for service providers to optimize business performance. Based on the historical performance, extant context, and optimising business rules, the appropriate …

Go to article

Exploiting Belief Bounds: Practical Pomdps For Personal Assistant Agents, Pradeep Varakantham, Rajiv Maheswaran, Milind Tambe Jul 2005

Exploiting Belief Bounds: Practical Pomdps For Personal Assistant Agents, Pradeep Varakantham, Rajiv Maheswaran, Milind Tambe

Research Collection School Of Computing and Information Systems

Agents or agent teams deployed to assist humans often face the challenges of monitoring the state of key processes in their environment (including the state of their human users themselves) and making periodic decisions based on such monitoring. POMDPs appear well suited to enable agents to address these challenges, given the uncertain environment and cost of actions, but optimal policy generation for POMDPs is computationally expensive. This paper introduces three key techniques to speedup POMDP policy generation that exploit the notion of progress or dynamics in personal assistant domains. Policy computation is restricted to the belief space polytope that remains …

Go to article

How Much You Watch, How Much You Pay, Yongdong Wu, Hwee Hwa Pang, Robert H. Deng Jul 2005

How Much You Watch, How Much You Pay, Yongdong Wu, Hwee Hwa Pang, Robert H. Deng

Research Collection School Of Computing and Information Systems

This paper presents a pay-video scheme that manages video stream, key stream and payment stream efficiently. In our scheme, the owner segments a video into fragments and encrypts them with independent keys. The keys are generated with a novel concept called as hash interval, where each hash interval discloses a range of numbers without disclosing any information on numbers outside of the range. The video fragments are then broadcast on one or more channels. A buyer can purchase the keys to decrypt any fragments and, within each fragment, any desired quality level. The accompanying payment protocol is integrated with the …

Go to article

Social Network Discovery By Mining Spatio-Temporal Events, Hady Lauw, Ee Peng Lim, Hwee Hwa Pang, Teck-Tim Tan Jul 2005

Social Network Discovery By Mining Spatio-Temporal Events, Hady Lauw, Ee Peng Lim, Hwee Hwa Pang, Teck-Tim Tan

Research Collection School Of Computing and Information Systems

Knowing patterns of relationship in a social network is very useful for law enforcement agencies to investigate collaborations among criminals, for businesses to exploit relationships to sell products, or for individuals who wish to network with others. After all, it is not just what you know, but also whom you know, that matters. However, finding out who is related to whom on a large scale is a complex problem. Asking every single individual would be impractical, given the huge number of individuals and the changing dynamics of relationships. Recent advancement in technology has allowed more data about activities of individuals …

Go to article

Comparing High-Order Boolean Features, Adam Drake, Dan A. Ventura Jul 2005

Comparing High-Order Boolean Features, Adam Drake, Dan A. Ventura

Faculty Publications

Many learning algorithms attempt, either explicitly or implicitly, to discover useful high-order features. When considering all possible functions that could be encountered, no particular type of high-order feature should be more useful than any other. However, this paper presents arguments and empirical results that suggest that for the learning problems typically encountered in practice, some high-order features may be more useful than others.

Go to article

Effectively Using Recurrently-Connected Spiking Neural Networks, Eric Goodman, Dan A. Ventura Jul 2005

Effectively Using Recurrently-Connected Spiking Neural Networks, Eric Goodman, Dan A. Ventura

Faculty Publications

Recurrently-connected spiking neural networks are difficult to use and understand because of the complex nonlinear dynamics of the system. Through empirical studies of spiking networks, we deduce several principles which are critical to success. Network parameters such as synaptic time delays and time constants and the connection probabilities can be adjusted to have a significant impact on accuracy. We show how to adjust these parameters to fit the type of problem.

Go to article

Time Invariance And Liquid State Machines, Eric Goodman, Dan A. Ventura Jul 2005

Time Invariance And Liquid State Machines, Eric Goodman, Dan A. Ventura

Faculty Publications

Time invariant recognition of spatiotemporal patterns is a common task of signal processing. Liquid state machines (LSMs) are a paradigm which robustly handle this type of classification. Using an artificial dataset with target pattern lengths ranging from 0.1 to 1.0 seconds, we train an LSM to find the start of the pattern with a mean absolute error of 0.18 seconds. Also, LSMs can be trained to identify spoken digits, 1-9, with an accuracy of 97.6%, even with scaling by factors ranging from 0.5 to 1.5.

Go to article

Categorizing And Extracting Information From Multilingual Html Documents, Yiu-Kai D. Ng, Seungjin Lim Jul 2005

Categorizing And Extracting Information From Multilingual Html Documents, Yiu-Kai D. Ng, Seungjin Lim

Faculty Publications

The amount of online information written in different natural languages and the number of non-English speaking Internet users have been increasing tremendously during the past decade. In order to provide high-performance access of multilingual information on the Internet, we have developed a data analysis and querying system (DatAQs) that (i) analyzes, identifies, and categorizes languages used in HTML documents, (ii) extracts information from HTML documents of interest written in different languages, (iii) allows the user to submit queries for retrieving extracted information in the same natural language provided by the query engine of DatAQs using a menu-driven user interface, and …

Go to article

Detecting Similar Html Documents Using A Fuzzy Set Information Retrieval Approach, Yiu-Kai D. Ng, Rajiv Yerra Jul 2005

Detecting Similar Html Documents Using A Fuzzy Set Information Retrieval Approach, Yiu-Kai D. Ng, Rajiv Yerra

Faculty Publications

Web documents that are either partially or completely duplicated in content are easily found on the Internet these days. Not only do these documents create redundant information on the Web, which take longer to filter unique information and cause additional storage space, but also they degrade the efficiency of Web information retrieval. In this paper, we present a new approach for detecting similar Web documents, especially HTML documents. Our detection approach determines the odd ratio of any two documents, which makes use of the degrees of resemblance of the documents, and graphically displays the locations of similar (not necessarily the …

Go to article

A Feature Specific Modular Approach For Pose And Illumination Invariant Face Recognition, Praveen Sankaran Jul 2005

A Feature Specific Modular Approach For Pose And Illumination Invariant Face Recognition, Praveen Sankaran

Electrical & Computer Engineering Theses & Dissertations

A feature specific modular-PCA (Principal Component Analysis) approach on face images in multiple views for pose and illumination invariant face recognition is presented in this thesis. Principal components are extracted from different sub-modules of the image and are concatenated to make a single signature vector to represent a face region in a particular viewing angle. Additional principal components are extracted horn image regions representing key facial feature and are added as an extension of the signature vector. Feature specific modular-PCA approach is capable of recognizing faces in varying illumination conditions and facial expressions as the modular components represent the local …

Go to article

Strategies For Analysis Of Unimodal And Multimodal Data For Simulation, Anshul Rai Sharma Jul 2005

Strategies For Analysis Of Unimodal And Multimodal Data For Simulation, Anshul Rai Sharma

Electrical & Computer Engineering Theses & Dissertations

The primary objective of this thesis is to provide strategies for analysis for data associated with simulation. Data analysis is an important part of the simulation process. Typically more stress is laid upon the development of the computer simulation while the data analysis takes a back seat. However, the accuracy of a simulation depends on the data driving it. In other words, any simulation is only as accurate as the input data fed into the simulation. Also, the output of simulation should be analyzed properly in order to validly estimate the performance of the system being simulated. The focus of …

Go to article

Opal: In Vivo Based Preservation Framework For Locating Lost Web Pages, Terry L. Harrison Jul 2005

Opal: In Vivo Based Preservation Framework For Locating Lost Web Pages, Terry L. Harrison

Computer Science Theses & Dissertations

We present Opal, a framework for interactively locating missing web pages (http status code 404). Opal is an example of "in vivo" preservation: harnessing the collective behavior of web archives, commercial search engines, and research projects for the purpose of preservation. Opal servers learn from their experiences and are able to share their knowledge with other Opal servers using the Open Archives Initiative Protocol for Metadata Harvesting (OAI-PMH). Using cached copies that can be found on the web, Opal creates lexical signatures which are then used to search for similar versions of the web page. Using the OAI-PMH to facilitate …

Go to article

The Cell Cycle–Regulated Genes Of Schizosaccharomyces Pombe, Anna Oliva, Adan Rosebrock, Francisco Ferrezuelo, Haiying Chen, Saumyadipta Pyne, Steve Skiena, Bruce Futcher, Janet Leatherwood Jun 2005

The Cell Cycle–Regulated Genes Of Schizosaccharomyces Pombe, Anna Oliva, Adan Rosebrock, Francisco Ferrezuelo, Haiying Chen, Saumyadipta Pyne, Steve Skiena, Bruce Futcher, Janet Leatherwood

Department of Molecular Genetics and Microbiology Faculty Publications

Many genes are regulated as an innate part of the eukaryotic cell cycle, and a complex transcriptional network helps enable the cyclic behavior of dividing cells. This transcriptional network has been studied in Saccharomyces cerevisiae (budding yeast) and elsewhere. To provide more perspective on these regulatory mechanisms, we have used microarrays to measure gene expression through the cell cycle of Schizosaccharomyces pombe (fission yeast). The 750 genes with the most significant oscillations were identified and analyzed. There were two broad waves of cell cycle transcription, one in early/mid G2 phase, and the other near the G2/M transition. The early/mid G2 …

Go to article

Managing Access Control In Virtual Private Networks, Twum Djin Jun 2005

Managing Access Control In Virtual Private Networks, Twum Djin

Dartmouth College Undergraduate Theses

Virtual Private Network technology allows remote network users to benefit from resources on a private network as if their host machines actually resided on the network. However, each resource on a network may also have its own access control policies, which may be completely unrelated to network access. Thus users� access to a network (even by VPN technology) does not guarantee their access to the sought resources. With the introduction of more complicated access privileges, such as delegated access, it is conceivable for a scenario to arise where a user can access a network remotely (because of direct permissions from …

Go to article

Lifecycle Of Semantic Web Processes, Jorge Cardoso, Chistoph Bussler, Amit P. Sheth Jun 2005

Lifecycle Of Semantic Web Processes, Jorge Cardoso, Chistoph Bussler, Amit P. Sheth

Kno.e.sis Publications

This tutorial presents what can be achieved by symbiotic synthesis of two of the most important research and technology application areas: Web Services and the Semantic Web. It presents the more recent evolution of the Web Service platform towards rich Web Service and process model annotation, and explores some of the promises and challenges in applying semantics to each of the steps in the Semantic Web Process lifecycle.

Go to article

Perceived Impacts Of Government Regulations On Technolgoy Transfers, Caroline Fisher, Jing Li, Marina Onken Jun 2005

Perceived Impacts Of Government Regulations On Technolgoy Transfers, Caroline Fisher, Jing Li, Marina Onken

Business and Information Technology Faculty Research & Creative Works

This paper examines the effects of government regulation on the technology transfer process. Technology transfer is an important component of an economic development effort in communities, states, and nations. Understanding the process used to transfer technology is needed to promote policies that develop an effective infrastructure to encourage technology transfer. This paper uses qualitative and quantitative methodologies to examine managerial perceptions of the effects of government policies on the technology transfer process. The impacts of tax policies, environmental regulations, health and safety regulations, labor regulations, international trade regulations, and the differences in regulations between countries are studied. Items used to …

Go to article

Web Service Semantics - Wsdl-S, Rama Akkiraju, Joel Farrell, John A. Miller, Meenakshi Nagarajan, Amit P. Sheth, Kunal Verma Jun 2005

Web Service Semantics - Wsdl-S, Rama Akkiraju, Joel Farrell, John A. Miller, Meenakshi Nagarajan, Amit P. Sheth, Kunal Verma

Kno.e.sis Publications

Web services have primarily been designed for providing inter-operability between business applications. Current technologies assume a large amount of human interaction, for integrating two applications. This is primarily due to the fact that business process integration requires understanding of data and functions of the involved entities. Semantic Web technologies, powered by description logic based languages like OWL[1], aim to add greater meaning to Web content, by annotating the data with ontologies. Ontologies provide a mechanism of providing shared conceptualizations of domains. This allows agents to get an understanding of users’ Web content and greatly reduces human interaction for meaningful Web …

Go to article

Xtagger: A New Approach To Authoring Document-Centric Xml, Ionut E. Iacob, Alex Dekhtyar Jun 2005

Xtagger: A New Approach To Authoring Document-Centric Xml, Ionut E. Iacob, Alex Dekhtyar

Computer Science and Software Engineering

The process of authoring document-centric XML documents in humanities disciplines is very different from the approach espoused by the standard XML editing software with the data-centric view of XML. Where data-centric XML is generated by first describing a tree structure of the encoding and then providing the content for the leaf elements, document-centric encodings start with content which is then marked up. In the paper we describe our approach to authoring document-centric XML documents and the tool, xTagger, originally developed for this purpose within the Electronic Boethius project, otherwise enhanced within the ARCHway project, an interdisciplinary project devoted to development …

Go to article

Object Information Repository In A Christian Theory Of Technology, Longy O. Anyanwu Jun 2005

Object Information Repository In A Christian Theory Of Technology, Longy O. Anyanwu

ACMS Conference Proceedings 2005

It has not been easy to formulate a stable Christian theory of technology. Nonetheless, some ideas and Christian theories of technology have been fielded by a handful of distinguished Christian scientists and technology experts. Although some of these ideas and theories are substantively at variance, others have sizeable common base. Important, though, is the seeming agreement on the visualization of technology as an object with embedded values and information. With object information repository as the primary focus, this study, therefore, attempts to provoke the consideration of a possible synthesis and agreement on the foundational essence of Christian theory of technology …

Go to article

The Five Orders Of Ignorance: Knowledge, Ignorance, And The Nature Of Software, Phillip Armour Jun 2005

The Five Orders Of Ignorance: Knowledge, Ignorance, And The Nature Of Software, Phillip Armour

ACMS Conference Proceedings 2005

Software is not a product, it is a medium in which we store knowledge. As simple as this idea seems, the consequences of it are quite significant. If software is not a product, then software development is not a product of production activity, despite the common practice of managing it as such. Most organizations believe that job of software developers is to build a system that we then ship to a customer. It is not. The system we build and ship to the customer is actually the by-product of the real activity which is learning. Software development is the activity …

Go to article

Mathematics As Poesis: A Preliminary Project Report, Sam Stueckle, Jeremy Case, Ken Constantine, Troy Riggs Jun 2005

Mathematics As Poesis: A Preliminary Project Report, Sam Stueckle, Jeremy Case, Ken Constantine, Troy Riggs

ACMS Conference Proceedings 2005

This paper talks about the various viewpoints of mathematics, beginning with classical perspectives and ending with the idea of poesis, or the theology of math as the art of making.

Go to article

Integrating Catholic And Marianist Historical Perspectives In A Mathematics Coruse For Elementary Education Majors, Mary Wagner-Krankel Jun 2005

Integrating Catholic And Marianist Historical Perspectives In A Mathematics Coruse For Elementary Education Majors, Mary Wagner-Krankel

ACMS Conference Proceedings 2005

St. Mary's University in San Antonio recently reaffirmed their distinctive nature as a Catholic university promoting the Marianist tradition. This new affirmation is in response to the smaller number of Marianists serving in teaching and administrative positions on campus. Faculty have been encouraged to explore new ways to integrate Catholic and Marianist values and historical perspectives in their teaching and research. I will discuss some major Catholic mathematicians and some classroom activities that I developed for the course MT3304- Mathematics for the Elementary Teacher.

Go to article

Does The Success Of Mathematics Defeat Naturalism?, Russell W. Howell Jun 2005

Does The Success Of Mathematics Defeat Naturalism?, Russell W. Howell

ACMS Conference Proceedings 2005

This paper discusses the arguments for and against Intelligent Design from the perspectives of mathematics.

Go to article

The Artificial Gravity Pitch, Andrew Simoson Jun 2005

The Artificial Gravity Pitch, Andrew Simoson

ACMS Conference Proceedings 2005

Toss a ball into the air; we analyze and contrast the resultant trajectories when standing both on the Little Prince’s Asteroid B-612 of 1943 and in Arthur C. Clark’s rotating space ship Discovery of 2001.

Go to article

First Prev Next Last