- Research Article
1013
- 10.1016/0031-3203(80)90066-7
The relative neighbourhood graph of a finite planar set
- Jan 01, 1980
- Pattern Recognition
- Godfried T Toussaint
The relative neighbourhood graph of a finite planar set
In this paper, we present a study on sample preselection in large training data set for CNN-based classification. To do so, we structure the input data set in a network representation, namely the Relative Neighbourhood Graph, and then extract some vectors of interest. The proposed preselection method is evaluated in the context of handwritten character recognition, by using two data sets, up to several hundred thousands of images. It is shown that the graph-based preselection can reduce the training data set without degrading the recognition accuracy of a non pretrained CNN shallow model.
The relative neighbourhood graph of a finite planar set
The relative neighbourhood graph of a finite planar set
Pushing the limits of solubility prediction via quality-oriented data selection.
SummaryAccurate prediction of the solubility of chemical substances in solvents remains a challenge. The sparsity of high-quality solubility data is recognized as the biggest hurdle in the development of robust data-driven methods for practical use. Nonetheless, the effects of the quality and quantity of data on aqueous solubility predictions have not yet been scrutinized. In this study, the roles of the size and the quality of data sets on the performances of the solubility prediction models are unraveled, and the concepts of actual and observed performances are introduced. In an effort to curtail the gap between actual and observed performances, a quality-oriented data selection method, which evaluates the quality of data and extracts the most accurate part of it through statistical validation, is designed. Applying this method on the largest publicly available solubility database and using a consensus machine learning approach, a top-performing solubility prediction model is achieved.
Read moreAnalysis of the energy consumption for the clustered topology constructed by combining RNG and GCA
Topology construction, the initial step of the topology control, is an important technique for a wireless ad hoc network to be energy-efficient. In [4], we have proposed to use the relative neighborhood graph (RNG) to obtain an RNG-based topology in which the transmission ranges between wireless nodes are reduced. Then, among the RNG-based topology, we proposed a green clustering algorithm (GCA) to organize the wireless nodes into a clustered network topology. In this paper, we further analyze the energy consumption in exchanging data packets and cluster maintenance messages. Simulation results confirm that the proposed RGCA (i.e., combining the RNG and GCA) provides a way to construct an energy-efficient cluster topology for wireless ad hoc networks.
Read more(Digital Presentation) Thermal Behaviour Prediction of Commercial Lithium-Ion Cells Under Different C-Rate and Ambient Conditions Using Surrogate Modelling
Lithium-ion batteries (LIBs) have found widespread application in energy storage due to their high energy density, low self-discharge and low maintenance characteristics. However, the stability and longevity of the batteries under extreme operating conditions is yet to be fully understood. Numerous experimental and simulation studies have been performed to elucidate the effect of temperature, current, depth of discharge, and the number of cycles [1,2,3] on the performance of LIBs. These studies show that the solid-electrolyte interface (SEI) layer and gas formation accelerate at high C-rates due to increased electrolyte decomposition [4,5]. Consequently, the cell's internal resistance increases, resulting in ever-increasing irreversible heat generation inside the cell [6]. This heat generation leads to high internal temperature and a corresponding reduction in cell capacity. The data of cell temperature for a wide range of ambient temperatures and cycling rates is limited because cell performance is typically reported at room temperature. The design of battery packs for electric vehicles(EVs) is also based on test data taken at room conditions. Given that the cell's capacity, specific energy, maximum power output is bound to depend on C-rate and ambient temperature, it is necessary to test and design battery packs based on these parameters.The thermal characteristics of a lithium-ion cell can be predicted using a physics-based thermal model or data-driven methods (DDM) relying on empirical data. Experimental determination of internal cell parameters required in physics-based thermal models is challenging and time-consuming for commercial cells. On the other hand, DDM requires only cell cycling data at specific operating conditions, thereby eliminating the need for internal parameter estimation. This model predicts the experimental input and output data pattern and fits the response surface to estimate the unknown output. In this study, surrogate modelling has been employed to estimate the surface temperature, capacity, energy, and average power of commercial lithium-ion cells for different discharge currents and ambient temperatures. Surrogate modelling, a popular data analysis and reduced-order modelling technique, aims to find a global minimum of a particular objective function using a few objective function evaluations [7]. The surrogate-based model divides experimental data into training and test data sets. The training data set is employed to train the algorithm. After that, the testing data set is used to validate the model's accuracy. Experiments were performed to develop a surrogate model, with the number of experiments decided using the design of experiments[8] for a current range of 0.5C to 3C-rate and ambient temperature range of 0°C to 45°C . The cycling of cells was performed using a high current battery cycler (Arbin), and the ambient temperature was maintained using a thermal chamber (Cincinnati). The surface temperature of commercial 18650 (NMC811) lithium-ion cells was recorded using T-type thermocouples and a National Instruments DAQ module. A polynomial response surface was fitted using surrogate modelling on experimentally obtained data. The response surface shown in figure 1. contains nine data points for the preliminary study, sub-divided into a set of seven training and two testing data. The prediction error sum of squares (PRESS) is currently bounded within 10% due to the limited training data set availability and is expected to be within a band of 1% after adding data from ongoing experiments. The estimation of temperature, capacity, and specific energy can be used to optimize and develop an improved thermal management system for electric vehicles that works under various operating conditions. References Waldmann, T., Wilka, M., Kasper, M., Fleischhammer, M., & Wohlfahrt-Mehrens, M. (2014). Journal of Power Sources, 262, 129-135.Guan, T., Sun, S., Yu, F., Gao, Y., Fan, P., Zuo, P., Du,C., & Yin, G. (2018). Electrochimica Acta, 279, 204-212.Simolka, M., Heger, J. F., Traub, N., Kaess, H., & Friedrich, K. A. (2020). Journal of The Electrochemical Society, 167(11), 110502.Xu, B., Diao, W., Wen, G., Choe, S. Y., Kim, J., & Pecht, M. (2021). Journal of Power Sources, 510, 230390.Rashid, M., & Gupta, A. (2017). Electrochimica Acta, 231, 171-184.Leng, F., Tan, C. M., & Pecht, M. (2015). Scientific reports, 5(1), 1-12.Queipo, N. V., Haftka, R. T., Shyy, W., Goel, T., Vaidyanathan, R., & Tucker, P. K. (2005). Progress in aerospace sciences, 41(1), 1-28.Li, W., Xiao, M., Peng, X., Garg, A., & Gao, L. (2019). Applied Thermal Engineering, 147, 90-100. Figure 1
Read moreSharp thresholds for relative neighborhood graphs in wireless ad hoc networks
In wireless ad hoc networks, relative neighborhood graphs (RNGs) are widely used for topology control. If every node has the same transmission radius, then an RNG can be locally constructed by usin...
Read moreSignal quality in cardiorespiratory monitoring
This focus issue of Physiological Measurement follows the 38th Annual International Computing in Cardiology (CinC) Conference, hosted in Hangzhou, China in September 2011 by Zhejiang University. Each year, the NIH-sponsored PhysioNet resource (http://physionet.org/) runs an open competition lasting several months, aimed at encouraging the development of solutions to an unsolved or poorly solved problem in biomedicine, in most cases making use of relevant clinical and experimental data provided freely by PhysioNet. Participants in these annual challenges discuss their diverse approaches to the Challenge problems during dedicated scientific sessions at CinC. The topics of these PhysioNet/CinC Challenges range from physiologic signal processing and analysis to forecasting and modelling clinically important events and processes.
Read moreCombination of Relative Neighborhood Graph and Forbidden Set in the Design of Distributed Broadcast Algorithms for Wireless Ad Hoc Networks
A wireless ad hoc network typically comprises of nodes with energy supplied by batteries. Hence, energy conservation is crucial to extending the lifetimes of individual nodes and the network as a whole. In topology control type of broadcast algorithms, the distance between neighbors is used to adjust the transmission power to reduce energy consumption. One such example is based on relative neighborhood graph (RNG). In RNG each node maintains a list of relative neighbors and the information is employed to construct a broadcast path. In this paper, distributed broadcast algorithms are proposed that incorporate the notion of forbidden set in RNG to improve the performance. The key idea of forbidden set is to prohibit nodes with low remaining battery capacity from serving as rebroadcast nodes. Via this selection criterion, we can avoid the disruption of the broadcast path due to energy depletion at nodes with low energy capacity, thereby achieving the goal of elongating the lifetime of the broadcast path. Further power saving can be achieved by getting rid of redundant rebroadcasts. The procedure is described with illustrations. In particular, the removal of such redundancy is dependent on the source node. Simulation results confirm the improvement furnished by the proposed algorithms.
Read moreComparative analysis of deep convolution neural network models on small scale datasets
Comparative analysis of deep convolution neural network models on small scale datasets
Classification Of a bank data set on various data mining platforms
The process of extracting meaningful rules from big and complex data is called data mining. Data mining has an increasing popularity in every field today. Data units are established in customer-oriented industries such as marketing, finance and telecommunication to work on the customer churn and acquisition, in particular. Among the data mining methods, classification algorithms are used in studies conducted for customer acquisition to predict the potential customers of the company in question in the related industry. In this study, bank marketing data set in UCI Machine Learning Data Set was used by creating models with the same classification algorithms in different data mining programs. Accuracy, precision and f- measure criteria were used to test performances of the classification models. When creating the classification models, the test and training data sets were randomly divided by the holdout method to evaluate the performance of the data set. The data set was divided into training and test data sets with the 60-40%, 7525% and 80-20% separation ratios. Data mining programs used for these processes are the R, Knime, RapidMiner and WEKA. And, classification algorithms commonly used in these platforms are the k-nearest neighbor (k-nn), Naive Bayes, and C4.5 decision tree.
Read moreThe effects of data preprocessing in the determination of coagulant dosing rate
The effects of data preprocessing in the determination of coagulant dosing rate
DNAinsight: An Image Processing System for 2-D Gel Electrophoreisis of Genomic DNA.
We have developed a powerful image processing system DNAinsight, which performs automated detection of several thousands of spots found on autoradiogram images obtained with 2-D gel electrophoresis of genomic DNA. Algorithms and parameters for detecting spot locations and intensities are carefully chosen so as to enable reliable and rapid processing of 2-D gel electrophoretograms based on the RLGS (restriction landmark genomic scanning) method. In DNAinsight, matching of several related spot patterns, such as those from tumor-cell and normal-cell, can be accomplished rapidly with easy operations, being solved by comparing the Delaunay net and relative neighborhood graph. The automated and accurate image processing system strongly supports the rapid identification and analysis of genetic variation in the DNA of humans and other animals.
Read moreIFN-signaling gene expression as a diagnostic biomarker for monogenic interferonopathies
IFN-signaling gene (ISG) expression scores are potential markers of inflammation with significance from cancer to genetic syndromes. In Aicardi Goutières Syndrome (AGS), a disorder of abnormal DNA and RNA metabolism, this score has potential as a diagnostic biomarker, although the approach to ISG calculation has not been standardized or validated. To optimize ISG calculation and validate ISG as a diagnostic biomarker, mRNA levels of 36 type I IFN response genes were quantified from 997 samples (including 334 AGS), and samples were randomized into training and test data sets. An independent validation cohort (n = 122) was also collected. ISGs were calculated using all potential combinations up to 6 genes. A 4-gene approach (IFI44L, IFI27, USP18, IFI6) was the best-performing model (AUC of 0.8872 [training data set], 0.9245 [test data set]). The majority of top-performing gene combinations included IFI44L. Performance of IFI44L alone was 0.8762 (training data set) and 0.9580 (test data set) by AUC. The top approaches were able to discriminate individuals with genetic interferonopathy from control samples. This study validates the context of use for the ISG score as a diagnostic biomarker and underscores the importance of IFI44L in diagnosis of genetic interferonopathies.
Read moreThree Biomarker Panel at Day 7 and 14 Can Predict Development of Grade II-IV Acute Graft-Versus-Host Disease
Three Biomarker Panel at Day 7 and 14 Can Predict Development of Grade II-IV Acute Graft-Versus-Host Disease
Revisiting relative neighborhood graph-based broadcasting algorithms for multimedia ad hoc wireless networks
Multimedia broadcasting is a popular application in an ad hoc wireless network, itself composed of battery-operated nodes. Hence, energy conservation and avoidance of frequent re-construction of broadcast paths are crucial to ensure robust and uninterrupted service of multimedia broadcasting applications. This paper introduces a class of distributed broadcast algorithms based on variations of Relative Neighborhood Graphs (RNG). In contrast to the original RNG-based algorithms, the proposed algorithms consider the remaining battery energy of nodes and the distance between nodes as criteria for determining the relative neighborhood of a node. This approach is intended to boost the resiliency of the broadcast path by avoiding the choice of nodes with low remaining battery capacity as rebroadcast nodes. Extensive simulations are conducted, demonstrating that the proposed algorithms improve over the original RNG in several aspects, including the reduction of broadcast storms, longer path lifetime, and shorter broadcast latency.
Read moreDGG, dRNG, DSC: New Degree-based Shape-based Faithfulness Metrics for Large and Complex Graph Visualization
Shape-based metrics measure how faithfully a drawing D of a large graph G shows the structure of graph, by comparing the similarity between G and a proximity graph S computed from D. Although these metrics can successfully evaluate drawings of large graphs, they are limited to relatively sparse graphs, since existing metrics use planar proximity graphs GG (Gabriel Graph) and RNG (Relative Neighbourhood Graph). This paper presents new shape-based faithfulness metrics for evaluating drawings of large and complex graphs, using high-order prox-imity graphs k-GG and k-RNG. Extensive experiments demonstrate that our new shape-based metrics using degree-based proximity graphs dGG and dRNG can more accurately measure the faithful-ness of drawings of large and complex graphs, with a significant improvement of over 100% better, on average, than the existing shape-based metrics using GG and RNG. Moreover, we present a new shape change faithfulness metric DSC for evaluating drawings of dynamic graphs, by measuring how proportional the geometric shape change in the drawings of dynamic graphs is to the ground truth change in dynamic graphs. Validation using deformation experiments support that DSC can accurately measure shape change faithfulness in dynamic graph drawing. Furthermore, we present extensive comparison experiments of ten popular graph layouts using our new shape-based metrics dGG, dRNG and DSC, to recommend which layouts can give a better shape-faithful graph drawing for large and complex graphs.
Read more