ppxscal/embedding_network huggingface dataset:
Resource allocation in OFDMA wireless communications systems supporting multimedia services
Authors: Kae Won Choi, Wha Sook Jeon, Dong Geun Jeong
Venue: IEEE/ACM Transactions on Networking (TON) (2009)

We design a resource allocation algorithm for down-link of orthogonal frequency division multiple access (OFDMA) systems supporting real-time (RT) and best-effort (BE) services simultaneously over a time-varying wireless channel. The proposed algorithm aims at maximizing system throughput while satisfying quality of service (QoS) requirements of the RT and BE services. We take two kinds of QoS requirements into account. One is the required average transmission rate for both RT and BE services. The other is the tolerable average absolute deviation of transmission rate (AADTR) just for the RT services, which is used to control the fluctuation in transmission rates and to limit the RT packet delay to a moderate level. We formulate the optimization problem representing the resource allocation under consideration and solve it by using the dual optimization technique and the projection stochastic subgradient method. Simulation results show that the proposed algorithm well meets the QoS requirements with the high throughput and outperforms the modified largest weighted delay first (M-LWDF) algorithm that supports similar QoS requirements.
Decision Tree Learning Using a Bayesian Approach at Each Node
Authors: Mirela Andronescu, Mark Brodie
Venue: Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence (2009)

We explore the problem of learning decision trees using a Bayesian approach, called TREBBLE (TREe Building by Bayesian LE- arning), in which a population of decision trees is generated by constructing trees using probability distributions at each node. Predictions are made either by using Bayesian Model Averaging to combine information from all the trees (TREBBLE-BMA) or by using the single most likely tree (TREBBLE-MAP), depending on what is appropriate for the particular application domain. We show on benchmark data sets that this method is more accurate than the traditional decision tree learning algorithm C4.5 and is as accurate as the Bayesian method SimTree while being much simpler to understand and implement.In many application domains, such as help-desks and medical diagnoses, a decision tree needs to be learned from a prior tree (provided by an expert) and some (usually small) amount of training data. We show how TREBBLE-MAP can be used to learn a single tree that performs better than using either the prior tree or the training data alone.
Service-driven Web manufacturing: A Roadmap from Methodology to Applications
Authors: Pingyou Jiang, Shuishi Fukuda
Venue: Proceeding of the 2006 conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering (2006)

This invited talk deals with studying a service-driven web manufacturing methodology and exploring its potential applications in industry. In the aspect of methodology, basic equipment e-service model, manufacturing executive system configuration, and system running in the context of real-time information scheduling, sharing and tracking mechanism are three key issues that should be solved in advance. On the basis of our bottom-up research strategy, first of all, an e-service fundamental model attached to any a CNC machine tool is put forward. It is actually a server front-end of the machine tool and is able to provide online service functions including machining data sampling and handling, process quality control, machining operations visualization, collaboration, etc, through three modes, that is, access mode, subscription mode and broadcast mode. In terms of connecting all server front-ends with each other, secondly, we establish a web-based manufacturing executive system referring to decomposing the manufacturing tasks and allocating necessary manufacturing resources by means of using both BOM and Gantt charts. Furthermore, this web-based manufacturing executive system in a “Browser/Server/Web Database” three-tire architecture can run under the control of real-time information scheduling, sharing and tracking mechanism based on a time-dependent instantiated template net (TIT-net). As methodology verification, we use an industrial case to demonstrate the methodology mentioned above. The further potential applications in industry are also discussed in detail in this invited talk.
Historical reflectionsComputing in the depression era
Authors: Martin Campbell-Kelly
Venue: Communications of the ACM (2009)

Insights from difficult times in the computer industry.
Ant-based task allocation among teams
Authors: Fernando dos Santos, Ana L. C. Bazzan
Venue: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2 (2009)

This paper addresses the problem of multiagent task allocation among teams. An approximate algorithm is presented, which is inspired in process of recruitment for cooperative transport observed in ant colonies. It is shown that eXtreme-Ants outperforms other two algorithms regarding communication and computational effort.
Trajectory prediction: learning to map situations to robot trajectories
Authors: Nikolay Jetchev, Marc Toussaint
Venue: Proceedings of the 26th Annual International Conference on Machine Learning (2009)

