请输入您要查询的百科知识：

　

词条 GraphLab
释义

  1. Motivation

  2. GraphLab Toolkits

  3. Award Winning Software

  4. Turi

  5. References

  6. External links

{{primary sources|date=November 2011}}{{Infobox Software
| name = Turi
| developer = Carnegie Mellon University
| status = Acquired by Apple Inc.
| latest release version = v2.2
| latest release date = {{release date|2013|07|01}}
| latest preview version =
| latest preview date =
| operating system = Linux, macOS
| size =
| programming language = C++
| genre = Machine Learning Platform
| license = proprietary
| website = https://turi.com/
}}Turi is a graph-based, high performance, distributed computation framework written in C++. The GraphLab project was started by Prof. Carlos Guestrin of Carnegie Mellon University in 2009. It is an open source project using an Apache License. While GraphLab was originally developed for Machine Learning tasks, it has found great success at a broad range of other data-mining tasks; out-performing other abstractions by orders of magnitude.[1][2]

Motivation

As the amounts of collected data and computing power grows (multicore, GPUs, clusters,

clouds), modern datasets no longer fit into one computing node. Efficient distributed/parallel

algorithms for handling large scale data are required. The GraphLab framework is a parallel programming abstraction targeted for sparse iterative

graph algorithms. GraphLab provides a high level programming interface, allowing a rapid deployment of distributed machine learning algorithms.[3] The main design considerations behind the design of GraphLab are:

  • Sparse data with local dependencies
  • Iterative algorithms
  • Potentially asynchronous execution

Main features of GraphLab are:

  • A unified multicore and distributed API: write once run efficiently in both shared and distributed memory systems
  • Tuned for performance: optimized C++ execution engine leverages extensive multi-threading and asynchronous IO
  • Scalable: GraphLab intelligently places data and computation using sophisticated new algorithms
  • HDFS Integration
  • Powerful Machine Learning Toolkits

GraphLab Toolkits

On top of GraphLab, several implemented libraries of algorithms:

  • Topic modeling - contains applications like LDA which can be used to cluster documents and extract topical representations.[4]
  • Graph analytics - contains application like pagerank and triangle counting which can be applied to general graphs to estimate community structure.[5]
  • Clustering - contains standard data clustering tools such as Kmeans[6]
  • Collaborative filtering - contains a collection of applications used to make predictions about users interests and factorize large matrices.[7]
  • Graphical models - contains tools for making joint predictions about collections of related random variables.[8]
  • Computer vision - contains a collection of tools for reasoning about images.[9]

Award Winning Software

{{advert|date=June 2015}}

A solution based on Graphlab collaborative filtering library won the 5th place in [https://web.archive.org/web/20111120094913/http://kddcup.yahoo.com/workshop.php ACM Yahoo! KDD CUP challenge], track1, out of more than 1000 participants. LeBuShiShu team used a mixture of 12 different algorithms and deployed 10,000 CPU hours on [https://web.archive.org/web/20111123235859/http://psc.edu/machines/sgi/uv/blacklight.php BlackLight supercomputer].[10] Most of the utilized algorithms and techniques are now part of the [https://web.archive.org/web/20110816164552/http://graphlab.org/pmf.html GraphLab Collaborative FIltering Toolkit].

Turi

Turi (formerly called Dato and before that GraphLab Inc.) is a company that was founded by Prof. Carlos Guestrin from University of Washington in May 2013 to continue development support of the GraphLab open source project. Dato Inc. raised a $6.75M Series A from Madrona Venture Group and New Enterprise Associates (NEA). They raised a $18.5M Series B from Vulcan Capital and Opus Capital, with participation from Madrona and NEA.[11][12] On August 5, 2016, Turi was acquired by Apple Inc. for $200,000,000.[13][14]

References

1. ^Joseph Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, Carlos Guestrin (2012). "PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs." Proceedings of Operating Systems Design and Implementation (OSDI).
2. ^Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin and Joseph M. Hellerstein (2012). "Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud." Proceedings of Very Large Data Bases (PVLDB).
3. ^Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin and J. Hellerstein. GraphLab: A New Framework for Parallel Machine Learning. In the 26th Conference on Uncertainty in Artificial Intelligence (UAI), Catalina Island, USA, 2010
4. ^{{Cite web |url=http://docs.graphlab.org/topic_modeling.html |title=Archived copy |access-date=2013-05-14 |archive-url=https://web.archive.org/web/20130604121019/http://docs.graphlab.org/topic_modeling.html |archive-date=2013-06-04 |dead-url=yes |df= }}
5. ^{{Cite web |url=http://docs.graphlab.org/graph_analytics.html |title=Archived copy |access-date=2013-05-14 |archive-url=https://web.archive.org/web/20130218113155/http://docs.graphlab.org/graph_analytics.html |archive-date=2013-02-18 |dead-url=yes |df= }}
6. ^{{Cite web |url=http://www.select.cs.cmu.edu/code/graphlab/clustering.html |title=Archived copy |access-date=2016-12-01 |archive-url=https://web.archive.org/web/20161221020836/http://www.select.cs.cmu.edu/code/graphlab/clustering.html |archive-date=2016-12-21 |dead-url=yes |df= }}
7. ^{{Cite web |url=http://www.select.cs.cmu.edu/code/graphlab/pmf.html |title=Archived copy |access-date=2016-12-01 |archive-url=https://web.archive.org/web/20161220221110/http://www.select.cs.cmu.edu/code/graphlab/pmf.html |archive-date=2016-12-20 |dead-url=yes |df= }}
8. ^{{Cite web |url=http://docs.graphlab.org/graphical_models.html |title=Archived copy |access-date=2013-05-14 |archive-url=https://web.archive.org/web/20130512053636/http://docs.graphlab.org/graphical_models.html |archive-date=2013-05-12 |dead-url=yes |df= }}
9. ^{{Cite web |url=http://docs.graphlab.org/computer_vision.html |title=Archived copy |access-date=2013-05-14 |archive-url=https://web.archive.org/web/20130123061914/http://docs.graphlab.org/computer_vision.html |archive-date=2013-01-23 |dead-url=yes |df= }}
10. ^Yao Wu, Qiang Yan, Danny Bickson, Yucheng Low, Qing Yang. Efficient Multicore Collaborative Filtering. In ACM KDD CUP workshop 2011.
11. ^{{Cite news|url=https://blogs.wsj.com/venturecapital/2015/01/08/graphlab-now-dato-raises-18-5m-for-machine-learning-applications/|title=GraphLab, Now Dato, Raises $18.5M for Machine-Learning Applications|last=Gage|first=Deborah|date=2015-01-08|work=WSJ Blogs|access-date=2018-04-11}}
12. ^GraphLab CrunchBase Profile http://www.crunchbase.com/company/graphlab
13. ^{{Cite web|url=http://www.macrumors.com/2016/08/05/apple-acquires-ai-startup-turi/|title=Apple Acquires Machine Learning and AI Startup Turi|last=Clover|first=Juli|access-date=2016-08-06}}
14. ^{{Cite web|url=http://www.geekwire.com/2016/exclusive-apple-acquires-turi-major-exit-seattle-based-machine-learning-ai-startup/|title=Exclusive: Apple acquires Turi in major exit for Seattle-based machine learning and AI startup|date=2016-08-05|language=en-US|access-date=2016-08-06}}

External links

  • Turi homepage.
  • SFrame: Extending GraphLab to tables

2 : Data mining and machine learning software|Apple Inc. acquisitions
随便看

　

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

　

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间：2024/9/29 12:29:27