Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Residuals and Least-Squares Property01:11

Residuals and Least-Squares Property

The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Prediction Intervals01:03

Prediction Intervals

The interval estimate of any variable is known as the prediction interval. It helps decide if a point estimate is dependable.
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y. 
The...
Quantifying and Rejecting Outliers: The Grubbs Test01:02

Quantifying and Rejecting Outliers: The Grubbs Test

Sometimes, a data set can have a recorded numerical observation that greatly  deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier.  To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This number is...
Classification of Systems-II01:31

Classification of Systems-II

Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
Aggregates Classification01:29

Aggregates Classification

Aggregate classification is generally based on its size, petrographic characteristics, weight, and source. Size classification ranges from coarse to fine aggregates, defined by the size of the particles. Coarse aggregates are particles that do not pass through ASTM sieve No. 4, and aggregates that pass through the sieve are fine aggregates.
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
Linear Approximations01:23

Linear Approximations

For a differentiable function of two variables, linear approximation estimates values near a known point by replacing the curved surface with its tangent plane. Consider the function\begin{equation*}f(x,y)=x^2+3y^2\end{equation*}near the point (2, 1). The exact value at this point is f(2, 1) = 22 + 3(1)2 = 4 + 3 = 7.The linear approximation of f(x, y)) near (a, b) is\begin{equation*}L(x,y)=f(a,b)+f_x(a,b)(x-a)+f_y(a,b)(y-b)\end{equation*}First, compute the partial derivatives: fx(x, y) = 2x and...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Association of Genetic Polymorphisms with Abdominal Aortic Aneurysm in the Processes of Apoptosis, Inflammation, and Cholesterol Metabolism.

Medicina (Kaunas, Lithuania)·2023
Same author

Evaluation of Ocular Perfusion in Patients with End-Stage Renal Disease Receiving Hemodialysis Using Optical Coherence Tomography Angiography.

Journal of clinical medicine·2023
Same author

Analysis of Spinal Ischemia after Frozen Elephant Trunk for Acute Aortic Dissection: An Observational, Single-Center Study.

Diagnostics (Basel, Switzerland)·2022
Same author

Snare-Dragging Technique to Target the Hypogastric Artery in an Iliac Bifurcation Dissection.

Journal of endovascular therapy : an official journal of the International Society of Endovascular Specialists·2022
Same author

Impact of Frozen and Conventional Elephant Trunk on Aortic New-Onset Thrombus and Inflammatory Response.

Diagnostics (Basel, Switzerland)·2022
Same author

Volume Changes in the Descending Aorta after Frozen Elephant Trunk and Conventional Hemi-Arch Repair after Acute Type A Aortic Dissection.

Diagnostics (Basel, Switzerland)·2022
Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Shape Anchors for Holistic Indoor Scene Understanding.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Videos

Class conditional nearest neighbor for large margin instance selection.

Elena Marchiori1

  • 1Institute for Computing and Information Sciences (ICIS), Faculty of Science, Radboud University, Toernooiveld 1, NL 6525 ED Nijmegen, The Netherlands. elenam@cs.ru.nl

IEEE Transactions on Pattern Analysis and Machine Intelligence
|January 16, 2010
PubMed
Summary
This summary is machine-generated.

This study introduces a new relational framework to enhance the one-nearest neighbor (1NN) rule performance. By analyzing data point relationships, it improves both accuracy and storage efficiency.

Related Experiment Videos

Area of Science:

  • Machine Learning
  • Data Mining
  • Pattern Recognition

Background:

  • The one-nearest neighbor (1NN) rule is a fundamental algorithm in pattern recognition.
  • Improving the efficiency and accuracy of the 1NN rule remains an active research area.
  • Instance selection is a key technique for optimizing supervised learning algorithms.

Purpose of the Study:

  • To propose a novel relational framework for analyzing labeled data points.
  • To introduce the class conditional nearest neighbor (ccnn) relation for improved 1NN performance.
  • To develop an effective instance selection method based on this framework.

Main Methods:

  • Introduction of the class conditional nearest neighbor (ccnn) relation.
  • Characterization of ccnn using two graph structures.
  • Definition of a scoring function based on information-theoretic divergence of graph degree distributions.
  • Development of a large margin instance selection method.

Main Results:

  • The proposed scoring function effectively identifies informative instances.
  • The large margin instance selection method demonstrably improves 1NN storage efficiency.
  • Empirical results show enhanced accuracy of the 1NN rule on diverse datasets.

Conclusions:

  • The relational framework and ccnn relation offer a novel approach to instance selection.
  • The method effectively balances storage reduction and predictive accuracy for the 1NN rule.
  • This approach shows significant potential for real-world applications of the 1NN algorithm.