Optimally ordering IDK classifiers subject to deadlines
Optimally ordering IDK classifiers subject to deadlines
复制标题
根据截止日期优化订购 IDK 分类器
DOI:
10.1007/s11241-022-09383-w
复制
发表时间:
2022
影响因子:
1.3
通讯作者:
Wu, Yue
中科院分区:
文献类型:
--
作者:
Baruah, Sanjoy;Burns, Alan;Davis, Robert I.;Wu, Yue
A classifier is a software component, often based on Deep Learning, that categorizes each input provided to it into one of a fixed set of classes. An IDK classifier may additionally output “I Don’t Know” (IDK) for certain inputs. Multiple distinct IDK classifiers may be available for the same classification problem, offering different trade-offs between effectiveness, i.e. the probability of successful classification, and efficiency, i.e. execution time. Optimal offline algorithms are proposed for sequentially ordering IDK classifiers such that the expected duration to successfully classify an input is minimized, optionally subject to a hard deadline on the maximum time permitted for classification. Solutions are provided considering independent and dependent relationships between pairs of classifiers, as well as a mix of the two.
登录
查看更多内容
DOI:
10.1145/3453417.3453425
发表时间:
2021
期刊:
Proceedings of the 29th International Conference on Real-Time and Network Systems (RTNS
影响因子:
--
作者:
Baruah, Sanjoy;Burns, Alan;Wu, Yue
通讯作者:
Wu, Yue
DOI:
10.1109/ijcnn.2000.859412
发表时间:
2000
期刊:
Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium
影响因子:
--
作者:
T. Trappenberg;A. Back
通讯作者:
A. Back
DOI:
10.1109/rtcsa52859.2021.00027
发表时间:
2021
期刊:
2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
影响因子:
--
作者:
Yigong Hu;Shengzhong Liu;T. Abdelzaher;Maggie B. Wigness;P. David
通讯作者:
P. David
DOI:
10.18653/v1/p16-1090
发表时间:
2016
期刊:
ArXiv
影响因子:
--
作者:
Fereshte Khani;M. Rinard;Percy Liang
通讯作者:
Percy Liang