比较了metis和我的算法

最新推荐文章于 2025-06-28 09:05:05 发布
最新推荐文章于 2025-06-28 09:05:05 发布
阅读量5.6k 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zergbird/article/details/74953
博主介绍个人算法，在payload balance和mincut两个因素上进行调整。算法中有阈值，调高时balance比metis差但mincut相近，调低时mincut可能更大但balance更好，调得太小函数可能不收敛，博主认为个人算法总体较好。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我的算法绝对是快了一点，然后就在payload balance和mincut这两个因素上取调整。我的算法里面有一个阈值，如果调的高，那么balance比metis差但是mincut差不多，如果相反，那么mincut可能会比库的函数大，但是balance确好一点。。。但是如果调的太小，我的函数可能不收敛。。。

嗯。总体来说，我个人算法还是蛮好的啊：）欢～～～～

zergbird
关注
Metis异常检测算法率值检测和量值检测源码刨析
lovelife110的博客
05-29 6577
Metis异常检测算法率值检测和量值检测源码刨析1. 测试代码2. 率值检测2.1 rate_predict方法(detect.py)2.2 predict方法(statistic.py)2.3 http接口/PredictRate3. 量值检测 系列之前文章 Metis异常检测数据集训练源码深入刨析 Metis异常检测初体验 Metis异常检测算法源码 看以下代码要了解数据集说明，参考之前文章 1. 测试代码 剥离出Metis算法部分，通过prediction_test.py熟悉Metis源码 htt
Metis异常检测算法源码概要
lovelife110的博客
05-25 5620
Metis异常检测算法源码算法源码目录算法层目录基于指数移动平均算法（EWMA）孤立森林xgboostgbdt3-Sigma多项式回归特征层目录分类特征统计特征拟合特征其他目录离线模块在线模块 算法源码目录 以下算法目录都在此目录下 /Metis-0.3.0/time_series_detector/ 时间序列异常检测学件目录 算法层目录 /time_series_detector/algorithm/ 基于指数移动平均算法（EWMA） ewma.py 基于指数移动平均算法（EWMA）的控制图理论，参考
Metis时间序列异常检测API使用指南
最新发布
gitblog_00180的博客
06-28 290
Metis时间序列异常检测API使用指南 一、概述 Metis是一个强大的时间序列异常检测系统，提供了多种接口方式帮助开发者快速集成异常检测能力到自己的应用中。本文将详细介绍Metis提供的HTTP API、Python API以及LIB库的使用方法。 二、核心概念 1. 检测类型 Metis支持两种主要的异常检测类型： 量值检测：适用于大多数KPI指标数据的检测，采用无监督和有监督联合检测方法...
METIS:METIS-串行图分区和填充减少矩阵排序
05-03
梅蒂斯 METIS是一组串行程序，用于对图形进行分区，对有限元网格进行分区以及为稀疏矩阵生成填充减少顺序。 METIS中实现的算法基于我们实验室中开发的多级递归二等分，多级k-way和多约束划分方案。 下载METIS 您可以通过使用以下命令简单地克隆METIS来下载它： git clone https://github.com/KarypisLab/METIS.git 构建独立的METIS二进制文件和库 要构建METIS，您可以按照以下说明进行操作： 依存关系 构建Slim的一般依赖项包括：gcc，cmake，build-essential。 在Ubuntu系统中，可以从apt软件包管理器中获取这些文件（例如apt-get install cmake等）。 sudo apt-get install build-essential sudo apt-get install cmake
METIS-一种图切分的软件包（简介）
热门推荐
vernice的专栏
07-30 3万+
METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。准确来说，METIS是一个串行图切分的软件包，Karypis Lab还提供了并行版的图切分软件包parMETIS和支持超图和电路划分的hMETIS。METIS的算法设计主要基于多层次递归二分切分法、多层次K路切分法以及多约束划分机制。用户使用METIS软件包时，可以根据需要选择相应的切分方式。 METIS主要的特性
Metis
10-24
Metis
METIS算法
03-27
### METIS算法介绍 METIS是一种用于图分割（Graph Partitioning）的高效软件包，其核心目标是对大规模稀疏图进行快速而高质量的划分[^1]。该工具基于多级分区方法，通过递归地将大图划分为更小的部分来优化性能和...
METIS-manual.zip_METIS_Mesh_algorithms
07-13
该软件的压缩包文件"METIS-manual.zip"包含了对METIS算法的详细解释和使用指南，其中的核心文件是"manual-2.pdf"。 网格划分在科学计算、工程模拟和高性能计算中扮演着重要角色。它将大型的计算区域划分为多个子...
hmetis划分算法
08-28
hmetis超图分类工具，明尼苏达大学的一群大牛编写的超图划分软件包，效率比较高，可用性也比较强
使用PyMetis实现聚类融合算法
读万卷书 行万里路
03-30 2596
任何聚类算法都对数据集本身对有一定的预先假设。根据“No Free Lunch” 理论，如果数据集本身的分布并不符合预先的假设，则算法的结果将毫无意义，甚至可以说该结果只是给出了一个错误的分布，或者给数据集强加了一个虚构的分布。因此，面对特定的应用问题，如何选择合适的聚类算法是聚类分析研究中的一个重要课题。
单源最短路径算法的MapReduce实现(Metis版本)
SunliyMonkey
08-25 3686
Mapreduce 是谷歌提出的一个分布式计算框架， 利用该框架， 能够让用户方便地利用多机并行处理数据。 该框架有两个重要的函数： Map 和 Reduce， Map 函数对整个输入数据进行处理， 按照用户定义的处理方式， 从输入的数据中产生中间键值对（ key， value）。Reduce 函数对这些键值对进行处理， 相同 key 的键值
hmetis超图划分算法
01-14
者是明尼苏达大学的一群大牛编写的超图划分软件包，效率比较高，可用性也比较强。
metis：大规模并行和多变量数据探索的工具
01-28
梅蒂斯· 大规模并行和多变量数据探索的工具。 通过MapD Core的速度快速构建交互式可视化文件。 资料层 用于建立声明性和交叉过滤数据管道的模块 查看层 用于引导多维可视化框架的模块 节俭层 通过Thrift协议利用MapD Core后端的模块 执照 该项目已获得。
Metis-Project2-Regression:专案2：网页搜寻与线性回归
04-17
Metis-Project2-回归 专案2：网页搜寻与线性回归
metis manual
08-07
A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices
实时智能异常检测平台的算法及工程实现-携程陈剑明.pdf
05-21
实时智能异常检测平台的算法及工程实现-携程陈剑明.pdf
【亲测免费】 METIS：高效数据分割与图划分工具
gitblog_00076的博客
04-17 2075
METIS：高效数据分割与图划分工具 是一个广泛使用的开源软件库，它专注于解决大规模数据集的分区和图划分问题。由希腊亚利桑那州立大学的 George Karypis 和 Vipin Kumar 教授开发，METIS 提供了多种算法，用于优化计算效率、改善并行处理性能以及简化复杂网络的管理。 技术分析 METIS 主要基于两种核心算法： K-way 图划分算法：这是 METIS 最为人知的功能，它...
划分算法
ssdut2013的专栏
03-15 1466
public class ArrayPar { private long[] theArray; private int nElems; public ArrayPar(int max){ theArray=new long[max]; nElems=0; } public void insert(long value){
metis 多线程图划分论文笔记
qq_37569250的博客
01-16 2573
多线程图划分 目的 利用多线程来完成图划分，从而达到提高效率的作用。 定义 balance： balance 是用来衡量 k 划分有多么的平等的。 balance 定义为 k * max_i{η(V_i)/η(V)}，其中 η（A）是 A 集合中的点的权重之和。balance 接近一表明划分非常的平均，当值大于 1 的时候，说明有更好的划分方式。 给定用户提供的一个 ε，我们定义一个 k 划分问题为划分图为最小的 edgecut 且 balance 不超过 1 + ε 多层次图划分 依旧分为： coar
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值