Showing 1–19 of 19 results for author: Napel, S

FUTURE-AI: International consensus guideline for trustworthy and deployable artificial intelligence in healthcare

Authors: Karim Lekadir, Aasa Feragen, Abdul Joseph Fofanah, Alejandro F Frangi, Alena Buyx, Anais Emelie, Andrea Lara, Antonio R Porras, An-Wen Chan, Arcadi Navarro, Ben Glocker, Benard O Botwe, Bishesh Khanal, Brigit Beger, Carol C Wu, Celia Cintas, Curtis P Langlotz, Daniel Rueckert, Deogratias Mzurikwao, Dimitrios I Fotiadis, Doszhan Zhussupov, Enzo Ferrante, Erik Meijering, Eva Weicken, Fabio A González , et al. (95 additional authors not shown)

Abstract: Despite major advances in artificial intelligence (AI) for medicine and healthcare, the deployment and adoption of AI technologies remain limited in real-world clinical practice. In recent years, concerns have been raised about the technical, clinical, ethical and legal risks associated with medical AI. To increase real world adoption, it is essential that medical AI tools are trusted and accepted… ▽ More Despite major advances in artificial intelligence (AI) for medicine and healthcare, the deployment and adoption of AI technologies remain limited in real-world clinical practice. In recent years, concerns have been raised about the technical, clinical, ethical and legal risks associated with medical AI. To increase real world adoption, it is essential that medical AI tools are trusted and accepted by patients, clinicians, health organisations and authorities. This work describes the FUTURE-AI guideline as the first international consensus framework for guiding the development and deployment of trustworthy AI tools in healthcare. The FUTURE-AI consortium was founded in 2021 and currently comprises 118 inter-disciplinary experts from 51 countries representing all continents, including AI scientists, clinicians, ethicists, and social scientists. Over a two-year period, the consortium defined guiding principles and best practices for trustworthy AI through an iterative process comprising an in-depth literature review, a modified Delphi survey, and online consensus meetings. The FUTURE-AI framework was established based on 6 guiding principles for trustworthy AI in healthcare, i.e. Fairness, Universality, Traceability, Usability, Robustness and Explainability. Through consensus, a set of 28 best practices were defined, addressing technical, clinical, legal and socio-ethical dimensions. The recommendations cover the entire lifecycle of medical AI, from design, development and validation to regulation, deployment, and monitoring. FUTURE-AI is a risk-informed, assumption-free guideline which provides a structured approach for constructing medical AI tools that will be trusted, deployed and adopted in real-world practice. Researchers are encouraged to take the recommendations into account in proof-of-concept stages to facilitate future translation towards clinical practice of medical AI. △ Less

Submitted 8 July, 2024; v1 submitted 11 August, 2023; originally announced September 2023.

ACM Class: I.2.0; I.4.0; I.5.0

The Art and Beauty of Voting Power

Authors: Sascha Kurz, Alexander Mayer, Stefan Napel

Abstract: We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by plurality rule, Borda's rule, antiplurality rule, or one of the scoring rules in between. A priori influence on outcomes is quantified in terms of how players' probabil… ▽ More We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by plurality rule, Borda's rule, antiplurality rule, or one of the scoring rules in between. A priori influence on outcomes is quantified in terms of how players' probabilities to be pivotal for the committee decision compare to a dictator. The resulting numbers are represented in triangles that map out structurally equivalent voting weights. Their geometry and color variation reflect fundamental differences between voting rules, such as their inclusiveness and transparency. △ Less

Submitted 29 July, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: 21 pages; typos corrected

MSC Class: 91B12 (91B14)

The Medical Segmentation Decathlon

