Complexity-Based Code Embeddings

被引：1

作者：

Folea, Rares ^{[1
]}

Iacob, Radu ^{[1
]}

Slusanschi, Emil ^{[1
]}

Rebedea, Traian ^{[1
]}

机构：

[1] Univ Politehn Bucuresti, Bucharest, Romania

来源：

COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2023 | 2023年 / 14162卷

关键词：

algorithm classification; code embeddings; complexity; tree-based classification;

D O I：

10.1007/978-3-031-41456-5_20

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a generic method for transforming the source code of various algorithms to numerical embeddings, by dynamically analysing the behaviour of computer programs against different inputs and by tailoring multiple generic complexity functions for the analysed metrics. The used algorithms embeddings are based on r-Complexity [7]. Using the proposed code embeddings, we present an implementation of the XGBoost algorithm that achieves an average 90% F1-score on a multi-label dataset with 11 classes, built using real-world code snippets submitted for programming competitions on the Code-forces platform.

引用

页码：256 / 269

页数：14

共 50 条

[31] Analysis of a complexity-based pruning scheme for classification trees
Nobel, AB
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (08) : 2362 - 2368
[32] COMPLEXITY-BASED INDUCTION SYSTEMS - COMPARISONS AND CONVERGENCE THEOREMS
SOLOMONOFF, RJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 422 - 432
[33] Complexity-based drift detection for nonstationary data streams
Komorniczak, Joanna
Ksieniewicz, Pawel
[J]. NEUROCOMPUTING, 2023, 552
[34] Complexity-based analysis of the dynamic of propagation of epileptic seizures
Jouny, CC
Franaszczuk, PJ
Bergey, GK
[J]. 2005 2ND INTERNATINOAL IEEE/EMBS CONFERENCE ON NEURAL ENGINEERING, 2005, : 155 - 157
[35] Data complexity-based dynamic ensembling of SVMs in classification
Sowkarthika, B.
Gyanchandani, Manasi
Wadhvani, Rajesh
Shukla, Sanyam
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 216
[36] A complexity-based measure and its application to phylogenetic analysis
Xiaoqi Zheng
Chun Li
Jun Wang
[J]. Journal of Mathematical Chemistry, 2009, 46 : 1149 - 1157
[37] A complexity-based method for predicting protein subcellular location
Xiaoqi Zheng
Taigang Liu
Jun Wang
[J]. Amino Acids, 2009, 37 : 427 - 433
[38] Complexity-Based Spatial Hierarchical Clustering for Malaria Prediction
Haddawy P.
Yin M.S.
Wisanrakkit T.
Limsupavanich R.
Promrat P.
Lawpoolsri S.
Sa-angchai P.
[J]. Journal of Healthcare Informatics Research, 2018, 2 (4) : 423 - 447
[39] Complexity-Based Lambda Layer for Time Series Prediction
Brezinski, Kenneth
Ferens, Ken
[J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2046 - 2052
[40] Adaptive control: Towards a complexity-based general theory
Zames, G
[J]. ROBUST CONTROL DESIGN (ROCODN'97): A PROCEEDINGS VOLUME FROM THE IFAC SYMPOSIUM, 1997, : 1 - 8

← 1 2 3 4 5 →