554 research outputs found

    Encapsulation of Soft Computing Approaches within Itemset Mining a A Survey

    Get PDF
    Data Mining discovers patterns and trends by extracting knowledge from large databases. Soft Computing techniques such as fuzzy logic, neural networks, genetic algorithms, rough sets, etc. aims to reveal the tolerance for imprecision and uncertainty for achieving tractability, robustness and low-cost solutions. Fuzzy Logic and Rough sets are suitable for handling different types of uncertainty. Neural networks provide good learning and generalization. Genetic algorithms provide efficient search algorithms for selecting a model, from mixed media data. Data mining refers to information extraction while soft computing is used for information processing. For effective knowledge discovery from large databases, both Soft Computing and Data Mining can be merged. Association rule mining (ARM) and Itemset mining focus on finding most frequent item sets and corresponding association rules, extracting rare itemsets including temporal and fuzzy concepts in discovered patterns. This survey paper explores the usage of soft computing approaches in itemset utility mining

    A Procedure for Extending Input Selection Algorithms to Low Quality Data in Modelling Problems with Application to the Automatic Grading of Uploaded Assignments

    Get PDF
    When selecting relevant inputs in modeling problems with low quality data, the ranking of the most informative inputs is also uncertain. In this paper, this issue is addressed through a new procedure that allows the extending of different crisp feature selection algorithms to vague data. The partial knowledge about the ordinal of each feature is modelled by means of a possibility distribution, and a ranking is hereby applied to sort these distributions. It will be shown that this technique makes the most use of the available information in some vague datasets. The approach is demonstrated in a real-world application. In the context of massive online computer science courses, methods are sought for automatically providing the student with a qualification through code metrics. Feature selection methods are used to find the metrics involved in the most meaningful predictions. In this study, 800 source code files, collected and revised by the authors in classroom Computer Science lectures taught between 2013 and 2014, are analyzed with the proposed technique, and the most relevant metrics for the automatic grading task are discussed.This work was supported by the Spanish Ministerio de EconomĂ­a y Competitividad under Project TIN2011-24302, including funding from the European Regional Development Fund

    Design of an Online Optimisation Tool for Smart Home Heating Control

    Get PDF
    The performance of model predictive smart home heating control (SHHC) heavily depends on the accuracy of the initial setup for individual building characteristics. Since owners or renters of residential buildings are predominantly not experts, users’ acceptance of SHHC requires ease of use in the setup and minimal user intervention (e.g. only declaration of preferences), but at the same time high reliability of the initial parameter settings and flexibility to handle different preferences. In contrast, the training time of self-learning SHHC (e.g. based on artificial neural networks) to reach a reliable control status could conflict with the users’ request for comfortable heating from the very beginning. Dealing with this trade-off, this paper follows the tradition of design science research and presents a prototype of an online optimisation tool (OOT) for SHHC. The OOT is multi objective (e.g. minimising lifecycle energy (cost) or carbon emissions) under constraints such as thermal comfort. While the OOT is based on a discrete dynamic model, its self-adaptation is accelerated by a database of physically simulated characteristic buildings, which allows parameter setting at the beginning by a similarity measurement. The OOT artefact provides a base for empirically testing advantages of different SHHC design alternatives

    The open banking era:An optimal model for the emergency fund

    Get PDF
    The COVID-19 outbreak has negatively impacted the income of many bank users. Many users without emergency funds had difficulty coping with this unexpected event and had to use credit or apply to the government for bailout funds. Therefore, it is necessary to develop spending plans and deposit plans based on transaction data of users to assist them in saving sufficient emergency funds to cope with unexpected events. In this paper, an emergency fund model is proposed, and two optimization algorithms are applied to solve the optimal solution of the model. Secondly, an early warning mechanism is proposed, i.e. an unexpected prevention index and a consumption index are proposed to measure the ability of users to cope with unexpected events and the reasonableness of their expenditure respectively, which provides early warning to users. Finally, the model is experimented with real bank users and the performance of the model is analysed. The experiments show that compared to the no-planning scenario, the model helps users to save more emergency funds to cope with unexpected events, furthermore, the proposed model is real-time and sensitive.</p

    Evolutionary multiobjective optimization for automatic agent-based model calibration: A comparative study

    Get PDF
    This work was supported by the Spanish Agencia Estatal de Investigacion, the Andalusian Government, the University of Granada, and European Regional Development Funds (ERDF) under Grants EXASOCO (PGC2018-101216-B-I00), SIMARK (P18-TP-4475), and AIMAR (A-TIC-284-UGR18). Manuel Chica was also supported by the Ramon y Cajal program (RYC-2016-19800).The authors would like to thank the ``Centro de Servicios de InformĂĄtica y Redes de Comunicaciones'' (CSIRC), University of Granada, for providing the computing resources (Alhambra supercomputer).Complex problems can be analyzed by using model simulation but its use is not straight-forward since modelers must carefully calibrate and validate their models before using them. This is specially relevant for models considering multiple outputs as its calibration requires handling different criteria jointly. This can be achieved using automated calibration and evolutionary multiobjective optimization methods which are the state of the art in multiobjective optimization as they can find a set of representative Pareto solutions under these restrictions and in a single run. However, selecting the best algorithm for performing automated calibration can be overwhelming. We propose to deal with this issue by conducting an exhaustive analysis of the performance of several evolutionary multiobjective optimization algorithms when calibrating several instances of an agent-based model for marketing with multiple outputs. We analyze the calibration results using multiobjective performance indicators and attainment surfaces, including a statistical test for studying the significance of the indicator values, and benchmarking their performance with respect to a classical mathematical method. The results of our experimentation reflect that those algorithms based on decomposition perform significantly better than the remaining methods in most instances. Besides, we also identify how different properties of the problem instances (i.e., the shape of the feasible region, the shape of the Pareto front, and the increased dimensionality) erode the behavior of the algorithms to different degrees.Spanish Agencia Estatal de InvestigacionAndalusian GovernmentUniversity of GranadaEuropean Commission PGC2018-101216-B-I00 P18-TP-4475 A-TIC-284-UGR18Spanish Government RYC-2016-1980

    A Holistic Approach to Sustainability Analysis of Industrial Networks

    Get PDF
    The aim of this thesis is to support the evaluation of sustainable development strategies for industrial networks in the context of industrial ecology (IE). Industrial networks are a group of units which carry out, or contribute to, industrial activity, and are connected by material and energy flows, but also capital and information exchanges. The components of an industrial network encompass resource extraction, processing and refining, forming and assembly, use, disposal, as well as recycling and reprocessing. The motivation behind this research is the realisation that much of the current environmental system analysis focus within IE lacks a structured approach to considering: • system environment • dynamic nature of the system and its environment • economic and social impacts • the effect of uncertainty on analysis outcomes. It is argued in this thesis that current environmental analysis approaches used in IE can be improved in their capacity to capture the complexity of industrial systems, with the objective of promoting sustainable development. While IE emphasises the benefit of a systems approach to identifying environmental strategies in industry, analysis tools have to date not engaged extensively with important aspects such as the influence of system environment and dynamics on the viability of an environmental strategy, or with the economic or social impacts of industrial system development, which are equally important for sustainable development. Nor is the assessment of the effect of uncertainty on analysis outcomes an integral part of environmental analysis tools in IE. This is particularly significant when, in fact, the degree of uncertainty in assumptions and data used increases with the scope, and therefore the abstraction, of the system under consideration. IE will have to engage with the network and contextual complexities to a greater degree if it is to evolve from a concept to the application of its principles in practice. The main contribution of this thesis is therefore the development of a structured approach to analysing industrial networks for the purpose of identifying strategies to encourage sustainable development, while accounting for the complexity of the underlying system as well as the problem context. This analysis is intended to allow the identification of preferred network development pathways and to test the effectiveness of sustainable development strategies. A top-down, prescriptive approach is adopted for this purpose. This approach is chosen as the industrial network analysis is intended to identify how a network should develop, rather than focusing on how it could develop. Industrial networks are systems which are complex in both their structure and behaviour. This thesis also delivers a characterisation of these networks, which serves two purposes – quantifying key elements of structure and behaviour; and using this information to build a foundation for subsequent industrial network analysis. The value of such an approach can be seen in the following example. With a detailed understanding of individual network characteristics, both separately and collectively, it is possible to determine the source of issues, the means available to address them, any barriers that might exist, and the consequences of implementing any strategic interventions. The analysis approach proposed in this thesis is based on multi-criteria decisions analysis (MCDA), which, as a process, combines initial problem structuring and subsequent quantitative analysis stages. The tools employed within MCDA have been employed variously around considerations of sustainable development. Their value in this thesis is their integration within a rigorous analytical framework. Rigorous problem structuring is attractive as it helps elucidate the complexities of the system and its environment and is, by definition, designed to deal with multiple environmental social and economic criteria that would have to be considered to promote sustainable development. For the quantitative analysis, the industrial network analysis draws from existing analysis tools in IE, but predominately from other systems research disciplines, such as process systems engineering (PSE) and supply chain management (SCM). These fields, due to their maturity and practical focus, have invested a lot of research into system design and strategic planning, capturing system dynamics and uncertainty to ensure, within selected system constraints, that a proposed system or changes to a system are viable, and that the system is capable of achieving the stated objectives. Both PSE and SCM rely heavily on optimisation for system design and planning, and achieve good results with it as an analytical tool. The similarity between industrial networks and process systems / supply chains, suggests that an optimisation platform, specifically multi-objective dynamic optimisation, could be employed fruitfully for the analysis of industrial networks. This is the approach taken in this thesis. It is consistent with the “top down” approach advocated previously, which is deemed preferable for the identification and implementation analysis of strategic interventions. This enables the determination of a structure (design) that is “best” able to operate under future conditions (planning) with respect to the chosen sustainable development objectives. However, an analysis is only ever as good as its underlying data and assumptions. The complexity and scope of the industrial network and the challenge of articulating sustainable development target(s) give rise to significant uncertainties. For this reason a framework is developed within this thesis that integrates uncertainty analysis into the overall approach, to obtain insight into the robustness of the analysis results. Quantifying all the uncertainties in an industrial network model can be a daunting task for a modeller, and a decision-maker can be confused by modelling results. Means are therefore suggested to reduce the set of uncertainties that have to be engaged with, by identifying those which impact critically on model outcomes. However, even if uncertainty cannot be reduced, and the implementation of any strategy retains a degree of risk, the uncertainty analysis has the benefit that it forces an analyst to engage in more detail with the network in question, and to be more critical of the underlying assumptions. The analysis approach is applied to two case studies in this thesis: one deals with waste avoidance in an existing wood-products network in a large urban metropolis; the other with the potential for renewable energy generation in a developing economy. Together, these case studies provide a rich tableau within which to demonstrate the full features of the industrial network analysis. These case studies highlight how the context within which the relevant industrial network functions influences greatly the evolution of the network over time; how uncertainty is managed; and what strategies are preferred in each case in order to enhance the contribution of each network to sustainable development. This thesis makes an intellectual contribution in the following areas: • the characterisation of industrial networks to highlight sources of environmental issues, role the characteristics (could) play in the identification of (preferred) sustainable development strategies, and the need to explicitly consider these in a systems analysis. • the synthesis, adaptation and application of existing tools to fulfil the need for analysis tools in IE that can handle both contextual and system complexity, and address the above mentioned issues of lacking consideration of o system environment o dynamic nature of the system and its environment o economic and social impacts o the effect of uncertainty on analysis outcomes. • the development and demonstration of an industrial network analysis approach that o is flexible enough to model any industrial network at the inter-firm level, regardless of form and configuration of materials and products circulated, and depending on the existing network and the proposed strategies. o is able to encompass a wide range of environmental strategies, either individually or in combination depending on what best suits the situation, rather than focusing on any strategy in particular. o ensures long term viability of strategies, rather than short term solutions delivering incremental improvement. • the development of a comprehensive approach to capturing and assessing the effect of uncertainty on solution robustness for industrial network analysis, including the screening to determine the most important parameters, considering valuation and technical uncertainties, including future uncertainty. The industrial network analysis approach presented in this thesis looks more to how a network should develop (according to a set of sustainable development objectives), rather than how it may in actual fact develop. Consequently, the influence of agent interests and behaviour is not considered explicitly. This may be construed as a limitation of the industrial analysis approach. However, it is argued that the “top down” modelling approach favoured here is useful at a policy-making level. Here, for example, government instrumentalities, trade organisations and industry groupings, non-government organisations and community-based organisations are likely to be interested more in the performance of the network as a whole, rather than (necessarily) following the behaviour of individual agents within the network. Future work could well entertain the prospect of a mixed approach, in which the top-down approach of this thesis is complemented by a “bottom-up”, agent-based analysis. In this manner, it would be possible to give an indication of how attainable the identified industrial network development pathways are. Furthermore, the use of government incentives can be explored to assess if network development could approach the preferred development pathway which is identified using the methodology and results articulated in this thesis
    • …
    corecore