Towards a Summary Construction for Membership Queries
確率的メンバーシップサマリの構築

Yoshitaka YAMAMOTO, Aya NISHIKIDO
JSAI Technical Report, SIG-KBS  
In this paper, we propose a one-pass algorithm to construct a membership summary. The proposed algorithm is based on the hashing and ensembling techniques that are well-used in machine learning. We here investigate an error bound of the membership queries and then show a preliminary experimental result on the performance of the proposed algorithm.
doi:10.11517/jsaikbs.117.0_03 fatcat:kwjod54ykzgdvlzjhfwrfkhcw4