Results 21 to 30 of about 168,042 (312)

Linear Kernel for Planar Connected Dominating Set [PDF]

open access: yesTheoretical Computer Science, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Daniel Lokshtanov   +2 more
openaire   +2 more sources

A Linear Kernel for Planar Total Dominating Set [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2018
A total dominating set of a graph $G=(V,E)$ is a subset $D \subseteq V$ such that every vertex in $V$ is adjacent to some vertex in $D$. Finding a total dominating set of minimum size is NP-hard on planar graphs and W[2]-complete on general graphs when ...
Valentin Garnero, Ignasi Sau
doaj   +1 more source

A survey of kernel and spectral methods for clustering [PDF]

open access: yes, 2007
Clustering algorithms are a useful tool to explore data structures and have been employed in many disciplines. The focus of this paper is the partitioning clustering problem with a special interest in two recent approaches: kernel and spectral methods ...
Masulli, F.   +11 more
core   +1 more source

Self-Expressive Kernel Subspace Clustering Algorithm for Categorical Data with Embedded Feature Selection

open access: yesMathematics, 2021
Kernel clustering of categorical data is a useful tool to process the separable datasets and has been employed in many disciplines. Despite recent efforts, existing methods for kernel clustering remain a significant challenge due to the assumption of ...
Hui Chen   +3 more
doaj   +1 more source

Local Linear Approximation for Kernel Methods: The Railway Kernel [PDF]

open access: yes, 2006
In this paper we present a new kernel, the Railway Kernel, that works properly for general (nonlinear) classification problems, with the interesting property that acts locally as a linear kernel. In this way, we avoid potential problems due to the use of a general purpose kernel, like the RBF kernel, as the high dimension of the induced feature space ...
Alberto Muñoz   +2 more
openaire   +1 more source

Comparison of Phishing Detection Tests using the SVM Method with RBF and Linear Kernels

open access: yesSistemasi: Jurnal Sistem Informasi, 2023
Phising adalah sebuah tindakan kriminal untuk mencuri informasi pribadi orang lain menggunakan entitas electronic, salah satunya adalah website. Informasi ini dicuri dari website yang telah diakses yang mengandung phising atau dengan kata lain masuk ke ...
Rumini Rumini   +3 more
doaj   +1 more source

A simple iterative algorithm for parsimonious binary kernel Fisher discrimination [PDF]

open access: yes, 2010
By applying recent results in optimisation theory variously known as optimisation transfer or majorise/minimise algorithms, an algorithm for binary, kernel, Fisher discriminant analysis is introduced that makes use of a non-smooth penalty on the ...
Pasupa, K.   +3 more
core   +1 more source

Deep Kernel for Genomic and Near Infrared Predictions in Multi-environment Breeding Trials

open access: yesG3: Genes, Genomes, Genetics, 2019
Kernel methods are flexible and easy to interpret and have been successfully used in genomic-enabled prediction of various plant species. Kernel methods used in genomic prediction comprise the linear genomic best linear unbiased predictor (GBLUP or GB ...
Jaime Cuevas   +8 more
doaj   +1 more source

An orthogonal forward regression technique for sparse kernel density estimation [PDF]

open access: yes, 2008
Using the classical Parzen window (PW) estimate as the desired response, the kernel density estimation is formulated as a regression problem and the orthogonal forward regression technique is adopted to construct sparse kernel density (SKD) estimates ...
Harris, C. J.   +7 more
core   +1 more source

Performance comparison of support vector machine (SVM) with linear kernel and polynomial kernel for multiclass sentiment analysis on twitter

open access: yesIlkom Jurnal Ilmiah, 2021
Sentiment analysis is a technique to extract information of ones perception, called sentiment, on an issue or event. This study employs sentiment analysis to classify societys response on covid-19 virus posted at twitter into 4 polars, namely happy, sad,
Rifqatul Mukarramah   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy