ppxscal/embedding_network huggingface dataset:
Decompositions and Boundary Coverings of Non-convex Fat Polyhedra
Authors: Mark Berg, Chris Gray
Venue: Proceedings of the 16th annual European symposium on Algorithms (2008)

We show that any locally-fat (or ¿, β-covered) polyhedron with convex fat faces can be decomposed into O(n) tetrahedra, where n is the number of vertices of the polyhedron. We also show that the restriction that the faces are fat is necessary: there are locally-fat polyhedra with non-fat faces that require ¿(n 2) pieces in any convex decomposition. Furthermore, we show that if we want the polyhedra in the decomposition to be fat themselves, then the worst-case number of tetrahedra cannot be bounded as a function of n. Finally, we obtain several results on the problem where we want to only cover the boundary of the polyhedron, and not its entire interior.
Batch Coloring Flat Graphs and Thin
Authors: Magnús M. Halldórsson, Hadas Shachnai
Venue: Proceedings of the 11th Scandinavian workshop on Algorithm Theory (2008)

A batch is a set of jobs that start execution at the same time; only when the last job is completed can the next batch be started. When there are constraints or conflicts between the jobs, we need to ensure that jobs in the same batch be non-conflicting. That is, we seek a coloring of the conflict graph. The two most common objectives of schedules and colorings are the makespan, or the maximum job completion time, and the sum of job completion times. This gives rise to two types of batch coloring problems: max-coloring and batch sum coloring, respectively.We give the first polynomial time approximation schemes for batch sum coloring on several classes of "non-thick" graphs that arise in applications. This includes paths, trees, partial k-trees, and planar graphs. Also, we give an improved O(n log n) exact algorithm for the max-coloring problem on paths.
Designing a Peer-to-Peer Architecture for Distributed Image Retrieval
Authors: Akrivi Vlachou, Christos Doulkeridis, Dimitrios Mavroeidis, Michalis Vazirgiannis
Venue: Adaptive Multimedial Retrieval: Retrieval, User, and Semantics: 5th International Workshop, AMR 2007, Paris, France, July 5-6, 2007 Revised Selected Papers (2007)

The World Wide Web provides an enormous amount of images easily accessible to everybody. The main challenge is to provide efficient search mechanisms for image content that are truly scalable and can support full coverage of web contents. In this paper, we present an architecture that adopts the peer-to-peer (P2P) paradigm for indexing, searching and ranking of image content. The ultimate goal of our architecture is to provide an adaptive search mechanism for image content, enhanced with learning, relying on image features, user-defined annotations and user feedback. Thus, we present PIRES, a scalable decentralized and distributed infrastructure for building a search engine for image content capitalizing on P2P technology. In the following, we first present the core scientific and technological objectives of PIRES, and then we present some preliminary experimental results of our prototype.
Designing GUI for the user configuration of pervasive awareness applications
Authors: Eleni Romoudi, Theodosia Fokidou
Venue: Proceedings of the 3rd international conference on Digital Interactive Media in Entertainment and Arts (2008)

In this paper we present the design of graphical user interfaces for end user tools in order for them to be able to configure pervasive awareness applications. These will help them keep in touch with close friends and family. A user-centered analysis was conducted, scenarios were developed and paper prototypes materialized in the form of storyboarding. The prototypes were evaluated by experts and proved that the interaction style and the metaphors used had specific constraints. Finally, conclusions based on this study were drawn.
Using an Adaptive Collaboration Script to Promote Conceptual Chemistry Learning
Authors: Dimitra Tsovaltzi, Bruce M. Mclaren, Nikol Rummel, Oliver Scheuer, Andreas Harrer, Niels Pinkwart, Isabel Braun
Venue: Proceedings of the 9th international conference on Intelligent Tutoring Systems (2008)

