具有多代理增强学习的适应性和强大的DBSCAN
IEEE transactions on pattern analysis and machine intelligence
|December 24, 2025
概括
一个新的自适应和强大的DBSCAN (AR-DBSCAN) 框架使用多代理强化学习来克服聚类中的密度变化. 这种方法显著提高了对不同数据集的集群精度和参数选择.
科学领域:
- 数据挖掘 数据挖掘
- 机器学习 机器学习
- 人工智能的人工智能
背景情况:
- 基于密度的应用程序与噪音的空间聚类 (DBSCAN) 对于任意形状和噪音数据是有效的.
- DBSCAN在与显示不同密度尺度的数据集进行斗争,这是一个常见的现实世界挑战.
研究的目的:
- 引入一个新的适应性和强大的DBSCAN (AR-DBSCAN) 框架,利用多代理强化学习.
- 解决传统DBSCAN在处理具有多种密度分布的数据集方面的局限性.
主要方法:
- 数据被编码成一个两级树,顶点根据信息不确定性被分类为密度分区.
- 每个分区都被分配给一个代理,通过多代理深度强化学习和马尔科夫决策过程实现自动参数调整.
- 递归搜索机制优化了对不同数据尺度的参数探索.
主要成果:
- 在集群精度方面,AR-DBSCAN表现出显著的改进,在规范化相互信息 (NMI) 中增加了144.1%,在调整的兰德指数 (ARI) 中增加了175.3%.
- 该框架有效地处理具有不同密度尺度的数据集,并稳定地识别主导的集群参数.
- 在人工和现实数据集上的实验验验证了拟议方法的性能.
结论:
- 通过自适应性剂分配和强化学习,AR-DBSCAN成功克服了DBSCAN在不同密度环境中的局限性.
- 拟议的方法为复杂的集群任务提供了强大而准确的解决方案,增强了数据挖掘能力.
- AR-DBSCAN提供了一种可扩展和高效的方法,用于基于密度的聚类中的参数优化.
相关概念视频
Collisions in Multiple Dimensions: Problem Solving
5.2K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
5.2K
Observational Learning
782
Albert Bandura's observational learning, also known as imitation or modeling, occurs when a person observes and imitates another's behavior. It is a quicker process than operant conditioning. A well-known example is the Bobo doll study, where children who saw an adult acting aggressively towards the doll were more likely to act aggressively when left alone, compared to those who observed a nonaggressive adult. Many psychologists view observational learning as a form of latent learning...
782
Associative Learning
1.2K
Associative learning is a fundamental concept in behavioral psychology, wherein a connection is established between two stimuli or events, leading to a learned response. This process is critical in understanding how behaviors are acquired and modified. Conditioning, the mechanism through which associations are formed, can be divided into two main types: classical conditioning and operant conditioning, each elucidating different aspects of associative learning.
Classical conditioning, also known...
Classical conditioning, also known...
1.2K
Reinforcement
781
Positive and negative reinforcement are key concepts in operant conditioning, a learning process where the consequences of a behavior affect the likelihood of that behavior being repeated.
Positive reinforcement occurs when a behavior is followed by the presentation of a rewarding stimulus, increasing the frequency of that behavior. For example:
Positive reinforcement occurs when a behavior is followed by the presentation of a rewarding stimulus, increasing the frequency of that behavior. For example:
781
Cluster Sampling Method
13.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
13.9K
Reinforcement Schedules
429
Positive reinforcement is a powerful method for teaching new behaviors to both animals and humans. B.F. Skinner demonstrated this with his experiments using rats in a Skinner box. When a rat pressed a lever, it received a food pellet. This immediate reward encouraged the rat to repeat the behavior. This method, where a reward follows every instance of the behavior, is known as continuous reinforcement. It is highly effective for establishing new behaviors quickly.
Once a behavior is learned,...
Once a behavior is learned,...
429


