Search PubMed⌕ Search
Home/Archive/PubMed

PubMed · 15384519

On encoding and enumerating threshold functions.

Jovisa Zunić
View original source ↗Export metadata ↓

Abstract

In this paper, we deal with encoding and enumerating threshold functions defined on n-dimensional binary inputs. The paper specifies situations in which the unique characterization of functions from a given class is preserved by usage of an appropriate set of discrete moments. Moreover, sometimes such a characterization (coding) is optimal with respect to the number of necessary bit rate per coded function. By estimating the number of possible values of the discrete moments used, several upper bounds (for different classes of threshold functions) are derived, some of which are better than those previously known.

Explore related subjects

Neural Networks, ComputerJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jovisa Zunić. 2004. On encoding and enumerating threshold functions.. https://doi.org/10.1109/tnn.2004.824419

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Artificial neural network data fusion-mediated dual-mode sensor based on Fe3O4@PdIr for Salmonellatyphimurium detection in food.

Salmonella Typhimurium (S. typhimurium) is a major foodborne pathogen that poses a serious threat to public health. In this study, a colorimetric/electrochemical dual-mode biosensor assisted by artificial neural network (ANN) was developed for the sensitive detection of S. typhimurium. Fe3O4@PdIr nanocomposites with enhanced peroxidase-like activity and electrochemical performance were prepared and conjugated with an aptamer specific to S. typhimurium to obtain Fe3O4@PdIr-Apt. Through the sandwich binding of Fe3O4@PdIr-Apt and Apt to the target, the nanocomposites were attached to microplates or Au electrodes, thereby generating colorimetric and electrochemical signals. The ANN model deeply resolved the complex nonlinear relationship between the dual signals, enabling mutual correction and ultimately performing data fusion to output a single detection result, which significantly reduced the mean square error while improving detection sensitivity and reliability. This sensor exhibited a wide linear range of 2.7-2.7 × 108 CFU/mL and a low detection limit of 1.66 CFU/mL. Additionally, this method was successfully applied to the detection of S. typhimurium in pork and milk, with a recovery rate of 95.19% ∼ 104.07%. It indicated that the constructed sensor holds great practical potential for S. typhimurium detection.

Neural Networks, Computer↗
PubMed2026

SpatialRNA: a Python package for easy application of Graph Neural Network models on single-molecule spatial transcriptomics dataset.

SUMMARY: Image-based spatial transcriptomics (iST) deliver gene expression measurements of RNA transcripts in tissue slices with single-molecule resolution and spatial context preserved. Modern Graph Neural Network (GNN) models are promising methods for capturing the complex molecular and cellular phenotypes in tissues at single-transcript and single-cell levels. A key application of GNNs is the detection of spatial domains or niches, that is, groups of molecules and/or cells that collaboratively work together to produce complex phenotypes. Due to the vast number of detected transcripts in (iST) dataset, applying GNNs on RNA molecule graphs is not trivial. We present a Python package, SpatialRNA, for easy (sub)graph generation from tissue samples and provide comprehensive tutorials for convenient and efficient application of Graph Neural Network models under the PyG framework. This highly scalable tool comprehensively segments tissue into spatial domains, aiding in biological interpretation of iST data and its underlying molecular microenvironments. AVAILABILITY AND IMPLEMENTATION: The SpatialRNA package is freely accessible from online repository https://github.com/ruqianl/spatialrna and can be installed via pip. Comprehensive tutorials, guidance on parameter selection, and complete workflows of case studies are available from the documentation website https://ruqianl.github.io/spatialrna_docs/, and uploaded on Zenodo with a DOI 10.5281/zenodo.17339575.

Neural Networks, Computer↗
PubMed2025

Detecting Interspecific Positive Selection Using Convolutional Neural Networks.

Traditional statistical methods using maximum likelihood and Bayesian inference can detect positive selection from an interspecific phylogeny and a codon sequence alignment based on model assumptions, but they are prone to false positives due to alignment errors and can lack power. These problems are particularly pronounced when faced with high levels of indels and divergence. To address these issues, we trained and tested convolutional neural network models on simulated data and achieved higher accuracy in detecting selection across a specific range of phylogenetic scenarios and evolutionary modes. This advantage is particularly evident when performing inference on noisy data prone to misalignments. Our method shows some ability to account for these errors, where most statistical frameworks fail to do so in a tractable manner. We explore the generalizability of our convolutional neural network models to unseen evolutionary scenarios and identify future avenues to achieve broader utility. Once trained, our convolutional neural network model is faster at test time, making it a scalable alternative to traditional statistical methods for large-scale, multigene analyses. In addition to binary classification (inference of the presence or absence of positive selection during the evolution of the sequences), we use saliency maps to understand what the model learns and observe how this could be leveraged for sitewise inference of positive selection.

Neural Networks, Computer↗