Chemistry students often learn to solve problems algorithmically, applying well-practiced procedures to problems. Such an approach may hinder development of conceptual understanding. We propose to promote conceptual learning by having pairs of students collaborate on problems in a virtual laboratory (VLab), assisted by a computer-mediated collaboration script that guides the students through the stages of scientific experimentation by adapting to a particular student's (or dyad's) skills. In this paper, we report on our early steps toward this goal, including technology development and an initial wizard-of-oz study.
Quantitative analysis of faults and failures with multiple releases of softpm
Authors: Shujian Wu, Qing Wang, Ye Yang
Venue: Proceedings of the Second ACM-IEEE international symposium on Empirical software engineering and measurement (2008)

To date, very little published empirical data has reported on the quality and reliability aspects of commercial software systems. In this paper, we present quantitative empirical study results on faults and failures with four releases of SoftPM [29, 31], one of the most widely adopted software project management tools in China. Our approach verifies Fenton's Hypotheses in [11] and explores the relationship between pre-release faults and post-release failures in four releases of SoftPM. We also present the distribution of Mean Time to Remove Faults (MTRF), the review and testing efficiency, and the fault and failure data for benchmarking. Our study shows that a few modules that are not fault-prone contain most failures in the field and most faults detected at an early stage cost less time to be fixed and removed. Our results have been validated and evaluated at four subsequent major releases of SoftPM at the laboratory for Internet Software Technologies of the Institute of Software, Chinese Academy of Sciences (iTechs).
A Gaussian Mixture Model Approach to Grouping Patients According to their Hospital Length of Stay
Authors: Revlin Abbi, Elia El-Darzi, Christos Vasilakis, Peter Millard
Venue: Proceedings of the 2008 21st IEEE International Symposium on Computer-Based Medical Systems (2008)

In this paper we propose a new approach capable of determining clinically meaningful patient groups from a given dataset of patient spells. We hypothesise that the skewed distribution of length of stay (LOS) observations, often modelled in the past using mixed exponential equations, is composed of several homogeneous groups that together form the overall skewed LOS distribution. We show how the Gaussian mixture model (GMM) can be used to approximate each group, and discuss each group's possible clinical interpretation and statistical significance. In addition, we show how the health professional can use the outcome of the grouping approach to answer several questions about individual patients and their likely LOS in hospital. Our results demonstrate that the grouping of stroke patient spells estimated by the GMM resembles the clinical experience of stroke patients and the different stroke recovery patterns.
The Application of Decision Tree in Gender Classification
Authors: Peng Du, Ding Xiaoqing
Venue: Proceedings of the 2008 Congress on Image and Signal Processing, Vol. 4 - Volume 04 (2008)

This paper presents a method based on decision tree classifier to identify the gender of a person. Considering that the feature of gender may be related to the feature of ethnicity, the tree is designed to decide ethnicity first and decide gender with its corresponding ethnicity. The method is implemented in a system that mainly consists of three parts, face detection, feature extraction and gender classification with a decision tree. Comparative study on the effects of tree classifier and an ordinary classifier that does not implement a decision tree is reported on a data set of 1928 face images. The result shows that the performance of tree classifier is superior to the ordinary classifier.
A survey into the rigor of UML use and its perceived impact on quality and productivity
Authors: Ariadi Nugroho, Michel R.V. Chaudron
Venue: Proceedings of the Second ACM-IEEE international symposium on Empirical software engineering and measurement (2008)

The UML (Unified Modeling Language) has become the de facto standard for software modeling in the software industry. Despite its wide acceptance, little is known about how UML is used in practice, let alone the challenges and difficulties faced by engineers who work with this modeling notation. In this paper, we provide empirical findings from a survey on the use of UML amongst 80 professional software engineers. We explore software engineers' opinions on common styles of using UML and how they perceive the impact of using UML on productivity and quality in software development. One of the results reveals that the impact of using the UML on productivity is perceived mostly in the design, analysis, and implementation phases.
Relationship between the level of intimacy and lurking in online social network services
Authors: Pei-Luen Patrick Rau, Qin Gao, Yinan Ding
Venue: Computers in Human Behavior (2008)

