ppxscal/embedding_network huggingface dataset:
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
Authors: Daisuke Okanohara, Kunihiko Sadakane
Venue: Proceedings of the 16th International Symposium on String Processing and Information Retrieval (2009)

To compute Burrows-Wheeler Transform (BWT), one usually builds a suffix array (SA) first, and then obtains BWT using SA, which requires much redundant working space. In previous studies to compute BWT directly [5,12], one constructs BWT incrementally, which requires O(n logn) time where n is the length of the input text. We present an algorithm for computing BWT directly in linear time by modifying the suffix array construction algorithm based on induced sorting [15]. We show that the working space is O(n log¿loglog ¿ n) for any ¿ where ¿ is the alphabet size, which is the smallest among the known linear time algorithms.
Experimental Study about Effect of Thermal Information Presentation to Mouse
Authors: Shigeyoshi Iizuka, Sakae Yamamoto
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

Despite the many types of telecommunication systems that have been developed, it can still be hard to convey various types of information expressively to a remote partner. Our research focuses on the use of variations in temperature to represent information expressively. We developed a mouse device with thermal capabilities; the device becomes warmer or colder to a user's palm when the user clicks "thermal" photographic images on a computer screen. Each image has an associated thermal value. In this paper, we report the results of an evaluation of the thermal performance of the device. We also report results from a preliminary experiment that determine how the thermal expression affects a user's impression of images.
Semi-supervised Rough Cost/Benefit Decisions
Authors: Pawan Lingras, Min Chen, Duoqian Miao
Venue: Fundamenta Informaticae (2009)

Most of the business decisions are based on cost and benefit considerations. Data mining techniques that make it possible for the businesses to incorporate financial considerations will be moremeaningful to the decisionmakers. Decision theoretic framework has been helpful in providing a better understanding of classification models. This study describes a semi-supervised decision theoretic rough set model. The model is based on an extension of decision theoretic model proposed by Yao. The proposal is used to model financial cost/benefit scenarios for a promotional campaign in a real-world retail store.
Cost Optimization Model for Business Applications in Virtualized Grid Environments
Authors: Jörg Strebel
Venue: Proceedings of the 6th International Workshop on Grid Economics and Business Models (2009)

The advent of Grid computing gives enterprises an ever increasing choice of computing options, yet research has so far hardly addressed the problem of mixing the different computing options in a cost-minimal fashion. The following paper presents a comprehensive cost model and a mixed integer optimization model which can be used to minimize the IT expenditures of an enterprise and help in decision-making when to outsource certain business software applications. A sample scenario is analyzed and promising cost savings are demonstrated. Possible applications of the model to future research questions are outlined. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Enabling Serendipitous Search on the Web of Data Using Prolog
Authors: Jan Wielemaker
Venue: Proceedings of the 25th International Conference on Logic Programming (2009)

The Web of Data, also called the Semantic Web, provides a knowledge representation formalism based on a uniform triple-model: subject, predicate, object. A number of more expressive formalisms (e.g., RDFS, OWL, SKOS) are layered on top of the core triple-model. The Web of Data has been developed to represent machine readable knowledge on the internet. Designed to deal with heterogeneous knowledge, the technology underlying the Web of Data is also suitable to unify databases. We use this technology to unify collection information from multiple museums, based on diverse schemas and multiple controlled lists of terms (vocabularies). The resulting knowledge-base is enriched using automatic discovery of mappings between vocabularies. The current challenge is how to provide meaningful services for the end-user based on this knowledge, in particular, how to provide meaningful semantically enriched search?This tutorial presents the key-components of the Prolog-based ClioPatria toolkit and shows how this infrastructure can be used to explore the opportunities of semantic search. Topics discussed are: reasoning with and editing of RDF models, web-application programming in Prolog combined with AJAX technology and issues when using Prolog for programming `at large'. Prolog is both an RDF query language and a general purpose programming language, and therefore provides a perfect platform for a Semantic Web research and applications.
A Novel Biological Computation Method for Deriving and Resolving Discernibility Relations
Authors: Ikno Kim, Junzo Watada, Jui-Yu Wu, Yu-Yi Chu
Venue: Proceedings of the 2009 Ninth IEEE International Conference on Bioinformatics and Bioengineering (2009)

Corporate and advanced information and database technologies make it possible to solve potential and hidden problems, such as uncertainty data interactions, disputable resolutions, unclear processes, etc. In this case, a rough set method can be used to grasp characteristics of the classified objects included in those problems. The rough set method is often used for classifying data while figuring out the distinctive features of the given objects in problem solutions. These given object problems that emerge, especially in database handling and resolving discernibility relations with the rough set method, are often computed by electronic computations. On the other hand, in this paper, we basically focus on taking advantage of biological molecular functions to create a novel biological computation method with which we proposed to derive and resolve all the discernibility relations.
Generating Code Review Documentation for Auto-Generated Mission-Critical Software
Authors: Ewen Denney, Bernd Fischer
Venue: Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology (2009)

Model-based design and automated code generation are increasingly used at NASA to produce actual flight code, particularly in the Guidance, Navigation, and Control domain. However, since code generators are typically not qualified, there is no guarantee that their output is correct, and consequently auto-generated code still needs to be fully tested and certified. We have thus developed AutoCert, a generator-independent plug-in that supports the certification of auto-generated code.AutoCert takes a set of mission safety requirements, and formally verifies that the auto-generated code satisfies these requirements. It generates a natural language report that explains why and how the code complies with the specified requirements. The report is hyper-linked to both the program and the verification conditions and thus provides a high-level structured argument containing tracing information for use in code reviews.
The semantics of potential intentions
Authors: Xiaocong Fan, John Yen
Venue: Proceedings of the 20th national conference on Artificial intelligence - Volume 1 (2005)

The SharedPlans theory provides an axiomatic framework of collaborative plans based on four types of intentional attitudes. However, there still lacks an adequate semantics for the 'potential intention' operators. In this paper, we give a formal semantics to potential intentions, and examine models that can validate various relations between beliefs, intentions, and potential intentions.
Nonlinear Embedded Map Projection for Dimensionality Reduction
Authors: Simone Marinai, Emanuele Marino, Giovanni Soda
Venue: Proceedings of the 15th International Conference on Image Analysis and Processing (2009)

We describe a dimensionality reduction method used to perform similarity search that is tested on document image retrieval applications. The approach is based on data point projection into a low dimensional space obtained by merging together the layers of a Growing Hierarchical Self Organizing Map (GHSOM) trained to model the distribution of objects to be indexed. The low dimensional space is defined by embedding the GHSOM sub-maps in the space defined by a non-linear mapping of neurons belonging to the first level map. The latter mapping is computed with the Sammon projection algorithm.The dimensionality reduction is used in a similarity search framework whose aim is to efficiently retrieve similar objects on the basis of the distance among projected points corresponding to high dimensional feature vectors describing the indexed objects.We compare the proposed method with other dimensionality reduction techniques by evaluating the retrieval performance on three datasets.
Hybrid Unsupervised Learning to Uncover Discourse Structure
Authors: Catherine Recanati, Nicoleta Rogovski, Younès Bennani
Venue: Human Language Technology. Challenges of the Information Society: Third Language and Technology Conference, LTC 2007, Poznan, Poland, October 5-7, 2007, Revised Selected Papers (2009)

Data mining allows the exploration of sequences of phenomena, whereas one usually tends to focus on isolated phenomena or on the relation between two phenomena. It offers invaluable tools for theoretical analyses and exploration of the structure of sentences, texts, dialogues, and speech. We report here the results of an attempt at using it for inspecting sequences of verbs from French accounts of road accidents. This analysis comes from an original approach of unsupervised training allowing the discovery of the structure of sequential data. The entries of the analyzer were only made of the verbs appearing in the sentences. It provided a classification of the links between two successive verbs into four distinct clusters, allowing thus text segmentation. We give here an interpretation of these clusters by comparing the statistical distribution of independent semantic annotations.
Qualitative dimensions in question answering: extending the definitional QA task
Authors: Lucian Vlad Lita, Andrew Hazen Schlaikjer, WeiChang Hong, Eric Nyberg
Venue: Proceedings of the 20th national conference on Artificial intelligence - Volume 4 (2005)

Current question answering tasks handle definitional questions by seeking answers which are factual in nature. While factual answers are a very important component in defining entities, a wealth of qualitative data is often ignored. In this incipient work, we define qualitative dimensions (credibility, sentiment, contradictions etc.) for evaluating answers to definitional questions and we explore potential benefits to users. These qualitative dimensions are leveraged to uncover indirect and implicit answers and can help satisfy the user's information need.
Optimization of AdaBoost Algorithm by PSO and Its Application in Translation Initiation Sites Prediction
Authors: Shi-Bo Gao, Yun-Tao Zhang
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 03 (2009)

In this paper, we optimize the boosted results of AdaBoost algorithm by particle swarm optimization (PSO) and form a learning algorithm PSO-AB. We use it to boost the classification ability of support vector machine (SVM) and back propagation neural network (BPNN). This PSO-AB adopts SVM and BPNN to classify the experimental data, uses AdaBoost algorithm to boost the classification results, and then uses PSO to optimize the boosted results. Translation initiation sites (TIS) prediction results show that AdaBoost algorithm could improve the accuracy of training set, but for testing set the result is not satisfactory. PSO-AB makes it possible to maximize the testing accuracy of AdaBoost algorithm on the premise of that the accuracy of training set is still exact. PSO-AB will be a more effective method to classification problems compared with AdaBoost algorithm and base learning algorithm.
Clustering of gene expression data based on shape similarity
Authors: Travis J. Hestilow, Yufei Huang
Venue: EURASIP Journal on Bioinformatics and Systems Biology (2009)

A method for gene clustering from expression profiles using shape information is presented. The conventional clustering approaches such as K-means assume that genes with similar functions have similar expression levels and hence allocate genes with similar expression levels into the same cluster. However, genes with similar function often exhibit similarity in signal shape even though the expression magnitude can be far apart. Therefore, this investigation studies clustering according to signal shape similarity. This shape information is captured in the form of normalized and time-scaled forward first differences, which then are subject to a variational Bayes clustering plus a non-Bayesian (Silhouette) cluster statistic. The statistic shows an improved ability to identify the correct number of clusters and assign the components of cluster. Based on initial results for both generated test data and Escherichia coli microarray expression data and initial validation of the Escherichia coli results, it is shown that the method has promise in being able to better cluster time-series microarray data according to shape similarity.
User expectations and user experience with different modalities in a mobile phone controlled home entertainment system
Authors: Markku Turunen, Aleksi Melto, Juho Hella, Tomi Heimonen, Jaakko Hakulinen, Erno Mäkinen, Tuuli Laivo, Hannu Soronen
Venue: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (2009)

Home environment is an exciting application domain for multimodal mobile interfaces. Instead of multiple remote controls, personal mobile devices could be used to operate home entertainment systems. This paper reports a subjective evaluation of multimodal inputs and outputs for controlling a home media center using a mobile phone. A within-subject evaluation with 26 participants revealed significant differences on user expectations on and experiences with different modalities. Speech input was received extremely well, even surpassing expectations in some cases, while gestures and haptic feedback were almost failing to meet the lowest expectations. The results can be applied for designing similar multimodal applications in home environments.
Simulation of Primary Breakup for Diesel Spray with Phase Transition
Authors: Peng Zeng, Samuel Sarholz, Christian Iwainsky, Bernd Binninger, Norbert Peters, Marcus Herrmann
Venue: Proceedings of the 16th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface (2009)

We perform direct numerical simulation on large distributed memory parallel computers in order to investigate the primary breakup process of diesel spray direct injection. Local refinement algorithm--- Refined level---set method has been used to reduce the memory requirement, and we analyze the performance by experiments on a 1024--- processor parallel computer.
XBRL and financial information standards: a case success: university - enterprise - government in Universidad Autonoma de Bucaramanga
Authors: Eduardo Carrillo, Fernando Chaparro, Julián Santoyo
Venue: Proceedings of the 2008 Euro American Conference on Telematics and Information Systems (2008)

In Colombia doesn't exist a digital exchange standard for financial information, the problem arises when the information is reported before regulation entities that asks enterprises for this information in different formats hardening their consolidation. This work describes the process developed by the Research Group Prisma from UNAB in concordance with his relationship with state organizations and with collaboration from an I+D organization for the progress in this country in XBRL (eXtensible Business Reporting Language) [4], and for the development of one of their products.
A framework for building conversational agents based on a multi-expert model
Authors: Mikio Nakano, Kotaro Funakoshi, Yuji Hasegawa, Hiroshi Tsujino
Venue: Proceedings of the 9th SIGdial Workshop on Discourse and Dialogue (2008)

This paper presents a novel framework for building symbol-level control modules of animated agents and robots having a spoken dialogue interface. It features distributed modules called experts each of which is specialized to perform certain kinds of tasks. A common interface that all experts must support is specified, and any kind of expert can be incorporated if it has the interface. Several modules running in parallel coordinate the experts by accessing them through the interface, so that the whole system can achieve flexible control, such as interruption handling and parallel task execution.
A Subscription Coverage Technique for XML Message Dissemination
Authors: Yang Cao, Chung-Horng Lung, Shikharesh Majumdar
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

In this paper, we present an integrated application-layer and IP-layer multicasting scheme for XML message dissemination, which is achieved by moving subscriptions along with aggregated subscription summary with the aid of a network routing table. We present a distributed subscription aggregation mechanism to reduce the cost of subscription aggregation in a collaborative way. Experimental results demonstrate that for the experiments described in the paper our method achieves 20%–55% performance improvement over the conventional method.
Interfacial microstructure and electrical properties of HfAlOx thin films on compressively strained Si83Ge17 grown by RF magnetron sputtering
Authors: X. Y. Qiu, K. C. Chan, P. F. Lee, X. W. Dong, J. Y. Dai
Venue: Microelectronic Engineering (2009)

Interfacial microstructure and electrical properties of HfAlO"x films deposited by RF magnetron sputtering on compressively strained Si"8"3Ge"1"7/Si substrates were investigated. HfSiO"x-dominated amorphous interfacial layer (IL) embedded with crystalline HfSi"x nano-particles were revealed by high resolution transmission electron microscopy (HRTEM) and X-ray photoelectron spectroscopy depth profile study. About 280mV-wide clockwise capacitance-voltage(C-V) hysteresis for the HfAlO"x film deposited in Ar+N"2 mixed ambient was observed. Oxygen vacancies and interfacial defects in the HfSiO"x IL, as well as trapped charges in the boundaries between the HfSi"x nano-particles and surrounded amorphous HfSiO"x may be responsible for the large C-V hysteresis.
Ensembles as a sequence of classifiers
Authors: Lars Asker, Richard Maclin
Venue: Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2 (1997)

An ensemble is a classifier created by combining the predictions of multiple component classifiers. We present a new method for combining classifiers into an ensemble based on a simple estimation of each classifier's competence. The classifiers are grouped into an ordered list where each classifier has a corresponding threshold. To classify an example, the first classifier on the list is consulted and if that classifier's confidence for predicting the example is above the classifier's threshold, then that classifier's prediction is used. Otherwise, the next classifier and its threshold is consulted and so on. If none of the classifiers predicts the example above its confidence threshold then the class of the example is predicted by averaging all of the component classifier predictions. The key to this method is the selection of the confidence threshold for each classifier. We have implemented this method in a system called SEQUEL which has been applied to the task of recognizing volcanos in SAR images of Venus. In this domain, SEQUEL outperforms each individual classifier as well as the simple approach of using an ensemble constructed from the average prediction of all the classifiers.
Critical Play: Radical Game Design
Authors: Mary Flanagan
Venue:  (2009)

For many players, games are entertainment, diversion, relaxation, fantasy. But what if certain games were something more than this, providing not only outlets for entertainment but a means for creative expression, instruments for conceptual thinking, or tools for social change? In Critical Play, artist and game designer Mary Flanagan examines alternative gamesgames that challenge the accepted norms embedded within the gaming industryand argues that games designed by artists and activists are reshaping everyday game culture. Flanagan provides a lively historical context for critical play through twentieth-century art movements, connecting subversive game design to subversive art: her examples of "playing house" include Dadaist puppet shows and The Sims; her discussion of language play includes puns, palindromes, Yoko Ono's Instruction Paintings, and Jenny Holzer's messages in LED. Flanagan also looks at artists' alternative computer-based games, examining projects from Persuasive Games and Gonazalo Frasca and other games created through the use of interventionist strategies in the design process. And she explores games for change, considering the way activist concernsamong them Darfur, worldwide poverty, and AIDScan be incorporated into game design. Arguing that this kind of conscious practicewhich now constitutes the avant-garde of the computer game mediumcan inspire new working methods for designers, Flanagan offers a model for designing that will encourage the subversion of popular gaming tropes through new styles of game making, and proposes a theory of alternate game design that focuses on the reworking of contemporary popular game practices.
OTTHO: On the Tip of My THOught
Authors: Pierpaolo Basile, Marco Gemmis, Pasquale Lops, Giovanni Semeraro
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II (2009)

This paper describes OTTHO (On the Tip of my THOught), a system designed for solving a language game called Guillotine. The rule of the game is simple: the player observes five words, generally unrelated to each other, and in one minute she has to provide a sixth word, semantically connected to the others. The system exploits several knowledge sources, such as a dictionary, a set of proverbs, and Wikipedia to realize a knowledge infusion process. The main motivation for designing an artificial player for Guillotine is the challenge of providing the machine with the cultural and linguistic background knowledge which makes it similar to a human being, with the ability of interpreting natural language documents and reasoning on their content. Our feeling is that the approach presented in this work has a great potential for other more practical applications besides solving a language game.
Where Are We? Handling Context
Authors: Neil Maiden
Venue: IEEE Software (2009)

Analysts can use different types of context to improve the precision and completeness of requirements specifications.