ppxscal/embedding_network huggingface dataset:
Reactive TDMA Slot Assignment Protocol in Wireless Ad Hoc Networks
Authors: Hiroaki Higaki
Venue: Proceedings of the 2009 First International Conference on Advances in Future Internet (2009)

In mobile wireless networks such as ad-hoc networks, sensor networks and mesh networks, wireless multihop transmission is adopted for data message transmission. For achieving higher throughput and shorter transmission delay, TDMA is one of more effective methods which avoid collisions and contentions than CSMA/CA and RTS/CTS. This paper prposes a reactive TDMA time slot assignment method in which time slot assignment gets active only when wireless multihop transmission is initiated. Here, a slot is assigned not to a mobile computer as in a conventional proactive method but to a wireless communication link included in an active wireless multihop transmission route. TDMA time slot assignment restrictions are clarified and slot assignment and release protocols are designed. Performance of the protocol is evaluated in simulation experiments which show that higher successful assignment ratio and shorter end-to-end transmission delay than the conventional proactive methods are achieved.
RIES - Rijnland Internet Election System: A Cursory Study of Published Source Code
Authors: Rop Gonggrijp, Willem-Jan Hengeveld, Eelco Hotting, Sebastian Schmidt, Frederik Weidemann
Venue: Proceedings of the 2nd International Conference on E-Voting and Identity (2009)

The Rijnland Internet Election System (RIES) is a system designed for voting in public elections over the internet. A rather cursory scan of the source code to RIES showed a significant lack of security-awareness among the programmers which --- among other things --- appears to have left RIES vulnerable to near-trivial attacks. If it had not been for independent studies finding problems, RIES would have been used in the 2008 Water Board elections, possibly handling a million votes or more. While RIES was more extensively studied to find cryptographic shortcomings, our work shows that more down---to---earth secure design practices can be at least as important, and the aspects need to be examined much sooner than right before an election.
Support System for Developing Web Service Composition Scenarios without Need for Web Application Skills
Authors: Yasutoshi Miyagi, Yoji Yamato, Yusuke Nakano, Miki Hirano
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

There are support systems for developing cooperating Web Service applications for writing a Business Process Execution Language (BPEL) scenario. However, these systems are intended for Web Application developers since end-users cannot write scenarios without web application skills. There are two problems with these systems: writing a scenario is difficult and end-users cannot develop complex ones using these systems.To solve these problems, we propose a new support system for scenario writing in which a service composition application can be easily developed using the weight from a component rank method, such as Page Rank by Google. Our system is not only used when considering the history of a developer to estimate the rank, but uses end-user history, which is the number of time end-users used scenarios. As a result, our proposed system can be used to easily produce a new complex scenario. We also conduct a simulation of the proposed system and compare it with the current support systems to show its effectiveness.
Application of Population Stereotypes to Computerized Tasks
Authors: Jeff Wiebe, Kim-Phuong L. Vu
Venue: Proceedings of the Symposium on Human Interface 2009 on ConferenceUniversal Access in Human-Computer Interaction. Part I: Held as Part of HCI International 2009 (2009)

Control-display configurations are the primary means by which people interact with machines and equipment. Regardless of the level of complexity, these configurations should be designed in accordance with the preferred responses of the user population to achieve a successful interaction. These responses are known as population stereotypes. This study examined whether mouse-click response tendencies adhere to Warrick's, scale-side, and clockwise-to-increase principles. More stereotype consistent responses were obtained for dial-turn questions than for mouse-click questions, implying that the movement of the control may be an important factor when predicting users' responses based on these three principles. These findings indicate that care must be taken when applying population stereotypes to programs that use mouse-click responses.
An Intelligent Appraisal Model for Relationship Value in Business Markets
Authors: Yanchun Zhou, Xiangyang Li
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 03 (2009)

Inter-firm collaborative relationship has been treated as an important pattern of value creation. Value in relationship aroused massive interest of many researchers and managers. Most of research is of conceptual nature including definition and construct of relationship value. It is generally accepted that relationship value incorporates both economic and non economic value. However measurement of relationship value is criticized for its operational ambiguity on non economic part. It is also lack of effective technique to appraise hybrid value from economic and non economic part. The present paper identified the hybrid value as a decision theoretic value on the foundation of analyzing characteristics of relationship value. Case-based reasoning (CBR) was discussed as the better solution to clear the way for evaluating hybrid value involving economic factors indexed by quantitative data and psychological factors by qualitative data as usual. In retrieving process of CBR, ROMETHEE method was emphasized in similarity algorithm.
Combined use of speaker- and tone-normalized pitch reset with pause duration for automatic story segmentation in Mandarin broadcast news
Authors: Lei Xie, Chuan Liu, Helen Meng
Venue: Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers on XX (2007)

