Mostra notizie nelle discussioni
  • Avatar
    Scritto da
    Non Autenticato
    il 2012-03-17 19:58:52.0 alle 2012-03-17 19:58:52.0
    Domanda informatica per Giambo e Avvelen
    tani

    mi pare che qui siate gli unici che capiscono qualcosa di informatica, specialmente avvelentani mi pare che si occupi di informatica teorica

    quindi vi chiedo se per piacere potete fornirmi qualche link o qualche titolo di letteratura specifica che tratti di questo problema:

    ho degli insiemi numerici ordinati contenenti numeri da 0 a 100 in una tabella di database.

    Viene applicato un algoritmo di matching che permette di definire la vicinanza fra due generici insiemi in termini percentuali; questo comporta ovviamente l'applicazione dell'algoritmo per tutti gli elementi di tutte le righe dell'insieme, cosa alquanto pesante.

    La mia domanda è: esiste un qualche algoriTmo che crei un digest o un hashing degli insiemi di valori e permetta di fare i confronti sugli hash e non di riapplicare l'algoritmo tutte le volte?

    Escludendo da subito la soluzione bovina di memorizzare in una tabella il risultato del confronto di ogni riga con tutte le altre righe... il prodotto scalare per se stesso di un insieme di elementi che potrebbe arrivare ad un ordine di grandezza 10 alla 6 non è proponibile, direi

    grazie in anticipo a tutti se siete in grado di fornirmi qualche indirizzo esatto

    p.s. questo non è un orologione gigante
    • Avatar
      Scritto da
      Non Autenticato
      il 2012-03-17 20:02:50.0 alle 2012-03-17 20:02:50.0
      Re: Domanda informatica per Giambo e Avv
      > tani
      >
      > mi pare che qui siate gli unici che capiscono qualcosa di informatica

      Nessuno pensa mai alla suoraIn lacrime

      > specialmente avvelentani mi pare che si occupi di informatica teorica
      >
      > quindi vi chiedo se per piacere potete fornirmi qualche link o qualche titolo di letteratura specifica che tratti di questo problema:
      >
      > ho degli insiemi numerici ordinati contenenti numeri da 0 a 100 in una tabella di database.
      >
      > Viene applicato un algoritmo di matching che permette di definire la vicinanza fra due generici insiemi in termini percentuali; questo comporta ovviamente l'applicazione dell'algoritmo per tutti gli elementi di tutte le righe dell'insieme, cosa alquanto pesante.
      >
      > La mia domanda è: esiste un qualche algoriTmo che crei un digest o un hashing degli insiemi di valori e permetta di fare i confronti sugli hash e non di riapplicare l'algoritmo tutte le volte?
      >
      > Escludendo da subito la soluzione bovina di memorizzare in una tabella il risultato del confronto di ogni riga con tutte le altre righe... il prodotto scalare per se stesso di un insieme di elementi che potrebbe arrivare ad un ordine di grandezza 10 alla 6 non è proponibile, direi
      >
      > grazie in anticipo a tutti se siete in grado di fornirmi qualche indirizzo esatto
      >
      > p.s. questo non è un orologione gigante
    • Avatar
      Scritto da
      Non Autenticato
      il 2012-03-17 20:14:06.0 alle 2012-03-17 20:14:06.0
      Re: Domanda informatica per Giambo e Avv
      > tani
      >
      > mi pare che qui siate gli unici che capiscono qualcosa di informatica, specialmente avvelentani mi pare che si occupi di informatica teorica
      >
      > quindi vi chiedo se per piacere potete fornirmi qualche link o qualche titolo di letteratura specifica che tratti di questo problema:
      >
      > ho degli insiemi numerici ordinati contenenti numeri da 0 a 100 in una tabella di database.
      >
      > Viene applicato un algoritmo di matching che permette di definire la vicinanza fra due generici insiemi in termini percentuali; questo comporta ovviamente l'applicazione dell'algoritmo per tutti gli elementi di tutte le righe dell'insieme, cosa alquanto pesante.
      >
      > La mia domanda è: esiste un qualche algoriTmo che crei un digest o un hashing degli insiemi di valori e permetta di fare i confronti sugli hash e non di riapplicare l'algoritmo tutte le volte?
      >
      > Escludendo da subito la soluzione bovina di memorizzare in una tabella il risultato del confronto di ogni riga con tutte le altre righe... il prodotto scalare per se stesso di un insieme di elementi che potrebbe arrivare ad un ordine di grandezza 10 alla 6 non è proponibile, direi
      >
      > grazie in anticipo a tutti se siete in grado di fornirmi qualche indirizzo esatto
      >
      > p.s. questo non è un orologione gigante

      Prodotto scalare? Forse volevi dire prodotto cartesiano.
<softv>

Pagina generata in 41 millisecondi

Utenti attivi: 12 nell'ultimo minuto, 25 negli ultimi cinque minuti, 46 negli ultimi 15 minuti