4 ms·
It does probabilistic inference![1] So many open source "Knowledge Graph"-y type projects concentrate on building them like databases, with a query language th
by nl 12y ago
It does probabilistic inference![1]
So many open source "Knowledge Graph"-y type projects concentrate on building them like databases, with a query language that assumes the data in them is correct. You see this in things like Freebase, DBPedia and Wikidata, where they typically end up in a triple store and you query using SPARQL.
This isn't how the real world works, and there isn't a lot of publicly available software that takes this into account. There aren't even than many papers about it (the Microsoft Probase paper is one, and there is work from Florida University(?) about using Markov chains to reason while taking probabilities into about).
I'm excited to take a look at this.
[1] http://deepdive.stanford.edu/doc/general/inference.html http://deepdive.stanford.edu/doc/general/inference.html
- tensor 12y agoThere is actually a huge body of work on probabilistic reasoning. Just do a google scholar search for the "probabilistic reasoning" or "probabilistic inference" or "probabilistic logic." You might have to dig around in the results, but there are definitely a lot of papers on the topic. I hadn't heard about DeepDive until now, but I did previously come across another project that does probabilistic reasoning: http://alchemy.cs.washington.edu http://alchemy.cs.washington.edu. I cannot speak to how they compare since I haven't looked into either in great depth yet.
- nl 12y agoYes, I should clarify. There is a lot of work on probabilistic inference. Huge volumes. But then if you are interested on papers on using probabilistic inference on unstructured information there is a lot less information. If you are looking for actual implementation reports there isn't much. The most interesting are the previously mentioned Probase paper, The Google Knowledge Graph paper and assorted IBM Watson stuff. I've just realised that DeepDive is also the Wisci project[1], which is something I've been watching for a while That Alchemy implementation requires a structured database of information, and doesn't really deal with how to get that. [1] http://i.stanford.edu/hazy/home http://i.stanford.edu/hazy/home
- anonetal 12y agoAside from the work on probabilistic inference, there is also many papers on "probabilistic databases" in the last 10 years (Chris did his PhD on that topic). That work has looked at SQL-style query processing over "uncertain"/"probabilistic" data. These were some of the major projects: https://homes.cs.washington.edu/~suciu/project-mystiq.html https://homes.cs.washington.edu/~suciu/project-mystiq.html, http://maybms.sourceforge.net/ http://maybms.sourceforge.net/, http://infolab.stanford.edu/trio/ http://infolab.stanford.edu/trio/, http://www.cs.umd.edu/~amol/PrDB/ http://www.cs.umd.edu/~amol/PrDB/, http://dl.acm.org/citation.cfm?id=1376686 http://dl.acm.org/citation.cfm?id=1376686.
- nl 12y agoThis is a fair point. In a similar vein there is also BayesDB http://probcomp.csail.mit.edu/bayesdb/ http://probcomp.csail.mit.edu/bayesdb/
- peterlvilim 12y agoAn HDFS oriented one (with SQL style queries): https://www.cs.berkeley.edu/~sameerag/blinkdb_eurosys13.pdf https://www.cs.berkeley.edu/~sameerag/blinkdb_eurosys13.pdf https://github.com/sameeragarwal/blinkdb https://github.com/sameeragarwal/blinkdb
- nl 12y agoIs it? I thought BlinkDB was data warehousing on hdfs? I dont see any mention of inference-like features in the docs?
- anonetal 12y agoIt's not similar. BlinkDB builds upon the work on sampling-driven approximate SQL query processing (an early project in that space was AQUA@Bell Labs), and extends it to cloud/HDFS setting. Although some terms come up in both places (e.g., confidence bounds, noise, etc), BlinkDB and probabilistic databases are fundamentally different from each other (I have worked on both topics).
- pvnick 12y ago> there is work from Florida University(?) about using Markov chains to reason while taking probabilities into about. You're talking about the work that Prof. Daisy Zhe Wang and her students are doing over at the DSR lab. Go gators! [1] http://dsr.cise.ufl.edu/?page_id=250 http://dsr.cise.ufl.edu/?page_id=250