Authors: Michela Antonelli, Annika Reinke, Spyridon Bakas, Keyvan Farahani, AnnetteKopp-Schneider, Bennett A. Landman, Geert Litjens, Bjoern Menze, Olaf Ronneberger, Ronald M. Summers, Bram van Ginneken, Michel Bilello, Patrick Bilic, Patrick F. Christ, Richard K. G. Do, Marc J. Gollub, Stephan H. Heckers, Henkjan Huisman, William R. Jarnagin, Maureen K. McHugo, Sandy Napel, Jennifer S. Goli Pernicka, Kawal Rhode, Catalina Tobon-Gomez, Eugene Vorontsov , et al. (34 additional authors not shown)

Abstract: International challenges have become the de facto standard for comparative assessment of image analysis algorithms given a specific task. Segmentation is so far the most widely investigated medical image processing task, but the various segmentation challenges have typically been organized in isolation, such that algorithm development was driven by the need to tackle a single specific clinical pro… ▽ More International challenges have become the de facto standard for comparative assessment of image analysis algorithms given a specific task. Segmentation is so far the most widely investigated medical image processing task, but the various segmentation challenges have typically been organized in isolation, such that algorithm development was driven by the need to tackle a single specific clinical problem. We hypothesized that a method capable of performing well on multiple tasks will generalize well to a previously unseen task and potentially outperform a custom-designed solution. To investigate the hypothesis, we organized the Medical Segmentation Decathlon (MSD) - a biomedical image analysis challenge, in which algorithms compete in a multitude of both tasks and modalities. The underlying data set was designed to explore the axis of difficulties typically encountered when dealing with medical images, such as small data sets, unbalanced labels, multi-site data and small objects. The MSD challenge confirmed that algorithms with a consistent good performance on a set of tasks preserved their good average performance on a different set of previously unseen tasks. Moreover, by monitoring the MSD winner for two years, we found that this algorithm continued generalizing well to a wide range of other clinical problems, further confirming our hypothesis. Three main conclusions can be drawn from this study: (1) state-of-the-art image segmentation algorithms are mature, accurate, and generalize well when retrained on unseen tasks; (2) consistent algorithmic performance across multiple tasks is a strong surrogate of algorithmic generalizability; (3) the training of accurate AI segmentation models is now commoditized to non AI experts. △ Less

Submitted 10 June, 2021; originally announced June 2021.

MSC Class: 68T07

A radiomics approach to analyze cardiac alterations in hypertension

Authors: Irem Cetin, Steffen E. Petersen, Sandy Napel, Oscar Camara, Miguel Angel Gonzalez Ballester, Karim Lekadir

Abstract: Hypertension is a medical condition that is well-established as a risk factor for many major diseases. For example, it can cause alterations in the cardiac structure and function over time that can lead to heart related morbidity and mortality. However, at the subclinical stage, these changes are subtle and cannot be easily captured using conventional cardiovascular indices calculated from clinica… ▽ More Hypertension is a medical condition that is well-established as a risk factor for many major diseases. For example, it can cause alterations in the cardiac structure and function over time that can lead to heart related morbidity and mortality. However, at the subclinical stage, these changes are subtle and cannot be easily captured using conventional cardiovascular indices calculated from clinical cardiac imaging. In this paper, we describe a radiomics approach for identifying intermediate imaging phenotypes associated with hypertension. The method combines feature selection and machine learning techniques to identify the most subtle as well as complex structural and tissue changes in hypertensive subgroups as compared to healthy individuals. Validation based on a sample of asymptomatic hearts that include both hypertensive and non-hypertensive cases demonstrate that the proposed radiomics model is capable of detecting intensity and textural changes well beyond the capabilities of conventional imaging phenotypes, indicating its potential for improved understanding of the longitudinal effects of hypertension on cardiovascular health and disease. △ Less

Submitted 21 July, 2020; originally announced July 2020.

A Mean-Field Theory for Learning the Schönberg Measure of Radial Basis Functions

Authors: Masoud Badiei Khuzani, Yinyu Ye, Sandy Napel, Lei Xing

