Lossless Pruning of AHP SNP Prioritizaton Tree Using Random Forest Variable Importances

Yılmaz, Arif
Aydın Son, Yeşim
Subjectivity is an old yet unsolved problem in Multiple Criteria Decision Making including Analytic Hierarchy Processing (AHP). Here, we have proposed a machine learning based analytic hierarchy process (ML-AHP) method to address expert judgment uncertainty in decision making system design. It is accomplished by training a classifier algorithm according to Analytic Hierarchy Process input data and evaluating categories based on variable importance values. As a comparative case study Single Nucleotide Polymorphism(SNP) prioritization in the bioinformatics domain is presented. Variable Importance figures provided by the employed machine learner are used to evaluate the importanceof AHP categories. In this study we selected Random Forest. It was discovered that most of the expert defined weights of categories were zero and performance was identical after pruning. Analysis on the Prostate Cancer and the Type 2 Diabetes Mellitus disease data were performed to demonstrate the benefits of the proposed approach, where pairwise comparisons of categories required no expert evaluation. Hence, subjectivity, uncertainty and imprecision is avoided. Implementation of the proposed method can enhance evaluation of the category weights in AHP and also in other multiple criteria decision making methods


Fuzzy versus statistical linear regression
Kim, KJ; Moskowitz, H; Köksalan, Mustafa Murat (1996-07-19)
Statistical linear regression and fuzzy linear regression have been developed from different perspectives, and thus there exist several conceptual and methodological differences between the two approaches. The characteristics of both methods, in terms of basic assumptions, parameter estimation, and application are described and contrasted. Their descriptive and predictive capabilities are also compared via a simulation experiment to identify the conditions under which one outperforms the other. It turns out...
A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems
SOYLU, Banu; Köksalan, Mustafa Murat (Institute of Electrical and Electronics Engineers (IEEE), 2010-04-01)
In this paper, we present a favorable weight-based evolutionary algorithm for multiple criteria problems. The algorithm tries to both approximate the Pareto frontier and evenly distribute the solutions over the frontier. These two goals are common for many multiobjective evolutionary algorithms. To achieve these goals in our algorithm, each member selects its own weights for a weighted Tchebycheff distance function to define its fitness score. The fitness scores favor solutions that are closer to the Pareto...
Bayesian learning under nonnormality
Yılmaz, Yıldız Elif; Alpaslan, Ferda Nur; Department of Computer Engineering (2004)
Naive Bayes classifier and maximum likelihood hypotheses in Bayesian learning are considered when the errors have non-normal distribution. For location and scale parameters, efficient and robust estimators that are obtained by using the modified maximum likelihood estimation (MML) technique are used. In naive Bayes classifier, the error distributions from class to class and from feature to feature are assumed to be non-identical and Generalized Secant Hyperbolic (GSH) and Generalized Logistic (GL) distribut...
Weight discrimination of boolean functions with quantum computation
Uyanık, Kıvanç; Turgut, Sadi; Department of Physics (2014)
In this thesis, we investigate solvability of the weight decision problem of two Boolean functions by quantum computation. In particular, we study this problem first from a general quantum operator discrimination perspective and second from a direct algorithmic viewpoint. As quantum operator discrimination approach is concerned, we give two different formulations for two different cases. In one, the unitary transformations that correspond to the function evaluation are applied in a parallel fashion and in t...
Probabilistic Slope Stability Analyses Using Limit Equilibrium and Finite Element Methods
Akbas, Burak; Huvaj Sarıhan, Nejan (2015-10-16)
This paper compares the results of different probabilistic approaches and emphasizes the necessity of probabilistic analyses in slope stability studies. To do that, Limit Equilibrium Method (LEM) and Finite Element Method (FEM) are utilized and their outputs are compared in terms of probability of failure (PF), reliability index (RI), factor of safety (FS) and the failure surface. Lastly, concept of Random Finite Element Method (RFEM) is studied and effects of spatial correlation distance are investigated.
Citation Formats
A. Yılmaz and Y. Aydın Son, “Lossless Pruning of AHP SNP Prioritizaton Tree Using Random Forest Variable Importances,” presented at the 10th International Symposium on Health Informatics and Bioinformatics, Güzelyurt, Kıbrıs, 2017, Accessed: 00, 2021. [Online]. Available: http://hibit2017.ii.metu.edu.tr/wordpress/wp-content/uploads/HIBIT2017_Conference_Book.pdf.