ppxscal/embedding_network huggingface dataset:
Regulatory Element Discovery Using Tree-structured Models
Authors: Tu Minh Phuong, Doheon Lee, Kwang Hyung Lee
Venue: Proceedings of the Third IEEE International Conference on Data Mining (2003)

Computational discovery of transcriptional regulatoryregions in DNA sequences provides an efficient way tobroaden our understanding of how cellular processes arecontrolled. In this paper, we formulate the regulatoryelement discovery problem in the regression frameworkwith regulatory regions treated as predictor variables andgene expression levels as responses. We use regressiontree models to identify structural relationships betweenpredictors and responses. The regression treemethodology is extended to handle multiple responsesfrom different experiments by modifying the split function.We apply this method to two data sets of the yeastSaccharomyces cerevisiae. The method successfullyidentifies most of regulatory motifs that are known tocontrol gene transcription under the given experimentalconditions. Our method also suggests several putativemotifs that can present novel regulatory motifs.
Measuring e-Commerce effectiveness: a conceptual model
Authors: Shaun Pather, Geoff Erwin, Dan Remenyi
Venue: Proceedings of the 2003 annual research conference of the South African institute of computer scientists and information technologists on Enablement through technology (2003)

The evaluation of user satisfaction is an established means of assessing Information Systems (IS) effectiveness. However, the advent of e-Commerce has shifted the location of the traditional user of Information Systems out of the physical domain of the organisation or business. e-Commerce businesses now have to deal with a new type of user viz. the e-Customer. Furthermore, the integral role that IS plays in delivering core business services or products implies that evaluation of the satisfaction of the e-Customer is implicitly an evaluation of service quality as well. In light of this, already established instruments that measure user satisfaction of IS in traditional (brick and mortar) businesses are not completely appropriate. The authors, building on a comprehensive literature study, derive an appropriate model for exploring the measurement of e-customer satisfaction in the South African context.
On the generating sequences of regular languages on k symbols
Authors: Marie-Pierre Béal, Dominique Perrin
Venue: Journal of the ACM (JACM) (2003)

The main result is a characterization of the generating sequences of the length of words in a regular language on k symbols. We say that a sequence s of integers is regular if there is a finite graph G with two vertices i, t such that sn is the number of paths of length n from i to t in G. Thus the generating sequence of a regular language is regular. We prove that a sequence s is the generating sequence of a regular language on k symbols if and only if both sequences s = (sn)n&ge;0 and t = (kn &minus; sn)n&ge;0 are regular.
Experimental Results with a GPS and Signal Strength extended Ad Hoc Routing Protocol
Authors: Ingo Gruber, Stefan Högg
Venue: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (2003)

During the last years, research paid a lot of attentionto develop ad hoc routing algorithms. Several proposalsrecommend the usage of additional external metrics.These metrics improve the route selection decision inorder to maximize route lifetimes and to minimize thenumber of required route reestablishments. This workuses an existing routing algorithm and extend it with additionalinformation. The usage of positioning informationto forecast node positions is widely discussed in literature,as well as the utilization of signal strength measurementsof incoming packet to predetermine link breaks. This paperfocus on the computational effort, necessary to provisionthe routing algorithm with these metrics. Against theexpectation, our experiments reveal distinct declines ineffectiveness for the positioning enhanced routing algorithm.Whereas the same experiments show that a signalstrength metric improves the route selection decision,because it provides an additional metric without additionalcosts.
An alternative conception of tree-adjoining derivation
Authors: Yves Schabes, Stuart M. Shieber
Venue: Computational Linguistics (1994)

The precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language modeling. We argue that the definition of tree-adjoining derivation must be reformulated in order to manifest the proper linguistic dependencies in derivations. The particular proposal is both precisely characterizable through a definition of TAG derivations as equivalence classes of ordered derivation trees, and computationally operational, by virtue of a compilation to linear indexed grammars together with an efficient algorithm for recognition and parsing according to the compiled grammar.
Addendum to "Generic Simplicity of the Spectrum and Stabilization for a Plate Equation"
Authors: Jaime H. Ortega, Enrique Zuazua
Venue: SIAM Journal on Control and Optimization (2003)

In this addendum we clarify a technical point of the article [J. H. Ortega and E. Zuazua, SIAM J. Control. Optim., 39 (2001), pp. 1585--1614], devoted to studying the multiplicity of the eigenvalues of the plate equation and some applications to the stabilization.
Statistical shape characterization using the medial representation
Authors: Stephen M. Pizer
Venue:  (2003)