This paper investigates the combined use of pause duration and pitch reset for automatic story segmentation in Mandarin broadcast news. Analysis shows that story boundaries cannot be clearly discriminated from utterance boundaries by speaker-normalized pitch reset due to its large variations across different syllable tone pairs. Instead, speaker- and tone-normalized pitch reset can provide a clear separation between utterance and story boundaries. Experiments using decision trees for story boundary detection reinforce that raw and speaker-normalized pitch resets are not effective for Mandarin Chinese story segmentation. Speaker- and tone-normalized pitch reset is a good story boundary indicator. When it is combined with pause duration, a high F-measure of 86.7% is achieved. Analysis of the decision tree uncovered four major heuristics that show how speakers jointly utilize pause duration and pitch reset to separate speech into stories.
ZigBee-Based Intelligent Home Bus Ethernet Transmission Software Design
Authors: Anan Fang, Maojin Wang, Liping Luo
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

Because of the high-speed growth of computer control technology and electronic information and communication technology, it led to the birth of intelligent home. Smart Home is a versatile technology system, small from family of intelligent control lighting, security precautions, the situation of the indoor environment monitoring, large to the realization of different places or exotic home security, monitoring, as well as medical care, distance education control, etc., in Permeable all aspects of home, but in the past, in the control unit, the regular use of Bluetooth technology to communicate control, Bluetooth technology has been found have many advantages. But still there are many defects, in the industry, especially for home automation, it is too obviously complicated, large-power, short distance of communication, high prices and too small-scale networking, which has seriously hampered its development. Through the author's research, if we can use the latest (2006) ZigBee technology to carry out research and development, it will be able to perfectly solve the problem which the Bluetooth technology can not solve, therefore, the design is particularly important, through the author’s constant practice and improvement it has made good effect.
The Research of the Arbitrary Excavating Algorithm for the Stratum Structure Model
Authors: Hua Weihua, Wu Xincai, Liu Xiuguo, Zheng Kun
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 01 (2009)

According the research of the arbitrary excavation method for the three dimensional geologic stratum model, we can be used to analyze the inner structure feature effectively in the geological work. This algorithm is based on the three dimensional geological objects represented by TIN structure. And it extracts the two key operating: “the generation of the cross section” and “the partition of geological bodies which is being cut” after the geologic stratum model being cut, and realizes the propose of purpose of the closure and segmentation. Compared with the classical [1,13] algorithm, this algorithm brings some obvious improvements. It converts the complex cutting problems to a serial of simple operations: collision detection, intersection between a line segment and a triangle, triangle mesh reconstruction, the position test between pointand curve, surface or polyhedron, etc. And it expounds the excavating algorithm for the stratum model cut by the arbitrary geometric body.By cutting test with some underground geological model of Guangzhou China build with borehole data and crossing section map data, the algorithm successfully solves the problem of three dimensional geological models analysis such as arbitrary cutting, generating fence diagram, foundation ditch digging, pit excavation, tunnel digging and virtual drilling by means of three-dimensional method
Text-to-text semantic similarity for automatic short answer grading
Authors: Michael Mohler, Rada Mihalcea
Venue: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (2009)

In this paper, we explore unsupervised techniques for the task of automatic short answer grading. We compare a number of knowledge-based and corpus-based measures of text similarity, evaluate the effect of domain and size on the corpus-based measures, and also introduce a novel technique to improve the performance of the system by integrating automatic feedback from the student answers. Overall, our system significantly and consistently outperforms other unsupervised methods for short answer grading that have been proposed in the past.
An evolutionary method for complex-process optimization
Authors: Jose A. Egea, Rafael Martí, Julio R. Banga
Venue: Computers and Operations Research (2010)

In this paper we present a new evolutionary method for complex-process optimization. It is partially based on the principles of the scatter search methodology, but it makes use of innovative strategies to be more effective in the context of complex-process optimization using a small number of tuning parameters. In particular, we introduce a new combination method based on path relinking, which considers a broader area around the population members than previous combination methods. We also use a population-update method which improves the balance between intensification and diversification. New strategies to intensify the search and to escape from suboptimal solutions are also presented. The application of the proposed evolutionary algorithm to different sets of both state-of-the-art continuous global optimization and complex-process optimization problems reveals that it is robust and efficient for the type of problems intended to solve, outperforming the results obtained with other methods found in the literature.
Accurate, Fast Fall Detection Using Gyroscopes and Accelerometer-Derived Posture Information
Authors: Qiang Li, John A. Stankovic, Mark A. Hanson, Adam T. Barth, John Lach, Gang Zhou
Venue: Proceedings of the 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks (2009)

