Number is based in special edges, is introduced. The kind of natural extension from edges toward vertex and the set of vertices in the way that, the final notion is number, is studied. The result is obtained which is about the study on the classes of graphs in the matter of new notions. There is the extended notion about having edge amid two vertices toward having some edges in the word of neighbor and in another stage going into the atmosphere of having consecutive edges in the terminology of path and in the upper vision going on the notion about path with jargon and buzzword of distance as if the minimal vertices has concluded the new notions with the word, number.

The aim of this article is to introduce the new notion on a given graph. The notions of valued set, valued function, valued graph and valued quotient are introduced. The attributes of these new notions are studied. Valued set is about the set of vertices which have the maximum number of neighbors. The kind of partition of the vertex set to the vertices of the valued set is introduced and its attributes are studied. The behaviors of classes of graphs under these new notions are studied and the algebraic operations on these sets in the different situations get new result to understand the classes of graphs, these notions and the general graphs better and more.

The contamination on the insulators may increase its surface conductivity and, as a consequence, electrical discharges occur more frequently, which can lead to interruptions in the power supply. To maintain reliability in the electrical distribution power system, components that have lost their insulating properties must be replaced. Identifying the components that need maintenance, is a difficult task as there are several levels of contamination that are hardly noticed during inspections. To improve the quality of inspections, this paper proposes to use the k-nearest neighbours (k-NN) to classify the levels of insulator contamination, based on the image of insulators at various levels of contamination simulated in the laboratory. Using computer vision features such as mean, variance, asymmetry, kurtosis, energy, and entropy are used for training the k-NN. To assess the robustness of the proposed approach, statistical analysis and a comparative assessment with well-consolidated algorithms such as decision tree, ensemble subspace, and support vector machine models are presented. The k-NN showed results of up to 85.17 % accuracy using the k-fold cross-validation method, with an average accuracy higher than 82 % for multi-classification of the contamination of the insulators, being superior to the compared models.

Abstract: The surge of diabetes poses a significant global health challenge, particularly in Oman and the Middle East. Early detection of diabetes is crucial for proactive intervention and improved patient outcomes. This research leverages the power of machine learning, specifically, Convolutional Neural Networks (CNNs), to develop an innovative 4D CNN model dedicated to early diabetes prediction. A region-specific dataset from Oman is utilized to enhance health outcomes for individuals at risk of developing diabetes. The proposed model showcases remarkable accuracy, achieving an average accuracy of 98.49% to 99.17% across various epochs. Additionally, it demonstrates excellent F1 score, recall, and sensitivity, highlighting its ability to identify true positive cases. The findings contribute to the ongoing effort to combat diabetes and pave the way for future research in using deep learning for early disease detection and proactive healthcare.

Address parsing is a crucial task in natural language processing, particularly for Chinese addresses. The complex structure and semantic features of Chinese addresses present challenges due to their inherent ambiguity. Additionally, different task scenarios require varying levels of granularity in address components, further complicating the parsing process. To address these challenges and adapt to low-resource environments, we propose CapICL, a novel Chinese address parsing model based on the In-Context Learning (ICL) framework. CapICL leverages a sequence generator, regular expression matching, BERT semantic similarity computation, and GPT modeling to enhance parsing accuracy by incorporating contextual information. We construct the sequence generator using a small annotated dataset, capturing distribution patterns and boundary features of address types to model address structure and semantics, mitigating interference from unnecessary variations. We introduce the REB-KNN algorithm, which selects similar samples for ICL-based parsing using regular expression matching and BERT semantic similarity computation. The selected samples, raw text, and explanatory text are combined to form prompts, and inputted into the GPT model for prediction and address parsing. Experimental results demonstrate significant achievements of CapICL in low-resource environments, reducing dependency on annotated data and computational resources. Our model's effectiveness, adaptability, and broad application potential are validated, showcasing its positive impact in natural language processing and geographical information systems.

Single sample face recognition (SSFR) is a computer vision challenge. In this scenario, there is only one example from each individual on which to train the system, making it difficult to identify persons in unconstrained environments, particularly when dealing with changes in facial expression, posture, lighting, and occlusion. This paper suggests a different method based on a variant of the Binarized Statistical Image Features (BSIF) descriptor called Multi-Block Color-Binarized Statistical Image Features (MB-C-BSIF) to resolve the SSFR Problem. First, the MB-C-BSIF method decomposes a facial image into three channels (e.g., red, green, and blue), then it divides each channel into equal non-overlapping blocks to select the local facial characteristics that are consequently employed in the classification phase. Finally, the identity is determined by calculating the similarities among the characteristic vectors adopting a distance measurement of the k-nearest neighbors (K-NN) classifier. Extensive experiments on several subsets of the unconstrained Alex & Robert (AR) and Labeled Faces in the Wild (LFW) databases show that the MB-C-BSIF achieves superior results in unconstrained situations when compared to current state-of-the-art methods, especially when dealing with changes in facial expression, lighting, and occlusion. Furthermore, the suggested method employs algorithms with lower computational cost, making it ideal for real-time applications.

