Search

Domain Decomposition Methods (DDM) are a set of numerical techniques that efficiently implement parallel computing for the structural analysis of large domains. This work presents the implementation of mixed DDM for linear elasticity problems along with non-linear problems such as crack propagation. In addition, optimization algorithms have been used to find the optimal parameters of the mixed domain decomposition method. Finally, a strategy is proposed in order to implement the optimization methods to obtain a good approximation of the Search Direction parameter at a low computational cost.

Currently, in Chile, more than a quarter-million of patients are waiting for an elective surgical intervention. This is a worldwide reality, and it occurs as the demand for healthcare is vastly superior to the clinical resources in public systems. Moreover, this phenomenon has worsened due to the COVID-19 sanitary crisis. In order to reduce the impact of this situation, patients in the waiting lists are ranked according to a priority. However, the existing prioritization strategies are not necessarily systematized, and they usually respond only to clinical criteria, excluding other dimensions such as the personal and social context of patients. In this paper, we present a decision-support system designed for the prioritization of surgical waiting lists based on biopsychosocial criteria. The proposed system features three methodological contributions, first, an ad-hoc medical record form that captures the biopsychosocial condition of the patients, second, a dynamic scoring scheme that recognizes that patients’ conditions evolve differently while waiting for the required elective surgery, and third, a methodology for prioritizing and selecting patients based on the corresponding dynamic scores and additional clinical criteria. The designed decision-support system was implemented in the otorhinolaryngology unit in the Hospital of Talca, Chile, in 2018. When compared to the previous prioritization methodology, the results obtained from the use of the system during 2018 and 2019 show that this new methodology outperforms the previous prioritization method quantitatively and qualitatively. As a matter of fact, the designed system allowed a decrease, from 2017 to 2019, in the average number of days in the waiting list from 462 to 282 days.

Although there is a great number of maturity models proposed for Information Systems, most of them have three limitations: (1) they are focused on a single or small subset of companies, (2) they do not address the evolution of enterprise systems and e-business applications, simultaneously, (3) they are only focused on developed countries and do not consider emerging economies. We developed a maturity model of Information Systems that addresses these limitations through a data mining approach. The results showed that clustering analysis was an effective method for discovering similar groups of companies according to the set of enterprise systems and e-business applications that they adopted. Two major conclusions can be outlined: Unlike previous models, it has been shown that companies can be grouped only in three stages of maturity. Furthermore, the evolutionary pattern of systems adopted by companies follows a path oriented to obtain greater efficiencies at the expense of those that strengthen the relationship with customers. The results are relevant to practitioners, researchers and policy makers in emerging economies.

The Shortest Path in networks is an important problem incombinatorial optimization and has many applications in areas like telecommunications and transportation. It is known that this problem is easy to solve in its classic deterministic version, but it is also known that it is an NP-Hard problem for several generalizations. The Shortest Path Problem consists in finding a simple path connecting a source node and a terminal node in an arc-weighted directed network. In some real-world situations the weights are not completely known and then this problem is transformed into an optimization one under uncertainty. It is assumed that an interval estimate is given for each arc length and no further information about the statistical distribution of the weights is known. Uncertainty has been modeled in different ways in optimization. Our aim in this paper is to study the Minmax Regret path with interval data problem by presenting a new exact branch and cut algorithm and, additionally, new heuristics. A set of difficult and large size instances are defined and computational experiments are conducted for the analysis of the different approaches designed to solve the problem. The main contribution of our paper is to provide an assessment of the performance of the proposed algorithms and an empirical evidence of the superiority of a simulated annealing approach based on a new neighborhood over the other heuristics proposed.

We compare classifiers using AUC when predicting software project outcome.Attribute selection using Information Gain improves our classifiers performance.Statistical and ensemble classifiers are robust for predicting project outcome.Random Forest is the most appropriate technique for determining project outcome.Best prediction is achieved with team dynamics, process, and estimation attributes. Software has been developed since the 1960s but the success rate of development projects is still low. Classification models have been used to predict defects and effort estimation, but little work has been done to predict the outcome of these projects. Previous research shows that it is possible to predict outcome using classifiers based on key variables during development, but it is not clear which techniques provide more accurate predictions. We benchmark classifiers from different families to determine the outcome of a software project and identify variables that influence it. A survey-based empirical investigation was used to examine variables contributing to project outcome. Classification models were built and tested to identify the best classifiers for this data by comparing their AUC values. We reduce the dimensionality of the data with Information Gain and build models with the same techniques. We use Information Gain and classification techniques to identify key attributes and their relative importance. We find that four classification techniques provide good results for survey data, regardless of dimensionality reduction. We conclude that Random Forest is the most appropriate technique for predicting project outcome. We identified key attributes which are related to communication, estimation, and process review.

