DOCSLIB.ORG

Social Dating: Matching and Clustering

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Social Dating: Matching and Clustering Social Dating: Matching and Clustering SangHyeon (Alex) Ahn Jin Yong Shin 3900 North Charles St 3900 North Charles St Baltimore, MD 21218, USA Baltimore, MD 21218, USA [email protected] [email protected] Abstract 1 Introduction Purpose of the paper was to apply machine learn- Social dating is a stage of interpersonal rela- ing algorithms for Social Dating problems and build tionship between two individuals for with the tools to be used for smarter decision making in aim of each assessing the other’s suitability as matching process. We used the data from Speed Dat- a partner in a more committed intimate rela- ing Experiment (of 21 waves) which includes each tionship or marriage. Today, many individ- candidate’s demographic attributes and preferences. uals spend a lot of money, time, and effort We have selected relevant features to provide the for the search of their true partners. Some most informative data and used SQL to inner join reasons for the inefficiency in seeking sexual partners include limited pool of candidates, missing feature variables. lack of transparency in uncovering personal- We implemented Machine Learning algorithms ities, and the nature of time consumption in (without the use of external libraries) to perform building relationships. Finding the right part- (1) binary classifications to predict a date match ner in a machine driven automated process can between a candidate and a potential partner, and be beneficial towards increasing efficiency in (2) clustering analysis on candidates to use narrow the following aspects: reduced time and ef- down a pool of candidates by demographic traits fort, a larger pool, and a level of quantita- and partner preferences. We have further combined tive/qualitative guarantees. the two model for acquiring a better prediction A binary classification prediction model pre- model. For our binary label, we gave 1 as a match dicting a potential match between a candidate between two candidates and −1 as a non-match and a partner can significantly improve social between the two. dating process in terms of increasing positive match outcomes. Also, clustering candidates We have constructed binary classification model who have similar demographic traits and pref- erences can help to narrow down the pool of using multiple algorithms each with varying param- potential partners for a given candidate. eters to select the best performing (highest predic- tion accuracy) model by tuning following parame- In this paper, we modeled binary classification ters: predictor for a potential match for a candidate, clustered candidates into similar demographic 1. I: number of training iterations traits and preferences, and combined the two models for prediction model. In final stages, 2. θ: regularization terms we have acquired a model with prediction ac- curacy near at 0.85. Also, clustering analysis is conducted under different λ values for λ-means clustering to observe how many different clusters we may acquire from the data. 2.2 Refining and Sampling the data To create and collect the full data set with non- Each model’s effectiveness and usefulness was missing values and proper feature columns, we also evaluated to verify suitability and validity, us- constructed a relational database in SQL and ing accuracy testings and 5-fold cross-validation. performed inner join function to compile a full database as described above. 2 Feature Engineering 2.1 Data In order to perform analysis, we duplicated the database for two scenarios, one for classification Speed Dating Experiment data of 21 waves is using full data, and another for clustering analysis provided by the research paper from University of for a single candidate. Columbia conducting gender differences in mate selection, by Ray Fisman and Sheena Iyengar. For both database, we performed 5-fold random The entire data has approximately 5000 instances sampling, then divided train data to test data, at (4-minutes speed date instance) with 150 different size of 8 : 2 ratio (training:8, testing:2) for cross attributes including id, gender, match, age, race, validation. candidate attributes, partner attributes, candidate preferences, partner preferences, interest ratings, shared interest correlations, income and so on. 3 Algorithms For our model, we have selected only the relevant We developed two different algorithms for (1) clas- features for our train model. In addition to binary sification model (2) clustering analysis. label indicating a match, There are five large feature categories in our selected features: 1. Binary classification models explored: We explored three different classification mod- 1. Candidate Demographic els for our binary prediction model for predict- ing a candidate as a potential match for a per- 2. Candidate Attributes & Preference son. 3. Partner Demographic (a) Margin Perceptron Perceptron is a mistake driven online 4. Partner Attributes & Preference learning algorithm that performs like a single neuron. Prediction label, y^i, for an 5. Interests & Characteristics instance xi is computed as a sign value of the dot product between weight, w, and in- Demographic features include gender, age, race, stance’s feature vector. field of study, income range, career field. Attributes include candidate’s own measures of y^i = sign(w · xi) (1) attractiveness, sincerity, humor, intelligence, and ambitiousness. In the training algorithm, w is updated Preferences include the desirable attributes (di- whenever the classifier makes an incor- mensions are equal as above) of a potential partner rect prediction (y 6=y ^), at each itera- as well as level of shared interests. tion in training stage. Margin Perceptron, Interests & Characteristics includes a corre- however, updates w whenever margin (dot lation between two candidates’ preferred interests product value) is not satisfied at a label and activities, importance of race, importance of prediction even when the prediction is cor- religious background, frequency of dates, and fre- rect, to ensure labeling with at least a mar- quency of going out. gin. (b) SVM (Pegasos) Support Vector Machine is a linear classifier using max-margin X 0 y^ = arg max [yi = y ] (4) principle. SVM classifies data by con- 0 y i2Xn structing a hyperplane in high dimensional space that segregates data, while retain- ing max-margin between the hyperplane 2. Clustering analysis method explored: to each data points. The margin is en- forced by the objective function solved by Clustering is performed on all candidates who QP solver (or other optimization method participated in the Speed Dating Experiment, described below). to be able to group people into specific cluster which gathers people with similar demographic traits and partner preferences to each cluster. N (a) λ-means 1 2 1 X f(w) = min λ jjwjj + l(w;(xi; yi)) λ-means clustering is an unsupervised w 2 N i=1 learning algorithm based on Expectation- (2) Maximization algorithm, which is an iter- ative method of assigning expected clus- l(w;(xi; yi)) = max0; 1 − y < w; x >) (3) ter (by closest distance) for each instance where < ·; · > refers to the inner product then maximizing (expected) likelihood by of two vectors. Here, bias term is omitted updating the estimator (cluster mean) with with the assumption that hyperplane maximum likelihood estimator at each it- crosses the origin. eration. λ-means clustering is a modi- fied version of K-means clustering where λ is used to formulate different number of Pegasos is a version of SVM refering to clusters without a fixed number of clus- Primal Estimated sub-Gradient Solver, ters. Whenever distance is larger than λ, which takes a stochastic gradient descent the algorithm creates another cluster to as- to optimize the objective function stated sign instances. above. Pegasos takes sub-gradient of E-step: f(w; i) at iteration i, where learning j j rate continuously decreases at each k = arg min jjxi − µ jj&&jjxi − µ jj iteration (function of time) to guar- j (5) antee convergence. This algorithm adheres to online-training method with M-step: stochastic-optimization step rather than Pn k i=1 rikxi batch-optimization. µ = Pn (6) i=1 rik where rik is an indicator having a value of (c) K-Nearest Neighbors 1 is ith instance belongs to kth cluster and 0 otherwise. K-Nearest Neighbors algorithm is a classifica- 4 Implementation and Method Results tion method using labels of training instances to predict latent instance label by distances to In this section, we discuss our methods and ap- the training instances (i.e. Euclidean distance). proaches used for selecting which binary classifi- cation model to predict potential match between a K-Nearest Neighbors is an instance-based candidate and an opposing partner. Also, we give a learning method which predicts a label by the detailed analysis on our reasoning behind choosing labels of the nearest neighbors to the latent in- parameters for both classification model and cluster- stance. ing analysis. Figure 1: Binary Classification prediction accuracy using different algorithms Figure 4: Number of clusters at different λ Figure 2: Binary Classification prediction accuracy using different algorithms 4.1 Binary Classification Model For choosing binary classification model, we con- ducted 5-fold cross validation on 3 different algo- rithms: (1) Margin Perceptron, (2) SVM (Pegasos) and (3) K-Nearest Neighbors. Figure 1 and Figure 2 shows a changing behavior of prediction values by different algorithms for binary classifications using default parameters (training iterations=10, and $θ = 1:0). Notice that Figure 5: Variance of Information at different number of KNN performs best, then the other two models clusters perform similarly. Plot below show changes in prediction accuracy 4.2 Clustering Analysis at different number of iterations. For clustering of candidates by demographic traits and preferences, we explored various values of λ to observe data distribution behaviors. Figure 4 shows changes in number of clusters at different λ values. Figure 5 shows changes in Variance of Informa- tion (VI) at different cluster numbers.
Load more

