-
A New Monte-Carlo Model for the Space Environment
Authors:
Daniel Jang,
Davide Gusmini,
Peng Mun Siew,
Andrea D'Ambrosio,
Simone Servadio,
Pablo Machuca,
Richard Linares
Abstract:
This paper introduces a novel Monte Carlo (MC) method to simulate the evolution of the low-earth orbit environment, enhancing the MIT Orbital Capacity Analysis Tool (MOCAT). In recent decades, numerous space environment models have been developed by government agencies and research groups to understand and predict the dynamics of space debris. Our MC approach advances this by simulating the trajec…
▽ More
This paper introduces a novel Monte Carlo (MC) method to simulate the evolution of the low-earth orbit environment, enhancing the MIT Orbital Capacity Analysis Tool (MOCAT). In recent decades, numerous space environment models have been developed by government agencies and research groups to understand and predict the dynamics of space debris. Our MC approach advances this by simulating the trajectories of space objects and modeling their interactions, such as collisions and explosions. This aids in analyzing the trends of space-object and debris populations. A key innovation of our method is the computational efficiency in orbit propagation, which is crucial for handling potentially large numbers of objects over centuries. We present validation results against the IADC (Inter-Agency Space Debris Coordination Committee) study and explore various scenarios, including ones without future launches and those involving the launch of proposed megaconstellations with over 80,000 active payloads. With the improvement in computational efficiencies provided by this work, we can run these new scenarios that predict millions of trackable objects over a 200-year period. The previous state-of-the-art was 400,000 objects over the same period of time. Notably, while fewer megaconstellations are planned for altitudes above 800 km, even minimal failures in post-mission disposal or collision avoidance maneuvers can significantly impact orbital debris accumulation.
△ Less
Submitted 12 October, 2024; v1 submitted 16 May, 2024;
originally announced May 2024.
-
Forecasting local hospital bed demand for COVID-19 using on-request simulations
Authors:
Angelo D'Ambrosio,
Raisa Kociurzynski,
Alexis Papathanassopoulos,
Fabian Bürkin,
Hajo Grundmann,
Tjibbe Donker
Abstract:
For hospitals, realistic forecasting of bed demand during impending epidemics of infectious diseases is essential to avoid being overwhelmed by a potential sudden increase in the number of admitted patients. Short-term forecasting can aid hospitals in adjusting their planning and freeing up beds in time. We created an easy-to-use online on-request tool based on local data to forecast COVID-19 bed…
▽ More
For hospitals, realistic forecasting of bed demand during impending epidemics of infectious diseases is essential to avoid being overwhelmed by a potential sudden increase in the number of admitted patients. Short-term forecasting can aid hospitals in adjusting their planning and freeing up beds in time. We created an easy-to-use online on-request tool based on local data to forecast COVID-19 bed demand for individual hospitals. The tool is flexible and adaptable to different settings. It is based on a stochastic compartmental model for estimating the epidemic dynamics and coupled with an exponential smoothing model for forecasting. The models are written in R and Julia and implemented as an R-shiny dashboard. The model is parameterized using COVID-19 incidence, vaccination, and bed occupancy data at customizable geographical resolutions, loaded from official online sources or uploaded manually. Users can select their hospital's catchment area and adjust the number of COVID-19 occupied beds at the start of the simulation. The tool provides short-term forecasts of disease incidence and past and forecasted estimation of the epidemic reproductive number at the chosen geographical level. These quantities are then used to estimate the bed occupancy in both general wards and intensive care unit beds. The platform has proven efficient, providing results within seconds while coping with many concurrent users. By providing ad-hoc, local data informed forecasts, this platform allows decision-makers to evaluate realistic scenarios for allocating scarce resources, such as ICU beds, at various geographic levels.
△ Less
Submitted 22 January, 2023;
originally announced January 2023.
-
The chiral phase transition at non-zero imaginary baryon chemical potential for different numbers of quark flavours
Authors:
Alfredo D'Ambrosio,
Owe Philipsen,
Reinhold Kaiser
Abstract:
The so-called Columbia plot summarises the order of the QCD thermal transition as a function of the number of quark flavours and their masses. Recently, it was demonstrated that the first-order chiral transition region, as seen for $N_f \in [ 3,6 ]$ on coarse lattices, exhibits tricritical scaling while extrapolating to zero on sufficiently fine lattices. Here we extend these studies to imaginary…
▽ More
The so-called Columbia plot summarises the order of the QCD thermal transition as a function of the number of quark flavours and their masses. Recently, it was demonstrated that the first-order chiral transition region, as seen for $N_f \in [ 3,6 ]$ on coarse lattices, exhibits tricritical scaling while extrapolating to zero on sufficiently fine lattices. Here we extend these studies to imaginary baryon chemical potential. A similar shrinking of the first-order region is observed with decreasing lattice spacing, which again appears compatible with a tricritical extrapolation to zero.
△ Less
Submitted 7 December, 2022;
originally announced December 2022.
-
A Dynamical Systems Analysis of the Effects of the Launch Rate Distribution on the Stability of a Source-Sink Orbital Debris Model
Authors:
Celina Pasiecznik,
Andrea D'Ambrosio,
Daniel Jang,
Richard Linares
Abstract:
Future launches are projected to significantly increase both the number of active satellites and aggregate collision risk in Low Earth Orbit (LEO). In this paper, a dynamical systems theory approach is used to analyze the effect of launch rate distribution on the stability of the LEO environment. A multi-shell, three-species source-sink model of the LEO environment, referred to as MOCAT-3 for MIT…
▽ More
Future launches are projected to significantly increase both the number of active satellites and aggregate collision risk in Low Earth Orbit (LEO). In this paper, a dynamical systems theory approach is used to analyze the effect of launch rate distribution on the stability of the LEO environment. A multi-shell, three-species source-sink model of the LEO environment, referred to as MOCAT-3 for MIT Orbital Capacity Assessment Tool 3 Species, is used to study the evolution of the species populations. The three species included in the model are active satellites, derelict satellites, and debris. The model's coefficients represent atmospheric drag, collision rate, mean satellite lifetime, post-mission disposal probability, and active debris removal rate. Solutions of the system of differential equations are computed, and an analysis of the stability of the equilibrium points is conducted for numerous launch rate distributions. The stability of the equilibrium points is used to test the sensitivity of the environment to run-away debris growth, known as Kessler syndrome, that occurs at the instability threshold. An analysis of the environment's response to perturbations in launch rate and debris population is conducted. The maximum perturbation in the debris population from the equilibrium state, for which the system remains in a stable configuration, is calculated. Plots of the phase space about the equilibrium points are generated. The results will help to better understand the orbital capacity of LEO and the stability of the space environment, as well as provide improved guidelines on future launch plans to avoid detrimental congestion of LEO.
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
Sun CubE OnE: A Multi-wavelength Synoptic Solar Micro Satellite
Authors:
L. Giovannelli,
F. Berrilli,
M. Casolino,
F. Curti,
D. Del Moro,
D. Calchetti,
M. Cantoresi,
A. D'Ambrosio,
G. Francisco,
P. Giobbi,
L. Marcelli,
P. Mazzotta,
R. Mugatwala,
G. Pucacco,
R. Reda,
S. K Dhara,
F. Tombesi,
D. Blandino,
N. Benigno,
M. Cilia,
A. Di Salvo,
V. Di Tana,
F. Ingiosi,
S. Loddo,
M. Marmonti
, et al. (3 additional authors not shown)
Abstract:
The Sun cubE onE (SEE) is a 12U CubeSat mission proposed for a phase A/B study to the Italian Space Agency that will investigate Gamma and X-ray fluxes and ultraviolet (UV) solar emission to support studies in Sun-Earth interaction and Space Weather from LEO. More in detail, SEE's primary goals are to measure the flares emission from soft-X to Gamma ray energy range and to monitor the solar activi…
▽ More
The Sun cubE onE (SEE) is a 12U CubeSat mission proposed for a phase A/B study to the Italian Space Agency that will investigate Gamma and X-ray fluxes and ultraviolet (UV) solar emission to support studies in Sun-Earth interaction and Space Weather from LEO. More in detail, SEE's primary goals are to measure the flares emission from soft-X to Gamma ray energy range and to monitor the solar activity in the Fraunhofer Mg II doublet at 280 nm, taking advantage of a full disk imager payload. The Gamma and X-ray fluxes will be studied with unprecedented temporal resolution and with a multi-wavelength approach thanks to the combined use of silicon photodiode and silicon photomultiplier (SiPM) -based detectors. The flare spectrum will be explored from the keV to the MeV range of energies by the same payload, and with a cadence up to 10 kHz and with single-photon detection capabilities to unveil the sources of the solar flares. The energy range covers the same bands used by GOES satellites, which are the standard bands for flare magnitude definition. At the same time SiPM detectors combined with scintillators allow to cover the non-thermal bremsstrahlung emission in the gamma energy range. Given its UV imaging capabilities, SEE will be a key space asset to support detailed studies on solar activity, especially in relation to ultraviolet radiation which strongly interacts with the upper layers of the Earth's atmosphere, and in relation to space safety, included in the field of human space exploration. The main goal for the UV payload is to study the evolution of the solar UV emission in the Mg II band at two different time scales: yearly variations along the solar cycle and transient variations during flare events.
△ Less
Submitted 25 September, 2022;
originally announced September 2022.
-
Depth-based clustering analysis of directional data
Authors:
Giuseppe Pandolfo,
Antonio D'ambrosio
Abstract:
A new depth-based clustering procedure for directional data is proposed. Such method is fully non-parametric and has the advantages to be flexible and applicable even in high dimensions when a suitable notion of depth is adopted. The introduced technique is evaluated through an extensive simulation study. In addition, a real data example in text mining is given to explain its effectiveness in comp…
▽ More
A new depth-based clustering procedure for directional data is proposed. Such method is fully non-parametric and has the advantages to be flexible and applicable even in high dimensions when a suitable notion of depth is adopted. The introduced technique is evaluated through an extensive simulation study. In addition, a real data example in text mining is given to explain its effectiveness in comparison with other existing directional clustering algorithms.
△ Less
Submitted 21 June, 2022;
originally announced June 2022.
-
The Capacity of Low Earth Orbit Computed using Source-sink Modeling
Authors:
Andrea D'Ambrosio,
Miles Lifson,
Richard Linares
Abstract:
The increasing number of Anthropogenic Space Objects (ASOs) in Low Earth Orbit (LEO) poses a threat to the safety and sustainability of the space environment. Multiple companies are planning to launch large constellations of hundreds or thousands of satellites in the near future, increasing congestion in LEO and the risk of collisions and debris generation. This paper employs a new multi-shell mul…
▽ More
The increasing number of Anthropogenic Space Objects (ASOs) in Low Earth Orbit (LEO) poses a threat to the safety and sustainability of the space environment. Multiple companies are planning to launch large constellations of hundreds or thousands of satellites in the near future, increasing congestion in LEO and the risk of collisions and debris generation. This paper employs a new multi-shell multi-species evolutionary source-sink model, called MOCAT-3, to estimate LEO orbital capacity. In particular, a new definition of orbital capacity based on the stable equilibrium points of the system is provided. Moreover, an optimization approach is used to compute the maximum orbital capacity of the low region of LEO (200-900 km of altitude), considering the equilibrium solutions and the failure rate of satellites as a constraint. Hence, an estimate for the maximum number of satellites that it is possible to fit in LEO, considering the stability of the space environment, is obtained. As a result, considering 7% of failure rate, the maximum orbital capacity of LEO is estimated to be about 12.6 million satellites. Compatibility of future traffic launch, especially in terms of satellite constellations, is also analyzed and a strategy to accommodate for future traffic needs is proposed.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
An open-source integrated framework for the automation of citation collection and screening in systematic reviews
Authors:
Angelo D'Ambrosio,
Hajo Grundmann,
Tjibbe Donker
Abstract:
The exponential growth of scientific production makes secondary literature abridgements increasingly demanding. We introduce a new open-source framework for systematic reviews that significantly reduces time and workload for collecting and screening scientific literature. The framework provides three main tools: 1) an automatic citation search engine and manager that collects records from multiple…
▽ More
The exponential growth of scientific production makes secondary literature abridgements increasingly demanding. We introduce a new open-source framework for systematic reviews that significantly reduces time and workload for collecting and screening scientific literature. The framework provides three main tools: 1) an automatic citation search engine and manager that collects records from multiple online sources with a unified query syntax, 2) a Bayesian, active machine learning, citation screening tool based on iterative human-machine interaction to increase predictive accuracy and, 3) a semi-automatic, data-driven query generator to create new search queries from existing citation data sets. To evaluate the automatic screener's performance, we estimated the median posterior sensitivity and efficiency [90% Credible Intervals] using Bayesian simulation to predict the distribution of undetected potentially relevant records. Tested on an example topic, the framework collected 17,755 unique records through the citation manager; 766 records required human evaluation while the rest were excluded by the automatic classifier; the theoretical efficiency was 95.6% [95.3%, 95.7%] with a sensitivity of 100% [93.5%, 100%]. A new search query was generated from the labelled dataset, and 82,579 additional records were collected; only 567 records required human review after automatic screening, and six additional positive matches were found. The overall expected sensitivity decreased to 97.3% [73.8%, 100%] while the efficiency increased to 98.6% [98.2%, 98.7%]. The framework can significantly reduce the workload required to conduct large literature reviews by simplifying citation collection and screening while demonstrating exceptional sensitivity. Such a tool can improve the standardization and repeatability of systematic reviews.
△ Less
Submitted 22 February, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
The chiral phase transition from strong to weak coupling
Authors:
Francesca Cuteri,
Alfredo D'Ambrosio,
Owe Philipsen,
Alessandro Sciarra
Abstract:
The order of the chiral phase transition of lattice QCD with unimproved staggered fermions is known to depend on the number of quark flavours, their masses and the lattice spacing. Previous studies in the literature for $N_f \in \{ 3,4 \}$ show first-order transitions, which weaken with decreasing lattice spacing. Here we investigate what happens when lattices are made coarser to establish contact…
▽ More
The order of the chiral phase transition of lattice QCD with unimproved staggered fermions is known to depend on the number of quark flavours, their masses and the lattice spacing. Previous studies in the literature for $N_f \in \{ 3,4 \}$ show first-order transitions, which weaken with decreasing lattice spacing. Here we investigate what happens when lattices are made coarser to establish contact to the strong coupling region. For $N_f \in \{4,8 \}$ we find a drastic weakening of the transition when going from $N_τ=4$ to $N_τ=2$, which is consistent with a second-order chiral transition reported in the literature for $N_f=4$ in the strong coupling limit. This implies a non-monotonic behaviour of the critical quark or pseudo-scalar meson mass, which separates first-order transitions from crossover behaviour, as a function of lattice spacing.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
The Bradly-Terry Regression Trunk approach for modelling preference data with small trees
Authors:
Alessio Baldassarre,
Elise Dusseldorp,
Antonio D'Ambrosio,
Mark de Rooij,
Claudio Conversano
Abstract:
This paper introduces the Bradley-Terry Regression Trunk model, a novel probabilistic approach for the analysis of preference data expressed through paired comparison rankings. In some cases, it may be reasonable to assume that the preferences expressed by individuals depend on their characteristics. Within the framework of tree-based partitioning, we specify a tree-based model estimating the join…
▽ More
This paper introduces the Bradley-Terry Regression Trunk model, a novel probabilistic approach for the analysis of preference data expressed through paired comparison rankings. In some cases, it may be reasonable to assume that the preferences expressed by individuals depend on their characteristics. Within the framework of tree-based partitioning, we specify a tree-based model estimating the joint effects of subject-specific covariates over and above their main effects. We combine a tree-based model and the log-linear Bradley-Terry model using the outcome of the comparisons as response variable. The proposed model provides a solution to discover interaction effects when no a-priori hypotheses are available. It produces a small tree, called trunk, that represents a fair compromise between a simple interpretation of the interaction effects and an easy to read partition of judges based on their characteristics and the preferences they have expressed. We present an application on a real data set following two different approaches, and a simulation study to test the model's performance. Simulations showed that the quality of the model performance increases when the number of rankings and objects increases. In addition, the performance is considerably amplified when the judges' characteristics have a high impact on their choices.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Physics-Informed Extreme Theory of Functional Connections Applied to Data-Driven Parameters Discovery of Epidemiological Compartmental Models
Authors:
Enrico Schiassi,
Andrea D'Ambrosio,
Mario De Florio,
Roberto Furfaro,
Fabio Curti
Abstract:
In this work we apply a novel, accurate, fast, and robust physics-informed neural network framework for data-driven parameters discovery of problems modeled via parametric ordinary differential equations (ODEs) called the Extreme Theory of Functional Connections (X-TFC). The proposed method merges two recently developed frameworks for solving problems involving parametric DEs, 1) the Theory of Fun…
▽ More
In this work we apply a novel, accurate, fast, and robust physics-informed neural network framework for data-driven parameters discovery of problems modeled via parametric ordinary differential equations (ODEs) called the Extreme Theory of Functional Connections (X-TFC). The proposed method merges two recently developed frameworks for solving problems involving parametric DEs, 1) the Theory of Functional Connections (TFC) and 2) the Physics-Informed Neural Networks (PINN). In particular, this work focuses on the capability of X-TFC in solving inverse problems to estimate the parameters governing the epidemiological compartmental models via a deterministic approach. The epidemiological compartmental models treated in this work are Susceptible-Infectious-Recovered (SIR), Susceptible-Exposed-Infectious-Recovered (SEIR), and Susceptible-Exposed-Infectious-Recovered-Susceptible (SEIR). The results show the low computational times, the high accuracy and effectiveness of the X-TFC method in performing data-driven parameters discovery of systems modeled via parametric ODEs using unperturbed and perturbed data.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
A Production Oriented Approach for Vandalism Detection in Wikidata - The Buffaloberry Vandalism Detector at WSDM Cup 2017
Authors:
Rafael Crescenzi,
Marcelo Fernandez,
Federico A. Garcia Calabria,
Pablo Albani,
Diego Tauziet,
Adriana Baravalle,
Andrés Sebastián D'Ambrosio
Abstract:
Wikidata is a free and open knowledge base from the Wikimedia Foundation, that not only acts as a central storage of structured data for other projects of the organization, but also for a growing array of information systems, including search engines. Like Wikipedia, Wikidata's content can be created and edited by anyone; which is the main source of its strength, but also allows for malicious user…
▽ More
Wikidata is a free and open knowledge base from the Wikimedia Foundation, that not only acts as a central storage of structured data for other projects of the organization, but also for a growing array of information systems, including search engines. Like Wikipedia, Wikidata's content can be created and edited by anyone; which is the main source of its strength, but also allows for malicious users to vandalize it, risking the spreading of misinformation through all the systems that rely on it as a source of structured facts. Our task at the WSDM Cup 2017 was to come up with a fast and reliable prediction system that narrows down suspicious edits for human revision. Elaborating on previous works by Heindorf et al. we were able to outperform all other contestants, while incorporating new interesting features, unifying the programming language used to only Python and refactoring the feature extractor into a simpler and more compact code base.
△ Less
Submitted 19 December, 2017;
originally announced December 2017.
-
Dynamic recursive tree-based partitioning for malignant melanoma identification in skin lesion dermoscopic images
Authors:
Roberta Siciliano,
Massimo Aria,
Antonio D'Ambrosio,
Valentina Cozza
Abstract:
In this paper, multivalued data or multiple values variables are defined. They are typical when there is some intrinsic uncertainty in data production, as the result of imprecise measuring instruments, such as in image recognition, in human judgments and so on. \noindent So far, contributions in symbolic data analysis literature provide data preprocessing criteria allowing for the use of standard…
▽ More
In this paper, multivalued data or multiple values variables are defined. They are typical when there is some intrinsic uncertainty in data production, as the result of imprecise measuring instruments, such as in image recognition, in human judgments and so on. \noindent So far, contributions in symbolic data analysis literature provide data preprocessing criteria allowing for the use of standard methods such as factorial analysis, clustering, discriminant analysis, tree-based methods. As an alternative, this paper introduces a methodology for supervised classification, the so-called Dynamic CLASSification TREE (D-CLASS TREE), dealing simultaneously with both standard and multivalued data as well. For that, an innovative partitioning criterion with a tree-growing algorithm will be defined. Main result is a dynamic tree structure characterized by the simultaneous presence of binary and ternary partitions. A real world case study will be considered to show the advantages of the proposed methodology and main issues of the interpretation of the final results. A comparative study with other approaches dealing with the same types of data will be also shown. D-CLASS TREE outperforms its competitors in terms of accuracy, which is a fundamental aspect for predictive learning.
△ Less
Submitted 23 March, 2016;
originally announced July 2016.
-
Adjusted Concordance Index, an extension of the Adjusted Rand index to fuzzy partitions
Authors:
Sonia Amodio,
Antonio D'Ambrosio,
Carmela Iorio,
Roberta Siciliano
Abstract:
In comparing clustering partitions, Rand index (RI) and Adjusted Rand index (ARI) are commonly used for measuring the agreement between the partitions. Both these external validation indexes aim to analyze how close is a cluster to a reference (or to prior knowledge about the data) by counting corrected classified pairs of elements. When the aim is to evaluate the solution of a fuzzy clustering al…
▽ More
In comparing clustering partitions, Rand index (RI) and Adjusted Rand index (ARI) are commonly used for measuring the agreement between the partitions. Both these external validation indexes aim to analyze how close is a cluster to a reference (or to prior knowledge about the data) by counting corrected classified pairs of elements. When the aim is to evaluate the solution of a fuzzy clustering algorithm, the computation of these measures require converting the soft partitions into hard ones. It is known that different fuzzy partitions describing very different structures in the data can lead to the same crisp partition and consequently to the same values of these measures. We compare the existing approaches to evaluate the external validation criteria in fuzzy clustering and we propose an extension of the ARI for fuzzy partitions based on the normalized degree of concordance. Through use of real and simulated data, we analyze and evaluate the performance of our proposal.
△ Less
Submitted 16 March, 2016; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Parsimonious Time Series Clustering
Authors:
Carmela Iorio,
Gianluca Frasso,
Antonio D'Ambrosio,
Roberta Siciliano
Abstract:
We introduce a parsimonious model-based framework for clustering time course data. In these applications the computational burden becomes often an issue due to the number of available observations. The measured time series can also be very noisy and sparse and a suitable model describing them can be hard to define. We propose to model the observed measurements by using P-spline smoothers and to cl…
▽ More
We introduce a parsimonious model-based framework for clustering time course data. In these applications the computational burden becomes often an issue due to the number of available observations. The measured time series can also be very noisy and sparse and a suitable model describing them can be hard to define. We propose to model the observed measurements by using P-spline smoothers and to cluster the functional objects as summarized by the optimal spline coefficients. In principle, this idea can be adopted within all the most common clustering frameworks. In this work we discuss applications based on a k-means algorithm. We evaluate the accuracy and the efficiency of our proposal by simulations and by dealing with drosophila melanogaster gene expression data.
△ Less
Submitted 2 September, 2015;
originally announced September 2015.
-
Boosted-Oriented Probabilistic Smoothing-Spline Clustering of Series
Authors:
Carmela Iorio,
Gianluca Frasso,
Antonio D'Ambrosio,
Roberta Siciliano
Abstract:
Fuzzy clustering methods allow the objects to belong to several clusters simultaneously, with different degrees of membership. However, a factor that influences the performance of fuzzy algorithms is the value of fuzzifier parameter. In this paper, we propose a fuzzy clustering procedure for data (time) series that does not depend on the definition of a fuzzifier parameter. It comes from two appro…
▽ More
Fuzzy clustering methods allow the objects to belong to several clusters simultaneously, with different degrees of membership. However, a factor that influences the performance of fuzzy algorithms is the value of fuzzifier parameter. In this paper, we propose a fuzzy clustering procedure for data (time) series that does not depend on the definition of a fuzzifier parameter. It comes from two approaches, theoretically motivated for unsupervised and supervised classification cases, respectively. The first is the Probabilistic Distance (PD) clustering procedure. The second is the well known Boosting philosophy. Our idea is to adopt a boosting prospective for unsupervised learning problems, in particular we face with non hierarchical clustering problems. The aim is to assign each instance (i.e. a series) of a data set to a cluster. We assume the representative instance of a given cluster (i.e. the cluster center) as a target instance, a loss function as a synthetic index of the global performance and the probability of each instance to belong to a given cluster as the individual contribution of a given instance to the overall solution. The global performance of the proposed method is investigated by various experiments.
△ Less
Submitted 7 October, 2015; v1 submitted 17 July, 2015;
originally announced July 2015.
-
Accurate algorithms for identifying the median ranking when dealing with weak and partial rankings under the Kemeny axiomatic approach
Authors:
Sonia Amodio,
Antonio D'Ambrosio,
Roberta Siciliano
Abstract:
Preference rankings virtually appear in all field of science (political sciences, behavioral sciences, machine learning, decision making and so on). The well-know social choice problem consists in trying to find a reasonable procedure to use the aggregate preferences expressed by subjects (usually called judges) to reach a collective decision. This problem turns out to be equivalent to the problem…
▽ More
Preference rankings virtually appear in all field of science (political sciences, behavioral sciences, machine learning, decision making and so on). The well-know social choice problem consists in trying to find a reasonable procedure to use the aggregate preferences expressed by subjects (usually called judges) to reach a collective decision. This problem turns out to be equivalent to the problem of estimating the consensus (central) ranking from data that is known to be a NP-hard Problem. Emond and Mason in 2002 proposed a branch and bound algorithm to calculate the consensus ranking given $n$ rankings expressed on $m$ objects. Depending on the complexity of the problem, there can be multiple solutions and then the consensus ranking may be not unique. We propose a new algorithm to find the consensus ranking that is equivalent to Emond and Mason's algorithm in terms of at least one of the solutions reached, but permits a really remarkable saving in computational time.
△ Less
Submitted 3 September, 2015; v1 submitted 23 February, 2015;
originally announced February 2015.