Spike-and-wave discharge (SWD) pattern detection in electroencephalography (EEG) signals is a key signal processing problem. It is particularly important for overcoming time-consuming, difficult, and error-prone manual analysis of long-term EEG recordings. This paper presents a new SWD method with a low computational complexity that can be easily trained with data from standard medical protocols. Precisely, EEG signals are divided into time segments for which the Morlet 1-D decomposition is applied. The generalized Gaussian distribution (GGD) statistical model is fitted to the resulting wavelet coefficients. A k-nearest neighbors (k-NN) self-supervised classifier is trained using the GGD parameters to detect the spike-and-wave pattern. Experiments were conducted using 106 spike-and-wave signals and 106 non-spike-and-wave signals for training and another 96 annotated EEG segments from six human subjects for testing. The proposed SWD classification methodology achieved 95 % sensitivity (True positive rate), 87% specificity (True Negative Rate), and 92% accuracy. These results set the path to new research to study causes underlying the so-called absence epilepsy in long-term EEG recordings.

Mints emit diverse scents that exert specific biological functions and are relevance for applications. The current work strives to develop electronic noses that can electronically discriminate the scents emitted by different species of Mint as alternative to conventional profiling by gas chromatography. Here, 12 different sensing materials including 4 different metal oxide nanoparticle dispersions (AZO, ZnO, SnO2, ITO), one Metal-Organic Frame as Cu(BPDC), and 7 different polymer films including PVA, PEDOT: PSS, PFO, SB, SW, SG, PB were used for functionalizing of QCM sensors. The purpose was to discriminate six economically relevant Mint species (Mentha x piperita, Mentha spicata, Mentha spicata ssp. crispa, Mentha longifolia, Agastache rugosa, and Nepeta cataria). The adsorption and desorption datasets obtained from each modified QCM sensor were processed by three different classification models including Principal Component Analy-sis (PCA), Linear Discriminant Analysis (LDA), and k-Nearest Neighbor Analysis (k-NN). This allowed discriminating the different Mints with classification accuracies of 97.2% (PCA), 100% (LDA), and 99.9% (k-NN), respectively. Prediction accuracies with a repeating test measurement reached up to 90.6% for LDA, and 85.6% for k-NN. These data demonstrate that this electronic nose can discriminate different Mint scents in a reliable and efficient manner.

Nowadays, the research and development of on-chip LiDAR sensors for vehicle collision avoidance is growing very fast. Therefore, the assessment of the reliability in obstacle detection using the information provided by LiDAR sensors has become a key issue to be explored by the scientific community. This paper presents the design and implementation of a self-tuning method in order to maximize the reliability of an Internet-of-Things sensors network and to minimize the number of sensors to localize with the required accuracy obstacles by a detection threshold. In order to achieve this goal, models that predict accuracy (i.e., prediction error) for object localization using data collected by LIDAR sensors are designed and implemented in Webots Automobile 3D simulation tool. The approach is based on combining different techniques. Firstly, point-cloud clustering technique and an error prediction model library composed by a multilayer perceptron neural network with backpropagation, k-nearest neighbors and linear regression are explored. Secondly the above-mentioned techniques for modeling are also combined with a supervised and reinforcement machine learning technique, Q-learning in order to minimize the detection threshold. In addition, a IoT driving assistance simulated scenario with a LiDAR sensor network is designed in order to validate the prediction model and the optimal configuration of the sensor network to guarantee reliability in obstacle localization. The results demonstrate that the self-tuning method is appropriate to increase the reliability of the sensor network whereas minimizing the detection threshold