The rapid growth of online social network services (SNSs) leads to new research questions. Unlike in other online communities, people in SNSs expect to gratify social-emotional needs rather than informational needs, and they are connected in a person-to-person manner which is more direct and interpersonal. The author argued that the factors influencing members' public posting in SNSs differ from those in traditional online communities. Interpersonal intimacy was postulated to influence lurking behaviors in SNSs. To investigate the relationship between intimacy level and posting frequency in SNSs, an online survey was conducted in Wallop, a SNS provided by Microsoft. Responses (102) were collected, in which the first 40 posters and the first 40 lurkers were selected for statistical analysis. The result shows significant differences exist in both verbal and affective intimacy level between lurkers and posters. The level of verbal intimacy and the level of affective intimacy are positively correlated with posting frequency. The result of discriminant analysis shows that verbal intimacy and affective intimacy are useful for discriminating posting/lurking groups of users. In addition, significant gender differences in perceived intimacy and posting behaviors were found. The result implies that people lurk in SNSs because they believe that their social-emotional needs may not be satisfied even if they post.
How close are we to solving the problem of automated visual surveillance?: A review of real-world surveillance, scientific progress and evaluative mechanisms
Authors: Hannah M. Dee, Sergio A. Velastin
Venue: Machine Vision and Applications (2008)

The problem of automated visual surveillance has spawned a lively research area, with 2005 seeing three conferences or workshops and special issues of two major journals devoted to the topic. These alone are responsible for somewhere in the region of 240 papers and posters on automated visual surveillance before we begin to count those presented in more general fora. Many of these systems and algorithms perform one small sub-part of the surveillance task, such as motion detection. But even with low level image processing tasks it is often difficult to compare systems on the basis of published results alone. This review paper aims to answer the difficult question &#x201c;How close are we to developing surveillance related systems which are really useful?&#x201d; The first section of this paper considers the question of surveillance in the real world: installations, systems and practises. The main body of the paper then considers existing computer vision techniques with an emphasis on higher level processes such as behaviour modelling and event detection. We conclude with a review of the evaluative mechanisms that have grown from within the computer vision community in an attempt to provide some form of robust evaluation and cross-system comparability.
Linking Geosensor Network Data and Ontologies to Support Transportation Modeling
Authors: Kathleen Stewart Hornsby, Kraig King
Venue: GeoSensor Networks: Second International Conference, GSN 2006, Boston, MA, USA, October 1-3, 2006, Revised Selected and Invited Papers (2008)

This work discusses the supporting role of ontologies for geosensor network data focusing on methods for linking geosensor network datasets with ontologies. A major benefit gained from this kind of linking is the augmentation of databases with generalization or specialization relations from an ontology. We present methods for linking based on a transportation application where data on vehicle position is collected from sensors deployed along a road network and stored in a geosensor database. A mechanism for linking, implemented as a tab widget within the Protégé ontology editor, is introduced. This widget associates data values from the geosensor database with classes in the ontology and returns linked terms (i.e., matches) to the user as a set of equivalence relations.
An Intelligent SQL Tutor on the Web
Authors: Antonija Mitrovic
Venue: International Journal of Artificial Intelligence in Education (2003)

The paper presents SQLT-Web, a Web-enabled intelligent tutoring system for the SQL database language. SQLT-Web is a Web-enabled version of an earlier, standalone ITS. In this paper we describe how the components of the standalone system were reused to develop the Web-enabled system. The system observes students' actions and adapts to their knowledge and learning abilities. We describe the system's architecture in comparison to the architectures of other existing Web-enabled tutors. All tutoring functions are performed on the server side, and we explain how SQLT-Web deals with multiple students. The system has been open to outside users since March 2000. SQLT-Web has been evaluated in the context of genuine teaching activities. We present the results of three evaluation studies with the University of Canterbury students taking database courses, which show that SQLT-Web is an effective system. The students have found the system a valuable asset to their learning.
Segmentation of CT Brain Images Using K-Means and EM Clustering
Authors: Tong Hau Lee, Mohammad Faizal Ahmad Fauzi, Ryoichi Komiya
Venue: Proceedings of the 2008 Fifth International Conference on Computer Graphics, Imaging and Visualisation (2008)