Abstract: We develop and analyze a projected particle Langevin optimization method to learn the distribution in the Schönberg integral representation of the radial basis functions from training samples. More specifically, we characterize a distributionally robust optimization method with respect to the Wasserstein distance to optimize the distribution in the Schönberg integral representation. To provide the… ▽ More We develop and analyze a projected particle Langevin optimization method to learn the distribution in the Schönberg integral representation of the radial basis functions from training samples. More specifically, we characterize a distributionally robust optimization method with respect to the Wasserstein distance to optimize the distribution in the Schönberg integral representation. To provide theoretical performance guarantees, we analyze the scaling limits of a projected particle online (stochastic) optimization method in the mean-field regime. In particular, we prove that in the scaling limits, the empirical measure of the Langevin particles converges to the law of a reflected Itô diffusion-drift process. Moreover, the drift is also a function of the law of the underlying process. Using Itô lemma for semi-martingales and Grisanov's change of measure for the Wiener processes, we then derive a Mckean-Vlasov type partial differential equation (PDE) with Robin boundary conditions that describes the evolution of the empirical measure of the projected Langevin particles in the mean-field regime. In addition, we establish the existence and uniqueness of the steady-state solutions of the derived PDE in the weak sense. We apply our learning approach to train radial kernels in the kernel locally sensitive hash (LSH) functions, where the training data-set is generated via a $k$-mean clustering method on a small subset of data-base. We subsequently apply our kernel LSH with a trained kernel for image retrieval task on MNIST data-set, and demonstrate the efficacy of our kernel learning approach. We also apply our kernel learning approach in conjunction with the kernel support vector machines (SVMs) for classification of benchmark data-sets. △ Less

Submitted 3 July, 2020; v1 submitted 23 June, 2020; originally announced June 2020.

Comments: 67 pages, 9 figures

Influence in Weighted Committees

Authors: Sascha Kurz, Alexander Mayer, Stefan Napel

Abstract: A committee's decisions on more than two alternatives much depend on the adopted voting method, and so does the distribution of power among the committee members. We investigate how different aggregation methods such as plurality runoff, Borda count, or Copeland rule map asymmetric numbers of seats, shares, voting weights, etc. to influence on outcomes when preferences vary. A generalization of th… ▽ More A committee's decisions on more than two alternatives much depend on the adopted voting method, and so does the distribution of power among the committee members. We investigate how different aggregation methods such as plurality runoff, Borda count, or Copeland rule map asymmetric numbers of seats, shares, voting weights, etc. to influence on outcomes when preferences vary. A generalization of the Penrose-Banzhaf power index is proposed and applied to the IMF Executive Board's election of a Managing Director, extending a priori voting power analysis from binary simple voting games to choice in weighted committees. △ Less

Submitted 21 December, 2019; originally announced December 2019.

Comments: 27 pages, 10 figures, 4 tables

MSC Class: 91B12

A Radiomics Approach to Computer-Aided Diagnosis with Cardiac Cine-MRI

Authors: Irem Cetin, Gerard Sanroma, Steffen E. Petersen, Sandy Napel, Oscar Camara, Miguel-Angel Gonzalez Ballester, Karim Lekadir

