Explore topic-wise InterviewSolutions in .

Mahout SUPPORTS several clustering-algorithm implementations, all written in Map-Reduce, each with its own set of goals and criteria:

• Canopy: A FAST clustering algorithm often used to create initial seeds for other clustering ALGORITHMS.
• k-Means (and FUZZY k-Means): Clusters items into k clusters based on the distance the items are from the centroid, or center, of the previous iteration.
• Mean-Shift: Algorithm that does not require any a PRIORI knowledge about the number of clusters and can produce arbitrarily shaped clusters.
• Dirichlet: Clusters based on the mixing of many probabilistic models giving it the advantage

Mahout supports several clustering-algorithm implementations, all written in Map-Reduce, each with its own set of goals and criteria:

Commercial Use 

• Adobe AMP uses Mahout’s clustering algorithms to INCREASE video consumption by better user targeting.
• Accenture uses Mahout as typical EXAMPLE for their Hadoop Deployment Comparison Study
• AOL use Mahout for shopping recommendations. SEE slide deck
• Booz Allen Hamilton uses Mahout’s clustering algorithms. See slide deck
• Buzzlogic uses Mahout’s clustering algorithms to improve ad targeting
• Cull.tv uses modified Mahout algorithms for content recommendations
• DataMine Lab uses Mahout’s recommendation and clustering algorithms to improve our clients’ ad targeting.
• Drupal users Mahout to provide open source content recommendation solutions.
• Evolv uses Mahout for its Workforce Predictive Analytics platform.
• Foursquare uses Mahout for its recommendation engine.
• Idealo uses Mahout’s recommendation engine.
• InfoGlutton uses Mahout’s clustering and classification for various consulting projects.
• Intel ships Mahout as part of their Distribution for Apache Hadoop Software.
• Intela has implementations of Mahout’s recommendation algorithms to select new offers to send tu customers, as well as to recommend potential customers to current offers. We are also working on enhancing our offer categories by using the clustering algorithms.
• iOffer uses Mahout’s Frequent Pattern Mining and Collaborative Filtering to recommend items to users.
• Kauli , one of Japanese Ad network, uses Mahout’s clustering to handle click stream data for predicting audience’s interests and intents.
• Linked.In Historically, we have used R for model training. We have recently started experimenting with Mahout for model training and are excited about it – also see Hadoop World slides .
• LucidWorks Big Data uses Mahout for clustering, duplicate document detection, phrase extraction and classification.
• Mendeley uses Mahout to power Mendeley Suggest, a research article recommendation service.
• Mippin uses Mahout’s collaborative filtering engine to recommend news feeds
• Mobage uses Mahout in their analysis pipeline
• Myrrix is a recommender system product built on Mahout.
• NewsCred uses Mahout to generate clusters of news articles and to surface the important stories of the day
• Next Glass uses Mahout
• Predixion Software uses Mahout’s algorithms to build predictive models on big data
• Radoop provides a drag-n-drop interface for big data analytics, including Mahout clustering and classification algorithms
• ResearchGate, the professional network for scientists and researchers, uses Mahout’s recommendation algorithms.
• Sematext uses Mahout for its recommendation engine
• SpeedDate.com uses Mahout’s collaborative filtering engine to recommend member profiles
• Twitter uses Mahout’s LDA implementation for user interest modeling
• Yahoo! Mail uses Mahout’s Frequent Pattern Set Mining.
• 365Media uses Mahout’s Classification and Collaborative Filtering algorithms in its Real-time system named UPTIME and 365Media/Social. 

Academic Use