The combination of the different approaches for the segmentation of brain images is presented in this paper. The system segments the CT head images into 3 clusters, which are abnormal regions, cerebrospinal fluid (CSF) and brain matter. Firstly we filter out the abnormal regions from the intracranial area by using the decision tree. As for the segmentation of the CSF and brain matter, we employed the Expectation-maximization (EM) algorithm. The system has been tested with a number of real CT head images and has achieved some promising results.
A web based multimedia CSCW with a whiteboard and error control agent running on home network environment
Authors: Eung-Nam Ko
Venue: Proceedings of the 8th WSEAS International Conference on Multimedia systems and signal processing (2008)

This paper describes WBMCSCW_HNE(a Web Based Multimedia Computer Supported Cooperated Works with a Whiteboard and Error Control Agent running on Home Network Environment). It suggests an integrated whiteboard model which supports object drawing, application sharing, and web synchronization methods of sharing information through a common view between concurrently collaborating users for home network environment. It is a fault-tolerance system running on a web based multimedia collaboration environment with an URL synchronization and an integrated whiteboard function for home network environment. In this paper, proposed model consists of multiple view layout and each layout control, a unified user interface, and defines the attributes of a shared object. And we discuss a method for increasing reliability through an error detection-recovery system for its environment. WBMCSCW_HNE is a system that is capable of detecting and recovering software error based on distributed multimedia environment. DOORAE is a framework of supporting development on multimedia application for distributed multimedia environment. The purpose of this research is to increase a reliability by maintaining and recovering DOORAE' whiteboard session automatically. We have given a detailed discussion of WBMCSCW_HNE, a suit of an error detection recovery system that ensures the QoS of continuous whiteboard applications.
Platform-Independent Programming of Data-Intensive Applications Using UML
Authors: Grzegorz Falda, Piotr Habela, Krzysztof Kaczmarski, Krzysztof Stencel, Kazimierz Subieta
Venue: Balancing Agility and Formalism in Software Engineering: Second IFIP TC 2 Central and East European Conference on Software Engineering Techniques, CEE-SET 2007, Poznan, Poland, October 10-12, 2007, Revised Selected Papers (2008)

The shift of development effort onto the model level, as postulated by MDA, provides an opportunity for establishing a set of modelling constructs that are more intuitive and homogeneous than its platform-specific counterparts. In the paper UML is confronted with the needs specific for data-intensive applications and propose a seamlessly integrated platform-independent language with powerful querying capability, which would allow specifying a complete application behaviour. The proposal is aimed at high level of compliance with existing modelling standards --- as such it is based on UML behavioural elements and on OCL for expressions. The motivation behind this approach is presented, the challenges implied by it are discussed, and the role of the model runtime implementation is indicated.
Sampling Binary Contingency Tables
Authors: Ivona Bezáková
Venue: Computing in Science and Engineering (2008)

The binary contingency tables problem has sparked the interest of statisticians and computer scientists alike. Although it's been studied from both theoretical and practical perspectives, a truly usable algorithm remains elusive. The author presents several approaches to the problem.
Building a Dynamic Data Driven Application System for Hurricane Forecasting
Authors: Gabrielle Allen
Venue: Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007 (2007)

The Louisiana Coastal Area presents an array of rich and urgent scientific problems that require new computational approaches. These problems are interconnected with common components: hurricane activity is aggravated by ongoing wetland erosion; water circulation models are used in hurricane forecasts, ecological planning and emergency response; environmental sensors provide information for models of different processes with varying spatial and time scales. This has prompted programs to build an integrated, comprehensive, computational framework for meteorological, coastal, and ecological models. Dynamic and adaptive capabilities are crucially important for such a framework, providing the ability to integrate coupled models with real-time sensor information, or to enable deadline based scenarios and emergency decision control systems. This paper describes the ongoing development of a Dynamic Data Driven Application System for coastal and environmental applications (DynaCode), highlighting the challenges of providing accurate and timely forecasts for hurricane events.
Georgian as the Testing-Ground for Theories of Tense and Aspect
Authors: Henk Verkuyl
Venue: Logic, Language, and Computation: 6th International Tbilisi Symposium on Logic, Language, and Computation,TbiLLC 2005 Batumi, Georgia, September 12-16, 2005. Revised Selected Papers (2007)