Abstract: Use expert visualization or conventional clinical indices can lack accuracy for borderline classications. Advanced statistical approaches based on eigen-decomposition have been mostly concerned with shape and motion indices. In this paper, we present a new approach to identify CVDs from cine-MRI by estimating large pools of radiomic features (statistical, shape and textural features) encoding rele… ▽ More Use expert visualization or conventional clinical indices can lack accuracy for borderline classications. Advanced statistical approaches based on eigen-decomposition have been mostly concerned with shape and motion indices. In this paper, we present a new approach to identify CVDs from cine-MRI by estimating large pools of radiomic features (statistical, shape and textural features) encoding relevant changes in anatomical and image characteristics due to CVDs. The calculated cine-MRI radiomic features are assessed using sequential forward feature selection to identify the most relevant ones for given CVD classes (e.g. myocardial infarction, cardiomyopathy, abnormal right ventricle). Finally, advanced machine learning is applied to suitably integrate the selected radiomics for final multi-feature classification based on Support Vector Machines (SVMs). The proposed technique was trained and cross-validated using 100 cine-MRI cases corresponding to five different cardiac classes from the ACDC MICCAI 2017 challenge \footnote{https://www.creatis.insa-lyon.fr/Challenge/acdc/index.html}. All cases were correctly classified in this preliminary study, indicating potential of using large-scale radiomics for MRI-based diagnosis of CVDs. △ Less

Submitted 25 September, 2019; originally announced September 2019.

A large annotated medical image dataset for the development and evaluation of segmentation algorithms

Authors: Amber L. Simpson, Michela Antonelli, Spyridon Bakas, Michel Bilello, Keyvan Farahani, Bram van Ginneken, Annette Kopp-Schneider, Bennett A. Landman, Geert Litjens, Bjoern Menze, Olaf Ronneberger, Ronald M. Summers, Patrick Bilic, Patrick F. Christ, Richard K. G. Do, Marc Gollub, Jennifer Golia-Pernicka, Stephan H. Heckers, William R. Jarnagin, Maureen K. McHugo, Sandy Napel, Eugene Vorontsov, Lena Maier-Hein, M. Jorge Cardoso

Abstract: Semantic segmentation of medical images aims to associate a pixel with a label in a medical image without human initialization. The success of semantic segmentation algorithms is contingent on the availability of high-quality imaging data with corresponding labels provided by experts. We sought to create a large collection of annotated medical image datasets of various clinically relevant anatomie… ▽ More Semantic segmentation of medical images aims to associate a pixel with a label in a medical image without human initialization. The success of semantic segmentation algorithms is contingent on the availability of high-quality imaging data with corresponding labels provided by experts. We sought to create a large collection of annotated medical image datasets of various clinically relevant anatomies available under open source license to facilitate the development of semantic segmentation algorithms. Such a resource would allow: 1) objective assessment of general-purpose segmentation methods through comprehensive benchmarking and 2) open and free access to medical image data for any researcher interested in the problem domain. Through a multi-institutional effort, we generated a large, curated dataset representative of several highly variable segmentation tasks that was used in a crowd-sourced challenge - the Medical Segmentation Decathlon held during the 2018 Medical Image Computing and Computer Aided Interventions Conference in Granada, Spain. Here, we describe these ten labeled image datasets so that these data may be effectively reused by the research community. △ Less

Submitted 24 February, 2019; originally announced February 2019.

The roll call interpretation of the Shapley value

Authors: Sascha Kurz, Stefan Napel

Abstract: The Shapley value is commonly illustrated by roll call votes in which players support or reject a proposal in sequence. If all sequences are equiprobable, a voter's Shapley value can be interpreted as the probability of being pivotal, i.e., to bring about the required majority or to make this impossible for others. We characterize the joint probability distributions over cooperation patterns that… ▽ More The Shapley value is commonly illustrated by roll call votes in which players support or reject a proposal in sequence. If all sequences are equiprobable, a voter's Shapley value can be interpreted as the probability of being pivotal, i.e., to bring about the required majority or to make this impossible for others. We characterize the joint probability distributions over cooperation patterns that permit this roll call interpretation: individual votes may be interdependent but must be exchangeable. △ Less

Submitted 28 September, 2018; v1 submitted 8 August, 2018; originally announced August 2018.

Comments: 9 pages

Weighted Committee Games

Authors: Sascha Kurz, Alexander Mayer, Stefan Napel