The non-intrusive monitoring of electrical systems has gained relevance, during the last years, due to its lower costs and space requirements. Machine learning techniques have proved their ability to predict the parameters under monitoring and consequently improve the performance of power electronics systems. The present work seeks to determine the combination of machine learning techniques and dimensionality reduction that efficiently predicts the inductance value for a Voltage Source Inverter’s Modulate Model Predictive Control (VSI_M2PC). The problem, modeled as a classification one with three classes, has a high dimensionality 5000 attributes. Consequently, its reduction is needed to make it tractable at the cost of slightly sacrificing the accuracy of the model. Seven machine learning methods Support Vector Machine, K-Nearest Neighbours, Naive Bayes, Linear Discriminant Analysis, Classification and Regression Trees, C4.5 and Random Fores. Additionally, the strategies for dimensions reduction Correlation Elimination, Principal Component Analysis, and Boruta were experimentally studied on VSI_M2PC Matlab simulations. It was found that Random Forest combined with the Boruta provided the best results regarding classification efficiency.

In developing countries, such as those in Latin America, inland flows of container terminals present high levels of uncertainty and variability. This situation occurs mainly due to lack of automation procedures, affecting coordination with the hinterlands. In this article, a methodology based on a dwell time segregated container storage policy is proposed. This methodology considers only import containers, due to the difficulty to determine a segregation criterion, which motivated us to use container dwell time information. Dwell times are discretized to determine classes, so that containers of the same class are assigned to close locations at the yard. The architecture of a decision support system to aid the stacking decisions based on this storage policy is proposed. The port of Arica in Chile is considered as a case study, and a discrete-event simulation model is also proposed to estimate potential benefits of this approach. Numerical results for the case study show a good performance, with potential reduction of the rehandles incurred when containers are retrieved from the yard.

Power converters are essential for the use of renewable energy resources. For example, a photovoltaic system produces DC energy that is transformed into AC by the voltage source inverter (VSI). This power is used by a motor drive that operates at different speeds, generating variable loads. Two parameters, namely, resistance and inductance are essential to correctly adjust the model predictive control (MPC) in a VSI. In this paper, we describe the data from a VSI that incorporates an MPC. We generate four datasets consisting of 399 cases or instances (rows) each one. Two data set comprises the simulations varying the inductance (continuous and discrete versions) and the other two varying the resistance (continuous and discrete versions). The motivation behind this data is to support the design and development of nonintrusive models to predict the resistance and inductance of a VSI under different conditions. Keywords: Voltage source inverter data, Nonintrusive monitoring, High dimensional machine learning

In this paper, we present a novel algorithm that performs online histogram-based classification, i.e., specifically designed for the case when the data is dynamic and its distribution is non-stationary. Our method, called the Online Histogram-based Naïve Bayes Classifier (OHNBC) involves a statistical classifier based on the well-established Bayesian theory, but which makes some assumptions with respect to the independence of the attributes. Moreover, this classifier generates a prediction model using uni-dimensional histograms, whose segments or buckets are fixed in terms of their cardinalities but dynamic in terms of their widths. Additionally, our algorithm invokes the principles of information theory to automatically identify changes in the performance of the classifier, and consequently, forces the reconstruction of the classification model in run-time as and when it is needed. These properties have been confirmed experimentally over numerous data sets (In the interest of space and brevity, we present here only a subset of the available results. More detailed results are found in [2].) from different domains. As far as we know, our histogram-based Naïve Bayes classification paradigm for time-varying datasets is both novel and of a pioneering sort.

