一个贪的策略,图形切割
概括
我们介绍了一个贪的图形切割 (GGC) 算法,以实现高效的图形分区. 这种决定性方法始终优于现有方法在正常化切割问题.
科学领域:
- 计算机科学 计算机科学
- 数据科学数据科学数据科学
- 机器学习 机器学习
背景情况:
- 图形分区是计算机科学中的一个基本问题,在各种领域都有应用.
- 现有的算法通常对随机初始化敏感,导致结果不一致.
- 对于大规模的数据分析,需要有效和决定性的图表分区方法.
研究的目的:
- 提出一个新的贪的图形切割 (GGC) 算法用于图形分区.
- 为了确保确定性和计算效率高的图形分区.
- 为了证明GGC在标准化切割 (N-Cut) 问题上的有效性.
主要方法:
- 贪的图形切割 (GGC) 算法反复地合并集群以最大限度地降低全球目标函数.
- 合并操作仅限于相邻的集群,以提高计算效率.
- 提供了对象函数单调收的理论证明.
主要成果:
- GGC展示了决定性趋同,确保在多个运行中得到一致的结果.
- 该算法以样本大小显示了计算复杂性的近线性缩放.
- 对于N-Cut,GGC的表现始终优于传统的自身分解,其次是k-means集群方法.
- 对比分析表明,GGC超越了几种最先进的集群算法.
结论:
- 拟议的贪图形切割 (GGC) 算法为图形分区提供了有效和高效的解决方案.
- GGC为现有方法提供了一个决定性的替代方案,确保可靠的结果.
- 与既有技术相比,GGC在解决标准化切割 (N-Cut) 问题方面表现出卓越的表现.
相关概念视频
01:07Ogive Graph
6.9K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
6.9K
01:30Graphing Antiderivatives
77
The concept of an antiderivative is fundamental in calculus, describing how a function's values accumulate over time. This process is closely related to physical motion, such as the movement of a rolling ball. As the ball progresses, its position changes in response to variations in velocity, just as an antiderivative graph reflects the cumulative effect of the original function's values.Graphing an antiderivative requires interpreting how a function's values influence the shape of its...
77
01:30Graphs of Functions
360
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
360
01:07Bar Graph
23.1K
A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
23.1K
00:54Time-Series Graph
5.2K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
5.2K
01:07Multiple Bar Graph
10.2K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
10.2K