SALE: Self-adaptive LSH encoding for multi-instance learning.

•A novel framework for multi-instance learning based on locality-sensitive hashing is proposed.•A self-adaptive reconstruction improves the substitute’s representation of the bag.•Key instances, correspondence relationship and co-occurrence information are used for learning.•Experiments on different data sets demonstrate the general ability of high performance.