草庐IT

graph-algorithm

全部标签

algorithm - 制作距离矩阵或重复计算距离

我正在研究K-medoidsalgorithm执行。它是一种聚类算法,其步骤之一包括找到聚类中最具代表性的点。原来是这样我有一定数量的集群每个簇包含一定数量的点我需要在每个聚类中找到错误最少的点,如果它被选为聚类代表的话需要计算集群中每个点到所有其他点的距离这种距离计算可以像欧几里得那样简单,也可以像两个信号之间的DTW(动态时间扭曲)一样复杂有两种方法,一种是计算距离矩阵,将保存数据集中所有点之间的值,另一种是在聚类时计算距离,结果会重复计算某些点之间的距离。一方面,要构建距离矩阵,您必须计算整个数据集中所有点之间的距离,并且永远不会使用某些计算值。另一方面,如果你不建立距离矩阵,你

algorithm - MapReduce 替代品

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。关闭23天前。Improvethisquestion是否有MapReduce(Google、Hadoop)的替代范例?大问题的拆分合并还有其他合理的方法吗?

algorithm - MapReduce 排序算法如何工作?

用于展示MapReduce强大功能的主要示例之一是Terasortbenchmark.我无法理解MapReduce环境中使用的排序算法的基础知识。对我来说,排序只涉及确定一个元素相对于所有其他元素的相对位置。所以排序涉及将“一切”与“一切”进行比较。您的平均排序算法(快速、冒泡、...)只是以一种聪明的方式来执行此操作。在我看来,将数据集分成许多部分意味着您可以对单个部分进行排序,然后您仍然必须将这些部分集成到“完整”的完全排序的数据集中。考虑到分布在数千个系统上的TB数据集,我预计这是一项艰巨的任务。那么这到底是怎么做到的呢?这个MapReduce排序算法是如何工作的?谢谢你帮助我理

制作 "live graph"的 PHP/AJAX 工具包(例如用于跟踪股票价格)

我如何(从来源获得正确的股票价格后)在“实时图表”上显示它。我正在寻找允许我实时创建该图的php/ajax工具包?使用正确的方法还是基于Flash的解决方案更好?是否有第3方网站可以根据输入数据创建实时图表? 最佳答案 Highcharts可能是您需要的。我最近开始了一个新项目来简化使用php时图形的构造:http://aloiroberto.wordpress.com/2010/02/04/highcharts-php-library/此外,GoogleCharts或OpenFlashChart是具体的可能性(后者需要Flash)

php - PEAR 错误 require_once(Structures/Graph/Node.php) : failed to open stream

我正在尝试使用PEAR安装PHPUnit。无论我运行什么命令,如pearinstallphpunit/PHPUnit、pearinstallStructures_Graph、pearupgrade、pearupgrade--force--alldeps...它总是以结尾Warning:require_once(Structures/Graph/Node.php):failedtoopenstream:NosuchfileordirectoryinPEAR\Structures\Graph.phponline37PHPWarning:require_once(Structures/Gra

php - 如何使用新的 Microsoft Graph API 创建授权 token ?

我一直在用这个:https://github.com/Azure-Samples/active-directory-php-graphapi-web.git访问graphapi,这是有效的。我的azureAD注册应用程序能够查询API以获取目录中的用户列表。但现在我想列出目录中用户的文件夹。本页http://graph.microsoft.io/docs说url应该是:https://graph.microsoft.com/v1.0/me/drive/root/children当我在REST调用中使用该url时,我得到了"code":"InvalidAuthenticationToke

php - 使用 Facebook Graph API 上传照片时出现异常

我想在应用程序的默认相册中为用户上传一张照片到facebook。这在此处发布下进行了描述:http://developers.facebook.com/docs/reference/api/photo这里已经回答了方法:HowcanIuploadphotostoalbumusingFacebookGraphAPI.我正在使用以下内容:$args=array('message'=>'PhotoCaption','image'=>'@'.realpath("image.png"));$data=$facebook->api('/me/photos','post',$args);但是,当我尝

php - 如何在 facebook graph api 请求中使用 cURL

我正在使用file_get_contents()将信息发送到facebookgraphapi但有时我会收到错误消息。我发现必须使用cURL而不是file_get_contents()。问题是,我不知道如何将cURL与我需要传递的URL一起使用。如果我转换file_get_contents($graph_url);进入cURL,代码是什么?这里是$graph_url的内容$graph_url="https://graph.facebook.com/me/photos?"."url=".urlencode($photo_url)."&message=".urlencode('')."&me

php - 如何使用 Facebook Graph API 在照片中标记用户?

我试过:$args=array('access_token'=>$access_token,'id'=>$uid);$url="https://graph.facebook.com/{$idPhoto}/tags";$ch=curl_init();curl_setopt($ch,CURLOPT_URL,$url);curl_setopt($ch,CURLOPT_HEADER,false);curl_setopt($ch,CURLOPT_RETURNTRANSFER,true);curl_setopt($ch,CURLOPT_POST,true);curl_setopt($ch,CURL

php - Facebook Graph API 过滤搜索结果

我正在使用PHPSDK获取公共(public)帖子中特定关键字的结果$q="something";$results=$facebook->api('/search/','get',array('q'=>$q,'type'=>'post','limit'=>10));此查询返回与此类似的结果:Array([id]=>id[from]=>Array([name]=>SomeRandomName[id]=>id)[message]=>Hellohellohello.something[privacy]=>Array([value]=>)[type]=>status[created_time]