Beta在线匹配

黄晓宇; 曾青松; 杨磊

doi:10.3969/j.issn.0372-2112.2017.05.033

您当前的位置：

首页 >

文章列表页 >

Beta在线匹配

科研通信 | 更新时间：2025-07-16

- Beta在线匹配
- Beta Online Matching
- 电子学报 2017年45卷第5期页码：1268-1271
- 作者机构：
  
  1. 华南理工大学经济与贸易学院,广东,广州,510006
  2. 广州番禺职业技术学院信息工程学院,广东,广州,511483
  3. 华南理工大学经济与贸易学院,广东,广州,510006
  4. 广州番禺职业技术学院信息工程学院,广东,广州,511483
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.71572058）;广东省公益研究与能力建设专项资金 (No.2015A030402003）;广东省哲学社科基金 (No.GD15CGL05）;广东省自然科学基金 (No.2015A030313807）;中央高校基本科研业务费 (No.2015QNXM20，No.2015ZZ057）
- DOI：10.3969/j.issn.0372-2112.2017.05.033
  中图分类号： O212.3
- 纸质出版：2017
- 稿件说明：
移动端阅览
黄晓宇, 曾青松, 杨磊. Beta在线匹配[J]. 电子学报, 2017,45(5):1268-1271.

HUANG Xiao-yu, ZENG Qing-song, YANG Lei. Beta Online Matching[J]. Acta Electronica Sinica, 2017, 45(5): 1268-1271.
黄晓宇, 曾青松, 杨磊. Beta在线匹配[J]. 电子学报, 2017,45(5):1268-1271. DOI： 10.3969/j.issn.0372-2112.2017.05.033.

HUANG Xiao-yu, ZENG Qing-song, YANG Lei. Beta Online Matching[J]. Acta Electronica Sinica, 2017, 45(5): 1268-1271. DOI： 10.3969/j.issn.0372-2112.2017.05.033.

摘要

二部图的在线匹配问题最早由Karp等人在1990年提出，该问题在近年得到了广泛的关注，在日常生活中有大量的应用.本文引入了

Beta

分布作为二部图节点间的邻接关系的统计先验，提出了最大化节点的预留匹配能力准则作为在线匹配策略的评价度量，设计了在线匹配算法

Beta

OM，并证明了该算法的正确性.本文把

Beta

OM分别应用于基于人造数据和真实数据的在线匹配问题，实验的结果显示该算法优于经典的Greedy算法和Ranking算法.

Abstract

In recent years

the online bipartite graph matching problem has attracted substantial research attention as many real-life problems can be eventually reduced to it.In this work

we study the classic online matching problem that was initially investigated by Karp in 1990.We adopt the

Beta

distribution as the prior distribution of the adjacency relation among the nodes

and present a novel measure to evaluate the matching policy.We also design

Beta

distribution based online matching algorithm

and mathematically prove its soundness.Experiments with

Beta

OM as well as the benchmark algorithms on both synthetic and real data demonstrate that the proposed

Beta

OM is superior to the others.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

随机环境下两周期库存系统基于风险效用的最优采购策略

一种基于二部图和节点角色划分的社交网络推荐方案

随机COMID的瞬时收敛速率分析

基于扩展的粒度计算的软件体系结构模型:EGSA

Beta分布下基于白化滤波的极化SAR图像海面舰船目标CFAR检测方法