6
Sto ricercando matrici di adiacenza sparse in cui la maggior parte delle celle sono zeri e alcune qui e là, ogni relazione tra due celle ha una descrizione polinomiale che può essere molto lunga e la loro analisi richiede tempo manualmente. Il mio istruttore suggerisce un metodo puramente algebrico in termini di Gröbner bases ma prima di procedere vorrei sapere da un punto di vista puramente informatico e di programmazione su come analizzare matrici di adiacenza sparse? Esistono alcuni strumenti di data mining per analizzarli?Come analizzare una matrice di adiacenza sparsa?
Dipende da cosa si vuole fare con l'analisi. Ma penso che questa sia una domanda di richiesta di riferimento troppo. – Teepeemm
@Teepeemm Puoi chiarire il tuo commento? In quali casi il tentativo è troppo? Sarebbe bello capirlo meglio. –
SO generalmente chiude le domande chiedendoci di "raccomandare o trovare una ... libreria software", perché ci possono essere diverse risposte valide. Per riferimento, consultare http://meta.stackexchange.com/a/124489/261760. La prima parte del mio commento è più auto-esplicativa: se l'analisi è semplice ("quanti in ogni riga e colonna"), allora potresti essere in grado di creare la tua classe. Se è più complicato, potresti volere una libreria esistente. Ma una biblioteca esistente dovrebbe essere in grado di fare l'analisi che ti serve, quindi vorremmo sapere di cosa hai bisogno. – Teepeemm