Abstract: Many binary collective choice situations can be described as weighted simple voting games. We introduce weighted committee games to model decisions on an arbitrary number of alternatives in analogous fashion. We compare the effect of different voting weights (share-holdings, party seats, etc.) under plurality, Borda, Copeland, and antiplurality rule. The number and geometry of weight equivalence c… ▽ More Many binary collective choice situations can be described as weighted simple voting games. We introduce weighted committee games to model decisions on an arbitrary number of alternatives in analogous fashion. We compare the effect of different voting weights (share-holdings, party seats, etc.) under plurality, Borda, Copeland, and antiplurality rule. The number and geometry of weight equivalence classes differ widely across the rules. Decisions can be much more sensitive to weights in Borda committees than (anti-)plurality or Copeland ones. △ Less

Submitted 31 October, 2019; v1 submitted 8 December, 2017; originally announced December 2017.

Comments: 26 pages, 9 tables, 4 figures

MSC Class: 91B12

Fair Representation and a Linear Shapley Rule

Authors: Sascha Kurz, Nicola Maaser, Stefan Napel

Abstract: When delegations to an assembly or council represent differently sized constituencies, they are often allocated voting weights which increase in population numbers (EU Council, US Electoral College, etc.). The Penrose square root rule (PSRR) is the main benchmark for fair representation of all bottom-tier voters in the top-tier decision making body, but rests on the restrictive assumption of indep… ▽ More When delegations to an assembly or council represent differently sized constituencies, they are often allocated voting weights which increase in population numbers (EU Council, US Electoral College, etc.). The Penrose square root rule (PSRR) is the main benchmark for fair representation of all bottom-tier voters in the top-tier decision making body, but rests on the restrictive assumption of independent binary decisions. We consider intervals of alternatives with single-peaked preferences instead, and presume positive correlation of local voters. This calls for a replacement of the PSRR by a linear Shapley rule: representation is fair if the Shapley value of the delegates is proportional to their constituency sizes. △ Less

Submitted 18 October, 2016; originally announced October 2016.

Comments: 21 pages, 2 figures

MSC Class: 91B12; 62P20

Adaptive Local Window for Level Set Segmentation of CT and MRI Liver Lesions

Authors: Assaf Hoogi, Christopher F. Beaulieu, Guilherme M. Cunha, Elhamy Heba, Claude B. Sirlin, Sandy Napel, Daniel L. Rubin

Abstract: We propose a novel method, the adaptive local window, for improving level set segmentation technique. The window is estimated separately for each contour point, over iterations of the segmentation process, and for each individual object. Our method considers the object scale, the spatial texture, and changes of the energy functional over iterations. Global and local statistics are considered by ca… ▽ More We propose a novel method, the adaptive local window, for improving level set segmentation technique. The window is estimated separately for each contour point, over iterations of the segmentation process, and for each individual object. Our method considers the object scale, the spatial texture, and changes of the energy functional over iterations. Global and local statistics are considered by calculating several gray level co-occurrence matrices. We demonstrate the capabilities of the method in the domain of medical imaging for segmenting 233 images with liver lesions. To illustrate the strength of our method, those images were obtained by either Computed Tomography or Magnetic Resonance Imaging. Moreover, we analyzed images using three different energy models. We compare our method to a global level set segmentation and to local framework that uses predefined fixed-size square windows. The results indicate that our proposed method outperforms the other methods in terms of agreement with the manual marking and dependence on contour initialization or the energy model used. In case of complex lesions, such as low contrast lesions, heterogeneous lesions, or lesions with a noisy background, our method shows significantly better segmentation with an improvement of 0.25+- 0.13 in Dice similarity coefficient, compared with state of the art fixed-size local windows (Wilcoxon, p < 0.001). △ Less

Submitted 12 June, 2016; originally announced June 2016.

Comments: 24 pages, 11 figures, 3 tables

Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record

Authors: Sascha Kurz, Stefan Napel

Abstract: The new voting system of the Council of the European Union cannot be represented as the intersection of six or fewer weighted games, i.e., its dimension is at least 7. This sets a new record for real-world voting bodies. A heuristic combination of different discrete optimization methods yields a representation as the intersection of 13368 weighted games. Determination of the exact dimension is pos… ▽ More The new voting system of the Council of the European Union cannot be represented as the intersection of six or fewer weighted games, i.e., its dimension is at least 7. This sets a new record for real-world voting bodies. A heuristic combination of different discrete optimization methods yields a representation as the intersection of 13368 weighted games. Determination of the exact dimension is posed as a challenge to the community. The system's Boolean dimension is proven to be 3. △ Less

Submitted 25 November, 2019; v1 submitted 10 March, 2015; originally announced March 2015.

Comments: 8 pages, 1 figure; Incorrect losing coalitions were reported in the published version: S. Kurz and S. Napel (2016). Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record. Optimization Letters, 10(6), 1245-1256, doi:10.1007/s11590-015-0917-0, due to a labeling inconsistency. The authors thank Jörg Aldag and Werner Kirsch for pointing out this error

MSC Class: G.1.6; G.2.3 ACM Class: G.1.6; G.2.3

Mostly Sunny: A Forecast of Tomorrow's Power Index Research

Authors: Sascha Kurz, Nicola Maaser, Stefan Napel, Matthias Weber

Abstract: Power index research has been a very active field in the last decades. Will this continue or are all the important questions solved? We argue that there are still many opportunities to conduct useful research with and on power indices. Positive and normative questions keep calling for theoretical and empirical attention. Technical and technological improvements are likely to boost applicability. Power index research has been a very active field in the last decades. Will this continue or are all the important questions solved? We argue that there are still many opportunities to conduct useful research with and on power indices. Positive and normative questions keep calling for theoretical and empirical attention. Technical and technological improvements are likely to boost applicability. △ Less

Submitted 7 May, 2014; originally announced May 2014.

Comments: 12 pages

MSC Class: 91B12; 91A12

The Prediction value

Authors: Maurice Koster, Sascha Kurz, Ines Lindner, Stefan Napel

Abstract: We introduce the prediction value (PV) as a measure of players' informational importance in probabilistic TU games. The latter combine a standard TU game and a probability distribution over the set of coalitions. Player $i$'s prediction value equals the difference between the conditional expectations of $v(S)$ when $i$ cooperates or not. We characterize the prediction value as a special member of… ▽ More We introduce the prediction value (PV) as a measure of players' informational importance in probabilistic TU games. The latter combine a standard TU game and a probability distribution over the set of coalitions. Player $i$'s prediction value equals the difference between the conditional expectations of $v(S)$ when $i$ cooperates or not. We characterize the prediction value as a special member of the class of (extended) values which satisfy anonymity, linearity and a consistency property. Every $n$-player binomial semivalue coincides with the PV for a particular family of probability distributions over coalitions. The PV can thus be regarded as a power index in specific cases. Conversely, some semivalues -- including the Banzhaf but not the Shapley value -- can be interpreted in terms of informational importance. △ Less

Submitted 22 November, 2013; originally announced November 2013.

Comments: 26 pages, 2 tables

MSC Class: 91B12; 91A12

The nucleolus of large majority games

Authors: Sascha Kurz, Stefan Napel, Andreas Nohn

Abstract: Members of a shareholder meeting or legislative committee have greater or smaller voting power than meets the eye if the nucleolus of the induced majority game differs from the voting weight distribution. We establish a new sufficient condition for the weight and power distributions to be equal; and we characterize the limit behavior of the nucleolus in case all relative weights become small. Members of a shareholder meeting or legislative committee have greater or smaller voting power than meets the eye if the nucleolus of the induced majority game differs from the voting weight distribution. We establish a new sufficient condition for the weight and power distributions to be equal; and we characterize the limit behavior of the nucleolus in case all relative weights become small. △ Less

Submitted 24 March, 2017; v1 submitted 30 September, 2013; originally announced October 2013.

Comments: 8 pages; a few typos have been corrected

MSC Class: 91A12

Journal ref: Economics Letters Vol. 123, Nr. 2 (2014), pages 139-143

On the Egalitarian Weights of Nations