The analysis of stock markets has become relevant mainly because of its financial implications. In this paper, we propose a novel methodology for performing a structured cluster analysis of stock market data. Our proposed method uses a tree-based neural network called the TTOSOM. The TTOSOM performs self-organization to construct tree-based clusters of vector data in the multi-dimensional space. The resultant tree possesses interesting mathematical properties such as a succinct representation of the original data distribution, and a preservation of the underlying topology. In order to demonstrate the capabilities of our method, we analyze 206 assets of the Italian stock market. We were able to establish topological relationships between various companies traded on the Italian stock market and visually inspect the resultant taxonomy. The results that we obtained, briefly reported here (but more elaborately in [10]), were amazingly accurate and reflected the real-life relationships between the stocks.

Accepted version of an article from the journal Information Sciences. Definitive published version available on Elsevier Science Direct: http://dx.doi.org/10.1016/j.ins.2011.04.038

We present a method that employs a tree-based Neural Network NN for performing classification. The novel mechanism, apart from incorporating the information provided by unlabeled and labeled instances, re-arranges the nodes of the tree as per the laws of Adaptive Data Structures ADSs. Particularly, we investigate the Pattern Recognition PR capabilities of the Tree-Based Topology-Oriented SOM TTOSOM when Conditional Rotations CONROT [8] are incorporated into the learning scheme. The learning methodology inherits all the properties of the TTOSOM-based classifier designed in [4]. However, we now augment it with the property that frequently accessed nodes are moved closer to the root of the tree. Our experimental results show that on average, the classification capabilities of our proposed strategy are reasonably comparable to those obtained by some of the state-of-the-art classification schemes that only use labeled instances during the training phase. The experiments also show that improved levels of accuracy can be obtained by imposing trees with a larger number of nodes.

We present a novel index for approximate searching in metric spaces based on random bisectors and binary fingerprints. The aim is to deal with scenarios where the main memory available is small. The method was tested on synthetic and real-world metric spaces. Our results show that our scheme outperforms the standard permutant-based index in scenarios where memory is scarce.

High quality bilingual dictionaries are rarely available for lower-density language pairs, especially for those that are closely related. Using a third language as a pivot to link two other languages is a well-known solution, and usually requires only two input bilingual dictionaries to automatically induce the new one. This approach, however, produces many incorrect translation pairs because the dictionary entries are normally are not transitive due to polysemy and the ambiguous words in the pivot language. Utilizing the complete structures of the input bilingual dictionaries positively influences the result since dropped meanings can be countered. Moreover, an additional input dictionary may provide more complete information for calculating the semantic distance between word senses which is key to suppressing wrong sense matches. This paper proposes an extended constraint optimization model to inducing new dictionaries of closely related languages from multiple input dictionaries, and its formalization based on Integer Linear Programming. Evaluations indicated that the proposal not only outperforms the baseline method, but also shows improvements in performance and scalability as more dictionaries are utilized.

The self-organizing map (SOM) is a prominent neural network model that has found wide application in a spectrum of domains. Accordingly, it has received widespread attention both from the communities of researchers and practitioners. As a result, several variations of the basic architecture have been devised, specifically in the early years of the SOM's evolution, which were introduced so as to address various architectural shortcomings or to explore other structures of the basic model. The overall goal of this survey is to present a comprehensive comparison of these networks, in terms of their primitive components and properties. We dichotomize these schemes as being either tree based or non-tree based. We have embarked on this venture with the hope that since the survey is comprehensive and the bibliography extensive, it will be an asset and resource for future researchers.

A presentation of an Artificial Intelligence (AI) called Visuo that stores and guesses quantitative visual-spatial magnitudes (e.g., sizes of objects). In this analysis, Visuo is used to store polar (angle and distance) relationships between objects in images. It uses a database of tagged images as its memory and approximates unexperienced magnitudes by analogy with semantically related concepts. This shows the transferring of information from high semantically related concepts yielding significantly higher accuracy in angle and distance estimations over using medium or low semantically similar items.

in the data mining technique, association rules. This article was presented at a conference and never formally published [22]. In the last four years this article has been downloaded nearly twenty-thousand times from an open access repository. This interest by researchers and practitioners has motivated us to write this technical editorial. The structure of this editorial will be as follows. In this section we briefly introduce data mining and electronic commerce. In the following section we describe different data mining techniques. In the final section we discuss the effect of support versus confidence in association rules technique applied to electronic commerce. The data mining process involves searching, selecting, exploring, and modeling large amounts of data to uncover previously unknown patterns that are potentially useful, and ultimately comprehensible information, from large databases. Its goal is to manipulate data into knowledge ([15], [18]-[19], [31], [33]). Pattern extraction is an important process of any data mining technique and it refers to the relationships between subsets of data. Data mining use different families of computational, statistical and machine learning methods that include statistical analysis, decision trees, neural networks, rule induction and refinement, and graphic visualization among others, to exhaustively explore data to reveal complex relationships that may exist. Although machine learning techniques have been available for a long time, the development of advanced and user friendly tools for business intelligence [25] has made data mining more attractive and practical for organizations. When these pattern extraction techniques are used correctly, they can be effective tools for extracting useful information from data [35]. The recent wide use of data mining has been due to several factors. The most obvious of these is the large amounts of data that organizations collect during operational transactions. In the early 90s, credit and insurance companies began using data mining as a means of detecting fraud [28]. Most organizations, irrespective of the industry type, have some form of operational process in which they collect large amounts of data. For example, the retail industry has been using data mining techniques for years to predict what their customers are likely to purchase. The electronic commerce industry was one of the latest to use data mining technology [18]. Electronic commerce is the use of information and communication technologies through the Internet platform to share business information, keep business relationships, and conduct business transactions. In electronic commerce, different data mining techniques can be used for many purposes. For example, in sales promotion the marketing staff may want to find out which products their customers are more likely to buy together. This information will allow them to place these items in a sales bundle in order to increase revenue ([2], [31]). The use of Web log data permits to understand users' behavior. This data contains information about users' access and may show potential patterns in their behavior, and identify potential customers of electronic commerce. This knowledge is useful to: change marketing strategies; identify segmentation of customers; improve customers' retention; predict customer's expenditure and market trends; provide personalized services to customers; analyze shopping cart; forecast sales; redesign the website to provide a better service; and/or make better business decisions. This area of data mining has given rise to Web mining, a technique that can be subdivided into Web content mining; Web structure mining; and Web usage mining ([7], [24]). These techniques are also used to extract useful information from Web documents or Web services [5] and are widely used in a variety of applications. As we describe above, data mining and specifically web data mining technology plays an important role in electronic commerce. In recent years with the rapid growth of electronic commerce and the large amounts of data collected through operational transactions, data mining techniques are becoming more useful to discover and understand unknown customer patterns. In the following paragraphs we briefly describe some examples of the application of data mining in electronic commerce. Clustering or grouping electronic commerce customers with similar browsing behaviors permit the identification of their common characteristics, providing a better understanding of customers with the aim of giving them a more appropriate, and personalized service. When a vendor knows the customer's needs and interests, they can work on providing a better service and keeping the customer relationship with the vendor.

We present a strategy by which a Self-Organizing Map (SOM) with an underlying Binary Search Tree (BST) structure can be adaptively re-structured using conditional rotations. These rotations on the nodes of the tree are local and are performed in constant time , guaranteeing a decrease in the Weighted Path Length (WPL) of the entire tree. As a result, the algorithm, referred to as the Tree-based Topology-Oriented SOM with Conditional Rotations (TTO-CONROT), converges in such a manner that the neurons are ultimately placed in the input space so as to represent its stochastic distribution, and additionally, the neighborhood properties of the neurons suit the best BST that represents the data.

In this paper we propose a strategy, the Tree-based Topology-Oriented SOM (TTO-SOM) by which we can impose an arbitrary, user-defined, tree-like topology onto the codebooks. Such an imposition enforces a neighborhood phenomenon which is based on the user-defined tree, and consequently renders the so-called bubble of activity to be drastically different from the ones defined in the prior literature. The map learnt as a consequence of training with the TTO-SOM is able to infer both the distribution of the data and its structured topology interpreted via the perspective of the user-defined tree. The TTO-SOM also reveals multi-resolution capabilities, which are helpful for representing the original data set with different numbers of points, whithout the necessity of recomputing the whole tree. The ability to extract an skeleton, which is a “stick-like” representation of the image in a lower dimensional space, is discussed as well. These properties have been confirmed by our experimental results on a variety of data sets.