Falls are dangerous for the aged population as they can adversely affect health. Therefore, many fall detection systems have been developed. However, prevalent methods only use accelerometers to isolate falls from activities of daily living (ADL). This makes it difficult to distinguish real falls from certain fall-like activities such as sitting down quickly and jumping, resulting in many false positives. Body orientation is also used as a means of detecting falls, but it is not very useful when the ending position is not horizontal, e.g. falls happen on stairs. In this paper we present a novel fall detection system using both accelerometers and gyroscopes. We divide human activities into two categories: static postures and dynamic transitions. By using two tri-axial accelerometers at separate body locations, our system can recognize four kinds of static postures: standing, bending, sitting, and lying. Motions between these static postures are considered as dynamic transitions. Linear acceleration and angular velocity are measured to determine whether motion transitions are intentional. If the transition before a lying posture is not intentional, a fall event is detected. Our algorithm, coupled with accelerometers and gyroscopes, reduces both false positives and false negatives, while improving fall detection accuracy. In addition, our solution features low computational cost and real-time response.
Human Aspects of Visualization
Authors: Achim Ebert, Alan Dix, Nahum Gershon, Margit Pohl
Venue: Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part II (2009)

The quantity of data available in our modern information society is ever-growing. It is becoming unfeasible for any one person to oversee, much less understand the overwhelming amount of unstructured, multidimensional information he or she is confronted with every day. The human visual system, the "mind's eye", relies in large part on the eye and on the processing and the interpretation of the information processed by the brain. Visualization utilizes both.
Comparative Study and Performance Analysis of the Macro-mobility Protocol
Authors: Xinyi Wu, Gang Nie
Venue: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02 (2009)

Mobile IPv6 (MIPv6) describes how mobile node can change its point of attachment from one access router to another. The handover performance of mobile IPv6 is one of the key factors which guarantee the QoS of mobile Internet.Mobility management issues are solved by separating macro mobility(inter-domain) generally using Mobile IP and micro mobility(intra-domain). In recent years, many enhancements for macro-mobility protocols have been proposed, designed and implemented in Mobile IPv6. Hierarchical Mobile IPv6(HMIPv6) is one of them that is designed to reduce the amount of signaling required and to improve handover speed for mobile connections. This paper presents a comparative study of the Hierarchical Mobility IPv6 and Mobile IPv6 protocols.The architecture and operation of each protocol is studied and are evaluated based on the Quality of Service (QoS) parameter:handover latency. The simulation was carried out by using the Network Simulator-2. The simulation results show that,HMIPv6 performs best under macro-domain mobility compared to MIPv6. The MIPv6 suffers large handover latency.
On improved asymptotic bounds for codes from global function fields
Authors: Siman Yang, Lulu Qi
Venue: Designs, Codes and Cryptography (2009)

For an arbitrary prime power q, let αq be the standard function in the asymptotic theory of codes, that is, αq(δ) is the largest asymptotic information rate that can be achieved by a sequence of q-ary codes with a given asymptotic relative minimum distance δ. A central problem in the asymptotic theory of codes is to find lower bounds on αq(δ). In recent years several authors established various lower bounds on αq(δ). In this paper, we present a further improved lower bound by extending a result of Niederreiter and Özbudak (Finite Fields Appl 13: 423---443, 2007). In particular, we show that the bound 1 - δ - A(q)-1 + logq (1 + 2/q3) + logq (1 + (q - 1)/q6) can be achieved for certain values of q and certain ranges of δ.
An l1 Regularization Framework for Optimal Rule Combination
Authors: Yanjun Han, Jue Wang
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I (2009)

In this paper l1 regularization is introduced into relational learning to produce sparse rule combination. In other words, as few as possible rules are contained in the final rule set. Furthermore, we design a rule complexity penalty to encourage rules with fewer literals. The resulted optimization problem has to be formulated in an infinite dimensional space of horn clauses R m associated with their corresponding complexity $\mathcal{C}_m$. It is proved that if a locally optimal rule is generated at each iteration, the final obtained rule set will be globally optimal. The proposed meta-algorithm is applicable to any single rule generator. We bring forward two algorithms, namely, l1FOIL and l1Progol. Empirical analysis is carried on ten real world tasks from bioinformatics and cheminformatics. The results demonstrate that our approach offers competitive prediction accuracy while the interpretability is straightforward.
Picture this: preferences for image search
Authors: Paul N. Bennett, David Maxwell Chickering, Anton Mityagin
Venue: Proceedings of the ACM SIGKDD Workshop on Human Computation (2009)

