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 Experiment Videos

Deterministic walks as an algorithm of pattern recognition.

Mônica G Campiteli1, Pablo D Batista, Osame Kinouchi

  • 1Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto, Universidade de São Paulo, Avenida Bandeirantes 3900, 14040-901 Ribeirão Preto, São Paulo, Brazil. monicacampiteli@pg.ffclrp.usp.br

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 10, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Susceptible-Infectious-Susceptible Epidemic Model with Symmetrical Fluctuations: Equilibrium States and Stability Analyses for Finite Systems.

Acta biotheoretica·2024
Same author

Optimal input reverberation and homeostatic self-organization toward the edge of synchronization.

Chaos (Woodbury, N.Y.)·2024
Same author

Less is different: Why sparse networks with inhibition differ from complete graphs.

Physical review. E·2023
Same author

Prime numbers and random walks in a square grid.

Physical review. E·2021
Same author

Neuronal avalanches in Watts-Strogatz networks of stochastic spiking neurons.

Physical review. E·2021
Same author

Using Symmetry to Enhance the Performance of Agent-Based Epidemic Models.

IEEE/ACM transactions on computational biology and bioinformatics·2020
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study introduces a new deterministic algorithm for hierarchical pattern recognition. It effectively identifies data clusters and their relationships, creating a scale-invariant tree structure for heterogeneous datasets.

Area of Science:

  • Computer Science
  • Data Science
  • Pattern Recognition

Background:

  • Automatic identification of statistically similar data clusters in heterogeneous datasets is crucial for pattern recognition.
  • Existing methods may lack the ability to represent hierarchical relationships or scale invariance.

Purpose of the Study:

  • To introduce a novel deterministic algorithm for hierarchical pattern recognition.
  • To provide a tool for identifying clusters with shared statistical properties in complex data.

Main Methods:

  • The algorithm employs a deterministic procedure based on neighborhood ranking to find attractors of mutually close data points.
  • A memory parameter, mu, controls the hierarchy level for cluster identification.

Main Results:

Related Experiment Videos

  • The method successfully identifies clusters within heterogeneous data.
  • It generates a general tree structure that represents the data's nesting, invariant to scale transformations.

Conclusions:

  • The developed deterministic procedure offers a robust tool for hierarchical pattern recognition.
  • The scale-invariant tree representation facilitates understanding complex data structures.