• Dicode project uses Mahout’s clustering and classification algorithms on top of HBase.
• The course Large Scale Data Analysis and Data Mining at TU Berlin uses Mahout to teach STUDENTS about the parallelization of data mining problems with Hadoop and Mapreduce
• Mahout is used at Carnegie Mellon University, as a comparable platform to GraphLab
• The ROBUST project , co-funded by the European Commission, employs Mahout in the large scale analysis of online community data.
• Mahout is used for research and data processing at Nagoya Institute of Technology , in the context of a large-scale citizen participation platform project, funded by the Ministry of Interior of Japan.
• Several researches within Digital Enterprise Research Institute NUI Galway use Mahout for e.g. topic mining and modeling of large corpora.
• Mahout is used in the NoTube EU project.

Commercial Use 

Academic Use

The main difference will came from underlying frameworks. In case of Mahout it is Hadoop MapReduce and in case of MLib it is Spark. To be more specific – from the difference in PER job overhead

If Your ML algorithm mapped to the single MR job – main difference will be only startup overhead, which is dozens of seconds for Hadoop MR, and let say 1 second for Spark. So in case of model training it is not that important.

Things will be DIFFERENT if your algorithm is mapped to many jobs. In this case we will have the same difference on overhead per iteration and it can be game changer.

Let’s assume that we need 100 iterations, each needed 5 seconds of cluster CPU.

• On Spark: it will take 100*5 + 100*1 seconds = 600 seconds.
• On Hadoop: MR (Mahout) it will take 100*5+100*30 = 3500 seconds.

In the same time Hadoop MR is MUCH more mature framework then Spark and if you have a lot of data, and stability is paramount – I would consider Mahout as serious alternative.

The main difference will came from underlying frameworks. In case of Mahout it is Hadoop MapReduce and in case of MLib it is Spark. To be more specific – from the difference in per job overhead

If Your ML algorithm mapped to the single MR job – main difference will be only startup overhead, which is dozens of seconds for Hadoop MR, and let say 1 second for Spark. So in case of model training it is not that important.

Things will be different if your algorithm is mapped to many jobs. In this case we will have the same difference on overhead per iteration and it can be game changer.

Let’s assume that we need 100 iterations, each needed 5 seconds of cluster CPU.

In the same time Hadoop MR is much more mature framework then Spark and if you have a lot of data, and stability is paramount – I would consider Mahout as serious alternative.

The next major version, Mahout 1.0, will contain major changes to the UNDERLYING architecture of Mahout, including:

• Scala: In addition to Java, Mahout users will be able to write jobs using the Scala PROGRAMMING language. Scala makes programming math-intensive applications much easier as compared to Java, so developers will be much more EFFECTIVE.
• Spark & h2o: Mahout 0.9 and below relied on MapReduce as an execution engine. With Mahout 1.0, users can choose to RUN jobs EITHER on Spark or h2o, resulting in a significant performance increase.

The next major version, Mahout 1.0, will contain major changes to the underlying architecture of Mahout, including:

Below is a current list of machine LEARNING ALGORITHMS exposed by Mahout.

• Collaborative Filtering
  o Item-based Collaborative Filtering
  o MATRIX Factorization with Alternating Least Squares
  o Matrix Factorization with Alternating Least Squares on Implicit Feedback
• Classification
  o Naive Bayes
  o Complementary Naive Bayes
  o Random Forest
• Clustering
  o Canopy Clustering
  o k-Means Clustering
  o Fuzzy k-Means
  o Streaming k-Means
  o Spectral Clustering
• Dimensionality Reduction
  o Lanczos Algorithm
  o STOCHASTIC SVD
  o Principal Component Analysis
• Topic Models
  o Latent Dirichlet ALLOCATION
• Miscellaneous
  o Frequent Pattern Matching
  o RowSimilarityJob
  o ConcatMatrices
  o Colocations

Below is a current list of machine learning algorithms exposed by Mahout.

Unless you are highly proficient in Java, the coding itself is a big overhead. There’s no way around it, if you don’t know it already you are going to need to learn Java and it’s not a language that flows! For R users who are used to seeing their thoughts REALIZED immediately the endless declaration and INITIALIZATION of objects is going to seem like a DRAG. For that REASON I would recommend sticking with R for any kind of data exploration or prototyping and switching to Mahout as you get closer to production.