The goal of the research presented in this dissertation is to improve the clinical understanding of processes that affect the shape of anatomical structures. Schizophrenia is an example of such a process: it is known to affect the shape of the hippocampus, but the precise nature of the morphological changes that it causes is not fully understood. This dissertation introduces novel statistical shape characterization methodology that can improve the understanding of shape-altering biological processes by (i) identifying the regions of the affected objects where these processes are most significantly manifested and (ii) expressing the effects of these processes in intuitive geometric terms. The following three new techniques are described and evaluated in this dissertation. (1) In an approach motivated by human form perception, the shape characterization problem is divided into a coarse-to-fine hierarchy of sub-problems that analyze shape at different locations and levels of detail, making it possible to compare the effects of shape altering processes on different object regions. Statistical features are based on the medial (skeletal) object representation, which can be used to decompose objects into simple components called figures and to measure the bending and widening of the figures. Such features make it possible to express shape variability in terms of bending and widening. (2) A new algorithm that identifies regions of biological objects that are most relevant for shape-based classification is developed. In the schizophrenia application, the algorithm is used to find the hippocampus locations most relevant for classification between schizophrenia patients and matched healthy controls. The algorithm fuses shape heuristics with existing feature selection methodology, effectively reducing the inherently combinatorial search space of the latter. (3) Biological objects in 3D and 2D are described using a novel medial representation that models medial loci and boundaries using continuous manifolds. The continuous medial representation is used in the deformable templates framework to segment objects in medical images. The representation allows arbitrary sampling that is needed by the hierarchical shape characterization method.
Computation of Boolean functions by randomized programs
Authors: A. V. Chashkin
Venue: Discrete Applied Mathematics (2004)

The average time of computing Boolean functions by straight-line programs with random number generators is studied. Reliable programs, which always compute the correct value of the function in question, and programs computing the desired value with some probability are considered. In both cases, it is shown that random number generators do not lead to a noticeable reduction in the average execution time for a large portion of the inputs. More exactly, for any Boolean function of n arguments whose circuit size is L, there exists a domain for which the ratio of L to the average time of computing the function by reliable programs does not exceed n. For randomized programs with a probability different from 1, this ratio may be only slightly greater than n.
Hierarchical dwarfs for the rollup cube
Authors: Yannis Sismanis, Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos
Venue: Proceedings of the 6th ACM international workshop on Data warehousing and OLAP (2003)

The data cube operator exemplifies two of the most important aspects of OLAP queries: aggregation and dimension hierarchies. In earlier work we presented Dwarf, a highly compressed and clustered structure for creating, storing and indexing data cubes. Dwarf is a complete architecture that supports queries and updates, while also including a tunable granularity parameter that controls the amount of materialization performed. However, it does not directly support dimension hierarchies. Rollup and drilldown queries on dimension hierarchies that naturally arise in OLAP need to be handled externally and are, thus, very costly. In this paper we present extensions to the Dwarf architecture for incorporating rollup data cubes, i.e. cubes with hierarchical dimensions. We show that the extended Hierarchical Dwarf retains all its advantages both in terms of creation time and space while being able to directly and efficiently support aggregate queries on every level of a dimension's hierarchy.
A Scheduling Mechanism on OGSA
Authors: Jin Liang, Tong WeiQin, Wang Bo, Zong Yuwei
Venue: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (2003)

Grid is a collection of distributed resources available over a local or wide area networks that appear to an end user or application as large virtual system. The implementation of individual application on Grid promises performance benefits over that achievable at a single site for many resource-intensive application. However, with the emergency of OGSA, scheduling issues face new challenges in the new Grid environment. Although higher-level abstraction makes resources encapsulated in a uniform fashion, it also leads to slower response in the process of execution. A new scheduling mechanism is needed to exploit characteristics of OGSA. In this paper, we put forward an effective instance-based application scheduling mechanism, implemented in Globus Toolkit 3. Good performance, best resource management and well lifecycle control in this mechanism can also be guaranteed.
Use of graphic displays of process capability data to facilitate producibility analyses
Authors: Anna C. Thornton, Melissa Tata
Venue: Artificial Intelligence for Engineering Design, Analysis and Manufacturing (2000)

To specify realistic tolerances and ensure acceptable product yields, a product development team must take into account the current process capability of the factory. Using historical process capability data in product development is frequently discussed in academic and industry literature. However, while many organizations have databases, the use of historical data in design is limited. This paper addresses the technical challenges of implementing a producibility analysis tool. First, a description of how data is currently collected and recorded is given. Second, the infeasibility of a &ldquo;just-press-a-button&rdquo; system for checking producibility is described. Finally, a new paradigm for data access is proposed, implemented in software, and tested on data used by industry.
Modern System Power Management
Authors: Andrew Grover
Venue: Queue (2003)

