Journal of Computational Mathematics and Data Science最新文献_第6页

An improved K-medoids clustering approach based on the crow search algorithm 一种基于crow搜索算法的改进K-medoids聚类方法

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100034

Nitesh Sureja , Bharat Chawda , Avani Vasant

{"title":"An improved K-medoids clustering approach based on the crow search algorithm","authors":"Nitesh Sureja , Bharat Chawda , Avani Vasant","doi":"10.1016/j.jcmds.2022.100034","DOIUrl":"https://doi.org/10.1016/j.jcmds.2022.100034","url":null,"abstract":"<div><p>K-medoids clustering algorithm is a simple yet effective algorithm that has been applied to solve many clustering problems. Instead of using the mean point as the centre of a cluster, K-medoids uses an actual point to represent it. Medoid is the most centrally located object of the cluster, with a minimum sum of distances to other points. K-medoids can correctly represent the cluster centre as it is robust to outliers. However, the K-medoids algorithm is unsuitable for clustering arbitrary shaped groups of objects and large scale datasets. This is because it uses compactness as a clustering criterion instead of connectivity. An improved k-medoids algorithm based on the crow search algorithm is proposed to overcome the above problems. This research uses the crow search algorithm to improve the balance between the exploration and exploitation process of the K-medoids algorithm. Experimental result comparison shows that the proposed improved algorithm performs better than other competitors.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"3 ","pages":"Article 100034"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415822000074/pdfft?md5=51264beac75b1244da73f110e16c4c0a&pid=1-s2.0-S2772415822000074-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72243328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Revealing influence of meteorological conditions and flight factors on delays Using XGBoost 利用XGBoost揭示气象条件和飞行因素对延误的影响

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100030

Yinghan Wu, Gang Mei, Kaixuan Shao

{"title":"Revealing influence of meteorological conditions and flight factors on delays Using XGBoost","authors":"Yinghan Wu, Gang Mei, Kaixuan Shao","doi":"10.1016/j.jcmds.2022.100030","DOIUrl":"https://doi.org/10.1016/j.jcmds.2022.100030","url":null,"abstract":"<div><p>With the increasing demand for air transportation, the negative impact of flight delays has been paid more and more attention, especially in the hubs of large cities. By examining flight delay data and analyzing the main factors affecting flight delays, the causes of flight delays can be found and effectively avoided. In this paper, we collect meteorological data and flight data of New York’s John F. Kennedy International Airport (JFK), Laguardia Airport (LGA), and Newark Liberty International Airport (EWR). By consulting relevant data, we select the factors that may have a strong correlation with flight delays, and we simplify and classify the data. Based on the preliminary analysis of the relationship between a single factor and flight delays, we use XGBoost to predict and analyze flight delays. We find that: (1) the effect of a single feature on flight delays is limited; (2) departure time, carrier, and precipitation have a great influence on flight delays; and (3) the accuracy of the prediction results of the change of delay duration during flight is better than the departure delay and arrival delay. Our research results can help airports combine meteorological conditions and forecasts to arrange flights properly and reduce the rate of flight delays and the losses to airlines and passengers.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"3 ","pages":"Article 100030"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415822000050/pdfft?md5=bee0b2b1da153dcda474586e7f45857c&pid=1-s2.0-S2772415822000050-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136550813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

MicroRNA signature for interpretable breast cancer classification with subtype clue 微RNA标记用于具有亚型线索的可解释的乳腺癌症分类

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100042

Paolo Andreini , Simone Bonechi , Monica Bianchini , Filippo Geraci

{"title":"MicroRNA signature for interpretable breast cancer classification with subtype clue","authors":"Paolo Andreini , Simone Bonechi , Monica Bianchini , Filippo Geraci","doi":"10.1016/j.jcmds.2022.100042","DOIUrl":"https://doi.org/10.1016/j.jcmds.2022.100042","url":null,"abstract":"<div><p>MicroRNAs (miRNAs) are short non-coding RNAs engaged in cellular regulation by suppressing genes at their post-transcriptional stage. Evidence of their involvement in breast cancer and the possibility of quantifying the their concentration in the blood has sparked the hope of using them as reliable, inexpensive and non-invasive biomarkers.</p><p>While differential expression analysis succeeded in identifying groups of disregulated miRNAs among tumor and healthy samples, its intrinsic dual nature makes it inadequate for cancer subtype detection. Using artificial intelligence or machine learning to uncover complex profiles of miRNA expression associated with different breast cancer subtypes has poorly been investigated and only few recent works have explored this possibility. However, the use of the same dataset both for training and testing leaves the issue of the robustness of these results still open.</p><p>In this paper, we propose a two-stage method that leverages on two ad-hoc classifiers for tumor/healthy classification and subtype identification. We assess our results using two completely independent datasets: TGCA for training and GSE68085 for testing. Experiments show that our strategy is extraordinarily effective especially for tumor/healthy classification, where we achieved an accuracy of 0.99. Yet, by means of a feature importance mechanism, our method is able to display which miRNAs lead to every single sample classification so as to enable a personalized medicine approach to therapy as well as the algorithm explainability required by the EU GDPR regulation and other similar legislations.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"3 ","pages":"Article 100042"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415822000116/pdfft?md5=5ebd30b1a40a0f15df580e1b4efa8552&pid=1-s2.0-S2772415822000116-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72292921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

PROVAL: A framework for comparison of protein sequence embeddings PROVAL：一个比较蛋白质序列嵌入的框架

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100044

Philipp Väth , Maximilian Münch , Christoph Raab , F.-M. Schleif

{"title":"PROVAL: A framework for comparison of protein sequence embeddings","authors":"Philipp Väth , Maximilian Münch , Christoph Raab , F.-M. Schleif","doi":"10.1016/j.jcmds.2022.100044","DOIUrl":"https://doi.org/10.1016/j.jcmds.2022.100044","url":null,"abstract":"<div><p>High throughput sequencing technology leads to a significant increase in the number of generated protein sequences and the anchor database UniProt doubles approximately every two years. This large set of annotated data is used by many bioinformatics algorithms. Searching within these databases, typically without using any annotations, is challenging due to the variable lengths of the entries and the used non-standard comparison measures. A promising strategy to address these issues is to find fixed-length, information-preserving representations of the variable length protein sequences. A systematic algorithmic evaluation of the proposals is however surprisingly missing. In this work, we analyze how different algorithms perform in generating general protein sequence representations and provide a thorough evaluation framework PROVAL. The strategies range from a proximity representation using classical Smith–Waterman algorithm to state-of-the-art embedding techniques by means of transformer networks. The methods are evaluated by, e.g., the molecular function classification, embedding space visualization, computational complexity and the carbon footprint.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"3 ","pages":"Article 100044"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415822000128/pdfft?md5=b870f0fa5ea53661bdacc49b6a2e71b8&pid=1-s2.0-S2772415822000128-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72292922","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

The localized method of approximate particular solutions for solving an optimal control problem 求解最优控制问题的近似特解的局部化方法

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100038

Kwesi Acheampong , Hongbo Guan , Huiqing Zhu

引用次数: 0

Investigating changes in global distribution of Ozone in 2018 using k-means clustering algorithm 基于k-means聚类算法的2018年臭氧全球分布变化研究

Journal of Computational Mathematics and Data Science Pub Date : 2022-06-01 DOI: 10.1016/j.jcmds.2022.100028

Kaixuan Shao, Gang Mei, Yinghan Wu

{"title":"Investigating changes in global distribution of Ozone in 2018 using k-means clustering algorithm","authors":"Kaixuan Shao, Gang Mei, Yinghan Wu","doi":"10.1016/j.jcmds.2022.100028","DOIUrl":"10.1016/j.jcmds.2022.100028","url":null,"abstract":"<div><p>Ozone is an active gas in the atmosphere. Its content is quite low, but it plays an important role in protecting the health of human beings and other living things on earth. Ozone circulates in the atmosphere, and its total distribution and variation trend are related to geographical position. In this paper, we collected global Ozone tendency data and investigated the changes in global distribution of Ozone in 2018 using <span><math><mi>k</mi></math></span>-means clustering algorithm. We observed that (1) the global Ozone tendency can be broadly divided into four regions; (2) the data with a large variation range of total Ozone tendency is mainly concentrated near the sea–land boundary, and their distribution is similar to the coastline contour to some extent; (3) after clustering, the concentration area of the data with great changes in the total Ozone tendency is roughly x-shaped distribution, and the acute angle between the data and the latitude line is between <span><math><mrow><mn>25</mn><mo>°</mo></mrow></math></span> and <span><math><mrow><mn>45</mn><mo>°</mo></mrow></math></span>. Our findings can contribute to a clearer understanding and analysis of the tendency of global Ozone change and help mitigate the Ozone hole problem in different regions.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"3 ","pages":"Article 100028"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415822000049/pdfft?md5=78352574a10b9397c871aa984652f8a1&pid=1-s2.0-S2772415822000049-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89475073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

PROVAL: A framework for comparison of protein sequence embeddings 证明:蛋白质序列嵌入比较的框架

Journal of Computational Mathematics and Data Science Pub Date : 2022-05-01 DOI: 10.1016/j.jcmds.2022.100044

Philipp Väth, Maximilian Münch, Christoph Raab, Frank-Michael Schleif

引用次数: 4

MicroRNA signature for interpretable breast cancer classification with subtype clue 基于亚型线索的可解释乳腺癌分类的MicroRNA标记

Journal of Computational Mathematics and Data Science Pub Date : 2022-05-01 DOI: 10.1016/j.jcmds.2022.100042

P. Andreini, S. Bonechi, M. Bianchini, Filippo Geraci

引用次数: 3

An improved K-medoids clustering approach based on the crow search algorithm 一种基于乌鸦搜索算法的改进k -媒质聚类方法

Journal of Computational Mathematics and Data Science Pub Date : 2022-04-01 DOI: 10.1016/j.jcmds.2022.100034

Nitesh M. Sureja, Bharat V. Chawda, A. Vasant

引用次数: 5

A parallel algorithm for understanding design spaces and performing convex hull computations 用于理解设计空间和执行凸包计算的并行算法

Journal of Computational Mathematics and Data Science Pub Date : 2022-01-01 DOI: 10.1016/j.jcmds.2021.100021

Adam Siegel

{"title":"A parallel algorithm for understanding design spaces and performing convex hull computations","authors":"Adam Siegel","doi":"10.1016/j.jcmds.2021.100021","DOIUrl":"10.1016/j.jcmds.2021.100021","url":null,"abstract":"<div><p>A novel algorithm to compute the convex hull of any given hyperdimensional data set is presented. This algorithm has lower memory requirements than state of the art software, and runtimes which are typically much faster than conventional programs and algorithms which do the same. A discussion is presented which examines the large importance that convex hull computations serve in creating general surrogate models from data sets, and their importance to machine learning algorithms. In addition to the deep reaching applications in many fields, this algorithm can be used to help solve design problems, specifically those in preliminary design when surrogate models are used to perform rapid design trades. The algorithm is presented, in addition to algorithms which compute volumes and facilitate understanding of hyperdimensional spaces which cannot be easily visualized. This paper concludes with the presentation of a representative design problem containing similar dimensionality and numbers of points as a standard engineering preliminary design problem. The minimum number of points needed for the interpolation of a general surrogate model during design and analysis is then discussed, including the proposal of a new metric.</p></div>","PeriodicalId":100768,"journal":{"name":"Journal of Computational Mathematics and Data Science","volume":"2 ","pages":"Article 100021"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772415821000110/pdfft?md5=dbb4410045084152f030c63f6ecfbbd5&pid=1-s2.0-S2772415821000110-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82239247","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4