I need a clustering algorithm for complex #'s

  • Context: Graduate 
  • Thread starter Thread starter Jamin2112
  • Start date Start date
  • Tags Tags
    Algorithm Complex
Click For Summary

Discussion Overview

The discussion revolves around the clustering of sleep spindles using a complex-valued matrix derived from EEG recordings. Participants explore the relationship between the matrix entries and the clustering process, particularly focusing on the definitions of distance metrics relevant to complex numbers.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes the intention to cluster sleep spindles based on phase shift and amplitude, using a complex-valued matrix from EEG data.
  • Another participant questions how the matrix entries relate to the graphical data and emphasizes the need for a natural definition of distance between columns of the matrix.
  • A participant seeks clarification on the reference electrode setup and how it influences the measurements and clustering process.
  • There is a repeated inquiry into the purpose of clustering, with suggestions that it may involve identifying similar sleep spindles or detecting patterns related to specific brain events.
  • One participant mentions plans to consult a neurologist for further insights into the research project.

Areas of Agreement / Disagreement

Participants express uncertainty regarding the relationship between the matrix entries and the clustering process, as well as the appropriate distance metrics to use. There is no consensus on the purpose of clustering, with multiple interpretations presented.

Contextual Notes

Participants have not established clear definitions for the distance metrics applicable to complex numbers in this context, and the assumptions regarding the reference electrode setup remain unresolved.

Jamin2112
Messages
973
Reaction score
12
I'm going to be clustering sleep spindles (see pic below) based on both phase shift and amplitude at a yet-to-be-determined time during the event. The baseline will be the Cz channel, one of the 23 EEG channels. There are about 100-200 sleep spindles on each patient's recording, so I'll have something like a 23 x 100 complex-valued matrix whose columns need clustered.

cropped-sleep.jpg


Suggestions more than welcome.
 
Last edited:
Physics news on Phys.org
I don't understand how the entries in the matrix relate to the data you show in the graph.

Most clustering algorithms depend on having some notion of a "distance" between two data points. Is there a natural definition for such a "distance" between two columns of the matrix in your problem?
 
Jamin2112 said:
I'm going to be clustering sleep spindles (see pic below) based on both phase shift and amplitude at a yet-to-be-determined time during the event. The baseline will be the Cz channel, one of the 23 EEG channels. There are about 100-200 sleep spindles on each patient's recording, so I'll have something like a 23 x 100 complex-valued matrix whose columns need clustered.
...
Suggestions more than welcome.

So, what I am guessing is that the central forehead electrode is your "reference" voltage;
Does that mean you are measuring all other electrodes with respect to that potential, or is it more like in some EEG machines, where each electrode is the reference for its' nearest neighbor -- so that all channels can float relative to each other but measure local variations in voltage ONLY.

If I am understanding you correctly, you are extracting two numbers from each EEG channel -- a phase angle/delay time -- and an amplitude. So, in the example picture; the amplitude would be the high voltage minus the low voltage (pk-pk), rms, or some such value during the time that the sleep spindle shows up on the EEG. And therefore, your picture will be reduced to two "distance" numbers for use in clustering analysis, by some instrument attached to the EEG/Data, and then after this reduction -- each metric will retain a reference for which electrode it was on -- and be fed into a computer for clustering analysis...

What is the purpose of the clustering? Are you attempting to find sleep spindles which are most similar, in order to locate "where" in the brain some event "happened"; or is that information already present by the electrode measurements, and you are interested in detecting a particular sequence or pattern of spindles ? etc. eg: Are you just wanting to explore the data for "nonrandom" or (in visual processing it's called the Hemholtz principle) patterns which are some kind of signature of a particular event?
 
andrewr said:
What is the purpose of the clustering? Are you attempting to find sleep spindles which are most similar, in order to locate "where" in the brain some event "happened"; or is that information already present by the electrode measurements, and you are interested in detecting a particular sequence or pattern of spindles ? etc. eg: Are you just wanting to explore the data for "nonrandom" or (in visual processing it's called the Hemholtz principle) patterns which are some kind of signature of a particular event?

Tomorrow I'll ask the neurologist who is running the research project.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
8K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
16K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K