We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.OH

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Other Computer Science

Title: Mapping and Matching Algorithms: Data Mining by Adaptive Graphs

Abstract: Assume we have two bijective functions $U(x)$ and $M(x)$ with $M(x)\neq U(x)$ for all $x$ and $M,N: \N \rightarrow \N$ . Every day and in different locations, we see the different results of $U$ and $M$ without seeing $x$. We are not assured about the time stamp nor the order within the day but at least the location is fully defined. We want to find the matching between $U(x)$ and $M(x)$ (i.e., we will not know $x$). We formulate this problem as an adaptive graph mining: we develop the theory, the solution, and the implementation. This work stems from a practical problem thus our definitions. The solution is simple, clear, and the implementation parallel and efficient. In our experience, the problem and the solution are novel and we want to share our finding.
Subjects: Other Computer Science (cs.OH)
Cite as: arXiv:1501.00491 [cs.OH]
  (or arXiv:1501.00491v1 [cs.OH] for this version)

Submission history

From: Paolo D'Alberto [view email]
[v1] Fri, 2 Jan 2015 18:05:04 GMT (55kb,D)

Link back to: arXiv, form interface, contact.