Efficient top-k string similarity query algorithms by Zi-yang CHEN, Yu-jun HAN, Xuan WANG, Jun-feng ZHOU

“…,given a query string σ and string set S,finding k similar strings to σ based on edit distance from S.Firstly,two adaptive filter strategies based on length-skip index are proposed,such that to reduce the times of edit distance computation between two strings.Then the lower bound of edit distance between query string and unmatched string set is proposed,such that to further reduce the times of edit dis-tance computation when processing strings that do not have common signatures with the query string.Finally efficient algorithms to return top-k similar strings are proposed.Experimental results on three real datasets verify the benefits over the state-of-the-art algorithm.…”
Get full text

Federated learning optimization algorithm based on incentive mechanism by Youliang TIAN, Shihong WU, Ta LI, Lindong WANG, Hua ZHOU

“…Federated learning optimization algorithm based on incentive mechanism was proposed to address the issues of multiple iterations, long training time and low efficiency in the training process of federated learning.Firstly, the reputation value related to time and model loss was designed.Based on the reputation value, an incentive mechanism was designed to encourage clients with high-quality data to join the training.Secondly, the auction mechanism was designed based on the auction theory.By auctioning local training tasks to the fog node, the client entrusted the high-performance fog node to train local data, so as to improve the efficiency of local training and solve the problem of performance imbalance between clients.Finally, the global gradient aggregation strategy was designed to increase the weight of high-precision local gradient in the global gradient and eliminate malicious clients, so as to reduce the number of model training.…”
Get full text

Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs by Bo Bi, Muhammad Kamran Jamil, Khawaja Muhammad Fahd, Tian-Le Sun, Imran Ahmad, Lei Ding

“…In this paper, we described a linear time algorithm (LTA) that computes the Wiener index for acyclic graphs and extended this algorithm for unicyclic graphs. …”
Get full text

ALGORITHM OF AIRCRAFT FLIGHT DATA PROCESSING IN REAL-TIME by Elkhan SABZIEV

Get full text

Intellectualization of Search in Diagnostic Systems with the Help of Genetic Algorithms by V. M. Pashkevich

“…Description of genetic algorithm and results of its application for the purpose to solve the problem concerning diagnostics of radial-plunger transmission is given in the paper.…”
Get full text

A ranking hashing algorithm based on listwise supervision by Anbang YANG, Jiangbo QIAN, Yihong DONG, Huahui CHEN

“…Recently,learning to hash technology has been used for the similarity search of large-scale data.It can simultaneous increase the search speed and reduce the storage cost through transforming the data into binary codes.At present,most ranking hashing algorithms compare the consistency of data in the Euclidean space and the Hamming space to construct the loss function.However,because the Hamming distance is a discrete integer value,there may be many data points sharing the same Hamming distance result in the exact ranking cannot be performed.To address this challenging issue,the encoded data was divided into several subspaces with the same length.Each subspace was set with different weights.The Hamming distance was calculated according to different subspace weights.The experimental results show that this algorithm can effectively sort the data in the Hamming space and improve the accuracy of the query compared with other learning to hash algorithms.…”
Get full text

Grey evaluation model and algorithm of network attack effectiveness by WANG Hui-mei, JIANG Liang, XIAN Ming, WANG Guo-yu

Subjects: Get full text

Automatic Synthesis Algorithm of Topological Structure of Series Mechanism by Liu Xiaoshan, Luo Yufeng, Shi Zhixin, Wang Gang, Xia Yongqiang

“…Then,the locations relationships among kinematic pairs are thoroughly enumerated by using the method of exhaustion,the automatically solving of position and orientation characteristics set is realized by using algorithm,the mechanism that meet the requirement is selected,and the GUI human-computer interaction interface is designed. …”
Get full text

Application and Development of Enhanced Chaotic Grasshopper Optimization Algorithms by Akash Saxena, Shalini Shekhawat, Rajesh Kumar

“…In recent years, metaheuristic algorithms have revolutionized the world with their better problem solving capacity. …”
Get full text

General Influence Coefficient Algorithm in Balancing of Rotating Machinery by Yu Xiaoping

Get full text

Load balance multicast routing algorithms on overlay network by ZHANG Xiao-yu, ZHANG Guang-zhao

Subjects: Get full text

