Interactive Approaches to Multiple Criteria Sorting Problems: Entropy-Based Question Selection Methods

In this study, interactive approaches for sorting alternatives evaluated on multiple criteria are developed. The possible category ranges of alternatives are defined by mathematical models iteratively under the assumption that the preferences of the decision maker (DM) are consistent with an additive utility function. Simulation-based and model-based parameter generation methods are proposed to hypothetically assign the alternatives to categories. A practical approach to solve the incompatibility problem of the randomly generated parameters is developed. Based on the hypothetical assignments, the assignment frequencies of alternatives for each possible category are defined. Then, an information theoretic measure, relative entropy, is used in the selection of the alternative that will be assigned into a category by the DM. The performance of our approaches is tested on different problems with/without initial assignments and category size restrictions. The results show that relative entropy-based alternative selection methods work well in decreasing the assessment burden of DM.


Information theoretic measure based interactive approaches to multi-criteria sorting problems
Özarslan, Ali; Karakaya, Gülşah; Department of Business Administration (2021-9)
In this thesis, we develop interactive approaches for sorting alternatives evaluated on multiple criteria. We assume that the preferences of the decision maker are consistent with an additive preference function in general monotone and piecewise linear forms. We progressively solve mathematical models to identify the possible category range of the alternatives and ask the decision maker to place an alternative in each iteration. Based on the mathematical models and Monte Carlo simulations, we hypothetically...
Interactive approaches for biobjective problems with progressively changing solution sets
Karakaya, Gülşah (Wiley, 2021-01-01)
In this study, we develop interactive approaches to find a satisfactory alternative of a decision maker (DM) having a quasiconvex preference function where the alternative set changes progressively. In this environment, we keep searching the available set of alternatives and estimating the preference function of the DM. As new alternatives emerge, we make better use of the available preference information and eventually converge to a preferred alternative of the DM. We test our approaches on biobjective, mu...
Optimization approaches for classification and feature selection using overlapping hyperboxes
Akbulut, Derya; Özdemirel, Nur Evin; İyigün, Cem; Department of Industrial Engineering (2019)
In this thesis, an optimization approach is proposed for the binary classification problem. A mixed integer programming (MIP) model formulation is used to generate hyperboxes as classifiers. The hyperboxes are determined by lower and upper bounds on the feature values, and overlapping of hyperboxes is allowed to reach a balance between misclassification and overfitting. For the test phase, distance-based heuristic algorithms are also developed to classify the overlap and uncovered samples that are not class...
Optimising a nonlinear utility function in multi-objective integer programming
Ozlen, Melih; Azizoğlu, Meral; Burton, Benjamin A. (2013-05-01)
In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective i...
3D cognitive map construction by active stereo vision in a virtual world
ULUSOY PARNAS, İLKAY; Halıcı, Uğur; Leblebicioğlu, Mehmet Kemal (2004-10-29)
In this study, a multi-scale phase based disparity algorithm is developed. This algorithm is then applied in a simulated world. In this world there is a virtual robot which has a stereo camera system simulated with the properties similar to human eyes and there are 3D virtual objects having predefined simple shapes. The virtual robot explores its environment intelligently based on some heuristics. Only stereo images rendered from the virtual world are supplied to the robot. The robot extracts depth informat...
Citation Formats
A. Özarslan and G. Karakaya, “Interactive Approaches to Multiple Criteria Sorting Problems: Entropy-Based Question Selection Methods,” INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, pp. 0–0, 2022, Accessed: 00, 2022. [Online]. Available: