Return-Path: Delivered-To: apmail-lucene-hadoop-commits-archive@locus.apache.org Received: (qmail 34384 invoked from network); 13 Jan 2008 08:10:25 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 13 Jan 2008 08:10:25 -0000 Received: (qmail 81689 invoked by uid 500); 13 Jan 2008 08:10:15 -0000 Delivered-To: apmail-lucene-hadoop-commits-archive@lucene.apache.org Received: (qmail 81665 invoked by uid 500); 13 Jan 2008 08:10:15 -0000 Mailing-List: contact hadoop-commits-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: hadoop-dev@lucene.apache.org Delivered-To: mailing list hadoop-commits@lucene.apache.org Received: (qmail 81656 invoked by uid 99); 13 Jan 2008 08:10:14 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 13 Jan 2008 00:10:14 -0800 X-ASF-Spam-Status: No, hits=-100.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.130] (HELO eos.apache.org) (140.211.11.130) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 13 Jan 2008 08:10:10 +0000 Received: from eos.apache.org (localhost [127.0.0.1]) by eos.apache.org (Postfix) with ESMTP id 89CACD2D5 for ; Sun, 13 Jan 2008 08:10:02 +0000 (GMT) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: Apache Wiki To: hadoop-commits@lucene.apache.org Date: Sun, 13 Jan 2008 08:10:02 -0000 Message-ID: <20080113081002.17945.27556@eos.apache.org> Subject: [Lucene-hadoop Wiki] Trivial Update of "NewsPersonalizationSystem" by udanax X-Virus-Checked: Checked by ClamAV on apache.org Dear Wiki user, You have subscribed to a wiki page or wiki category on "Lucene-hadoop Wiki" for change notification. The following page has been changed by udanax: http://wiki.apache.org/lucene-hadoop/NewsPersonalizationSystem ------------------------------------------------------------------------------ === MinHash === * Randomly permute the universe of clicked stories - * {s^u^,,1,, , s^u^,,2,, , ... , s^u^,,m} = {s^'^,,1,, , s^'^,,2,, , ... , s^'^,,m} + * {s^u^,,1,, , s^u^,,2,, , ... , s^u^,,m} = {s^'^,,1,, , s^'^,,2,, , ... , s^'^,,m,,} * MH(u) = min(s^u^,,j,,) min defined by permutation * P{MH(u,,1,,) = MH(u,,2,,)} = | S,,u1,, I S,,u2 | / |S,,u1, Y S,,u2,, | * Pseudo-random permutation