The Advanced Configuration and Power Interface (ACPI) is the most widely used power and configuration interface for laptops, desktops, and server systems. It is also very complex, and its current specification weighs in at more than 500 pages. Needless to say, operating systems that choose to support ACPI require significant additional software support, up to and including fundamental OS (operating system) architecture changes. The effort that ACPI’s definition and implementation has entailed is worth the trouble because of how much flexibility it gives to the OS (and ultimately the user) to control power management policy and implementation.
Thermodynamic Analysis on Thermoacoustic Self-Excited Oscillation
Authors: Qing Li, Feng Wu, Fangzhong Guo, Chih Wu, Jihao Wu
Venue: Open Systems Information Dynamics (2003)

Thermodynamic mechanism of thermoacoustic self-excited oscillation is analyzed in this paper. The law of minimizing entropy flow is obtained basing on the fundamentals of finite-time thermodynamics. The results obtained here show that the thermoacoustic self-excited oscillation, which is a non-isentropic oscillation with power output corresponding to a limit cycle in the phase space takes place when hot temperature Th exceeds a threshold value Th*. The effect of nonlinear terms on the system will lead to the second harmonic wave.
On the Computation of Observers in Discrete-Event Systems
Authors: K. C. Wong, W. M. Wonham
Venue: Discrete Event Dynamic Systems (2004)

The concept of observer was introduced in previous work by the authors on a hierarchical control theory of discrete-event systems (DES). It was shown that the observer property of the &ldquo;causal reporter&rdquo; map, which in this theory models information flow in a hierarchical DES, plays a role in ensuring that a nonblocking supervisor at a given level of a hierarchy does not cause blocking in the level below. In this paper, we investigate the following problem: Given a causal reporter map that is not an observer, how can we design an observer by modifying this map? In case the latter is represented by a finite Mealy automaton, an effective computational algorithm is developed for computing an observer with the coarsest possible equivalence kernel that is finer than that of the given map. Three examples are provided for illustration.
Toward secure embedded real-time mobile code
Authors: James Whittaker
Venue:  (2003)

While a vast body of knowledge on cryptographic algorithms exists that provide a core foundation for secure systems, only a small amount of research has been completed in studying security issues in mobile operating system settings. Conventional security controls work well for stationary code, but quickly breakdown with code mobility. In this dissertation, we investigate the need for end-to-end security in mobile and wireless operating environments. We study the implication of mobility&mdash;specifically, ways in which the operating system may facilitate mobile code security. We suggest a framework for designing security into mobile code and handheld devices by (a) building encryption into the mobile device itself, providing end-to-end security and eliminating carrier-provided encryption overhead and (b) by equipping the mobile code with software protection mechanisms to defend itself against attacks from malicious hosts and other mobile code. The framework transforms ordinary mobile code into survivable software objects capable of withstanding lasting automated attacks.
Object-oriented recursive descent parsing in C#
Authors: Charles S. Saxon
Venue: ACM SIGCSE Bulletin (2003)

An object-oriented recursive descent parsing technique that is suitable for use in advanced programming classes where no language theory is required is presented. The C# code for a calculator is shown as an example.
Forecasting Intraday Stock Price Trends with Text Mining Techniques
Authors: Marc-André Mittermayer
Venue: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 3 - Volume 3 (2004)

In this paper we describe NewsCATS (News Categorization and Trading System), a system implemented to predict stock price trends for the time immediately after the publication of press releases. NewsCATS consists mainly of three components. The first component retrieves relevant information from press releases through the application of text preprocessing techniques. The second component sorts the press releases into predefined categories. Finally, appropriate trading strategies are derived by the third component by means of the earlier categorization.The findings indicate that a categorization of press releases is able to provide additionalinformation that can be used to forecast stock price trends, but that an adequate trading strategy is essential for the results of the categorization to be fully exploited.
Multimodal biometrics: issues in design and testing
Authors: Robert Snelick, Mike Indovina, James Yen, Alan Mink
Venue: Proceedings of the 5th international conference on Multimodal interfaces (2003)

Experimental studies show that multimodal biometric systems for small-scale populations perform better than single-mode biometric systems. We examine if such techniques scale to larger populations, introduce a methodology to test the performance of such systems, and assess the feasibility of using commercial off-the-shelf (COTS) products to construct deployable multimodal biometric systems. A key aspect of our approach is to leverage confidence level scores from preexisting single-mode data. An example presents a multimodal biometrics system analysis that explores various normalization and fusion techniques for face and fingerprint classifiers. This multimodal analysis uses a population of about 1000 subjects, a number ten-times larger than seen in any previously reported study. Experimental results combining face and fingerprint biometric classifiers reveal significant performance improvement over single-mode biometric systems.
Effects of Web Retail Service Quality and Product Categories on Consumer Behavior: A Research Model and Empirical Exploration
Authors: Byounggu Choi, Choongseok Lee, Heeseok Lee, Mani Subramani
Venue: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 7 - Volume 7 (2004)