We demonstrate a system designed to elicit relative relevance judgments from users to rank images with respect to an image query. The system has been deployed and in use publicly for approximately one year. Furthermore, preference data collected from the users has been made available for research purposes. Further details regarding research on this system is available from Bennett et al. [1].
What's in a name: current methods, applications, and evaluation in multilingual name search and matching
Authors: Sherri Condon, Keith J. Miller
Venue: Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Tutorial Abstracts on XX (2006)

Names of people, places, and organizations have unique linguistic properties, and they typically require special treatment in automatic processes. Appropriate processing of names is essential to achieve highquality information extraction, speech recognition, machine translation, and information management, yet most HLT applications provide limited specialized processing of names. Variation in the forms of names can make it difficult to retrieve names from data sources, to perform co-reference resolution across documents, or to associate instances of names with their representations in gazetteers and lexicons. Name matching has become critical in government contexts for checking watchlists and maintaining tax, health, and Social Security records. In commercial contexts, name matching is essential in credit, insurance, and legal applications.
Learning feature-value grammars from plain text
Authors: Tony C. Smith
Venue: Proceedings of the Joint Conferences on New Methods in Language Processing and Computational Natural Language Learning (1998)

This paper outlines preliminary work aimed at learning Feature-Value Grammars from plain text. Common suffixes are gleaned from a word suffix tree and used to form a first approximation of how regular inflection is marked. Words are generalised according to these suffixes and then subjected to trigram analysis in an attempt to identify agreement dependencies. They are subsequently labeled with a feature whose value is given by the common suffix. A means for converting the feature dependencies into a unification grammar is described wherein feature structures are projected on to unlabeled words. Irregularly inflected words are subsumed into common categories through the process of unification.
Games for games: manipulating contexts in human computation games
Authors: Aneta Takhtamysheva, Robert Porzel, Markus Krause
Venue: Proceedings of the ACM SIGKDD Workshop on Human Computation (2009)

The present work and demonstration system aims at finding an efficient and cost-effective human computation method to expand the linguistic capabilities of interactive games that need it to respond appropriately to the language based input of their users. As a showcase scenario for the experiments conducted, we took interactive fiction applications and examined how the human computation game design and scoring approaches affects the quality of the data gathered. The ensuing analysis of the data confirms our initial hypothesis that game approaches can provide both the qualitative and quantitative data needed for the corresponding interactive games.
A Storage Slab Allocator for Disk Storage Management in File System
Authors: Junwei Zhang, Jingliang Zhang, Jiangang Zhang, Xiaoming Han, Lu Xu
Venue: Proceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage (2009)

Absorbing the slab idea for memory management, this paper presents a novel technique for the disk storage management called a storage slab allocator.A storage slab allocator doesn’t discard the file layout during the process of deleting files, but reuses the free file layout while creating, thereby both block allocation and release will be speeded up.The file layout is the cached-object as the free storage management unit. It maintains the free blocks and their relations. The prototype system is implemented based on Ext3 and tests are also done. Measured performance results are very promising. Compared with Ext3, the allocation performance is improved to about double times and bigger file deletion is improved to hundreds of times; meanwhile, the CPU utilization is reduced to about 40%.
Temporal discourse models for narrative structure
Authors: Inderjeet Mani, James Pustejovsky
Venue: Proceedings of the 2004 ACL Workshop on Discourse Annotation (2004)

Getting a machine to understand human narratives has been a classic challenge for NLP and AI. This paper proposes a new representation for the temporal structure of narratives. The representation is parsimonious, using temporal relations as surrogates for discourse relations. The narrative models, called Temporal Discourse Models, are tree-structured, where nodes include abstract events interpreted as pairs of time points and where the dominance relation is expressed by temporal inclusion. Annotation examples and challenges are discussed, along with a report on progress to date in creating annotated corpora.
The Role of the Infant Vision System in 3D Object Recognition
Authors: Roberto A. Vázquez, Humberto Sossa, Beatriz A. Garro
Venue: Advances in Neuro-Information Processing: 15th International Conference, ICONIP 2008, Auckland, New Zealand, November 25-28, 2008, Revised Selected Papers, Part II (2009)

Recently, it was shown how some metaphors, adopted from the infant vision system, were useful for face recognition. In this paper we adopt those biological hypotheses and apply them to the 3D object recognition problem. As the infant vision responds to low frequencies of the signal, a low-filter is used to remove high frequency components from the image. Then we detect subtle features in the image by means of a random feature selection detector. At last, a dynamic associative memory (DAM) is fed with this information for training and recognition. To test the accuracy of the proposal we use the Columbia Object Image Library (COIL 100).