圆形轮和一个快速的算法
IEEE transactions on pattern analysis and machine intelligence
|August 31, 2023
概括
本研究介绍了评估循环数据集群的圆形轮,提供了一种快速,可扩展的方法,可以在没有主观选择的情况下确定最佳数量的集群. 这推动了各个科学领域的循环数据分析.
科学领域:
- 计算统计学 计算统计学
- 数据挖掘 数据挖掘
- 生物信息学是一种生物信息学.
背景情况:
- 对于循环数据集群的确切算法存在,但需要预先定义的集群数量.
- 确定线性数据中的集群数的现有方法不适用于循环数据.
- 在循环数据集中选择集群数量的客观和有效方法中存在差距.
研究的目的:
- 引入圆形轮作为循环数据集群的质量衡量标准.
- 开发一个快速的算法来计算循环数据的平均轮宽度.
- 为了使循环数据集中的最佳集群数量的可扩展和客观确定.
主要方法:
- 引入圆形轮度量用于评估循环数据中的集群质量.
- 开发一个线性时间算法,用于在排序的圆形数据上计算平均轮宽度.
- 经验验证表明,相对于标准的轮定义,速度得到了显著的改善.
主要成果:
- 新的算法比大型数据集的标准轮定义快3000多倍.
- 该方法成功地在模拟数据集中确定了正确的集群数量.
- 对现实世界的数据的应用揭示了线粒体和细菌基因组中的集群,并确定了不断变化的太阳循环模式.
结论:
- 圆形轮为确定圆形数据中的集群数量提供了一个客观且可扩展的解决方案.
- 开发的算法显著提高了分析大型循环和周期数据集的计算效率.
- 这种方法在科学,工程和医学中广泛适用,用于分析各种循环数据.
相关概念视频
Non-uniform Circular Motion
7.2K
In uniform circular motion, the particle executing circular motion has a constant speed, and the circle is at a fixed radius. However, not all circular motion occurs at a constant speed. A particle can travel in a circle and speed up or slow down, showing an acceleration in the direction of motion. In that case, the motion is called non-uniform circular motion, and an additional acceleration is introduced, which is in the direction tangential to the circle.
For example, such...
For example, such...
7.2K
Dynamics Of Circular Motion: Applications
7.9K
Suppose a car moves on flat ground and turns to the left. The centripetal force causing the car to turn in a circular path is due to friction between the tires and the road. For this, a minimum coefficient of friction is needed, or the car will move in a larger-radius curve and leave the roadway. Let's now consider banked curves, where the slope of the road helps in negotiating the curve. The greater the angle of the curve, the faster one can take the curve. It is common for race tracks for...
7.9K
Circular Orbits and Critical Velocity for Satellites
2.9K
The Moon orbits around the Earth. In turn, the Earth (and other planets) orbit the Sun. The space directly above our atmosphere is filled with artificial satellites in orbit. One can examine the circular orbit, the simplest kind of orbit, to understand the relationship between the speed and the period of planets and satellites with respect to their positions and the bodies that they orbit.
Nicolaus Copernicus (1473-1543) first suggested that the Earth and all other planets orbit the Sun in...
Nicolaus Copernicus (1473-1543) first suggested that the Earth and all other planets orbit the Sun in...
2.9K
Parallel-axis Theorem
7.0K
The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
7.0K
Dynamics of Circular Motion
13.6K
An object undergoing circular motion, like a race car, is accelerating because it is changing the direction of its velocity. This centrally directed acceleration is called centripetal acceleration. This acceleration acts along the radius of the curved path (thus is also referred to as radial acceleration).
Any acceleration must be produced by some force. Therefore, any force or combination of forces can cause centripetal acceleration. A few examples include the tension in the rope on a...
Any acceleration must be produced by some force. Therefore, any force or combination of forces can cause centripetal acceleration. A few examples include the tension in the rope on a...
13.6K
Curvilinear Motion: Rectangular Components
483
Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
483


