COMBINATORIAL OPTIMIZATION TECHNIQUES in DATA MINING by Stanislav Busygin August 2007 Chair: Panos M

Total Page:16

File Type:pdf, Size:1020Kb

COMBINATORIAL OPTIMIZATION TECHNIQUES in DATA MINING by Stanislav Busygin August 2007 Chair: Panos M COMBINATORIAL OPTIMIZATION TECHNIQUES IN DATA MINING By STANISLAV BUSYGIN A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY UNIVERSITY OF FLORIDA 2007 1 c 2007 Stanislav Busygin 2 To all the people of goodwill who helped me along the path 3 ACKNOWLEDGMENTS First of all, I would like to express my gratitude to Dr. Panos M. Pardalos for his support and guidance during my PhD studies at the University of Florida. I am grateful to the members of my supervisory committee Dr. Stan Uryasev, Dr. Joseph Geunes and Dr. William Hager for their time and good judgement. I am also very grateful to my collaborators and friends Dr. Sergiy Butenko, Dr. Vladimir Boginski, Dr. Artyom Nahapetyan, and Dr. Oleg Prokopyev for their valuable contributions to our joint research. 4 TABLE OF CONTENTS page ACKNOWLEDGMENTS ................................. 4 LIST OF TABLES ..................................... 7 LIST OF FIGURES .................................... 8 ABSTRACT ........................................ 9 CHAPTER 1 INTRODUCTION .................................. 11 1.1 General Overview ................................ 11 1.2 Data Mining Problems and Optimization ................... 12 2 BICLUSTERING IN DATA MINING ........................ 14 2.1 The Main Concept ............................... 14 2.2 Formal Setup .................................. 15 2.3 Visualization of Biclustering .......................... 16 2.4 Relation to SVD ................................ 16 2.5 Methods ..................................... 20 2.5.1 “Direct Clustering” ........................... 20 2.5.2 Node-Deletion Algorithm ........................ 20 2.5.3 FLOC Algorithm ............................ 22 2.5.4 Biclustering via Spectral Bipartite Graph Partitioning ........ 23 2.5.5 Matrix Iteration Algorithms for Minimizing Sum-Squared Residue . 27 2.5.6 Double Conjugated Clustering ..................... 31 2.5.7 Information-Theoretic Based Co-Clustering .............. 32 2.5.8 Biclustering via Gibbs Sampling .................... 35 2.5.9 Statistical-Algorithmic Method for Bicluster Analysis (SAMBA) .. 38 2.5.10 Coupled Two-way Clustering ...................... 39 2.5.11 Plaid Models ............................... 40 2.5.12 Order-Preserving Submatrix (OPSM) Problem ............ 42 2.5.13 OP-Cluster ................................ 43 2.5.14 Supervised Classification via Maximal δ-valid Patterns ........ 44 2.5.15 CMonkey ................................. 45 2.6 Discussion and Concluding Remarks ..................... 45 3 CONSISTENT BICLUSTERING VIA FRACTIONAL 0–1 PROGRAMMING . 47 3.1 Consistent Biclustering ............................. 47 3.2 Supervised Biclustering ............................. 49 3.3 Fractional 0–1 Programming .......................... 51 3.4 Algorithm for Biclustering ........................... 53 5 3.5 Computational Results ............................. 56 3.5.1 ALL vs. AML data set ......................... 56 3.5.2 HuGE Index data set .......................... 57 3.6 Conclusions and Future Research ....................... 57 4 AN OPTIMIZATION-BASED APPROACH FOR DATA CLASSIFICATION .. 61 4.1 Basic Definitions ................................ 61 4.2 Optimization Formulation and Classification Algorithm ........... 65 4.3 Computational Experiments .......................... 67 4.3.1 ALL vs. AML Data Set ......................... 67 4.3.2 Colon Cancer Data Set ......................... 67 4.4 Conclusions ................................... 68 5 GRAPH MODELS IN DATA ANALYSIS ..................... 69 5.1 Cluster Cores Based Clustering ........................ 71 5.2 Decision-Making under Constraints of Conflicts ............... 72 5.3 Conclusions ................................... 75 6 A NEW TRUST REGION TECHNIQUE FOR THE MAXIMUM WEIGHT CLIQUE PROBLEM ................................. 76 6.1 Introduction ................................... 76 6.2 The Motzkin–Straus Theorem for Maximum Clique and Its Generalization 78 6.3 The Trust Region Problem ........................... 85 6.4 The QUALEX-MS Algorithm ......................... 89 6.5 Computational Experiment Results ...................... 94 6.6 Remarks and Conclusions ........................... 101 REFERENCES ....................................... 102 BIOGRAPHICAL SKETCH ................................ 109 6 LIST OF TABLES Table page 3-1 HuGE index biclustering ............................... 60 6-1 DIMACS maximum clique benchmark results ................... 98 6-2 Performance of QUALEX-MS vs. PBH on random weighted graphs ....... 100 7 LIST OF FIGURES Figure page 2-1 Partitioning of samples and features into 3 clusters ................ 17 2-2 Coclus H1 algorithm ................................. 29 2-3 Coclus H2 algorithm ................................. 30 2-4 Gibbs biclustering algorithm ............................. 37 3-1 Feature selection heuristic .............................. 55 3-2 ALL vs. AML heatmap ............................... 58 3-3 HuGE index heatmap ................................ 59 4-1 Data classification algorithm ............................. 66 5-1 Cluster cores based clustering algorithm ...................... 73 5-2 Example of two CaRTs for a database ....................... 73 6-1 New-best-in weighted heuristic ............................ 94 6-2 NBIW-based graph preprocess algorithm ...................... 95 6-3 Meta-NBIW algorithm ................................ 95 6-4 QUALEX-MS algorithm ............................... 96 8 Abstract of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy COMBINATORIAL OPTIMIZATION TECHNIQUES IN DATA MINING By Stanislav Busygin August 2007 Chair: Panos M. Pardalos Major: Industrial and Systems Engineering My research analyzes the role of combinatorial optimization in data mining research and proposes a collection of new practically efficient data mining techniques based on combinatorial optimization algorithms. A variety of addressed data mining problems include supervised clustering (classification), biclustering, dimensionality reduction, and outlier detection. The recent advances and trends in biclustering are surveyed and the major challenges for its further development are outlined. Similarly to many other data mining methodologies, one of them is the lack of mathematical justification for the significance of purported results. I address this issue with the development of the notion of consistent biclustering. The significance of consistent biclustering is mathematically justified by the conic separation theorem establishing simultaneous delineation of both sample and attribute classes by convex cones. This required property of the obtained biclustering serves as a powerful tool for selecting those attributes of the data which are relevant to a particular studied phenomenon. As an example of such an application, several well-known DNA microarray data sets are considered with the consistent biclustering results obtained for them. To further advance the application of mathematically well-justified optimization methods to major data mining problems, I developed a new optimization based data classification framework which relies upon the same criteria of class separation that serve as the objectives in unsupervised clustering methods, but utilizing them instead 9 as the constraints on feature selection based upon the available training set of samples. The reliability and robustness of the methodology is also empirically confirmed with computational experiments on DNA microarray data. Next, I discuss the prominent role of graph models in data analysis with the emphasis on data analysis applications of the maximum clique/independent set problem. The great variety of real-world problems that can be tackled with the graph-based models is surveyed along with the employed methodologies of information retrieval. Finally, I present a practically efficient maximum clique heuristic QUALEX-MS. It utilizes a new simple generalization of the Motzkin-Straus theorem for the maximum weight clique problem. This generalization, representing quite a significant theoretical result itself, maximally preserves the form of the original Motzkin-Straus formulation and is proved directly, without the use of mathematical induction. QUALEX-MS employs a new trust region heuristic based upon this new quadratic programming formulation. In contrast to usual trust region methods, it takes into account not only the global optimum of a quadratic objective over a sphere, but also a set of other stationary points. The developed method has complexity O(n3), where n is the number of vertices of the graph. Computational experiments indicate that QUALEX-MS is exact on small graphs and very efficient on the DIMACS benchmark graphs and various random maximum weight clique problem instances. QUALEX-MS was utilized for optimization of classification and regression trees of databases. 10 CHAPTER 1 INTRODUCTION 1.1 General Overview Due to recent technological advances in such areas as IT and biomedicine, researchers face ever-increasing challenges in extracting relevant information from the enormous volumes of available data. The so-called data avalanche is created by the fact that there is no concise set of parameters that can fully describe a state of real-world complex systems studied nowdays by biologists, ecologists, sociologists, economists, etc. On the other hand,
Recommended publications
  • A Study on Social Network Analysis Through Data Mining Techniques – a Detailed Survey
    ISSN (Online) 2278-1021 ISSN (Print) 2319-5940 IJARCCE International Journal of Advanced Research in Computer and Communication Engineering ICRITCSA M S Ramaiah Institute of Technology, Bangalore Vol. 5, Special Issue 2, October 2016 A Study on Social Network Analysis through Data Mining Techniques – A detailed Survey Annie Syrien1, M. Hanumanthappa2 Research Scholar, Department of Computer Science and Applications, Bangalore University, India1 Professor, Department of Computer Science and Applications, Bangalore University, India2 Abstract: The paper aims to have a detailed study on data collection, data preprocessing and various methods used in developing a useful algorithms or methodologies on social network analysis in social media. The recent trends and advancements in the big data have led many researchers to focus on social media. Web enabled devices is an another important reason for this advancement, electronic media such as tablets, mobile phones, desktops, laptops and notepads enable the users to actively participate in different social networking systems. Many research has also significantly shows the advantages and challenges that social media has posed to the research world. The principal objective of this paper is to provide an overview of social media research carried out in recent years. Keywords: data mining, social media, big data. I. INTRODUCTION Data mining is an important technique in social media in scrutiny and analysis. In any industry data mining recent years as it is used to help in extraction of lot of technique based reports become the base line for making useful information, whereas this information turns to be an decisions and formulating the decisions. This report important asset to both academia and industries.
    [Show full text]
  • Geoseq2seq: Information Geometric Sequence-To-Sequence Networks
    GEOSEQ2SEQ:INFORMATION GEOMETRIC SEQUENCE-TO-SEQUENCE NETWORKS Alessandro Bay Biswa Sengupta Cortexica Vision Systems Ltd. Noah’s Ark Lab (Huawei Technologies UK) London, UK Imperial College London, London, UK [email protected] ABSTRACT The Fisher information metric is an important foundation of information geometry, wherein it allows us to approximate the local geometry of a probability distribu- tion. Recurrent neural networks such as the Sequence-to-Sequence (Seq2Seq) networks that have lately been used to yield state-of-the-art performance on speech translation or image captioning have so far ignored the geometry of the latent embedding, that they iteratively learn. We propose the information geometric Seq2Seq (GeoSeq2Seq) network which abridges the gap between deep recurrent neural networks and information geometry. Specifically, the latent embedding offered by a recurrent network is encoded as a Fisher kernel of a parametric Gaus- sian Mixture Model, a formalism common in computer vision. We utilise such a network to predict the shortest routes between two nodes of a graph by learning the adjacency matrix using the GeoSeq2Seq formalism; our results show that for such a problem the probabilistic representation of the latent embedding supersedes the non-probabilistic embedding by 10-15%. 1 INTRODUCTION Information geometry situates itself in the intersection of probability theory and differential geometry, wherein it has found utility in understanding the geometry of a wide variety of probability models (Amari & Nagaoka, 2000). By virtue of Cencov’s characterisation theorem, the metric on such probability manifolds is described by a unique kernel known as the Fisher information metric. In statistics, the Fisher information is simply the variance of the score function.
    [Show full text]
  • Data Mining and Soft Computing
    © 2002 WIT Press, Ashurst Lodge, Southampton, SO40 7AA, UK. All rights reserved. Web: www.witpress.com Email [email protected] Paper from: Data Mining III, A Zanasi, CA Brebbia, NFF Ebecken & P Melli (Editors). ISBN 1-85312-925-9 Data mining and soft computing O. Ciftcioglu Faculty of Architecture, Deljl University of Technology Delft, The Netherlands Abstract The term data mining refers to information elicitation. On the other hand, soft computing deals with information processing. If these two key properties can be combined in a constructive way, then this formation can effectively be used for knowledge discovery in large databases. Referring to this synergetic combination, the basic merits of data mining and soft computing paradigms are pointed out and novel data mining implementation coupled to a soft computing approach for knowledge discovery is presented. Knowledge modeling by machine learning together with the computer experiments is described and the effectiveness of the machine learning approach employed is demonstrated. 1 Introduction Although the concept of data mining can be defined in several ways, it is clear enough to understand that it is related to information extraction especially in large databases. The methods of data mining are essentially borrowed from exact sciences among which statistics play the essential role. By contrast, soft computing is essentially used for information processing by employing methods, which are capable to deal with imprecision and uncertainty especially needed in ill-defined problem areas. In the former case, the outcomes are exact within the error bounds estimated. In the latter, the outcomes are approximate and in some cases they may be interpreted as outcomes from an intelligent behavior.
    [Show full text]
  • Data Mining with Cloud Computing: - an Overview
    International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) Volume 5 Issue 1, January 2016 Data Mining with Cloud Computing: - An Overview Miss. Rohini A. Dhote Dr. S. P. Deshpande Department of Computer Science & Information Technology HOD at Computer Science Technology Department, HVPM, COET Amravati, Maharashtra, India. HVPM, COET Amravati, Maharashtra, India Abstract: Data mining is a process of extracting competitive environment for data analysis. The cloud potentially useful information from data, so as to makes it possible for you to access your information improve the quality of information service. The from anywhere at any time. The cloud removes the integration of data mining techniques with Cloud need for you to be in the same physical location as computing allows the users to extract useful the hardware that stores your data. The use of cloud information from a data warehouse that reduces the computing is gaining popularity due to its mobility, costs of infrastructure and storage. Data mining has attracted a great deal of attention in the information huge availability and low cost. industry and in society as a whole in recent Years Wide availability of huge amounts of data and the imminent 2. DATA MINING need for turning such data into useful information and Data Mining involves the use of sophisticated data knowledge Market analysis, fraud detection, and and tool to discover previously unknown, valid customer retention, production control and science patterns and Relationship in large data sets. These exploration. Data mining can be viewed as a result of tools can include statistical models, mathematical the natural evolution of information technology.
    [Show full text]
  • Challenges in Bioinformatics for Statistical Data Miners
    This article appeared in the October 2003 issue of the “Bulletin of the Swiss Statistical Society” (46; 10-17), and is reprinted by permission from its editor. Challenges in Bioinformatics for Statistical Data Miners Dr. Diego Kuonen Statoo Consulting, PSE-B, 1015 Lausanne 15, Switzerland [email protected] Abstract Starting with possible definitions of statistical data mining and bioinformatics, this article will give a general side-by-side view of both fields, emphasising on the statistical data mining part and its techniques, illustrate possible synergies and discuss how statistical data miners may collaborate in bioinformatics’ challenges in order to unlock the secrets of the cell. What is statistics and why is it needed? Statistics is the science of “learning from data”. It includes everything from planning for the collection of data and subsequent data management to end-of-the-line activities, such as drawing inferences from numerical facts called data and presentation of results. Statistics is concerned with one of the most basic of human needs: the need to find out more about the world and how it operates in face of variation and uncertainty. Because of the increasing use of statistics, it has become very important to understand and practise statistical thinking. Or, in the words of H. G. Wells: “Statistical thinking will one day be as necessary for efficient citizenship as the ability to read and write”. But, why is statistics needed? Knowledge is what we know. Information is the communication of knowledge. Data are known to be crude information and not knowledge by itself. The way leading from data to knowledge is as follows: from data to information (data become information when they become relevant to the decision problem); from information to facts (information becomes facts when the data can support it); and finally, from facts to knowledge (facts become knowledge when they are used in the successful completion of the decision process).
    [Show full text]
  • The Theoretical Framework of Data Mining & Its
    International Journal of Social Science & Interdisciplinary Research__________________________________ ISSN 2277- 3630 IJSSIR, Vol.2 (1), January (2013) Online available at indianresearchjournals.com THE THEORETICAL FRAMEWORK OF DATA MINING & ITS TECHNIQUES SAYYAD RASHEEDUDDIN Associate Professor – HOD CSE dept Pulla Reddy Engineering College Wargal, Medak(Dist), A.P. ABSTRACT Data mining is a process which finds useful patterns from large amount of data. The research in databases and information technology has given rise to an approach to store and manipulate this precious data for further decision making. Data mining is a process of extraction of useful information and patterns from huge data. It is also called as knowledge discovery process, knowledge mining from data, knowledge extraction or data pattern analysis. The current paper discusses the following Objectives: 1. To discuss briefly about the concept of Data Mining 2. To explain about the Data Mining Algorithms & Techniques 3. To know about the Data Mining Applications Keywords: Concept of Data mining, Data mining Techniques, Data mining algorithms, Data mining applications. Introduction to Data Mining The development of Information Technology has generated large amount of databases and huge data in various areas. The research in databases and information technology has given rise to an approach to store and manipulate this precious data for further decision making. Data mining is a process of extraction of useful information and patterns from huge data. It is also called as knowledge discovery process, knowledge mining from data, knowledge extraction or data /pattern analysis. The current paper discuss about the following Objectives: 1. To discuss briefly about the concept of Data Mining 2.
    [Show full text]
  • Reinforcement Learning for Data Mining Based Evolution Algorithm
    Reinforcement Learning for Data Mining Based Evolution Algorithm for TSK-type Neural Fuzzy Systems Design Sheng-Fuu Lin, Yi-Chang Cheng, Jyun-Wei Chang, and Yung-Chi Hsu Department of Electrical and Control Engineering, National Chiao Tung University Hsinchu, Taiwan, R.O.C. ABSTRACT membership functions of a fuzzy controller, with the fuzzy rule This paper proposed a TSK-type neural fuzzy system set assigned in advance. Juang [5] proposed the CQGAF to (TNFS) with reinforcement learning for data mining based simultaneously design the number of fuzzy rules and free evolution algorithm (R-DMEA). In R-DMEA, the group-based parameters in a fuzzy system. In [6], the group-based symbiotic symbiotic evolution (GSE) is adopted that each group represents evolution (GSE) was proposed to solve the problem that all the the set of single fuzzy rule. The R-DMEA contains both fuzzy rules were encoded into one chromosome in the structure learning and parameter learning. In the structure traditional genetic algorithm. In the GSE, each chromosome learning, the proposed R-DMEA uses the two-step self-adaptive represents a single rule of fuzzy system. The GSE uses algorithm to decide the suitable number of rules in a TNFS. In group-based population to evaluate the fuzzy rule locally. parameter learning, the R-DMEA uses the mining-based Although GSE has a better performance when compared with selection strategy to decide the selected groups in GSE by the tradition symbiotic evolution, the combination of groups is data mining method called frequent pattern growth. Illustrative fixed. example is conducted to show the performance and applicability Although the above evolution learning algorithms [4]-[6] of R-DMEA.
    [Show full text]
  • Machine Learning and Data Mining Machine Learning Algorithms Enable Discovery of Important “Regularities” in Large Data Sets
    General Domains Machine Learning and Data Mining Machine learning algorithms enable discovery of important “regularities” in large data sets. Over the past Tom M. Mitchell decade, many organizations have begun to routinely cap- ture huge volumes of historical data describing their operations, products, and customers. At the same time, scientists and engineers in many fields have been captur- ing increasingly complex experimental data sets, such as gigabytes of functional mag- netic resonance imaging (MRI) data describing brain activity in humans. The field of data mining addresses the question of how best to use this historical data to discover general regularities and improve PHILIP NORTHOVER/PNORTHOV.FUTURE.EASYSPACE.COM/INDEX.HTML the process of making decisions. COMMUNICATIONS OF THE ACM November 1999/Vol. 42, No. 11 31 he increasing interest in Figure 1. Data mining application. A historical set of 9,714 medical data mining, or the use of records describes pregnant women over time. The top portion is a historical data to discover typical patient record (“?” indicates the feature value is unknown). regularities and improve The task for the algorithm is to discover rules that predict which T future patients will be at high risk of requiring an emergency future decisions, follows from the confluence of several recent trends: C-section delivery. The bottom portion shows one of many rules the falling cost of large data storage discovered from this data. Whereas 7% of all pregnant women in devices and the increasing ease of the data set received emergency C-sections, the rule identifies a collecting data over networks; the subclass at 60% at risk for needing C-sections.
    [Show full text]
  • Big Data, Data Mining and Machine Learning
    Contents Forward xiii Preface xv Acknowledgments xix Introduction 1 Big Data Timeline 5 Why This Topic Is Relevant Now 8 Is Big Data a Fad? 9 Where Using Big Data Makes a Big Difference 12 Part One The Computing Environment ..............................23 Chapter 1 Hardware 27 Storage (Disk) 27 Central Processing Unit 29 Memory 31 Network 33 Chapter 2 Distributed Systems 35 Database Computing 36 File System Computing 37 Considerations 39 Chapter 3 Analytical Tools 43 Weka 43 Java and JVM Languages 44 R 47 Python 49 SAS 50 ix ftoc ix April 17, 2014 10:05 PM Excerpt from Big Data, Data Mining, and Machine Learning: Value Creation for Business Leaders and Practitioners by Jared Dean. Copyright © 2014 SAS Institute Inc., Cary, North Carolina, USA. ALL RIGHTS RESERVED. x ▸ CONTENTS Part Two Turning Data into Business Value .......................53 Chapter 4 Predictive Modeling 55 A Methodology for Building Models 58 sEMMA 61 Binary Classifi cation 64 Multilevel Classifi cation 66 Interval Prediction 66 Assessment of Predictive Models 67 Chapter 5 Common Predictive Modeling Techniques 71 RFM 72 Regression 75 Generalized Linear Models 84 Neural Networks 90 Decision and Regression Trees 101 Support Vector Machines 107 Bayesian Methods Network Classifi cation 113 Ensemble Methods 124 Chapter 6 Segmentation 127 Cluster Analysis 132 Distance Measures (Metrics) 133 Evaluating Clustering 134 Number of Clusters 135 K‐means Algorithm 137 Hierarchical Clustering 138 Profi ling Clusters 138 Chapter 7 Incremental Response Modeling 141 Building the Response
    [Show full text]
  • Deep Reinforcement Learning for Imbalanced Classification
    Deep Reinforcement Learning for Imbalanced Classification Enlu Lin1 Qiong Chen2,* Xiaoming Qi3 School of Computer Science and Engineering South China University of Technology Guangzhou, China [email protected] [email protected] [email protected] Abstract—Data in real-world application often exhibit skewed misclassification cost to the minority class. However, with the class distribution which poses an intense challenge for machine rapid developments of big data, a large amount of complex learning. Conventional classification algorithms are not effective data with high imbalanced ratio is generated which brings an in the case of imbalanced data distribution, and may fail when the data distribution is highly imbalanced. To address this issue, we enormous challenge in imbalanced data classification. Con- propose a general imbalanced classification model based on deep ventional methods are inadequate to cope with more and reinforcement learning. We formulate the classification problem more complex data so that novel deep learning approaches as a sequential decision-making process and solve it by deep Q- are increasingly popular. learning network. The agent performs a classification action on In recent years, deep reinforcement learning has been one sample at each time step, and the environment evaluates the classification action and returns a reward to the agent. The successfully applied to computer games, robots controlling, reward from minority class sample is larger so the agent is more recommendation systems [5]–[7] and so on. For classification sensitive to the minority class. The agent finally finds an optimal problems, deep reinforcement learning has served in eliminat- classification policy in imbalanced data under the guidance of ing noisy data and learning better features, which made a great specific reward function and beneficial learning environment.
    [Show full text]
  • Data Mining and Machine Learning Techniques for Aerodynamic Databases: Introduction, Methodology and Potential Benefits
    energies Article Data Mining and Machine Learning Techniques for Aerodynamic Databases: Introduction, Methodology and Potential Benefits Esther Andrés-Pérez Theoretical and Computational Aerodynamics Branch, Flight Physics Department, Spanish National Institute for Aerospace Technology (INTA), Ctra. Ajalvir, km. 4, 28850 Torrejón de Ardoz, Spain; [email protected] Received: 31 July 2020; Accepted: 15 October 2020; Published: 6 November 2020 Abstract: Machine learning and data mining techniques are nowadays being used in many business sectors to exploit the data in order to detect trends, discover certain features and patters, or even predict the future. However, in the field of aerodynamics, the application of these techniques is still in the initial stages. This paper focuses on exploring the benefits that machine learning and data mining techniques can offer to aerodynamicists in order to extract knowledge from the CFD data and to make quick predictions of aerodynamic coefficients. For this purpose, three aerodynamic databases (NACA0012 airfoil, RAE2822 airfoil and 3D DPW wing) have been used and results show that machine-learning and data-mining techniques have a huge potential also in this field. Keywords: machine learning; data mining; aerodynamic analysis; computational fluid dynamics; surrogate modeling; linear regression; support vector regression 1. Introduction In the field of aerodynamics, complex steady flows are simulated by computational fluid dynamics (CFD) daily in the industry since CFD tools have already reached an acceptable level of maturity. These simulations are usually performed over full-aircraft configurations or several aircraft components where meshes of hundreds of million points are required in order to provide precise features of the flow. In addition, simulations are performed for different parameters to properly explore the design space.
    [Show full text]
  • Journal of Theoretical & Computational Science
    Journal of Theoretical & Computational Science Theoretical aspects of data science Marcello Trovati Edge Hill University, UK Abstract Data Science is an emerging research field consisting of novel methods and approaches to identify actionable knowledge from the continuous creation of data. The applications of this research field to data-driven sciences has led to the discovery of new research directions, with ground-breaking results. In particular, new mathematical theories have contributed to enhanced Data Science frame- works, focusing on the algorithms and mathematical models to identify, extract and assess actionable information. Furthermore, these theoretical approaches have important implications to decision systems based on Big Data, and their application to a variety of multi-disciplinary scenarios, such as Criminology, eHealth and business analysis. Biography After having obtained his PhD in Mathematics at the University of Exeter in 2007, specializing in theoretical dynamical systems with singularities, he has worked for R&D organizations as well as academic institutions, including IBM Research where he was involved in a number of research projects. In 2016 Marcello joined the Computer Science Department at Edge Hill University as a senior lecturer and he was recently awarded a Readership in Computer Science. He is involved in several research themes and projects. He is co-leading the STEM Data Research centre and is actively involved in the Productivity and Innovation Lab, aiming to collaborate and support SMEs in Lancashire. Marcello’s main interests include: Mathematical Modelling, Data Science, Big Data Analytics, Network Theory, Machine Learning, Data and Text Mining. Publication 1. Big-Data Analytics and Cloud Computing, Theory, Algorithms and Applications, to appear in the Computer Communications and Networks, Springer, 2016.
    [Show full text]