Benreguia B, Moumen H.
Some Consistency Rules for Graph Matching. SN Computer Science [Internet]. 2022;3 :1-16.
Publisher's VersionAbstract
Graph matching is a comparison process of two objects represented as graphs through finding a correspondence between vertices and edges. This process allows defining a similarity degree (or dissimilarity) between the graphs. Generally, graph matching is used for extracting, finding and retrieving any information or sub-information that can be represented by graphs. In this paper, a new consistency rule is proposed to tackle with various problems of graph matching. After, using the proposed rule as a necessary and sufficient condition for the graph isomorphism, we generalize it for subgraph isomorphism, homomorphism and for an example of inexact graph matching. To determine whether there is a matching or not, a backtracking algorithm called CRGI2 is presented who checks the consistency rule by exploring the overall search space. The tree-search is consolidated with a tree pruning technique that eliminates the unfruitful branches as early as possible. Experimental results show that our algorithm is efficient and applicable for a real case application in the information retrieval field. On the efficiency side, due to the ability of the proposed rule to eliminate as early as possible the incorrect solutions, our algorithm outperforms the existing algorithms in the literature. For the application side, the algorithm has been successfully tested for querying a real dataset that contains a large set of e-mail messages.
Benreguia B, Moumen H.
Some Consistency Rules for Graph Matching. SN Computer Science [Internet]. 2022;3 :1-16.
Publisher's VersionAbstract
Graph matching is a comparison process of two objects represented as graphs through finding a correspondence between vertices and edges. This process allows defining a similarity degree (or dissimilarity) between the graphs. Generally, graph matching is used for extracting, finding and retrieving any information or sub-information that can be represented by graphs. In this paper, a new consistency rule is proposed to tackle with various problems of graph matching. After, using the proposed rule as a necessary and sufficient condition for the graph isomorphism, we generalize it for subgraph isomorphism, homomorphism and for an example of inexact graph matching. To determine whether there is a matching or not, a backtracking algorithm called CRGI2 is presented who checks the consistency rule by exploring the overall search space. The tree-search is consolidated with a tree pruning technique that eliminates the unfruitful branches as early as possible. Experimental results show that our algorithm is efficient and applicable for a real case application in the information retrieval field. On the efficiency side, due to the ability of the proposed rule to eliminate as early as possible the incorrect solutions, our algorithm outperforms the existing algorithms in the literature. For the application side, the algorithm has been successfully tested for querying a real dataset that contains a large set of e-mail messages.
Belbach A, Naït-Saïd M-S, Naït-Saïd N.
System reconfiguration under open phase fault in a three-phase induction motor field-oriented controlled. International Journal of System Assurance Engineering and Management [Internet]. 2022 :1-11.
Publisher's VersionAbstract
The purpose of this paper is to present a system reconfiguration for a three-phase induction motor (IM) in the event of an open-phase (OP) fault. After the occurrence of the fault, the challenge is how to ensure a safe operation when the IM is only supplied by two phases. The star point of stator is used to reconfigure the IM supply, and a fault tolerant rotor field-oriented control (FT-RFOC) is implemented. Consequently, an equivalent mathematical two-phase model is firstly calculated based on the two available currents. Modifications on the conventional space vector modulation (SVM) algorithm are also introduced in order to control the reconfigured inverter. This system reconfiguration is applied to achieve a safe post-operating after the occurrence of the OP fault. The implemented tests confirm the proposal and prove its effectiveness to compensate for the fault effect.
Belbach A, Naït-Saïd M-S, Naït-Saïd N.
System reconfiguration under open phase fault in a three-phase induction motor field-oriented controlled. International Journal of System Assurance Engineering and Management [Internet]. 2022 :1-11.
Publisher's VersionAbstract
The purpose of this paper is to present a system reconfiguration for a three-phase induction motor (IM) in the event of an open-phase (OP) fault. After the occurrence of the fault, the challenge is how to ensure a safe operation when the IM is only supplied by two phases. The star point of stator is used to reconfigure the IM supply, and a fault tolerant rotor field-oriented control (FT-RFOC) is implemented. Consequently, an equivalent mathematical two-phase model is firstly calculated based on the two available currents. Modifications on the conventional space vector modulation (SVM) algorithm are also introduced in order to control the reconfigured inverter. This system reconfiguration is applied to achieve a safe post-operating after the occurrence of the OP fault. The implemented tests confirm the proposal and prove its effectiveness to compensate for the fault effect.
Belbach A, Naït-Saïd M-S, Naït-Saïd N.
System reconfiguration under open phase fault in a three-phase induction motor field-oriented controlled. International Journal of System Assurance Engineering and Management [Internet]. 2022 :1-11.
Publisher's VersionAbstract
The purpose of this paper is to present a system reconfiguration for a three-phase induction motor (IM) in the event of an open-phase (OP) fault. After the occurrence of the fault, the challenge is how to ensure a safe operation when the IM is only supplied by two phases. The star point of stator is used to reconfigure the IM supply, and a fault tolerant rotor field-oriented control (FT-RFOC) is implemented. Consequently, an equivalent mathematical two-phase model is firstly calculated based on the two available currents. Modifications on the conventional space vector modulation (SVM) algorithm are also introduced in order to control the reconfigured inverter. This system reconfiguration is applied to achieve a safe post-operating after the occurrence of the OP fault. The implemented tests confirm the proposal and prove its effectiveness to compensate for the fault effect.
Chebbah H, MENNOUNI ABDELAZIZ, Zennir K.
Three methods to solve two classes of integral equations of the second kind. Boletim da Sociedade Paranaense de Matemática [Internet]. 2022;40 :1-8.
Publisher's VersionAbstract
Three methods to solve two classes of integral equations of the second kind are introduced in
this paper. Firstly, two Kantorovich methods are proposed and examined to numerically solving an integral
equation appearing from mathematical modeling in biology. We use a sequence of orthogonal finite rank
projections. The first method is based on general grid projections. The second one is established by using
the shifted Legendre polynomials. We present a new convergence analysis results and we prove the associated
theorems. Secondly, a new Nystr¨om method is introduced for solving Fredholm integral equation of the second kind.
Chebbah H, MENNOUNI ABDELAZIZ, Zennir K.
Three methods to solve two classes of integral equations of the second kind. Boletim da Sociedade Paranaense de Matemática [Internet]. 2022;40 :1-8.
Publisher's VersionAbstract
Three methods to solve two classes of integral equations of the second kind are introduced in
this paper. Firstly, two Kantorovich methods are proposed and examined to numerically solving an integral
equation appearing from mathematical modeling in biology. We use a sequence of orthogonal finite rank
projections. The first method is based on general grid projections. The second one is established by using
the shifted Legendre polynomials. We present a new convergence analysis results and we prove the associated
theorems. Secondly, a new Nystr¨om method is introduced for solving Fredholm integral equation of the second kind.
Chebbah H, MENNOUNI ABDELAZIZ, Zennir K.
Three methods to solve two classes of integral equations of the second kind. Boletim da Sociedade Paranaense de Matemática [Internet]. 2022;40 :1-8.
Publisher's VersionAbstract
Three methods to solve two classes of integral equations of the second kind are introduced in
this paper. Firstly, two Kantorovich methods are proposed and examined to numerically solving an integral
equation appearing from mathematical modeling in biology. We use a sequence of orthogonal finite rank
projections. The first method is based on general grid projections. The second one is established by using
the shifted Legendre polynomials. We present a new convergence analysis results and we prove the associated
theorems. Secondly, a new Nystr¨om method is introduced for solving Fredholm integral equation of the second kind.
KADRI O, Benyahia A, Abdelhadi A.
Tifinagh Handwriting Character Recognition Using a CNN Provided as a Web Service. International Journal of Cloud Applications and Computing (IJCAC) [Internet]. 2022;12 :1-17.
Publisher's VersionAbstract
Many cloud providers offer very high precision services to exploit Optical Character Recognition (OCR). However, there is no provider offers Tifinagh Optical Character Recognition (OCR) as Web Services. Several works have been proposed to build powerful Tifinagh OCR. Unfortunately, there is no one developed as a Web Service. In this paper, we present a new architecture of Tifinagh Handwriting Recognition as a web service based on a deep learning model via Google Colab. For the implementation of our proposal, we used the new version of the TensorFlow library and a very large database of Tifinagh characters composed of 60,000 images from the Mohammed Vth University in Rabat. Experimental results show that the TensorFlow library based on a Tensor processing unit constitutes a very promising framework for developing fast and very precise Tifinagh OCR web services. The results show that our method based on convolutional neural network outperforms existing methods based on support vector machines and extreme learning machine.
KADRI O, Benyahia A, Abdelhadi A.
Tifinagh Handwriting Character Recognition Using a CNN Provided as a Web Service. International Journal of Cloud Applications and Computing (IJCAC) [Internet]. 2022;12 :1-17.
Publisher's VersionAbstract
Many cloud providers offer very high precision services to exploit Optical Character Recognition (OCR). However, there is no provider offers Tifinagh Optical Character Recognition (OCR) as Web Services. Several works have been proposed to build powerful Tifinagh OCR. Unfortunately, there is no one developed as a Web Service. In this paper, we present a new architecture of Tifinagh Handwriting Recognition as a web service based on a deep learning model via Google Colab. For the implementation of our proposal, we used the new version of the TensorFlow library and a very large database of Tifinagh characters composed of 60,000 images from the Mohammed Vth University in Rabat. Experimental results show that the TensorFlow library based on a Tensor processing unit constitutes a very promising framework for developing fast and very precise Tifinagh OCR web services. The results show that our method based on convolutional neural network outperforms existing methods based on support vector machines and extreme learning machine.
KADRI O, Benyahia A, Abdelhadi A.
Tifinagh Handwriting Character Recognition Using a CNN Provided as a Web Service. International Journal of Cloud Applications and Computing (IJCAC) [Internet]. 2022;12 :1-17.
Publisher's VersionAbstract
Many cloud providers offer very high precision services to exploit Optical Character Recognition (OCR). However, there is no provider offers Tifinagh Optical Character Recognition (OCR) as Web Services. Several works have been proposed to build powerful Tifinagh OCR. Unfortunately, there is no one developed as a Web Service. In this paper, we present a new architecture of Tifinagh Handwriting Recognition as a web service based on a deep learning model via Google Colab. For the implementation of our proposal, we used the new version of the TensorFlow library and a very large database of Tifinagh characters composed of 60,000 images from the Mohammed Vth University in Rabat. Experimental results show that the TensorFlow library based on a Tensor processing unit constitutes a very promising framework for developing fast and very precise Tifinagh OCR web services. The results show that our method based on convolutional neural network outperforms existing methods based on support vector machines and extreme learning machine.
Hayi MY, Chouiref Z, Moumen H.
Towards Intelligent Road Traffic Management Over a Weighted Large Graphs Hybrid Meta-Heuristic-Based Approach. Journal of Cases on Information Technology (JCIT)Journal of Cases on Information Technology (JCIT) [Internet]. 2022;24 (3) :1-18.
Publisher's VersionAbstract
This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.
Hayi MY, Chouiref Z, Moumen H.
Towards Intelligent Road Traffic Management Over a Weighted Large Graphs Hybrid Meta-Heuristic-Based Approach. Journal of Cases on Information Technology (JCIT)Journal of Cases on Information Technology (JCIT) [Internet]. 2022;24 (3) :1-18.
Publisher's VersionAbstract
This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.
Hayi MY, Chouiref Z, Moumen H.
Towards Intelligent Road Traffic Management Over a Weighted Large Graphs Hybrid Meta-Heuristic-Based Approach. Journal of Cases on Information Technology (JCIT)Journal of Cases on Information Technology (JCIT) [Internet]. 2022;24 (3) :1-18.
Publisher's VersionAbstract
This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.
Boudra S, Yahiaoui I, Behloul A.
Tree trunk texture classification using multi-scale statistical macro binary patterns and CNN. Applied Soft Computing [Internet]. 2022;118 :108473.
Publisher's VersionAbstract
Automated plant classification using tree trunk has attracted increasing interest in the computer vision community as a contributed solution for the management of biodiversity. It is based on the description of the texture information of the bark surface. The multi-scale variants of the local binary patterns have achieved prominent performance in bark texture description. However, these approaches encode the scale levels of the macrostructure separately from each other. In this paper, a novel handcrafted texture descriptor termed multi-scale Statistical Macro Binary Patterns (ms-SMBP) is proposed to encode the characterizing macro pattern of different bark species. The proposed approach consists of defining a sampling scheme at high scale levels and summarizing the intensity distribution using statistical measures. The characterizing macro pattern is encoded by an in-depth gradient that describes the relationship between the scale levels and their adaptive statistical prototype. Besides this handcrafted feature descriptor, a learning-based description is performed with the ResNet34 model for bark classification. Extensive and comprehensive experiments on challenging and large-scale bark datasets demonstrate the effectiveness of ms-SMBP to identify bark species and outperforming different multi-scale LBP approaches. The tree trunk classification with ResNet34 shows interesting results on a very large-scale dataset.
Boudra S, Yahiaoui I, Behloul A.
Tree trunk texture classification using multi-scale statistical macro binary patterns and CNN. Applied Soft Computing [Internet]. 2022;118 :108473.
Publisher's VersionAbstract
Automated plant classification using tree trunk has attracted increasing interest in the computer vision community as a contributed solution for the management of biodiversity. It is based on the description of the texture information of the bark surface. The multi-scale variants of the local binary patterns have achieved prominent performance in bark texture description. However, these approaches encode the scale levels of the macrostructure separately from each other. In this paper, a novel handcrafted texture descriptor termed multi-scale Statistical Macro Binary Patterns (ms-SMBP) is proposed to encode the characterizing macro pattern of different bark species. The proposed approach consists of defining a sampling scheme at high scale levels and summarizing the intensity distribution using statistical measures. The characterizing macro pattern is encoded by an in-depth gradient that describes the relationship between the scale levels and their adaptive statistical prototype. Besides this handcrafted feature descriptor, a learning-based description is performed with the ResNet34 model for bark classification. Extensive and comprehensive experiments on challenging and large-scale bark datasets demonstrate the effectiveness of ms-SMBP to identify bark species and outperforming different multi-scale LBP approaches. The tree trunk classification with ResNet34 shows interesting results on a very large-scale dataset.
Boudra S, Yahiaoui I, Behloul A.
Tree trunk texture classification using multi-scale statistical macro binary patterns and CNN. Applied Soft Computing [Internet]. 2022;118 :108473.
Publisher's VersionAbstract
Automated plant classification using tree trunk has attracted increasing interest in the computer vision community as a contributed solution for the management of biodiversity. It is based on the description of the texture information of the bark surface. The multi-scale variants of the local binary patterns have achieved prominent performance in bark texture description. However, these approaches encode the scale levels of the macrostructure separately from each other. In this paper, a novel handcrafted texture descriptor termed multi-scale Statistical Macro Binary Patterns (ms-SMBP) is proposed to encode the characterizing macro pattern of different bark species. The proposed approach consists of defining a sampling scheme at high scale levels and summarizing the intensity distribution using statistical measures. The characterizing macro pattern is encoded by an in-depth gradient that describes the relationship between the scale levels and their adaptive statistical prototype. Besides this handcrafted feature descriptor, a learning-based description is performed with the ResNet34 model for bark classification. Extensive and comprehensive experiments on challenging and large-scale bark datasets demonstrate the effectiveness of ms-SMBP to identify bark species and outperforming different multi-scale LBP approaches. The tree trunk classification with ResNet34 shows interesting results on a very large-scale dataset.
Hassen FS, KALLA M, DRIDI H.
Using agent-based model and Game Theory to monitor and curb informal houses: A case study of Hassi Bahbah city in Algeria. Cities [Internet]. 2022;125 :103617.
Publisher's VersionAbstract
According to a United Nations report, the proportion of the urban population living in informal houses worldwide had reached 23.5% in 2018, which means over 1 billion people have been living in slums, and an estimated 3 billion people will be requiring affordable housing by 2030. Slums are often linked to developing countries, where weak governance and misled socio-economic choices aggravate the situation and lead to continual conflict with the authorities. This research aims to model this conflict through Game Theory and shed the light on the different parameters that influence the decision-making process and finally propose a management model to limit the spread of this phenomenon as much as possible. This model will be applied in the city of Hassi Bahbah using ABM, the results of the game modeling allowed us to extract the delta threshold which will allow decision-makers to know when they have to make decisions. Our study aims to offer decision-makers a tool based on our model, allowing them to better manage and thus monitor the evolution of informal houses. The authors hope that the findings could provide means and insights for policies and strategic directions in land uses and planning systems.
Hassen FS, KALLA M, DRIDI H.
Using agent-based model and Game Theory to monitor and curb informal houses: A case study of Hassi Bahbah city in Algeria. Cities [Internet]. 2022;125 :103617.
Publisher's VersionAbstract
According to a United Nations report, the proportion of the urban population living in informal houses worldwide had reached 23.5% in 2018, which means over 1 billion people have been living in slums, and an estimated 3 billion people will be requiring affordable housing by 2030. Slums are often linked to developing countries, where weak governance and misled socio-economic choices aggravate the situation and lead to continual conflict with the authorities. This research aims to model this conflict through Game Theory and shed the light on the different parameters that influence the decision-making process and finally propose a management model to limit the spread of this phenomenon as much as possible. This model will be applied in the city of Hassi Bahbah using ABM, the results of the game modeling allowed us to extract the delta threshold which will allow decision-makers to know when they have to make decisions. Our study aims to offer decision-makers a tool based on our model, allowing them to better manage and thus monitor the evolution of informal houses. The authors hope that the findings could provide means and insights for policies and strategic directions in land uses and planning systems.
Hassen FS, KALLA M, DRIDI H.
Using agent-based model and Game Theory to monitor and curb informal houses: A case study of Hassi Bahbah city in Algeria. Cities [Internet]. 2022;125 :103617.
Publisher's VersionAbstract
According to a United Nations report, the proportion of the urban population living in informal houses worldwide had reached 23.5% in 2018, which means over 1 billion people have been living in slums, and an estimated 3 billion people will be requiring affordable housing by 2030. Slums are often linked to developing countries, where weak governance and misled socio-economic choices aggravate the situation and lead to continual conflict with the authorities. This research aims to model this conflict through Game Theory and shed the light on the different parameters that influence the decision-making process and finally propose a management model to limit the spread of this phenomenon as much as possible. This model will be applied in the city of Hassi Bahbah using ABM, the results of the game modeling allowed us to extract the delta threshold which will allow decision-makers to know when they have to make decisions. Our study aims to offer decision-makers a tool based on our model, allowing them to better manage and thus monitor the evolution of informal houses. The authors hope that the findings could provide means and insights for policies and strategic directions in land uses and planning systems.