Unless you are highly proficient in Java, the coding itself is a big overhead. There’s no way around it, if you don’t know it already you are going to need to learn Java and it’s not a language that flows! For R users who are used to seeing their thoughts realized immediately the endless declaration and initialization of objects is going to seem like a drag. For that reason I would recommend sticking with R for any kind of data exploration or prototyping and switching to Mahout as you get closer to production.

Although relatively young in open source terms, Mahout already has a large amount of FUNCTIONALITY, ESPECIALLY in relation to clustering and CF. Mahout’s primary features are:

• Taste CF. Taste is an open source project for CF started by Sean Owen on SourceForge and donated to Mahout in 2008.
• Several Mapreduce enabled clustering implementations, INCLUDING k-Means, fuzzy k-Means, CANOPY, Dirichlet, and Mean-Shift.
• Distributed Naive Bayes and Complementary Naive Bayes classification implementations.
• Distributed fitness function capabilities for evolutionary programming.
• Matrix and vector libraries.
• Examples of all of the above algorithms.

Although relatively young in open source terms, Mahout already has a large amount of functionality, especially in relation to clustering and CF. Mahout’s primary features are:

The Mahout project was started by several people involved in the Apache Lucene (open source search) COMMUNITY with an active interest in machine learning and a desire for robust, well-documented, scalable implementations of common machine-learning algorithms for clustering and categorization. The community was initially DRIVEN by Ng et al.’s paper “Map-Reduce for Machine Learning on Multicore” (see Resources) but has since evolved to cover much broader machine-learning approaches. Mahout also aims to:

• Build and support a community of users and contributors such that the CODE outlives any PARTICULAR contributor’s involvement or any particular company or university’s funding.
• Focus on real-world, practical use cases as opposed to bleeding-edge research or UNPROVEN techniques.
• Provide quality documentation and examples.

The Mahout project was started by several people involved in the Apache Lucene (open source search) community with an active interest in machine learning and a desire for robust, well-documented, scalable implementations of common machine-learning algorithms for clustering and categorization. The community was initially driven by Ng et al.’s paper “Map-Reduce for Machine Learning on Multicore” (see Resources) but has since evolved to cover much broader machine-learning approaches. Mahout also aims to:

Mahout supports four main data science use cases:

• Collaborative filtering – mines user behavior and makes product recommendations (e.g. Amazon recommendations).
• Clustering – takes items in a particular class (such as web PAGES or newspaper articles) and organizes them into NATURALLY occurring groups, such that items belonging to the same group are similar to each other.
• Classification – LEARNS from existing categorizations and then ASSIGNS unclassified items to the best category.
• Frequent item-set mining – analyzes items in a group (e.g. items in a shopping CART or terms in a query session) and then identifies which items typically appear together.

Mahout supports four main data science use cases:

Apache™ Mahout is a library of scalable machine-learning algorithms, implemented on top of Apache Hadoop® and using the MapReduce paradigm. Machine learning is a discipline of artificial intelligence focused on enabling machines to learn WITHOUT being explicitly programmed, and it is commonly used to improve future performance based on previous outcomes.

Once big data is STORED on the Hadoop Distributed File System (HDFS), Mahout PROVIDES the data science tools to automatically find meaningful patterns in those big data sets. The Apache Mahout project aims to make it faster and easier to TURN big data into big information.

Apache™ Mahout is a library of scalable machine-learning algorithms, implemented on top of Apache Hadoop® and using the MapReduce paradigm. Machine learning is a discipline of artificial intelligence focused on enabling machines to learn without being explicitly programmed, and it is commonly used to improve future performance based on previous outcomes.

Once big data is stored on the Hadoop Distributed File System (HDFS), Mahout provides the data science tools to automatically find meaningful patterns in those big data sets. The Apache Mahout project aims to make it faster and easier to turn big data into big information.