Trajectory planning and optimization is a fundamental problem in articulated robotics. Algorithms used typically for this problem compute optimal trajectories from scratch in a new situation. In effect, extensive data is accumulated containing situations together with the respective optimized trajectories - but this data is in practice hardly exploited. The aim of this paper is to learn from this data. Given a new situation we want to predict a suitable trajectory which only needs minor refinement by a conventional optimizer. Our approach has two essential ingredients. First, to generalize from previous situations to new ones we need an appropriate situation descriptor - we propose a sparse feature selection approach to find such well-generalizing features of situations. Second, the transfer of previously optimized trajectories to a new situation should not be made in joint angle space - we propose a more efficient task space transfer of old trajectories to new situations. Experiments on a simulated humanoid reaching problem show that we can predict reasonable motion prototypes in new situations for which the refinement is much faster than an optimization from scratch.
Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System
Authors: Serge Kernbach, Ronald Thenius, Olga Kernbach, Thomas Schmickl
Venue: Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems (2009)

In this article we describe the re-embodiment of biological aggregation behavior of honeybees in Jasmine micro-robots. The observed insect behavior, in the context of the insect's sensor-actor system, is formalized as behavioral and motion-sensing meta-models. These meta-models are transformed into a sensor-actor system of micro-robots by means of a sensors virtualization technique. This allows us to keep the efficiency and scalability of the bio-inspired approach. We also demonstrate the systematic character of this re-embodiment procedure on collective aggregation in a real robotic swarm.
The effect of nanosized carbon black on the physical and thermomechanical properties of Al2O3-SiC-SiO2-C composite
Authors: Mohamad Hassan Amin, Mohsen Amin-Ebrahimabadi, Mohamad Reza Rahimipour
Venue: Journal of Nanomaterials (2009)

The effects of using nanosized carbon black in the range of 0-10 weight percentages on the physical and thermomechanical properties of Al2O3-SiC-SiO2-graphite refractory composites were investigated. Nanosized carbon black addition improved the relative heat resistance and oxidation resistance of composites. The bulk density of the composites is reduced with increasing carbon black (CB) content. Increase in CB content first causes an increase in the apparent porosity, but at more than 3wt% amount of CB, a decrease of apparent porosity was observed. The cold crushing strength (CCS) increased with increasing CB content in samples fired at 800°C and in samples fired at 1500°C when the content is increased to 3wt%, but the CCS decreased with increasing CB content in samples fired at 1500°C when the CB content was less than 3wt%. The composite without CB exhibits the highest value of CCS at firing temperature of 1500°C.
Manufacturing Knowledge Management: Requirements for Preliminary Design
Authors: Sara Mountney, James Gao
Venue: Proceeding of the 2006 conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering (2006)

This research considers the use of manufacturing knowledge in the earlier, preliminary stage of design where the geometry is not so developed and where development of manufacturing technology may be required. An exploratory case study was carried out with a manufacturer of gas turbine engines for the civil aviation market. Semi-structured interviews were carried out to investigate the manufacturing knowledge required and its format. Using a data-driven analysis, a thematic code was developed and three themes emerged: manufacturing impact, expressions of impact and knowledge type. The resulting requirements for a knowledge management system to support the use of manufacturing knowledge in preliminary design are discussed.
Architecting Service Oriented Middleware for pervasive networking
Authors: Marco Autili, Mauro Caporuscio, Valerie Issarny
Venue: Proceedings of the 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems (2009)

Service Oriented Middleware (SOM) is getting key support to enable service oriented architecture deployment in next generation pervasive networking - e.g., Beyond 3rd Generation (B3G). This paper proposes a reference model for architecting SOM solutions over B3G network.
Influence of Web Advertising Strategies, Consumer Goal-Directedness, and Consumer Involvement on Web Advertising Effectiveness
Authors: Kai Wang, Eric Wang, Cheng-Kiang Farn
Venue: International Journal of Electronic Commerce (2009)

Determining the best way to utilize on-line media for advertising purposes is a critical question. This research, based on the Elaboration Likelihood Model (ELM), incorporates consumer goal-directedness and involvement as moderators influencing when a particular advertising strategy (i. e., variation strategy vs. appeal strategy) will be appropriate for Web advertisements. The results of a laboratory experiment supported the use of ELM in the Web environment and showed how advertising strategies should be designed and implemented in accordance with consumer goal-directedness and involvement to achieve Web advertising effectiveness. The results demonstrated the uniqueness of the Web media and the importance of goal-directedness and consumer involvement in the Web advertising context.
Bandwidth Selection and Reconstruction Quality in Point-Based Surfaces
Authors: Hao Wang, Carlos E. Scheidegger, Cláudio T. Silva
Venue: IEEE Transactions on Visualization and Computer Graphics (2009)

