-
AllMetrics: A Unified Python Library for Standardized Metric Evaluation and Robust Data Validation in Machine Learning
Authors:
Morteza Alizadeh,
Mehrdad Oveisi,
Sonya Falahati,
Ghazal Mousavi,
Mohsen Alambardar Meybodi,
Somayeh Sadat Mehrnia,
Ilker Hacihaliloglu,
Arman Rahmim,
Mohammad R. Salmanpour
Abstract:
Machine learning (ML) models rely heavily on consistent and accurate performance metrics to evaluate and compare their effectiveness. However, existing libraries often suffer from fragmentation, inconsistent implementations, and insufficient data validation protocols, leading to unreliable results. Existing libraries have often been developed independently and without adherence to a unified standa…
▽ More
Machine learning (ML) models rely heavily on consistent and accurate performance metrics to evaluate and compare their effectiveness. However, existing libraries often suffer from fragmentation, inconsistent implementations, and insufficient data validation protocols, leading to unreliable results. Existing libraries have often been developed independently and without adherence to a unified standard, particularly concerning the specific tasks they aim to support. As a result, each library tends to adopt its conventions for metric computation, input/output formatting, error handling, and data validation protocols. This lack of standardization leads to both implementation differences (ID) and reporting differences (RD), making it difficult to compare results across frameworks or ensure reliable evaluations. To address these issues, we introduce AllMetrics, an open-source unified Python library designed to standardize metric evaluation across diverse ML tasks, including regression, classification, clustering, segmentation, and image-to-image translation. The library implements class-specific reporting for multi-class tasks through configurable parameters to cover all use cases, while incorporating task-specific parameters to resolve metric computation discrepancies across implementations. Various datasets from domains like healthcare, finance, and real estate were applied to our library and compared with Python, Matlab, and R components to identify which yield similar results. AllMetrics combines a modular Application Programming Interface (API) with robust input validation mechanisms to ensure reproducibility and reliability in model evaluation. This paper presents the design principles, architectural components, and empirical analyses demonstrating the ability to mitigate evaluation errors and to enhance the trustworthiness of ML workflows.
△ Less
Submitted 21 May, 2025;
originally announced May 2025.
-
On $[1,2]$-Domination in Interval and Circle Graphs
Authors:
Mohsen Alambardar Meybodi,
Abolfazl Poureidi
Abstract:
A subset $S$ of vertices in a graph $G=(V, E)$ is a Dominating Set if each vertex in $V(G)\setminus S$ is adjacent to at least one vertex in $S$. Chellali et al. in 2013, by restricting the number of neighbors in $S$ of a vertex outside $S$, introduced the concept of $[1,j]$-dominating set. A set $D \subseteq V$ of a graph $G = (V, E)$ is called a $[1,j]$-Dominating Set of $G$ if every vertex not…
▽ More
A subset $S$ of vertices in a graph $G=(V, E)$ is a Dominating Set if each vertex in $V(G)\setminus S$ is adjacent to at least one vertex in $S$. Chellali et al. in 2013, by restricting the number of neighbors in $S$ of a vertex outside $S$, introduced the concept of $[1,j]$-dominating set. A set $D \subseteq V$ of a graph $G = (V, E)$ is called a $[1,j]$-Dominating Set of $G$ if every vertex not in $D$ has at least one neighbor and at most $j$ neighbors in $D$. The Minimum $[1,j]$-Domination problem is the problem of finding the minimum $[1,j]$-dominating set $D$. Given a positive integer $k$ and a graph $G = (V, E)$, the $[1,j]$-Domination Decision problem is to decide whether $G$ has a $[1,j]$-dominating set of cardinality at most $k$. A polynomial-time algorithm was obtained in split graphs for a constant $j$ in contrast to the Dominating Set problem which is NP-hard for split graphs. This result motivates us to investigate the effect of restriction $j$ on the complexity of $[1,j]$-domination problem on various classes of graphs. Although for $j\geq 3$, it has been proved that the minimum of classical domination is equal to minimum $[1,j]$-domination in interval graphs, the complexity of finding the minimum $[1,2]$-domination in interval graphs is still outstanding. In this paper, we propose a polynomial-time algorithm for computing a minimum $[1,2]$-dominating set on interval graphs by a dynamic programming technique. Next, on the negative side, we show that the minimum $[1,2]$-dominating set problem on circle graphs is $NP$-complete.
△ Less
Submitted 25 September, 2024; v1 submitted 7 March, 2024;
originally announced March 2024.
-
W[1]-hardness of Outer Connected Dominating set in d-degenerate Graphs
Authors:
Mohsen Alambardar Meybodi,
Mohammad Reza Hooshmandasl,
Ali Shakiba
Abstract:
A set $D \subseteq V$ of a graph $G = (V,E)$ is called an outer-connected dominating set of $G$ if every vertex $v$ not in $D$ is adjacent to at least one vertex in $D$, and the induced subgraph of $G$ on $V \setminus D$ is connected. The Minimum Outer-connected Domination problem is to find an outer-connected dominating set of minimum cardinality for the input graph $G$. Given a positive integer…
▽ More
A set $D \subseteq V$ of a graph $G = (V,E)$ is called an outer-connected dominating set of $G$ if every vertex $v$ not in $D$ is adjacent to at least one vertex in $D$, and the induced subgraph of $G$ on $V \setminus D$ is connected. The Minimum Outer-connected Domination problem is to find an outer-connected dominating set of minimum cardinality for the input graph $G$. Given a positive integer $k$ and a graph $G = (V, E)$, the Outer-connected Domination Decision problem is to decide whether $G$ has an outer-connected dominating set of cardinality at most $k$. The Outer-connected Domination Decision problem is known to be NP-complete, even for bipartite graphs. We study the problem of outer-connected domination on sparse graphs from the perspective of parameterized complexity and show that it is W[1]-hard on d-degenerate graphs, while the original connected dominating set has FTP algorithm on d-degenerate graphs.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
On Mixed Domination in Generalized Petersen Graphs
Authors:
M. Rajaati,
M. R. Hooshmandasl,
M. Alambardar Meybodi,
B. Davvaz
Abstract:
Given a graph $G = (V, E)$, a set $S \subseteq V \cup E$ of vertices and edges is called a mixed dominating set if every vertex and edge that is not included in $S$ happens to be adjacent or incident to a member of $S$. The mixed domination number $γ_{md}(G)$ of the graph is the size of the smallest mixed dominating set of $G$. We present an explicit method for constructing optimal mixed dominatin…
▽ More
Given a graph $G = (V, E)$, a set $S \subseteq V \cup E$ of vertices and edges is called a mixed dominating set if every vertex and edge that is not included in $S$ happens to be adjacent or incident to a member of $S$. The mixed domination number $γ_{md}(G)$ of the graph is the size of the smallest mixed dominating set of $G$. We present an explicit method for constructing optimal mixed dominating sets in Petersen graphs $P(n, k)$ for $k \in \{1, 2\}$. Our method also provides a new upper bound for other Petersen graphs.
△ Less
Submitted 3 December, 2018;
originally announced December 2018.
-
A note on belief structures and S-approximation spaces
Authors:
Ali Shakiba,
Amir Kafshdar Goharshady,
MohammadReza Hooshmandasl,
Mohsen Alambardar Meybodi
Abstract:
We study relations between evidence theory and S-approximation spaces. Both theories have their roots in the analysis of Dempster's multivalued mappings and lower and upper probabilities and have close relations to rough sets. We show that an S-approximation space, satisfying a monotonicity condition, can induce a natural belief structure which is a fundamental block in evidence theory. We also de…
▽ More
We study relations between evidence theory and S-approximation spaces. Both theories have their roots in the analysis of Dempster's multivalued mappings and lower and upper probabilities and have close relations to rough sets. We show that an S-approximation space, satisfying a monotonicity condition, can induce a natural belief structure which is a fundamental block in evidence theory. We also demonstrate that one can induce a natural belief structure on one set, given a belief structure on another set if those sets are related by a partial monotone S-approximation space.
△ Less
Submitted 28 March, 2020; v1 submitted 27 May, 2018;
originally announced May 2018.
-
Domination Cover Number of Graphs
Authors:
M. Alambardar Meybodi,
M. R. Hooshmandasl,
P. Sharifani,
A. Shakiba
Abstract:
A set $D \subseteq V$ for the graph $G=(V, E)$ is called a dominating set if any vertex $v\in V\setminus D$ has at least one neighbor in $D$. Fomin et al.[9] gave an algorithm for enumerating all minimal dominating sets with $n$ vertices in $O(1.7159^n)$ time. It is known that the number of minimal dominating sets for interval graphs and trees on $n$ vertices is at most $3^{n/3} \approx 1.4422^n$.…
▽ More
A set $D \subseteq V$ for the graph $G=(V, E)$ is called a dominating set if any vertex $v\in V\setminus D$ has at least one neighbor in $D$. Fomin et al.[9] gave an algorithm for enumerating all minimal dominating sets with $n$ vertices in $O(1.7159^n)$ time. It is known that the number of minimal dominating sets for interval graphs and trees on $n$ vertices is at most $3^{n/3} \approx 1.4422^n$. In this paper, we introduce the domination cover number as a new criterion for evaluating the dominating sets in graphs. The domination cover number of a dominating set $D$, denoted by $\mathcal{C}_D(G)$, is the summation of the degrees of the vertices in $D$. Maximizing or minimizing this parameter among all minimal dominating sets have interesting applications in many real-world problems, such as the art gallery problem. Moreover, we investigate this concept for different graph classes and propose some algorithms for finding the domination cover number in trees, block graphs.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
An Explicit Construction of Optimal Dominating Sets in Grid
Authors:
P. Sharifani,
M. R. Hooshmandasl,
M. Alambardar Meybodi
Abstract:
A dominating set in a graph $G$ is a subset of vertices $D$ such that every vertex in $V\setminus D$ is a neighbor of some vertex of $D$. The domination number of $G$ is the minimum size of a dominating set of $G$ and it is denoted by $γ(G)$. Also, a subset $D$ of a graph $G$ is a $[ 1 , 2 ] $-set if, each vertex $v \in V \setminus D$ is adjacent to either one or two vertices in $D$ and the minimu…
▽ More
A dominating set in a graph $G$ is a subset of vertices $D$ such that every vertex in $V\setminus D$ is a neighbor of some vertex of $D$. The domination number of $G$ is the minimum size of a dominating set of $G$ and it is denoted by $γ(G)$. Also, a subset $D$ of a graph $G$ is a $[ 1 , 2 ] $-set if, each vertex $v \in V \setminus D$ is adjacent to either one or two vertices in $D$ and the minimum cardinality of $[ 1 , 2 ] $-dominating set of $G$, is denoted by $γ_{[1,2]}(G)$. Chang's conjecture says that for every $16 \leq m \leq n$, $γ(G_{m,n})= \left \lfloor\frac{(n+2)(m+2)}{5}\right \rfloor-4$ and this conjecture has been proven by Goncalves et al. This paper presents an explicit constructing method to find an optimal dominating set for grid graph $G_{m,n}$ where $m,n\geq 16$ in $O(\text{size of answer})$. In addition, we will show that $γ(G_{m,n})=γ_{[1,2]}(G_{m,n})$ where $m,n\geq 16$ holds in response to an open question posed by Chellali et al.
△ Less
Submitted 15 March, 2018; v1 submitted 20 July, 2017;
originally announced July 2017.
-
[1, 2]-sets and [1, 2]-total Sets in Trees with Algorithms
Authors:
Amir Kafshdar Goharshady,
Mohammad Reza Hooshmandasl,
Mohsen Alambardar Meybodi
Abstract:
A set $S \subseteq V$ of the graph $G = (V, E)$ is called a $[1, 2]$-set of $G$ if any vertex which is not in $S$ has at least one but no more than two neighbors in $S$. A set $S \subseteq V$ is called a $[1, 2]$-total set of $G$ if any vertex of $G$, no matter in $S$ or not, is adjacent to at least one but not more than two vertices in $S$. In this paper we introduce a linear algorithm for findin…
▽ More
A set $S \subseteq V$ of the graph $G = (V, E)$ is called a $[1, 2]$-set of $G$ if any vertex which is not in $S$ has at least one but no more than two neighbors in $S$. A set $S \subseteq V$ is called a $[1, 2]$-total set of $G$ if any vertex of $G$, no matter in $S$ or not, is adjacent to at least one but not more than two vertices in $S$. In this paper we introduce a linear algorithm for finding the cardinality of the smallest $[1, 2]$-sets and $[1, 2]$-total sets of a tree and extend it to a more generalized version for $[i, j]$-sets, a generalization of $[1, 2]$-sets. This answers one of the open problems proposed in [5]. Then since not all trees have $[1, 2]$-total sets, we devise a recursive method for generating all the trees that do have such sets. This method also constructs every $[1, 2]$-total set of each tree that it generates.
△ Less
Submitted 16 June, 2017;
originally announced June 2017.
-
A combinatorial approach to certain topological spaces based on minimum complement S-approximation spaces
Authors:
M. R. Hooshmandasl,
M. Alambardar Meybodi,
A. K. Goharshady,
A. Shakiba
Abstract:
An S-approximation space is a novel approach to study systems with uncertainty that are not expressible in terms of inclusion relations. In this work, we further examined these spaces, mostly from a topological point of view by a combinatorial approach. This work also identifies a subclass of these approximation spaces, called $S_\mathcal{MC}$-approximations. Topological properties of this subclas…
▽ More
An S-approximation space is a novel approach to study systems with uncertainty that are not expressible in terms of inclusion relations. In this work, we further examined these spaces, mostly from a topological point of view by a combinatorial approach. This work also identifies a subclass of these approximation spaces, called $S_\mathcal{MC}$-approximations. Topological properties of this subclass are investigated and finally, the topologies formed by $S_\mathcal{MC}$-approximations are enumerated up to homeomorphism.
△ Less
Submitted 2 February, 2016;
originally announced February 2016.