Algorithm and simulation of automatic recommendation based on information requirements by CAI Lijin, ZHANG Fengjun, LU Xun

“…The author uses the information automatic recommendation algorithm, on the basis of the information requirements proposed by the commander, extracts the useful information and automatically recommends to commander based on the text similarity. …”
Get full text

Performance analysis of topic detection algorithms in distributed environment by Lu DENG, Yan JIA, Binxing FANG, Bin ZHOU, Tao ZHANG, Xin LIU

“…Social network has become a way of life,therefore more and more people choose social network to express their views and feelings.Quickly find what people are talking about in big data gets more and more attention.And a lot of related methods of topic detection spring up in this situation.The performance analysis project was proposed based on the characteristics of social network.According to the project,the performances of some typical topic detection algorithms were tested and compared in large-scale data of Sina Weibo.What’s more,the advantages and disadvantages of these algorithms were pointed out so as to provide references for later applications…”
Get full text

Development of algorithm for segmentation of handwritten text using masks by V. Yu. Kobenko, S. O. Frolov, V. I. Talalayev

“…Describes common methods of segmentation, allowing to solve this problem: method of color image analysis the binary image segmentation method of fixing level, as well as, a method for the separation and analysis of circuits. The proposed algorithm for text segmentation based on the use of the mask of the original image to simplify the segmentation of text in images with a non-monotonic background. …”
Get full text

A Novel Bias-TSP Algorithm for Maritime Patrol by Geraldo Mulato de Lima Filho, Angelo Passaro, Guilherme Moura Delfino, Herman Monsuur

Get full text

Survey of research on application of heuristic algorithm in machine learning by Yanping SHEN, Kangfeng ZHENG, Chunhua WU, Yixian YANG

“…Aiming at the problems existing in the application of machine learning algorithm,an optimization system of the machine learning model based on the heuristic algorithm was constructed.Firstly,the existing types of heuristic algorithms and the modeling process of heuristic algorithms were introduced.Then,the advantages of the heuristic algorithm were illustrated from its applications in machine learning,including the parameter and structure optimization of neural network and other machine learning algorithms,feature optimization,ensemble pruning,prototype optimization,weighted voting ensemble and kernel function learning.Finally,the heuristic algorithms and their development directions in the field of machine learning were given according to the actual needs.…”
Get full text

Application of Extreme Learning Machine Algorithm for Drought Forecasting by Muhammad Ahmad Raza, Mohammed M. A. Almazah, Zulfiqar Ali, Ijaz Hussain, Fuad S. Al-Duais

“…This research has inferred the implication and the appropriateness of the extreme learning machine (ELM) algorithm for drought forecasting. For numerical evaluation, time series data of the Standardized Precipitating Temperature Index (SPTI) are used for nine meteorological stations located in various climatological zones of Pakistan. …”
Get full text

Research on multi-bit decoding algorithms for polar codes by Zhouqing SHEN, Junna SHANG

“…Aiming at the problem of high delay of successive cancellation lists (SCL) decoding algorithm for polar codes,a multi-bit SCL (MSCL) decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL decoding performance,the decoding delay was reduced from 3N-2 clocks to 4N/M-2 clocks.Compared with the existing multi-bit SCL decoding algorithm,the MSCL decoding algorithm had a lower complexity of the path metric calculation.In order to reduce the decoding delay and memory space of the cyclical redundancy check (CRC) assisted SCL (CA-SCL) decoding algorithm,a segmented CRC assisted MSCL (SCA-MSCL) decoding algorithm was proposed,and a segmentation information codeword length correction algorithm was proposed.By adjusting the length of the relevant segment,the information bit index set A was guaranteed.Under the same premise,the corresponding information bit index at the end of each segment could be divisible by M.The SCA-MSCL algorithm could output decoded code words as early as possible by using multiple CRC decisions,thereby reducing the decoder’s storage space and decoding delay.…”
Get full text

Artificial Intelligence and/or Machine Learning Algorithms in Microalgae Bioprocesses by Esra Imamoglu

Subjects: Get full text

Special Issue on Scheduling Theory and Algorithms for Sustainable Manufacturing by Alexandre Dolgui, David Lemoine, María I. Restrepo, Frank Werner

“…Algorithms…”
Get full text