不均的图形趋势过通过一个 -norm枢纽性处罚
Xiaoqing Huang1, Andersen Ang2, Kun Huang1
1Dept. of Biostatistics and Health Data Science, Indiana University School of Medicine, Indianapolis, IN 46202, USA.
概括
我们介绍了一个图形趋势过 (GTF) 模型,用于在图表上估计信号. 该模型有效地识别集群,并执行图形切割,改进排名和分类任务.
科学领域:
- 图形信号处理 图形信号处理
- 机器学习 机器学习
- 网络分析 网络分析
背景情况:
- 在图表上估计信号对于分析复杂的网络数据至关重要.
- 现有的方法与在图节点上显示不同平滑度的信号作斗争.
研究的目的:
- 开发一种新的图形趋势过 (GTF) 模型,用于块状光滑的图形信号.
- 为了应对图形数据中不均的平滑性所带来的挑战.
- 为图形集群和边缘切割提供统一的框架.
主要方法:
- 提出一个新的L1规范惩罚图形趋势过 (GTF) 模型.
- 开发光谱分解和模拟回火方法来解决GTF模型.
- 证明该模型与k-means集群和最小图形切割的等价性.
主要成果:
- 与现有方法相比,GTF模型在除,支持回收和半监督分类方面取得了卓越的性能.
- 拟议的GTF模型提供了更高效的计算,特别是对于大型图形数据集.
- 在合成和现实数据上的实验验证证证了该模型的有效性.
结论:
- 拟议的GTF模型提供了一种有效和高效的方法,用于分析图表上的碎片光滑信号.
- 集群和图形切割的统一框架为图形信号处理提供了新的见解.
- 这项工作通过改进的信号估计来推进基于图形的机器学习应用程序.
相关概念视频
Time-Series Graph
4.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...
4.2K
Multiple Bar Graph
5.0K
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...
5.0K
Ogive Graph
5.5K
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...
5.5K
Relative Frequency Histogram
5.3K
The relative frequency depicts the proportion of data points that have each value. The frequency tells the number of data points that have each value. Like the histogram, a relative frequency histogram also has the same shape with a horizontal scale (the x-axis), but the vertical scale (the y-axis) is marked with relative frequencies (percentages of the whole) instead of actual frequencies. A relative frequency histogram is a graphical representation of a frequency distribution where the...
5.3K
Histogram
12.5K
The histogram is a graphical representation in the x-y form of data distribution in a data set. The horizontal x-axis is labeled with what the data represents (for instance, distance from your home to school). The vertical y-axis is labeled either frequency or relative frequency (or percent frequency or probability).
A histogram graph consists of contiguous (adjoining) boxes. The heights of the bars correspond to frequency values. The graph will have the same shape with respective labels. The...
A histogram graph consists of contiguous (adjoining) boxes. The heights of the bars correspond to frequency values. The graph will have the same shape with respective labels. The...
12.5K
Bar Graph
15.9K
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...
15.9K


