Git Product home page Git Product logo

spectrum's Introduction

Spectrum

spectrum is a truth discovery library. It provide black-box truth discovery implementation.

Truth discovery refers to the process of reconciling conflicting data values that are provided by different data sources while also estimate the data source reliabilities.

Truth discovery algorithms falls into two categories. In the first category, iterative algorithms are used to infer correct values and source reliabilities. These iterative algorithms rely on one single key idea: if a value is provided by multiple reliable sources then there is a high chance it is correct. On the other hand if a source provides many correct values then it is considered as reliable. A typical workflow is that scores are initialized for source reliabilities as well as data value correctness. Then source reliabilities scores are used to update correctness scores of data values.

The second category of truth discovery algorithms uses statistical models. These models has two main advantages:

  1. Its output has clear interpretation. Reliability and value scores are modeled as probability distributions. These enables downstream decision making.
  2. Easy incorporation of domain knowledge via priors.

The statistical discovery problem has two disadvantages:

  1. Scalability: a lot of them relies on MCMC algorithms which can be slow.
  2. Model complex: it is not easy to specify and then build inference algorithm for statistical models.

We introduce variational inference black-box variational inference to solve the scalability problem and enable quick model experiments. VI cases inference problem into optimization problem which enables us to bring in stochastic gradient descent algorithm that scale with dataset size.

Data Models

Claim a claim is a triple (source, object, value), where:

  1. source can be a website or a person that asserts a value about an object
  2. object can be a person's birthday, or the height of Mount Everest.
  3. value is the value of an object. For example 16/04/2001 is a birthday of someone.

Datasets

We collect a number of datasets that were used in researches. They can be found in data/original/ together with their descriptions.

  1. stock
  2. books
  3. flights
  4. restaurant
  5. weather
  6. population

These datasets are all collected from this website. When you use these datasets please cite their papers. We also collect datasets from here..

Install

If you want to use spectrum then you can create a conda environment using:

conda env create -f env.yml

This will create a conda enivornment called spectrum

If you want to run ipython notebooks in the directory notebooks, you need to install seaborn using the following command

conda install jupyterlab
conda install seaborn

spectrum's People

Contributors

totucuong avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

spectrum's Issues

coding question

Hello, I have been paying attention to your GitHub for a long time. Seeing that you have been updating the code recently, my research direction is also true value discovery. Whether you can leave a contact information or not, I still feel a lot confused about asking for your advice and looking forward to your reply.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.