Giter Club home page Giter Club logo

mopq's Introduction

Matching-oriented Product Quantization For Ad-hoc Retrieval

Repo for EMNLP 2021 paper: Matching-oriented Product Quantization For Ad-hoc Retrieval.

Introduction

In this work, we identify the limitation of using reconstruction loss minimization in supervised PQ methods, and propose MCL as the new training objective, where the model can be learned to maximize the query-key matching probability to achieve the optimal retrieval accuracy. We further leverage DCS for contrastive sample argumentation, which ensures the effective minimization of MCL.

Dataset Format

File Name Description Format
train.tsv/valid.tsv/test.tsv pairs of query and key two columns and splited by "\t"
test_keys.josn keys' text and its id {k_id : "key_text"}
test_queries.json queries' text and its id {q_id : "query_text"}
test_ann.json queries' positive neighbors {q_id : [k_id, ...]}

Preprocess

  • Jointly optimize the codebook and embeddings
    Here are the command to for tokenization:
python preprocess.py --dataset Mind  --bert_model bert-base-uncased

This command will create two files: ./data/MIND/preprocessed_train.tsv and ./data/MIND/preprocessed_valid.tsv, where each line is the tokenization results of query and key:

{"query_tokens":List[int], "key_tokens":List[int]}
{"query_tokens":List[int], "key_tokens":List[int]}
...
  • Optimize the codebooks based on the fixed embeddings
    If you want to trian the MoPQ based on the existing embeddings, you should generate the preprocessed files in the following format:
{"query_vec":List[float], "key_vec":List[float]}
{"query_vec":List[float], "key_vec":List[float]}
...

You also can storage the "query_vec" and "key_tokens" in the preprocessed files to only fix queries' embeddings. Besides, you need to provide the embeddings of queries/keys for testdata, i.e., test_queries.json/test_keys.json

{"id":List[float], ...}

You can download the Mind_with_emb dataset from here.

Train

Use the following command to train MoPQ. And it will automatically select the best model to test.

python run.py \
  --mode train \
  --dataset {dataset: Mind or Mind_with_emb} \
  --bert_model bert-base-uncased \
  --model_type MoPQ \
  --savename MoPQ_Mind \
  --cross_device True \
  --world_size {the number of your GPUs}

If use more than one GPU, --cross_device should be True to activate the Differentiable Cross-device in-batch Sampling.
You can change the model_type to TextEncoder to train the encoder without PQ module:

python run.py \
  --mode train \
  --dataset Mind \
  --bert_model bert-base-uncased \
  --model_type TextEncoder \
  --savename MoPQ_Mind \
  --cross_device True \
  --world_size {the number of your GPUs}

Test

You can also start the test process manually using following command:

python run.py \
  --mode test \
  --dataset {dataset: Mind or Mind_with_emb} \
  --model_type MoPQ \
  --load_ckpt_name ./model/MoPQ_Mind-best.pt 

Contributing

This project welcomes contributions and suggestions. Most contributions require you to agree to a Contributor License Agreement (CLA) declaring that you have the right to, and actually do, grant us the rights to use your contribution. For details, visit https://cla.opensource.microsoft.com.

When you submit a pull request, a CLA bot will automatically determine whether you need to provide a CLA and decorate the PR appropriately (e.g., status check, comment). Simply follow the instructions provided by the bot. You will only need to do this once across all repos using our CLA.

This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact [email protected] with any additional questions or comments.

Trademarks

This project may contain trademarks or logos for projects, products, or services. Authorized use of Microsoft trademarks or logos is subject to and must follow Microsoft's Trademark & Brand Guidelines. Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship. Any use of third-party trademarks or logos are subject to those third-party's policies.

mopq's People

Contributors

microsoft-github-operations[bot] avatar microsoftopensource avatar staoxiao avatar

Stargazers

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

Watchers

 avatar  avatar  avatar  avatar

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.