Similarity & MinHash

Поделиться
HTML-код
  • Опубликовано: 28 окт 2024

Комментарии • 12

  • @mohamedelkerdawy88
    @mohamedelkerdawy88 4 года назад +3

    Thank you, Dr Langmead for these great lectures. I am really happy to see the recent activity in your RUclips channel. I honestly never watcched someone who can spell out bioinformatics problems as easy as you.
    This is a thank you note for all online lectures you posted, especially the Coursera course. It is really a corner stone in my understanding of bioinformatics and many of my colleagues in Egypt.

  • @nomad_manhattan
    @nomad_manhattan 2 года назад

    best explanation about minhash for set intersection est. i have come encountered. thanks

  • @chandrashekar-pb8ym
    @chandrashekar-pb8ym 3 года назад

    Good Video helped me a lot! Please make more videos! how do we decide on the number of hash functions or partitions as explained in the last slide?

  • @includeno
    @includeno 2 года назад

    It helps me a lot! Thank you!

  • @cihantas2885
    @cihantas2885 3 года назад

    Thank you, super helpful!

  • @akbarghurbal
    @akbarghurbal 4 года назад

    Beautiful.

  • @cmk3805
    @cmk3805 4 года назад +2

    Picking the k lowest hashes implies sorting. Why can't I just pick k random hashes; wouldn't that be faster?

    • @theolaa
      @theolaa 4 года назад

      I think it's because the size of the two sets can be different, you need to pick a method that will work if one is significantly smaller than the other.

    • @omerfeyyazselcuk7325
      @omerfeyyazselcuk7325 2 года назад

      other resources random permutation to achieve this

  • @flyingengineer2398
    @flyingengineer2398 4 года назад

    First again🙏🙏😊

  • @benjaminmalley5719
    @benjaminmalley5719 3 года назад

    The motivation for hashing was not made clear.

    • @karlgustav5725
      @karlgustav5725 3 года назад

      Its to get an uniform random value. Out of these random values you can pick the 8 minimum hashes.