We investigate the influence of bandwidth selection in the reconstruction quality of point-based surfaces. While the problem has received relatively little attention in the literature, we show that appropriate selection plays a significant role in the quality of reconstructed surfaces. We show how to compute optimal bandwidths for one class of moving least-squares surfaces by formulating the polynomial fitting step as a kernel regression problem for both noiseless and noisy data. In the context of Levin's projection, we also discuss the implications of the two-step projection for bandwidth selection. We show experimental comparisons of our method, which outperforms heuristically chosen functions and weights previously proposed. We also show the influence of bandwidth on the reconstruction quality of different formulations of point-based surfaces. We provide, to the best of our knowledge, the first quantitative comparisons between different MLS surface formulations and their optimal bandwidths. Using these experiments, we investigate the choice of effective bandwidths for these alternative formulations. We conclude with a discussion of how to effectively compare the different MLS formulations in the literature.
The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect
Authors: Ran Tian
Venue: Discrete Applied Mathematics (2009)

In this paper we investigate a cellular automaton model associated with traffic flow and of which the mathematical solution is unknown before. We classify all kinds of stationary states and show that every state finally evolves to a stationary state. The obtained flow-density relation shows multiple branches corresponding to the stationary states in congested phases, which are essentially due to the slow-to-start effect introduced into this model. The stability of these states is formulated by a series of lemmas, and an algorithm is given to calculate the stationary state that the current state finally evolves to. This algorithm has a computational requirement in proportion to the number of cars.
Learning the 'word' and 'the world': developing academic writing and literacy in information systems honours students at the University of Cape Town using enquiry-based learning embedded in a "context-rich" institutional scenario
Authors: Claudia Kalil
Venue: Proceedings of the 2009 Annual Conference of the Southern African Computer Lecturers' Association (2009)

In the global context there are many imperatives to transform learning. This paper describes an enquiry-based teaching programme using Scenario Learning (SL) (Grant, 1999) and used to develop academic writing practices in IS Honours students at the University of Cape Town (UCT) in 2009. This involved teaching communicative competence by embedding learning to write and reference a journal-style article in a specific real-world scenario: business management processes (BPM), at a development organisation based at UCT, the Student Health and Welfare Organisation (SHAWCO). In the past IS Honours programme students wrote an essay at the start of the year but with no input on research and planning. In 2009 students investigated BPM related to for example: &bull; volunteers on specific education and sports projects, or &bull; the BPM in place for marketing (15) education projects. The students had a lecture on SHAWCO and specific education projects and were handed 2 academic papers on BPM, before starting their investigation in threes. In four workshops students, rotating in groups, presented, and got feedback from lecturers They simultaneously received input on academic writing (e.g. style and referencing) and finally wrote an 8 to 12 page journal-style article as individuals. The article concludes that there was 'transformation value' in embedding learning in an institutional scenario. It raised awareness, motivation and collegiality among staff. SHAWCO will benefit from the evaluation of their projects. For students there were challenges in critically evaluating BPM in a development organization. As an open-ended problem-solving framework the SL allowed students to develop knowledge based on informed reasoning and analysis (Rassool 1999, 239). In reflecting on the social world students could develop the metalanguages (Gee, 2003) needed to negotiate between different contexts effectively.
Block-Graph Width
Authors: Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
Venue: Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation (2009)

The $\mathcal{G}$-width of a class of graphs $\mathcal{G}$ is defined as follows. A graph G has $\mathcal{G}$-width k if there are k independent sets $\mathbb{N}_1,\dots,\mathbb{N}_{\rm \tt k}$ in G such that G can be embedded into a graph ${\rm H \in \mathcal{G}}$ such that for every edge e in H which is not an edge in G, there exists an i such that both endpoints of e are in ¿i. For the class $\mathfrak{B}$ of block graphs we show that $\mathfrak{B}$-width is NP-complete and we present fixed-parameter algorithms.
An analysis of decision-centric architectural design approaches
Authors: Wanfeng Bu, Antony Tang, Jun Han
Venue: Proceedings of the 2009 ICSE Workshop on Sharing and Reusing Architectural Knowledge (2009)

Emerging research suggests that software architecture can be represented as a set of design decisions. Several decision-centric architectural approaches have been proposed, which provide methodological support to design reasoning and justification. However, these approaches have different premises and they address different aspects of design reasoning. We analyze this developing field from three perspectives: architectural knowledge modeling, architectural design techniques and design rationale capture and use. From this analysis we have identified areas of improvements such as ASR identification, design reasoning process and architectural knowledge management.
Experiments on data processing algorithms: energy efficiency of wireless and untethered field programmable gate array (FPGA)-based embedded systems
Authors: Pawel Piotr Czapski, Andrzej Sluzek
Venue: International Journal of Information and Communication Technology (2009)