This paper explores how web retail service quality at the point of purchase influences consumers' perceptions of value and willingness to buy. In particular, this study highlights how web retail service quality has different effects on perceived product quality, value, and willingness to buy according to product categories. We provide a research model on the basis of service quality, product categories on the web, and marketing theories for consumers' purchase behavior. Consumer perceptions of web retail service quality are collected from a sample of shoppers who actively search for products over the Internet. The results imply that functional web retail service quality has a direct effect on willingness to buy and technical web retail service quality influences consumer perceptions of product quality and value. Furthermore, product categories moderate the relationships among web retail service quality, perceived product quality, perceived value, and willingness to buy. Implications for Internet marketing and future research directions are discussed.
A commit strategy for distributed real-time transaction
Authors: Biao Qin, Yun Sheng Liu, Jin Cai Yang
Venue: Journal of Computer Science and Technology (2003)

Ramamritham gives three common types of constraints for the execution history of concurrent transactions. This paper extends the constraints and gives the fourth type of constraint. Then the weak commit dependency and abort dependency between transactions, because of data access conflicts, are analyzed. Based on the analysis, an optimistic commit protocol 2LC (two-Level Commit) is proposed, which is specially designed for the distributed real-time domain. It allows transactions to optimistically access the locked data in a controlled manner, which reduces the data inaccessibility and priority inversion inherent and undesirable in distributed real-time database systems. Furthermore, if the prepared transaction is aborted, the transactions in its weak commit dependency set will execute as normal according to 2LC. Extensive simulation experiments have been performed to compare the performance of 2LC with that of the base protocol, the permits reading of modified prepared-data for timeliness (PROMPT) and the deadline-driven conflict resolution (DDCR). The simulation results show that 2LC is effective in reducing the number of missed transaction deadlines. Furthermore, it is easy to be incorporated with the existing concurrency control protocols.
A simple self-design methodology for laminated composite structures to minimize mass
Authors: M. Walker, R. E. Smith
Venue: Advances in Engineering Software (2003)

A simple methodology, based on the finite element method, is presented for the self-design of laminated composite structures. The objective is to minimise the mass, and the design constraint implemented is based on the Tsai-Wu failure criterion. Suitable elements from the finite element model of the structure are deleted until all the elements that can be deleted without affecting the structural (or mesh) integrity have been. In addition, because the present study adopts a numerical approach, the effects of bending-twisting coupling are included. The finite element formulation used is based on Mindlin theory. Simple composite rectangular plates with one and eight layers are used to demonstrate the technique.
Variable-length contexts for PPM
Authors: Przemyslaw Skibinski, Szymon Grabowski
Venue: Proceedings of the Conference on Data Compression (2004)

In this paper we present a PPM variation which combines traditional character based processing with stringmatching. Such an approach can effectively handle repetitive data and can be used with practically anyalgorithm from the PPM family. The algorithm, inspired by its predecessors, PPM* and PPMZ, searchesfor matching sequences in arbitrarily long, variable-length, deterministic contexts. The experimental resultsshow that the proposed technique may be very useful, especially in combination with relatively low order(up to 8) models, where the compression gains are often significant and the additional memoryrequirements are moderate.
Construction of the child as a user
Authors: Anna Stockhaus
Venue: Proceedings of the 2003 conference on Interaction design and children (2003)

We describe thoughts on three different parties, the child, the designer and the researcher, involved in child computer interaction and how they perceive the child as a user. Their perception is part of their construction of the child. The project's goal is to study how these constructions relate to and affect each other.
Conceptual Modelling of Mobile Object Systems: Language Constructs for Distinguishing Between Mobile and Stationary Subsystems
Authors: Peter Ahlbrecht, Silke Eckstein, Karl Neumann
Venue: Proceedings of the 27th Annual International Conference on Computer Software and Applications (2003)

A couple of specification and modelling languages dedicatedto the particularities of mobile systems have been developedas mobile hardware and software gain wide acceptance.Though these languages facilitate describing systemsof mobile objects at different levels of abstraction, they donot allow to distinguish between the ever-mobile units andthose which provide the fixed subsystem as the context forthe mobile entities. However, as this is an essential distinctionfor many scenarios, in this article we present somesuitable constructs as an extension of an already existingspecification language and illustrate their use with an examplefrom the area of information retrieval.