Recommended publications
  • No-Decision Classification: an Alternative to Testing for Statistical
    The Journal of Socio-Economics 33 (2004) 631–650 No-decision classification: an alternative to testing for statistical significance Nathan Berga,b,∗ a School of Social Sciences, University of Texas at Dallas, GR 31 211300, Box 830688, Richardson, TX 75083-0688, USA b Center for Adaptive Behavior and Cognition, Max Planck Institute for Human Development, Berlin, Germany Abstract This paper proposes a new statistical technique for deciding which of two theories is better supported by a given set of data while allowing for the possibility of drawing no conclusion at all. Procedurally similar to the classical hypothesis test, the proposed technique features three, as opposed to two, mutually exclusive data classifications: reject the null, reject the alternative, and no decision. Referred to as No-decision classification (NDC), this technique requires users to supply a simple null and a simple alternative hypothesis based on judgments concerning the smallest difference that can be regarded as an economically substantive departure from the null. In contrast to the classical hypothesis test, NDC allows users to control both Type I and Type II errors by specifying desired probabilities for each. Thus, NDC integrates judgments about the economic significance of estimated magnitudes and the shape of the loss function into a familiar procedural form. © 2004 Elsevier Inc. All rights reserved. JEL classification: C12; C44; B40; A14 Keywords: Significance; Statistical significance; Economic significance; Hypothesis test; Critical region; Type II; Power ∗ Corresponding author. Tel.: +1 972 883 2088; fax +1 972 883 2735. E-mail address: [email protected]. 1053-5357/$ – see front matter © 2004 Elsevier Inc. All rights reserved.
    [Show full text]
  • Comparison of Machine Learning Techniques When Estimating Probability of Impairment
    Comparison of Machine Learning Techniques when Estimating Probability of Impairment Estimating Probability of Impairment through Identification of Defaulting Customers one year Ahead of Time Authors: Supervisors: Alexander Eriksson Prof. Oleg Seleznjev Jacob Långström Xun Su June 13, 2019 Student Master thesis, 30 hp Degree Project in Industrial Engineering and Management Spring 2019 Abstract Probability of Impairment, or Probability of Default, is the ratio of how many customers within a segment are expected to not fulfil their debt obligations and instead go into Default. This isakey metric within banking to estimate the level of credit risk, where the current standard is to estimate Probability of Impairment using Linear Regression. In this paper we show how this metric instead can be estimated through a classification approach with machine learning. By using models trained to find which specific customers will go into Default within the upcoming year, based onNeural Networks and Gradient Boosting, the Probability of Impairment is shown to be more accurately estimated than when using Linear Regression. Additionally, these models provide numerous real-life implementations internally within the banking sector. The new features of importance we found can be used to strengthen the models currently in use, and the ability to identify customers about to go into Default let banks take necessary actions ahead of time to cover otherwise unexpected risks. Key Words Classification, Imbalanced Data, Machine Learning, Probability of Impairment, Risk Management Sammanfattning Titeln på denna rapport är En jämförelse av maskininlärningstekniker för uppskattning av Probability of Impairment. Uppskattningen av Probability of Impairment sker genom identifikation av låntagare som inte kommer fullfölja sina återbetalningsskyldigheter inom ett år.
    [Show full text]
  • Binary Classification Models with “Uncertain” Predictions
    Binary classification models with “Uncertain” predictions Damjan Krstajic1§, Ljubomir Buturovic2, Simon Thomas3, David E Leahy4 1Research Centre for Cheminformatics, Jasenova 7, 11030 Beograd, Serbia 2Clinical Persona, 932 Mouton Circle, East Palo Alto, CA 94303, USA 3Cyprotex Discovery Ltd, No. 24 Mereside, Alderley Park, Macclesfield SK10 4TG, UK 4Discovery Bus Ltd, The Oakridge Centre, Gibhill Farm, Shrigley Rd, Macclesfield, SK10 5SE, UK §Corresponding author Email addresses: DK: [email protected] LB: [email protected] ST: [email protected] DEL: [email protected] - 1 - Abstract Binary classification models which can assign probabilities to categories such as “the tissue is 75% likely to be tumorous” or “the chemical is 25% likely to be toxic” are well understood statistically, but their utility as an input to decision making is less well explored. We argue that users need to know which is the most probable outcome, how likely that is to be true and, in addition, whether the model is capable enough to provide an answer. It is the last case, where the potential outcomes of the model explicitly include ‘don’t know’ that is addressed in this paper. Including this outcome would better separate those predictions that can lead directly to a decision from those where more data is needed. Where models produce an “Uncertain” answer similar to a human reply of “don’t know” or “50:50” in the examples we refer to earlier, this would translate to actions such as “operate on tumour” or “remove compound from use” where the models give a “more true than not” answer.
    [Show full text]
  • How Will AI Shape the Future of Law?
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Helsingin yliopiston digitaalinen arkisto How Will AI Shape the Future of Law? EDITED BY RIIKKA KOULU & LAURA KONTIAINEN 2019 Acknowledgements The editors and the University of Helsinki Legal Tech Lab would like to thank the authors and interviewees for the time and effort they put into their papers. We would also like to thank the Faculty of Law at University of Helsinki and particularly the continuous kind support of Professor Kimmo Nuotio, the former dean of the faculty and the Lab’s unofficial godfather, for facilitating the Lab’s development and for helping us make the second Legal Tech Conference happen. In addition, we would like to express our gratitude to the conference sponsors, Finnish Bar Association, the Association of Finnish Lawyers, Edita Publishing, Attorneys at Law Fondia and Attorneys at Law Roschier as well as the Legal Design Summit community for their support. It takes a village to raise a conference. Therefore, we would like to thank everyone whose time and commitment has turned the conference and this publication from an idea into reality. Thank you to the attendees, speakers, volunteers and Legal Tech Lab crew members. RIIKKA KOULU & LAURA KONTIAINEN Legal Tech Lab, University of Helsinki 2019 University of Helsinki Legal Tech Lab publications © Authors and Legal Tech Lab ISBN 978-951-51-5476-7 (print) ISBN 978-951-51-5477-4 (PDF) Print Veiters Helsinki 2019 Contents Foreword 009 KIMMO NUOTIO I Digital Transformation of
    [Show full text]
  • Gaussian Process Classification Using Privileged Noise
    Mind the Nuisance: Gaussian Process Classification using Privileged Noise Daniel Hernandez-Lobato´ Viktoriia Sharmanska Universidad Autonoma´ de Madrid IST Austria Madrid, Spain Klosterneuburg, Austria [email protected] [email protected] Kristian Kersting Christoph H. Lampert TU Dortmund IST Austria Dortmund, Germany Klosterneuburg, Austria [email protected] [email protected] Novi Quadrianto SMiLe CLiNiC, University of Sussex Brighton, United Kingdom [email protected] Abstract The learning with privileged information setting has recently attracted a lot of at- tention within the machine learning community, as it allows the integration of ad- ditional knowledge into the training process of a classifier, even when this comes in the form of a data modality that is not available at test time. Here, we show that privileged information can naturally be treated as noise in the latent function of a Gaussian process classifier (GPC). That is, in contrast to the standard GPC setting, the latent function is not just a nuisance but a feature: it becomes a natural measure of confidence about the training data by modulating the slope of the GPC probit likelihood function. Extensive experiments on public datasets show that the proposed GPC method using privileged noise, called GPC+, improves over a stan- dard GPC without privileged knowledge, and also over the current state-of-the-art SVM-based method, SVM+. Moreover, we show that advanced neural networks and deep learning methods can be compressed as privileged information. 1 Introduction Prior knowledge is a crucial component of any learning system as without a form of prior knowl- edge learning is provably impossible [1].
    [Show full text]
  • Binary Classification Approach to Ordinal Regression
    Binary Classification Approach to Ordinal Regression Jianhao Peng [email protected] Abstract In the lecture we mainly focus on questions about binary classification or regres- sion. However in many cases we may want the results to show preference in terms of several discrete, but ordered, values, like ratings of a restaurant, disease condition and students' letter grades. Such problems are usually known as ordinal regression or ordinal classification. Standard approaches to ordinal regression in statistics require a assumption on the distribution of a latent variable while many other learning methods treat this as a multiclass problem, which may lose the order information in the data. In this paper I first present the probability model of ordinal regression in traditional statistics, then briefly go through different types of loss function defined from two per- spectives in order to reduce the problem to simple binary case. From the loss function we can also get performance bounds similar to those we learnt in binary classification. 1 Introduction Compared to the standard machine learning tasks of classification or regression, there exist many other systems in which users specify preferences by giving each sample one of several discrete values, e.g. one through five stars in movie or restaurant rating and A through F in letter grades. Those problems are often considered as multiclass classification, which treated the labels as a finite unordered nominal set. However in that case the natural order structure of the data is ignored and may not be as accurate. Therefore one nature question arises: can we make use of the lost ordinal information to potentially improve the predictive performance of the classifier or simplify the learning algorithm? Such question has been studied in statistics for decades.
    [Show full text]
  • Analysis of Confirmed Cases of COVID-19
    sustainability Article Investigating a Serious Challenge in the Sustainable Development Process: Analysis of Confirmed cases of COVID-19 (New Type of Coronavirus) Through a Binary Classification Using Artificial Intelligence and Regression Analysis Behrouz Pirouz 1 , Sina Shaffiee Haghshenas 2,* , Sami Shaffiee Haghshenas 2 and Patrizia Piro 2 1 Department of Mechanical, Energy and Management Engineering, University of Calabria, 87036 Rende, Italy; [email protected] 2 Department of Civil Engineering, University of Calabria, 87036 Rende, Italy; Sami.shaffi[email protected] (S.S.H.); [email protected] (P.P.) * Correspondence: S.shaffi[email protected]; Tel.: +39-0984-496-542 Received: 5 March 2020; Accepted: 16 March 2020; Published: 20 March 2020 Abstract: Nowadays, sustainable development is considered a key concept and solution in creating a promising and prosperous future for human societies. Nevertheless, there are some predicted and unpredicted problems that epidemic diseases are real and complex problems. Hence, in this research work, a serious challenge in the sustainable development process was investigated using the classification of confirmed cases of COVID-19 (new version of Coronavirus) as one of the epidemic diseases. Hence, binary classification modeling was used by the group method of data handling (GMDH) type of neural network as one of the artificial intelligence methods. For this purpose, the Hubei province in China was selected as a case study to construct the proposed model, and some important factors, namely maximum, minimum, and average daily temperature, the density of a city, relative humidity, and wind speed, were considered as the input dataset, and the number of confirmed cases was selected as the output dataset for 30 days.
    [Show full text]
  • Evidence Type Classification in Randomized Controlled Trials Tobias Mayer, Elena Cabrio, Serena Villata
    Evidence Type Classification in Randomized Controlled Trials Tobias Mayer, Elena Cabrio, Serena Villata To cite this version: Tobias Mayer, Elena Cabrio, Serena Villata. Evidence Type Classification in Randomized Controlled Trials. 5th ArgMining@EMNLP 2018, Oct 2018, Brussels, Belgium. hal-01912157 HAL Id: hal-01912157 https://hal.archives-ouvertes.fr/hal-01912157 Submitted on 5 Nov 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Evidence Type Classification in Randomized Controlled Trials Tobias Mayer and Elena Cabrio and Serena Villata Universite´ Coteˆ d’Azur, CNRS, I3S, Inria, France ftmayer,cabrio,[email protected] Abstract To answer this question, we propose to resort Randomized Controlled Trials (RCT) are a on Argument Mining (AM) (Peldszus and Stede, common type of experimental studies in the 2013; Lippi and Torroni, 2016a), defined as “the medical domain for evidence-based decision general task of analyzing discourse on the prag- making. The ability to automatically extract matics level and applying a certain argumentation the arguments proposed therein can be of valu- theory to model and automatically analyze the data able support for clinicians and practitioners in at hand” (Habernal and Gurevych, 2017).
    [Show full text]
  • Estimating the Operating Characteristics of Ensemble Methods
    Estimating the Operating Characteristics of Ensemble Methods Anthony Gamst Jay-Calvin Reyes Alden Walker March 2017 Abstract Suppose we would like to compare the performance of two binary classi- fication algorithms. If we have their receiver operating characteristic (ROC) curves, then one might conclude that the algorithm corresponding to the higher ROC curve is better. This conclusion may not be correct due to vari- ability in the ROC curves. Two sources of variability are randomness in the procedure used to train each classifier and randomness in the sample of feature vectors that form the test data set. In this paper we present a technique for using the bootstrap to estimate the operating characteristics and their variability for certain types of ensem- ble methods. Bootstrapping a model can require a huge amount of work if the training data set is large. Fortunately in many cases the technique lets us determine the effect of infinite resampling without actually refitting a single model. We apply the technique to the study of meta-parameter selection for random forests. Wep demonstrate that alternatives to bootstrap aggregation and to considering d features to split each node, where d is the number of features, can produce improvements in predictive accuracy. arXiv:1710.08952v1 [stat.ML] 24 Oct 2017 1 Introduction Suppose we would like to compare the performance of two binary classification algorithms. The receiver operating characteristic (ROC) curve for each algorithm is shown in Figure 1. A ROC curve is simply a plot of the true positive rate (TPR) against the false positive rate (FPR) as the discrimination threshold is varied.
    [Show full text]
  • Binary Classification and Logistic Regression Models Application to Crash Severity
    BINARY CLASSIFICATION AND LOGISTIC REGRESSION MODELS APPLICATION TO CRASH SEVERITY GUILHERMINA A. TORRÃO, MSC. GRADUATE STUDENT, MECHANICAL ENGINEERING CENTRE FOR MECHANICAL TECHNOLOGY AND AUTOMATION AND DEPARTMENT OF MECHANICAL ENGINEERING, UNIVERSITY OF AVEIRO CAMPUS UNIVERSITÁRIO DE SANTIAGO, 3810-193 AVEIRO, PORTUGAL PHONE: (+351) 234 378 181 E-MAIL: [email protected] NAGUI M. ROUPHAIL, PH.D. DIRECTOR, INSTITUTE FOR TRANSPORTATION RESEARCH AND EDUCATION (ITRE) PROFESSOR OF CIVIL ENGINEERING, NORTH CAROLINA STATE UNIVERSITY RALEIGH, NC, 27695-8601, USA PHONE: (919) 515-1154 E-MAIL: [email protected] MARGARIDA C COELHO, PH.D. ASSISTANT PROFESSOR, MECHANICAL ENGINEERING CENTRE FOR MECHANICAL TECHNOLOGY AND AUTOMATION AND DEPARTMENT OF MECHANICAL ENGINEERING, UNIVERSITY OF AVEIRO CAMPUS UNIVERSITÁRIO DE SANTIAGO, 3810-193 AVEIRO, PORTUGAL PHONE: (+351) 234 370 830 EMAIL: [email protected] This is an abridged version of the paper presented at the conference. The full version is being submitted elsewhere. Details on the full paper can be obtained from the author. Binary Classification and Logistic Regression Models Application to Crash Severity TORRÃO, Guilhermina; ROUPHAIL, Nagui, COELHO, Margarida; BINARY CLASSIFICATION AND LOGISTIC REGRESSION MODELS APPLICATION TO CRASH SEVERITY Guilhermina A. Torrão, MSc. Graduate Student, Mechanical Engineering Centre for Mechanical Technology and Automation and Department of Mechanical Engineering, University of Aveiro Campus Universitário de Santiago, 3810-193 Aveiro, Portugal Phone: (+351) 234 378 181 E-mail: [email protected] Nagui M. Rouphail, Ph.D. Director, Institute for Transportation Research and Education (ITRE) Professor of Civil Engineering, North Carolina State University Raleigh, NC, 27695-8601, USA Phone: (919) 515-1154 E-mail: [email protected] Margarida C Coelho, Ph.D.
    [Show full text]
  • Benchmarking Machine Learning Models for the Analysis of Genetic Data Using FRESA.CAD Binary Classification Benchmarking
    bioRxiv preprint doi: https://doi.org/10.1101/733675; this version posted August 13, 2019. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY-ND 4.0 International license. de Velasco Oriol et al. SOFTWARE Benchmarking machine learning models for the analysis of genetic data using FRESA.CAD Binary Classification Benchmarking Javier de Velasco Oriol1*y, Antonio Martinez-Torteya2, Victor Trevino1, Israel Alanis1, Edgar E. Vallejo1^ and Jose Gerardo Tamez-Pena1y *Correspondence: [email protected] Abstract 1Escuela Nacional de Medicina y Ciencias de la Salud, Tecnologico Background: Machine learning models have proven to be useful tools for the de Monterrey, Ave. Morones analysis of genetic data. However, with the availability of a wide variety of such Prieto 3000, 64710 Monterrey, Nuevo Leon, Mexico methods, model selection has become increasingly difficult, both from the human Full list of author information is and computational perspective. available at the end of the article yEqual contributor^Deceased June Results: We present the R package FRESA.CAD Binary Classification 11,2019 Benchmarking that performs systematic comparisons between a collection of representative machine learning methods for solving binary classification problems on genetic datasets. Conclusions: FRESA.CAD Binary Benchmarking demonstrates to be a useful tool over a variety of binary classification problems comprising the analysis of genetic data showing both quantitative and qualitative advantages over similar packages. Keywords: Machine learning; model selection; R; FRESA.CAD Background There is an increasing interest in using Machine Learning (ML) models for address- ing questions on the analysis of genetic data [1, 2].
    [Show full text]
  • Measuring the Effects of Confounders in Medical Supervised Classification
    Measuring the effects of confounders in medical supervised classification problems: the Confounding Index (CI) Elisa Ferraria,b, Alessandra Reticob, Davide Bacciuc aScuola Normale Superiore, Italy. bPisa Division, INFN, Italy. cDipartimento di Informatica, Universit`adi Pisa, Italy. Abstract Over the years, there has been growing interest in using Machine Learning tech- niques for biomedical data processing. When tackling these tasks, one needs to bear in mind that biomedical data depends on a variety of characteristics, such as demographic aspects (age, gender, etc) or the acquisition technology, which might be unrelated with the target of the analysis. In supervised tasks, failing to match the ground truth targets with respect to such characteristics, called con- founders, may lead to very misleading estimates of the predictive performance. Many strategies have been proposed to handle confounders, ranging from data selection, to normalization techniques, up to the use of training algorithm for learning with imbalanced data. However, all these solutions require the con- founders to be known a priori. To this aim, we introduce a novel index that is able to measure the confounding effect of a data attribute in a bias-agnostic way. This index can be used to quantitatively compare the confounding effects of different variables and to inform correction methods such as normalization procedures or ad-hoc-prepared learning algorithms. The effectiveness of this index is validated on both simulated data and real-world neuroimaging data. Keywords: Machine Learning, Confounding variables, Biomedical Data, Classification arXiv:1905.08871v2 [cs.LG] 3 Feb 2020 1. Introduction In the last years, there has been a growing interest in the use of super- vised learning in biomedical contexts.
    [Show full text]