Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id 5B7EE200BAA for ; Fri, 28 Oct 2016 00:00:39 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id 59F18160B01; Thu, 27 Oct 2016 22:00:39 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 9F578160AF6 for ; Fri, 28 Oct 2016 00:00:38 +0200 (CEST) Received: (qmail 26488 invoked by uid 500); 27 Oct 2016 22:00:37 -0000 Mailing-List: contact dev-help@madlib.incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@madlib.incubator.apache.org Delivered-To: mailing list dev@madlib.incubator.apache.org Received: (qmail 26475 invoked by uid 99); 27 Oct 2016 22:00:37 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd3-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 27 Oct 2016 22:00:37 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd3-us-west.apache.org (ASF Mail Server at spamd3-us-west.apache.org) with ESMTP id AF656180516 for ; Thu, 27 Oct 2016 22:00:36 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd3-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 2.499 X-Spam-Level: ** X-Spam-Status: No, score=2.499 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=2, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H2=-0.001, RCVD_IN_SORBS_SPAM=0.5] autolearn=disabled Authentication-Results: spamd3-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=pivotal-io.20150623.gappssmtp.com Received: from mx1-lw-us.apache.org ([10.40.0.8]) by localhost (spamd3-us-west.apache.org [10.40.0.10]) (amavisd-new, port 10024) with ESMTP id TLt5_u4afmKh for ; Thu, 27 Oct 2016 22:00:34 +0000 (UTC) Received: from mail-qk0-f176.google.com (mail-qk0-f176.google.com [209.85.220.176]) by mx1-lw-us.apache.org (ASF Mail Server at mx1-lw-us.apache.org) with ESMTPS id 951CF5FC6A for ; Thu, 27 Oct 2016 22:00:34 +0000 (UTC) Received: by mail-qk0-f176.google.com with SMTP id v138so9996603qka.0 for ; Thu, 27 Oct 2016 15:00:34 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pivotal-io.20150623.gappssmtp.com; s=20150623; h=mime-version:from:date:message-id:subject:to; bh=v0r5fE/+DYrWM3KHlJPx1k/f0JrbQF6qbb9xr4+EjEg=; b=QdLlddZmDK5VQ21qUjuJpBY8Z4O+s2qsVkbGWWcHWY//VqkbAoJgTJrtc5PawGUX25 jieJOwtiEeSFzd9sD4rmqDT5N0QTG2bv4s7cWEsJcAsXyTUKMSVrCItGslFMAghwuF5T +gsuFt88DbuzjRDWYZPjJRerkSddblIUV7q3XS1UT/5mB0BZu/3YO2vcENKlgBCqYYg8 MfRqC8iweiwDw31Yy6tooX/o5vfLxWrdpKHa5iNl8hYju/kigYzVg6DR9UhWX25JjEgy W0v9T00Q2fuwtEE6k+qdpiPHUhAcY2yYJlfiIRjoYYgi/V3UfZRDmYKuPq21f7rPLOI4 Fc3A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=v0r5fE/+DYrWM3KHlJPx1k/f0JrbQF6qbb9xr4+EjEg=; b=nCs81bAa0Sg4QdpikwE0zy93vdyCsc0hK4+6648dJd8vC7mRofuUopdo+3kodrLgur tSgP8KfX8jHBo1EIuT3QjDngq+KuobgC29DDgXvGWs5RaSJH7v4nVPtmDPwqq6GGyDeb gOnr+OjRUNjJKv9ndPjPZSLUQrKTqijmofLitM/z9K5jnpBCrf3sOFzf6JoKVouQTibx DIrbTTIdc7V1kh03NVT5bIn0dgtEzgYJy10Beg5FQQkym/F0w/6zJY1KA7FapjT0GvXM kVti5x2zS44wtA10g+ELqmdWKQIhZ48tYNDN9v/FqMHgINZTlugOlJqF9HZrg9190Ku/ gGtQ== X-Gm-Message-State: ABUngvc1Bew9Uo/mycA4e29S92R6VYv60U5/6pcSjIuxP1IFgbtn5uCAb2f53480mzOB/4GNCXpuA93Xmk4OY+H3 X-Received: by 10.55.188.193 with SMTP id m184mr7411022qkf.129.1477605634251; Thu, 27 Oct 2016 15:00:34 -0700 (PDT) MIME-Version: 1.0 Received: by 10.55.144.132 with HTTP; Thu, 27 Oct 2016 15:00:33 -0700 (PDT) From: Frank McQuillan Date: Thu, 27 Oct 2016 15:00:33 -0700 Message-ID: Subject: Proposed improvement to association rules (Apriori) algorithm To: user@madlib.incubator.apache.org, dev@madlib.incubator.apache.org Content-Type: multipart/alternative; boundary=94eb2c0430a6f319f0053fdfde50 archived-at: Thu, 27 Oct 2016 22:00:39 -0000 --94eb2c0430a6f319f0053fdfde50 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Here is a comment from a MADlib user that I recently heard: =E2=80=9CNo apparent way to set an upper bound for itemset size in assoc_ru= les function. This results in it running forever with larger data sets. In the R "arules" package, you can set a max itemset size so that it doesn't look for unnecessarily large associations.=E2=80=9D https://cran.r-project.org/web/packages/arules/arules.pdf Does a single optional parameter make sense to add to http://madlib.incubator.apache.org/docs/latest/group__grp__assoc__rules.htm= l similar to the maxlen parameter in =E2=80=9Carules=E2=80=9D ? Any other considerations here or improvements to make the this algorithm at the same time? minlen? Thanks, Frank --94eb2c0430a6f319f0053fdfde50--