For many engineering educators, the topic of diversity can be frustrating and difficult. Writing and sharing individual diversity statements represents one strategy for empowering educators in their efforts to address...
详细信息
The k-median problem has found applications in operations research and computerscience. In real world, the fast and effective approximation algorithms are needed to solve the large-scale problem in a very short time....
详细信息
The k-median problem has found applications in operations research and computerscience. In real world, the fast and effective approximation algorithms are needed to solve the large-scale problem in a very short time. In this paper, a greedy algorithm is first presented, using the idea of greedy set cover algorithm. Assigning an identical open cost to every facility, the improved algorithm is proposed. Using the improved algorithm as a routine, the final greedy algorithm for k-median problem is presented, with running time of O(nmk), where n is the number of facilities and m is the number of cities, respectively. Finally, experimental results on instances from ORLIB, SL, GR and TSPLIB attest the efficiency and computational effect of these algorithms.
A concept of functional dependency in XML documents based on constraint-tree is proposed. The definition proposed in our paper overcomes the shortcomings of previous definitions in the following aspects: (1) it captur...
详细信息
A concept of functional dependency in XML documents based on constraint-tree is proposed. The definition proposed in our paper overcomes the shortcomings of previous definitions in the following aspects: (1) it captures the tree-structured characteristics of XML documents in structure; (2) it considers a more general situation of XML functional dependencies based on sub-trees with some constraint conditions in XML documents. The relationship between our definition of XML functional dependencies and other related definitions is also discussed in the paper
UML structural models involve understanding the semantic relationships of a visual language - specifically the relationships among class and instance diagrams, as well as the abstractions in relating these diagrams to...
详细信息
UML structural models involve understanding the semantic relationships of a visual language - specifically the relationships among class and instance diagrams, as well as the abstractions in relating these diagrams to the problem/design being modeled. The project presented in this paper focuses on student learning exercises wherein the students had the ability to navigate and "replay" a portion of a complex model that visually highlights the semantic meaning of various model features. The exercise was interactive, non-scripted, and problem-based, and allowed students to explore the semantics of applied UML and reflect on "mistakes" or extensions to the model. The significance of these findings indicate that non-scripted interactive learning exercises modeling complex visual semantics appears to have a positive impact with students least likely to succeed with the material
XML is becoming a prevalent format and de facto standard for data exchange in many applications. While traditionally, lots of data are stored and managed in relational databases. There is an urgent need to research so...
详细信息
XML is becoming a prevalent format and de facto standard for data exchange in many applications. While traditionally, lots of data are stored and managed in relational databases. There is an urgent need to research some efficient methods to convert these data stored in relational databases to XML format when integrating and exchanging these data in XML format. The semantics of XML schemas are crucial to design, query, and store XML documents and functional dependencies are very important representations of semantic information of XML schemas. As DTDs are one of the most frequently used schemas for XML documents in these days, we use DTDs as schemas of XML documents. This paper studies the problem of schema conversion from relational schemas to XML DTDs. As functional dependencies play an important role in the schema conversion process, the concept of functional dependency for XML DTDs is used to preserve the semantics implied by functional dependencies and keys of relational schemas. A conversion method is proposed to convert relational schemas to XML DTDs in the presence of functional dependencies, keys and foreign keys. The methods presented preserves the semantics implied by functional dependencies, keys and foreign keys of relational schemas and can convert multiple relational tables to XML DTDs at the same time
Despite the still-reigning concept of science proceeding by a monolithic "scientific method," philosophers and historians of science are increasingly recognizing that the scientific methodologies of the hist...
详细信息
Complex software systems typically involve features like time, concurrency and probability, where probabilistic computations play an increasing role. It is challenging to formalize languages comprising all these featu...
详细信息
Complex software systems typically involve features like time, concurrency and probability, where probabilistic computations play an increasing role. It is challenging to formalize languages comprising all these features. In this paper, we integrate probability, time and concurrency in one single model, where the concurrency feature is modelled using shared-variable based communication. The probability feature is represented by a probabilistic nondeterministic choice, probabilistic guarded choice and a probabilistic version of parallel composition. We formalize an operational semantics for such an integration. Based on this model we define a bisimulation relation, from which an observational equivalence between probabilistic programs is investigated and a collection of algebraic laws are explored. We also implement a prototype of the operational semantics to animate the execution of probabilistic programs
Although fund activities whose target is to attract the members of rivals would seem to be very important for a proper evaluation of pension fund achievements, this topic has not been looked at by researchers. This pa...
详细信息
In the automotive field, software development methods and tools are used to cope with the high complexity of automotive software development. However, problems occur with the tracing of information, the assessment and...
详细信息
Presently existing correlation analysis method for multiple data streams were all oriented single dimensions data streams only, which could not identify the real correlation between fields built by multiple variables....
详细信息
Presently existing correlation analysis method for multiple data streams were all oriented single dimensions data streams only, which could not identify the real correlation between fields built by multiple variables. To quickly detect correlations between two multiple dimension data streams under constrained resources, a novel correlation analysis algorithm based on canonical correlation analysis (CCA), called StreamCCA, is proposed. Focusing on the computational bottleneck of traditional CCA, StreamCCA introduces a low-rank approximation technique to reduce the dimensionality of product matrix resulted from sample correlation matrix and sample variance matrix, which improves computational performance efficiently on the premise of holding approximate precision. Theoretic analysis and experiments results on synthetic and real data sets indicate that StreamCCA can online detect correlations between multiple dimension data streams accurately. The algorithms proposed herein, are presented as generic forecasting and diagnosis tools, with a multitude of applications on data streams mining problems.
暂无评论