The aim of the present paper is to investigate the possibility for Western tense theories to be applied successfully to the description of the Georgian tense system. Georgian tense is extremely complex because the Georgian language is agglutinative which means that semantic information which is scattered over the sentence in Germanic and Romance languages is expressed by a morphologically very complex verbal form that has many other duties to fulfill apart from expressing temporal information. It will be argued that the binary tense system as developed in [8] and modernized in [9] is indeed applicable and, after an extension, may even explain in a sufficient degree of depth why Georgian tense is expressed as it is, especially as far as the aorist is concerned. The description of the Georgian tenses--both the analytic ones and the synthetic ones--in terms of binary oppositions seems more adequate than a description in terms of the standard ternary make up of the Reichenbachian framework.
An Eye-Tracking Study of Exploitations of Spatial Constraints in Diagrammatic Reasoning
Authors: Atsushi Shimojima, Yasuhiro Katagiri
Venue: Proceedings of the 5th international conference on Diagrammatic Representation and Inference (2008)

The semantic studies of diagrammatic notations [1,2,3] have revealed that so-called "perceptual," "non-deductive," or "emergent" effects of diagrams [4,5,6,7] are all rooted in a common inferential process, namely, the exploitation of spatial constraints on graphical structures. Thus, theoretically, this process is a key factor in inference with diagrams, explaining the oft-observed unburdening of the inferential load. In the present study, we inspect the empirical basis of this theoretical suggestion. Eye-movements were recorded while the participants were engaged in three-term transitive inference problems. They were provided with simple positions diagrams, on which we can define positions that should be fixated if the hypothesized inferential process occurs. Our analysis has revealed that the participants could exploit spatial constraints on graphical structures even when (1) they were not in the position of actually manipulating diagrams, and (2) the semantic rule of the provided diagrams did not match their preference. These findings indicate that the hypothesized practice is in fact robust, with a potential to broadly account for the inferential advantage of diagrams.
A Heuristic Algorithm and a System for Vehicle Routing with Multiple Destinations in Embedded Equipment
Authors: Lijun Sun, Xiangpei Hu, Yongxian Li, Jun Lu, Deli Yang
Venue: Proceedings of the 2008 7th International Conference on Mobile Business (2008)

A heuristic algorithm appropriate for vehicle routing problem with multiple destinations in embedded equipment is presented. The algorithm is applied to the local routing and global routing respectively. Based on the consideration of road conditions and special direction roads (one-way street, banning of turn in crossing, etc.), a routing system adopting the algorithm is developed in embedded equipment ARM9. Experimental results from the routing system prove the efficiency of the presented heuristic algorithm in embedded equipment.
Weighted Kernel Isomap for Data Visualization and Pattern Classification
Authors: Rui-Jun Gu, Wen-Bo Xu
Venue: Computational Intelligence and Security: International Conference, CIS 2006, Guangzhou, China, November 3-6, 2006, Revised Selected Papers (2007)

Dimensionality reduction is an important task in pattern recognition and data mining. Isomap is a representative of manifold learning approaches for nonlinear dimensionality reduction. However, Isomap is an unsupervised learning algorithm and has no out-of-sample ability. Kernel Isomap (KIsomap) is an improved Isomap and has a generalization property by utilizing kernel trick. At first, considering class label, a Weighted Euclidean Distance (WED) is designed. Then, WED based kernel Isomap (WKIsomap) is proposed. As a supervised learning algorithm, WKIsomap can not only be used in data visualization, but also applied to feature extraction for pattern recognition. The experimental results show that WKIsomap is more robust than Isomap and KIsomap in data visualization. Moreover, when noise is added into data, WKIsomap based classifiers are more robust to noise than KIsomap based ones.