Please enable JavaScript.

Coggle requires JavaScript to display documents.

Data Mining - Coggle Diagram

- - - - Dati documentali - ogni documento è un vettore di termini. Ciascuna componente del vettore rappresenta il numero di volte che quel termine appare
      - Dati transazionali - ogni tupla (o transazione) coinvolge un insieme di elementi
      - Grafi
      - Dati ordinati
      - Dati tubulari - una collezione di tuple
    - - Nominale - utilizza un nome per descrivere la proprietà
      - Ordinale - utilizza un numero
      - Intervallo
      - Rapporto
      - Diescreti
      - Continui
  - - - campionamento - E' la tecnica principale per ridurre i dati. E' usata perché processare tutto il dataset potrebbe essere troppo costoso
        Ne esistono diversi tipi
    - - PCA Analysis
      - SVD
      - altre
    - - Una tecnica interessante è quella di creare una nuova caratteristica che ne inglobi delle altre, in modo da ridurre le dimensioni
    - - Equal interval width
      - Equal Frequency
      - K-Means
  - - - Distanza euclidea
      - Distanza di Minkowski
        
        $$ (\sum_{k=1}^n |p_k - q_k|^r )^\frac{1}{r} $$
        
        r=1 Citi block (Manhattan, taxicab)
        
        r=2 distanza euclidea
        
        r=inf Norma infinito
      - Proprietà
        
        $$ d(p,q) >= 0 \wedge d(p,q) = 0 <=> p=q $$
        
        $$ d(p,q) = d(q,p) $$
        
        $$ d(p,r) <= d(p,q) + d(q,r) $$