Return-Path: Delivered-To: apmail-lucene-mahout-dev-archive@minotaur.apache.org Received: (qmail 69363 invoked from network); 5 Mar 2009 06:24:17 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 5 Mar 2009 06:24:17 -0000 Received: (qmail 44875 invoked by uid 500); 5 Mar 2009 06:24:17 -0000 Delivered-To: apmail-lucene-mahout-dev-archive@lucene.apache.org Received: (qmail 44848 invoked by uid 500); 5 Mar 2009 06:24:17 -0000 Mailing-List: contact mahout-dev-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: mahout-dev@lucene.apache.org Delivered-To: mailing list mahout-dev@lucene.apache.org Received: (qmail 44837 invoked by uid 99); 5 Mar 2009 06:24:17 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 04 Mar 2009 22:24:17 -0800 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 05 Mar 2009 06:24:16 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id 3E953234C48D for ; Wed, 4 Mar 2009 22:23:56 -0800 (PST) Message-ID: <439327634.1236234236241.JavaMail.jira@brutus> Date: Wed, 4 Mar 2009 22:23:56 -0800 (PST) From: "chao deng (JIRA)" To: mahout-dev@lucene.apache.org Subject: [jira] Updated: (MAHOUT-108) Implementation of Assoication Rules learning by Apriori algorithm In-Reply-To: <1555636712.1236233876524.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/MAHOUT-108?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] chao deng updated MAHOUT-108: ----------------------------- Status: Patch Available (was: Open) We are adapting our existing codes to mahout > Implementation of Assoication Rules learning by Apriori algorithm > ----------------------------------------------------------------- > > Key: MAHOUT-108 > URL: https://issues.apache.org/jira/browse/MAHOUT-108 > Project: Mahout > Issue Type: Task > Environment: Linux, Hadoop-0.17.1 > Reporter: chao deng > Original Estimate: 504h > Remaining Estimate: 504h > > Target: Association Rules learning is a popular method for discovering interesting relations between variables in large databases. Here, we would implement the Apriori algorithm using Hadoop&Mapreduce parallel techniques. > Applications: Typically, association rules learning is used to discover regularities between products in large scale transaction data in supermarkets. For example, the rule "{onions, patatoes}->beef" found in the sales data would indicate that if a customer buys onions and potatoes together, he or she is likely to also buy beef. Such information can be used as the basis for decisions about marketing activities. In addition to the market basket analysis, association rules are employed today in many application areas including Web usage mining, intrusion detection and bioinformatics. > Apriori algorithm: Apriori is the best-known algorithm to mine association rules. It uses a breadth-first search strategy to counting the support of itemsets and uses a candidate generation function which exploits the downward closure property of support -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.