Authors: Sascha Kurz, Nicola Maaser, Stefan Napel

Abstract: Voters from m disjoint constituencies (regions, federal states, etc.) are represented in an assembly which contains one delegate from each constituency and applies a weighted voting rule. All agents are assumed to have single-peaked preferences over an interval; each delegate's preferences match his constituency's median voter; and the collective decision equals the assembly's Condorcet winner. We… ▽ More Voters from m disjoint constituencies (regions, federal states, etc.) are represented in an assembly which contains one delegate from each constituency and applies a weighted voting rule. All agents are assumed to have single-peaked preferences over an interval; each delegate's preferences match his constituency's median voter; and the collective decision equals the assembly's Condorcet winner. We characterize the asymptotic behavior of the probability of a given delegate determining the outcome (i.e., being the weighted median of medians) in order to address a contentious practical question: which voting weights w_1, ..., w_m ought to be selected if constituency sizes differ and all voters are to have a priori equal influence on collective decisions? It is shown that if ideal point distributions have identical median M and are suitably continuous, the probability for a given delegate i's ideal point λ_i being the Condorcet winner becomes asymptotically proportional to i's voting weight w_i times λ_i's density at M as $m\to \infty$. Indirect representation of citizens is approximately egalitarian for weights proportional to the square root of constituency sizes if all individual ideal points are i.i.d. In contrast, weights that are linear in-- or, better, induce a Shapley value linear in-- size are egalitarian when preferences are sufficiently strongly affiliated within constituencies. △ Less

Submitted 26 November, 2012; originally announced November 2012.

Comments: 42 pages, 2 figures

MSC Class: 91B12; 62P20

A Hybrid Method for Distance Metric Learning

Authors: Yi-Hao Kao, Benjamin Van Roy, Daniel Rubin, Jiajing Xu, Jessica Faruque, Sandy Napel

Abstract: We consider the problem of learning a measure of distance among vectors in a feature space and propose a hybrid method that simultaneously learns from similarity ratings assigned to pairs of vectors and class labels assigned to individual vectors. Our method is based on a generative model in which class labels can provide information that is not encoded in feature vectors but yet relates to percei… ▽ More We consider the problem of learning a measure of distance among vectors in a feature space and propose a hybrid method that simultaneously learns from similarity ratings assigned to pairs of vectors and class labels assigned to individual vectors. Our method is based on a generative model in which class labels can provide information that is not encoded in feature vectors but yet relates to perceived similarity between objects. Experiments with synthetic data as well as a real medical image retrieval problem demonstrate that leveraging class labels through use of our method improves retrieval performance significantly. △ Less

Submitted 29 June, 2012; originally announced June 2012.

Heuristic and exact solutions to the inverse power index problem for small voting bodies

Authors: Sascha Kurz, Stefan Napel

Abstract: Power indices are mappings that quantify the influence of the members of a voting body on collective decisions a priori. Their nonlinearity and discontinuity makes it difficult to compute inverse images, i.e., to determine a voting system which induces a power distribution as close as possible to a desired one. This paper considers approximations and exact solutions to this inverse problem for the… ▽ More Power indices are mappings that quantify the influence of the members of a voting body on collective decisions a priori. Their nonlinearity and discontinuity makes it difficult to compute inverse images, i.e., to determine a voting system which induces a power distribution as close as possible to a desired one. This paper considers approximations and exact solutions to this inverse problem for the Penrose-Banzhaf index, which are obtained by enumeration and integer linear programming techniques. They are compared to the results of three simple solution heuristics. The heuristics perform well in absolute terms but can be improved upon very considerably in relative terms. The findings complement known asymptotic results for large voting bodies and may improve termination criteria for local search algorithms. △ Less

Submitted 19 July, 2012; v1 submitted 28 February, 2012; originally announced February 2012.

Comments: 24 pages and 11 tables

MSC Class: 91B12; 91A12; 90C10