The Lamiaceae belong to the species-richest families of flowering plants and harbor many species used as herbs or for medicinal applications, such as Basils or Mints. Evolution of this group has been driven by chemical speciation, mainly of Volatile Organic Compounds (VOCs). The commercial use of these plants is characterized by a large extent of adulteration and surrogation. To authenticate and discern the species, is, thus, relevant for consumer safety, but usually requires cumbersome analytics, such as Gas Chromatography, often to be coupled with Mass Spectroscopy. We demon-strate here that quartz-crystal microbalance (QCM)-based electronic noses provide a very cost-efficient alternative, allowing for a fast, automated discrimination of scents emitted from leaves of different plants. To explore the range of this strategy, we used leaf material from four genera of Lamiaceae along with Lemongrass as similarly scented, but non-related outgroup. In order to unambiguously differentiate the scents from the different plants, the output of the 6 different SURMOF/QCM sensors was analyzed using machine learning (ML) methods, together with a thorough statistical analysis. The exposure and purging datasets (4 cycles) obtained from a QCM-based, low-cost homemade portable e-Nose were analyzed with Linear Discriminant Analysis (LDA) classification model. Prediction accuracies with repeating test measurements reached values of up to 90%. We show that it is not only possible to discern and identify plants on the genus level, but even to discriminate closely related sister clades within a genus (Basil), demonstrating that e-Noses are a powerful technology to safeguard consumer safety against the challenges of globalized trade.

Many clinical research datasets have a large percentage of missing values that directly impacts their usefulness in yielding high accuracy classifiers when used for training in supervised machine learning. While missing value imputation methods have been shown to work well with smaller percentages of missing values, their ability to impute sparse clinical research data can be problem specific. We previously attempted to learn quantitative guidelines for ordering cardiac magnetic resonance imaging during the evaluation for pediatric cardiomyopathy, but missing data significantly reduced our usable sample size. In this work, we sought to determine if increasing the usable sample size through imputation would allow us to learn better guidelines. We first review several machine learning methods for estimating missing data. Then, we apply four popular methods (mean imputation, decision tree, k-nearest neighbors, and self-organizing maps) to a clinical research dataset of pediatric patients undergoing evaluation for cardiomyopathy. Using Bayesian Rule Learning (BRL) to learn ruleset models, we compared the performance of imputation-augmented models versus unaugmented models. We found that all four imputation-augmented models performed similarly to unaugmented models. While imputation did not improve performance, it did provide evidence for the robustness of our learned models.

In the framework of mean field approximation, we consider a spin system consisting of two interacting sub-ensembles: spins interactions with in each sub-ensemble are ferromagnetic, while the inter-ensemble interactions are antiferromagnetic. We define the effective number of the nearest neighbors, and show that if the two sub-ensembles have the same effective number of the nearest neighbors, the classical form of critical exponents (, , , ) gives way to the non-classical form (, , , ), and the scaling function changes simultaneously. We demonstrate that this system allows for two second-order phase transitions and two first-order phase transitions. We observe that an external magnetic field does not destroy the phase transitions, but only shifts their critical points, allowing for control of the system’s parameters. We discuss the regime when the magnetization as a function of the magnetic field develops a low-magnetization plateau, and show that the height of this plateau abruptly rises to the value of one when the magnetic field reaches a critical value. Our analytical results are supported by a Monte Carlo simulation of a three-dimensional layered model.

The progressive impairment analysis in gait from neurological diseases patients such as Hereditary Ataxias (HA) has been carried out using gait data collected with movement sensors. This research is focused on finding the minimum amount required of gait features to recognize efficiently and less intrusive way, HA patients based on data collected with iPhone movement sensors placed on the ankles from 14 HA patients and 14 healthy people. A twofold proposal is made , first a local minimum prominent peak criterion to find out the starting point of each stride, to get 10-stride window about which 56 spatial-temporal features are derived; second a search strategy based on Hill Climbing algorithm to reduce the number of gait features and sensors. The main results were the findings that with two gait patterns a 96% of classification accuracy was achieved by using K-Nearest Neighbors (KNN) and Multi-Layer Perceptron (MLP) algorithms, but in addition, MLP only right ankle sensor patterns were required which also allows to reduce the intrusion.

Delay in data transmission is one of key performance indicators (KPIs) of a network. The planning and project value of delay in network management is of crucial importance for the optimal allocation of network resources and their performance focuses. To create optimal solutions, predictive models, which are currently most often based on machine learning (ML), are used. This paper aims to investigate the training, testing and selection of the best predictive delay model for a VoIP service in an Long Term Evolution (LTE) network using three ML techniques - Neural Networks (NN), Support Vector Machines (SVM) and k-Nearest Neighbors (k-NN). The space of model input variables is optimized by dimensionality reduction techniques: RReliefF algorithm, Backward selection via the recursive feature elimination algorithm and the Pareto 80/20 rule. A three-segment road in the geo-space between the cities of Banja Luka (BL) and Doboj (Db) in the Republic of Srpska (RS), Bosnia and Herzegovina (BiH), covered by the cellular network (LTE) of the M:tel BL operator was chosen for the case study. The results show that, in all three optimization approaches, the k-NN model is selected as the best solution. For the RReliefF optimization algorithm, the best model has 6 inputs and minimum relative error (RE), RE=0.109; for the Backward selection via the recursive feature elimination algorithm, the best model has 4 inputs and RE=0.041; and for the Pareto 80/20 rule, the best model has 11 inputs and RE= 0.049. The comparative analysis of the results concludes that according to observed criteria for the selection of the final model, the best solution is an approach to optimizing the number of predictors based on the Backward selection via the recursive feature elimination algorithm.