In this paper, we present preliminary results regarding the data processing approach to energy efficiency of wireless and untethered field programmable gate array (FPGA)-based embedded systems. Re-configurability of FPGA allows for significant flexibility in its applications to embedded systems. However, high power consumption (caused by such flexibility) influences the designing process significantly. Moreover, radio communication adds additional power consumption to the overall energy budget. We present few ideas (addressing local data processing versus communicating processed data) that are envisaged to decrease the total energy spent on communicating data bits. Energy efficiency is addressed at the high-level of the designing process (the system-level). It is envisaged that results of our experiments can be also applied to other embedded systems applications, not limited to FPGA-based only.
A New LMI-Based Stability Criteria for Delayed Cellular Neural Networks
Authors: Yanjun Shen, Linguo Zhang, Yong Zhang
Venue: Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks (2009)

In this paper, the global asymptotic stability for delayed cellular neural networks is addressed with a new Lyapunov-Krasovskii function. New delay-independent LMI-based conditions for global asymptotic stability are derived. A key feature of the new approach is the introduction an integral of term of neuron activation functions in the Lyapunov-Krasovskill function, which can provide useful and less conservative results. Finally, two numerical examples show the effectiveness of the proposed method.
Efficient probabilistic event stream processing with lineage and Kleene-plus
Authors: Zhitao Shen, Hideyuki Kawashima, Hiroyuki Kitagawa
Venue: International Journal of Communication Networks and Distributed Systems (2009)

This paper proposes a working framework and a query language to support probabilistic queries for composite event detection over probabilistic event streams. The language allows users to express Kleene closure patterns for complex event detection in the physical world. Our processing method first detects sequence patterns over probabilistic data streams using AIG, a new data structure, which handles active states with a nondeterministic finite automaton (NFA). Our method then computes the probability of each detected sequence pattern based on its lineage. Through the benefit of lineage, the probability of an output event can be directly calculated without taking into account the query plan. An optimised plan can be selected. Finally, we conducted a performance evaluation of our method and compared the results with the original and optimised query plan. The experiment clearly showed that our proposal outperforms straight-forward query plans.
Assumption Based Peg Unification for Crime Scenario Modelling
Authors: Jeroen Keppens, Burkhard Schafer
Venue: Proceeding of the 2005 conference on Legal Knowledge and Information Systems: JURIX 2005: The Eighteenth Annual Conference (2005)

An important cause of miscarriages of justice is the failure of crime investigators and lawyers to consider important plausible explanation for the available evidence. Recent research has explored the development of decision support systems that (i) assist human crime investigators by proposing plausible crime scenarios explaining given evidence, and (ii) provide the means to analyse such scenarios. While such approaches can generate useful explanations, they are inevitably restricted by the limitations of formal abductive inference mechanisms. Building on work presented previously at this venue, this paper characterises an important class of scenarios, containing “alternative suspects” or “hidden objects”, which cannot be synthesised robustly using conventional abductive inference mechanisms. The work is then extended further by proposing a novel inference mechanism that enables the generation of such scenarios.
The attributes of task difficulty in informatics in secondary education: first results of an empirical study
Authors: Kirsten Schlueter, Torsten Brinda
Venue: ACM SIGCSE Bulletin (2009)

In the poster, the first results of an empirical study in progress are presented. The study is directed to modeling the competence requirements of tasks in informatics. Initially the focus is on the relevance of a catalog of criteria affecting the task difficulty, where relevance is supposed to mean the practicability as well as the interrelation between criteria and competence requirements.
Chip-level HARQ chase combining for HSUPA
Authors: Mohamed Et Tolba, Samir Saoudi, Raphaël Visoz, Tarik Ait-Idir
Venue: Research Letters in Communications (2009)

Hybrid automatic repeat request (HARQ) is used in high-speed uplink packet access (HSUPA) to increase the data rate. Chase combining is the simplest of HARQ algorithms. It provides a time diversity and requires a small memory. In this paper, we propose a technique to increase the chase combining efficiency. In this method, HARQ transmissions are seen as additional receive antennas which are jointly combined at chip-level using a space-time linear minimum square error (LMMSE). We demonstrate that the chase combining diversity gain is considerably increased especially for high-order modulation.
An efficient numerical method for the onset of blast waves generated by spherical detonation
Authors: Adel M. Benselama, Mame J. P. William-Louis, François Monnoyer
Venue: Proceedings of the 10th WSEAS international conference on Mathematical and computational methods in science and engineering (2008)

Blast wave, generated by a high detonating spherical charge, is modeled using the Euler equations. The problem is split into two parts. The first part makes use of the isotropy to solve the problem in spherical radial coordinate. Overpressure distribution is presented and compared to both existing experimental and numerical data with very good agreement. The data transfer technique from the one-dimensional stencil onto the three-dimensional mesh is presented and its effectiveness, accuracy and efficiency are demonstrated. The second part consists on a three-dimensional computation fed with the isotropic remapped data. To show the feasibility of the 1D-3D combined method, the simulation is performed on a sample three-dimensional configuration and its results are presented.