Optical “fingerprints” are widely used in chemometrics-assited recognition of samples of different nature. An emerging trend in this area is the transition from obtaining "static" spectral data to reactions occurring over time. The indicator reactions are usually carried out in aqueous solutions; in this study we have developed the reactions that occur in an organic solvent, which makes it possible to recognize fat-soluble samples. In this capacity, we used 5W40, 10W40 and 5W30 motor oils of 4 manufacturers, totally 6 samples. The procedure involved mixing of the dye, sample, and reagents (HNO3, HCl, or t-butyl hydroperoxide) in ethanolic solution in a 96-well plate and measuring absorbance or near-IR fluorescence intensity every several minutes during 20–55 min. The obtained photographic images were processed by linear discriminant analysis (LDA) and k-nearest neighbors algorithm (kNN). The discrimination accuracy was evaluated by using the validation procedure. Reaction of oxidation of a dye with nitric acid allowed to recognize all 6 samples with 100% accuracy by LDA. Merging data of 4 reactions that did not provide complete discrimination ensured an accuracy of 93% by kNN technique. The developed indicator systems have good prospects for the discrimination of other fat-soluble samples. Overall, the results confirm the viability of the kinetic-based discrimination strategy.

Satellite-based data classification performance remains a challenge for research community in the field of land use/land cover mapping. Here we investigated supervised per-pixel classifications performance under different scenarios, based on single and seasonal multispectral data combina-tions of different sensors (Landsat-8 OLI and Sentinel-2 MSI). In case of Landsat, seasonal spectral indices (EVI and NDMI) were included. A typical Mediterranean watershed with a complex landscape comprised of various forest and wetland ecosystems, crops, artificial surfaces, and lake water was selected to test our approach. All available geospatial data from national databases (Forest Map, LPIS, Natura2000 habitats, cadastral parcels, etc.) are used as ancillary data for clas-sification training and validation. We examined and compared the performance of ML, RF, KNN and SVM classifiers under different scenarios for land use/land cover mapping, according to Co-pernicus Land Cover nomenclature. In total, eight land use/land cover classes were identified in Landsat-8 OLI and nine in Sentinel-2 MSI for an acceptable overall accuracy over 85%. A com-parison of the overall classification accuracies shows that Sentinel-2 overall accuracy was slightly higher than Landsat-8 (96.68% vs. 93.02%). Respectively, the best-performed algorithm was ML in Sentinel-2 while in Landsat-8 was KNN. However, machine-learning algorithms have similar results regardless the type of sensor. We concluded that best classification performances achieved using seasonal multispectral data. Future research should be oriented towards integrating time-series multispectral data of different sensors and geospatial ancillary data for land use/land cover mapping.

This study presents a method for the rapid and accurate generation of two-dimensional (2D) orthomosaic maps using selected image data collected by drone-captured video. The focus is on developing a real-time method capable of creating maps more quickly than image selection. The scale-invariant feature transform (SIFT) algorithm is applied to drone images to extract features in various scale regions. For feature point matching, a matching method based on the fast library for approximate nearest neighbors (FLANN) was adopted. A comparison of the computational speed of the FLANN with that of the k-nearest neighbors (KNN) and brute force matcher during the matching process revealed FLANN's superior capability for real-time data processing. The random sample consensus (RANSAC) algorithm was employed to enhance the accuracy of the matching by removing outliers, effectively identifying and eliminating mismatches, and reinforcing the reliability of feature point matching. The combination of SIFT, FLANN, and RANSAC algorithms demonstrates the capacity to process drone-captured image data in real time, facilitating the generation of precise 2D orthomosaic maps. The proposed method was assessed and validated using imagery obtained as the drone executed curvilinear and straight flight paths, confirming its accuracy and operational efficiency concurrently with the image capture process.

Keywords: Electrical power systems, Support vector machines, Random Forest, Machine learning, Wavelet transform, Transmission lines fault, Electrical power quality, Short circuit, Classification of faults, Localization of faults, Decision trees, Ensemble learning, K-nearest neighbors.