首页 > 最新文献

Lobachevskii Journal of Mathematics最新文献

英文 中文
On a Superposition of Volterra and Permuted Volterra Quadratic Stochastic Operators 论 Volterra 和推定 Volterra 二次随机算子的叠加
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600535
K. A. Aralova, U. U. Jamilov

Abstract

In the present paper, we study dynamical systems generated by stochastic operators which are superpositions of extremal Volterra and non-Volterra quadratic stochastic operators defined on the two-dimensional simplex. It is described the set of all periodic and the set of all fixed points of such operators. Further for such operator we showed that for an initial point their trajectory either converges to a periodic trajectory or diverges.

摘要 本文研究了由随机算子产生的动力系统,这些算子是定义在二维单纯形上的极值 Volterra 和非 Volterra 二次随机算子的叠加。它描述了此类算子的所有周期集和所有定点集。此外,我们还证明了对于此类算子的初始点,其轨迹要么收敛于周期轨迹,要么发散。
{"title":"On a Superposition of Volterra and Permuted Volterra Quadratic Stochastic Operators","authors":"K. A. Aralova, U. U. Jamilov","doi":"10.1134/s1995080224600535","DOIUrl":"https://doi.org/10.1134/s1995080224600535","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In the present paper, we study dynamical systems generated by stochastic operators which are superpositions of extremal Volterra and non-Volterra quadratic stochastic operators defined on the two-dimensional simplex. It is described the set of all periodic and the set of all fixed points of such operators. Further for such operator we showed that for an initial point their trajectory either converges to a periodic trajectory or diverges.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"18 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Diachronic Analysis of a Word Concreteness Rating: Impact of Semantic Change 词汇具体性评级的异时分析:语义变化的影响
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600559
V. Bochkarev, S. Khristoforov, A. Shevlyakova, V. Solovyev

Abstract

The paper analyses the correlation of change in word concreteness ratings with semantic change. To perform the analysis, we apply a neural network to diachronic data to obtain concreteness ratings of English words. As input to the model, we use co-occurrence statistics with the most frequent words extracted from the Google Books Ngram diachronic corpus. It is shown that the model, initially trained on data averaged over a long time interval, predicts the concreteness ratings with high accuracy (based on the word co-occurrence data in a particular year). The impact of lexical semantic change on the change in the concreteness rating is analyzed using 69 words borrowed from previous works. As the considered cases show, the neural network estimate of the word concreteness rating is very sensitive to changes in semantics. Among the factors that influence changes in the concreteness rating, we reveal the emergence of new meanings of a word, the competition of word meanings related to different parts of speech, the use of a word as a proper name, and the use of the word as a part of collocations. It is shown in the paper that changes in the concreteness rating can (along with changes in other word properties) serve as a marker of semantic change.

摘要本文分析了词语具体性评分变化与语义变化的相关性。为了进行分析,我们将神经网络应用于非同步数据,以获得英语单词的具体性评分。作为模型的输入,我们使用了从谷歌图书 Ngram 非同步语料库中提取的最常出现词语的共现统计。结果表明,该模型最初是在一个较长的时间间隔内的平均数据基础上进行训练的,它能以较高的准确度(基于特定年份的词语共现数据)预测具体性评级。我们使用从以前的研究中借用的 69 个单词分析了词汇语义变化对具体程度评分变化的影响。结果表明,神经网络估算的词语具体度等级对语义变化非常敏感。在影响具体度评分变化的因素中,我们发现了词的新含义的出现、与不同语篇相关的词义的竞争、词作为专有名词的使用以及词作为搭配的一部分的使用。本文表明,具体程度等级的变化(连同其他词语属性的变化)可以作为语义变化的标志。
{"title":"Diachronic Analysis of a Word Concreteness Rating: Impact of Semantic Change","authors":"V. Bochkarev, S. Khristoforov, A. Shevlyakova, V. Solovyev","doi":"10.1134/s1995080224600559","DOIUrl":"https://doi.org/10.1134/s1995080224600559","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper analyses the correlation of change in word concreteness ratings with semantic change. To perform the analysis, we apply a neural network to diachronic data to obtain concreteness ratings of English words. As input to the model, we use co-occurrence statistics with the most frequent words extracted from the Google Books Ngram diachronic corpus. It is shown that the model, initially trained on data averaged over a long time interval, predicts the concreteness ratings with high accuracy (based on the word co-occurrence data in a particular year). The impact of lexical semantic change on the change in the concreteness rating is analyzed using 69 words borrowed from previous works. As the considered cases show, the neural network estimate of the word concreteness rating is very sensitive to changes in semantics. Among the factors that influence changes in the concreteness rating, we reveal the emergence of new meanings of a word, the competition of word meanings related to different parts of speech, the use of a word as a proper name, and the use of the word as a part of collocations. It is shown in the paper that changes in the concreteness rating can (along with changes in other word properties) serve as a marker of semantic change.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"25 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Two-Phase Robin Problem Incorporating Nonlinear Boundary Condition 包含非线性边界条件的两相罗宾问题
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600614
F. Hashemi, M. Alimohammady, C. Cesarano

Abstract

This article focuses on the analysis of quasilinear equations influenced by the two-phase operator, commonly referred to as the ‘‘double-phase operator’’, while also incorporating a non-linear boundary condition. We prove the multiplicity of solutions through the utilization the method of Nehari manifold, complemented through the utilization of comparative techniques and critical point theory. Furthermore, determine the polarity of these solutions, distinctly identifying one as positive, another as negative, and a third as nodal.

摘要 本文重点分析了受双相算子(通常称为 "双相算子")影响,同时还包含非线性边界条件的准线性方程。我们利用内哈里流形方法,并辅以比较技术和临界点理论,证明了解的多重性。此外,我们还确定了这些解的极性,明确指出其中一个为正解,另一个为负解,第三个为节点解。
{"title":"Two-Phase Robin Problem Incorporating Nonlinear Boundary Condition","authors":"F. Hashemi, M. Alimohammady, C. Cesarano","doi":"10.1134/s1995080224600614","DOIUrl":"https://doi.org/10.1134/s1995080224600614","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This article focuses on the analysis of quasilinear equations influenced by the two-phase operator, commonly referred to as the ‘‘double-phase operator’’, while also incorporating a non-linear boundary condition. We prove the multiplicity of solutions through the utilization the method of Nehari manifold, complemented through the utilization of comparative techniques and critical point theory. Furthermore, determine the polarity of these solutions, distinctly identifying one as positive, another as negative, and a third as nodal.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"49 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluating the Performance of Interpretability Methods in Text Categorization Task 评估文本分类任务中可解释性方法的性能
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600699
A. A. Rogov, N. V. Loukachevitch

Abstract

Neural networks are progressively assuming a larger role in individuals daily routines, as their complexity continues to grow. While the model demonstrates satisfactory performance when evaluated on the test data, it often yields unforeseen outcomes in real-world scenarios. To diagnose the source of these errors, understanding the decision-making process employed by the model becomes crucial. In this paper, we consider various methods of interpreting the BERT model in classification tasks, and also consider methods for evaluating interpretation methods using vector representations fastText, GloVe and Sentence-BERT.

摘要 随着神经网络复杂性的不断提高,它在个人日常工作中正逐步发挥着越来越大的作用。虽然模型在测试数据中表现出令人满意的性能,但在现实世界中却经常产生不可预见的结果。要诊断这些错误的根源,了解模型所采用的决策过程至关重要。在本文中,我们考虑了在分类任务中解释 BERT 模型的各种方法,还考虑了使用向量表示 fastText、GloVe 和 Sentence-BERT 评估解释方法的方法。
{"title":"Evaluating the Performance of Interpretability Methods in Text Categorization Task","authors":"A. A. Rogov, N. V. Loukachevitch","doi":"10.1134/s1995080224600699","DOIUrl":"https://doi.org/10.1134/s1995080224600699","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Neural networks are progressively assuming a larger role in individuals daily routines, as their complexity continues to grow. While the model demonstrates satisfactory performance when evaluated on the test data, it often yields unforeseen outcomes in real-world scenarios. To diagnose the source of these errors, understanding the decision-making process employed by the model becomes crucial. In this paper, we consider various methods of interpreting the BERT model in classification tasks, and also consider methods for evaluating interpretation methods using vector representations fastText, GloVe and Sentence-BERT.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"7 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743922","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Berezin Number Inequalities for Sums and Products of Operators and Applications 算子和与积的贝雷津数不等式及其应用
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600602
Messaoud Guesba, Fuad Kittaneh

Abstract

We prove some new Berezin number inequalities for sums andproducts of operators acting on a reproducing kernel Hilbertspace. Among other applications of our inequalities, we presentrefinements of the triangle inequality for the Berezin norm.

摘要 我们证明了作用于重现核希尔伯特空间的算子的和与积的一些新的贝雷津数不等式。在我们的不等式的其他应用中,我们提出了贝雷津规范三角不等式的修正。
{"title":"Berezin Number Inequalities for Sums and Products of Operators and Applications","authors":"Messaoud Guesba, Fuad Kittaneh","doi":"10.1134/s1995080224600602","DOIUrl":"https://doi.org/10.1134/s1995080224600602","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>We prove some new Berezin number inequalities for sums and\u0000products of operators acting on a reproducing kernel Hilbert\u0000space. Among other applications of our inequalities, we present\u0000refinements of the triangle inequality for the Berezin norm.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"15 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743902","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bitsadze–Samarsky Type Nonlocal Boundary Value Problem for a Second Kind Mixed Equation with a Conjugation Condition of the Frankl Type 带有弗兰克尔式共轭条件的第二类混合方程的比萨泽-萨马尔斯基式非局部边界问题
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600626
B. I. Islomov, A. A. Abdullayev

Abstract

The object of research is solvability of a boundary value problem with a nonlocal condition for an equation of elliptic-hyperbolic type of the second kind. Characteristic of boundary value problem is arbitrarily divided into two parts and the Bitsadze–Samarsky condition is given on one part. The second part is freed from the boundary condition and this missing Bitsadze–Samarsky condition is replaced by an analog Frankl conditions on the degeneracy interval. The uniqueness of the solution to the problem is proved, using the extremum principle method. The existence of a solution to the problem is proved, using the theories of singular integral equations and by the Wiener–Hopf equation. As a result, formulated and proved the solvability theorem for the posed problem.

摘要 研究对象是具有非局部条件的第二类椭圆-双曲型方程的边界值问题的可解性。边界值问题的特征被任意分为两部分,其中一部分给出了 Bitsadze-Samarsky 条件。第二部分不受边界条件的限制,缺失的比萨泽-萨马尔斯基条件由退化区间上的类似弗兰克尔条件代替。利用极值原理方法证明了问题解的唯一性。利用奇异积分方程理论和维纳-霍普夫方程证明了问题解的存在性。因此,提出并证明了所提问题的可解性定理。
{"title":"Bitsadze–Samarsky Type Nonlocal Boundary Value Problem for a Second Kind Mixed Equation with a Conjugation Condition of the Frankl Type","authors":"B. I. Islomov, A. A. Abdullayev","doi":"10.1134/s1995080224600626","DOIUrl":"https://doi.org/10.1134/s1995080224600626","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The object of research is solvability of a boundary value problem with a nonlocal condition for an equation of elliptic-hyperbolic type of the second kind. Characteristic of boundary value problem is arbitrarily divided into two parts and the Bitsadze–Samarsky condition is given on one part. The second part is freed from the boundary condition and this missing Bitsadze–Samarsky condition is replaced by an analog Frankl conditions on the degeneracy interval. The uniqueness of the solution to the problem is proved, using the extremum principle method. The existence of a solution to the problem is proved, using the theories of singular integral equations and by the Wiener–Hopf equation. As a result, formulated and proved the solvability theorem for the posed problem.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"46 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Non-Essential Expansions of Quite o-Minimal Theories 相当或极小理论的非本质扩展
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600687
B. Sh. Kulpeshov, S. V. Sudoplatov

Abstract

We study constant expansions of quite o-minimal theories. We prove that any non-essential expansion (expansion by finitely many new constants) of a quite o-minimal Ehrenfeucht theory of finite convexity rank preserves Ehrenfeuchtness. We also establish that the countable spectrum of such an expanded theory is not decreased.

摘要 我们研究相当 O 最小理论的常数展开。我们证明了有限凸性阶的相当 O 最小艾伦福赫特理论的任何非本质扩展(由有限多个新常数进行的扩展)都保留了艾伦福赫特性。我们还证明了这种扩展理论的可数谱不会减少。
{"title":"Non-Essential Expansions of Quite o-Minimal Theories","authors":"B. Sh. Kulpeshov, S. V. Sudoplatov","doi":"10.1134/s1995080224600687","DOIUrl":"https://doi.org/10.1134/s1995080224600687","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>We study constant expansions of quite o-minimal theories. We prove that any non-essential expansion (expansion by finitely many new constants) of a quite o-minimal Ehrenfeucht theory of finite convexity rank preserves Ehrenfeuchtness. We also establish that the countable spectrum of such an expanded theory is not decreased.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"64 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stochastic Helmholtz Problem and Convergence Almost Surely 随机赫尔姆霍兹问题和几乎肯定的收敛性
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600833
M. I. Tleubergenov, G. K. Vassilina, D. T. Azhymbaev

Abstract

Given second-order Ito stochastic equations, we construct almost surely equivalent stochastic equations of the Lagrangian structure. We establish the conditions for the direct and indirect analytical representations of the Lagrangian in the presence of random perturbations. The results obtained are illustrated by examples.

摘要 给定二阶伊托随机方程,我们构建几乎肯定等价的拉格朗日结构随机方程。我们建立了存在随机扰动时拉格朗日直接和间接分析表示的条件。我们将通过实例来说明所获得的结果。
{"title":"Stochastic Helmholtz Problem and Convergence Almost Surely","authors":"M. I. Tleubergenov, G. K. Vassilina, D. T. Azhymbaev","doi":"10.1134/s1995080224600833","DOIUrl":"https://doi.org/10.1134/s1995080224600833","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Given second-order Ito stochastic equations, we construct almost surely equivalent stochastic equations of the Lagrangian structure. We establish the conditions for the direct and indirect analytical representations of the Lagrangian in the presence of random perturbations. The results obtained are illustrated by examples.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"15 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PaSTiLa: Scalable Parallel Algorithm for Unsupervised Labeling of Long Time Series PaSTiLa:用于长时间序列无监督标记的可扩展并行算法
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600766
M. L. Zymbler, A. I. Goglachev

Abstract

Summarization aims at discovering a small set of typical subsequences (patterns) in the given long time series that represent the whole series. Further, one can implement unsupervised labeling of the given time series by assigning each subsequence a tag that corresponds to its most similar pattern. In the previous research, we developed the PSF (Parallel Snippet-Finder) algorithm for the time series summarization on GPU, where a snippet is the given-length subsequence, which is similar to many other subsequences w.r.t. the bespoke distance measure MPdist. However, PSF is limited by the demand that the snippet length be predefined by a domain expert. In this article, we introduce the novel parallel algorithm PaSTiLa (Parallel Snippet-based Time series Labeling) that discovers snippets and produces the labeling of the given time series on an HPC cluster with GPU nodes. As opposed to its predecessor, PaSTiLa employs the automatic selection of the snippet length from the specified range through our proposed heuristic criterion. In the experiments on labeling quality over time series from the TSSB (Time Series Segmentation Benchmark) dataset, PaSTiLa outperforms state-of-the-art segmentation-based competitors in average (textrm{F}_{1}) score. In the case of long-length time series (typically more than 8–10 K points), PaSTiLa outruns the rivals. Finally, over the million-length time series, our algorithm demonstrates a close-to-linear speedup.

摘要 总结的目的是在给定的长时间序列中发现一小部分代表整个序列的典型子序列(模式)。此外,通过为每个子序列分配与其最相似模式相对应的标签,还可以对给定的时间序列进行无监督标记。在之前的研究中,我们为 GPU 上的时间序列汇总开发了 PSF(Parallel Snippet-Finder,并行片段查找)算法,其中片段是给定长度的子序列,在定制距离度量 MPdist 的作用下,它与许多其他子序列相似。然而,PSF 受限于片段长度必须由领域专家预先定义的要求。在本文中,我们将介绍一种新颖的并行算法 PaSTiLa(基于片段的并行时间序列标注),该算法能在带有 GPU 节点的高性能计算集群上发现片段并生成给定时间序列的标注。与前者相比,PaSTiLa 通过我们提出的启发式标准,从指定范围内自动选择片段长度。在对来自TSSB(时间序列分割基准)数据集的时间序列进行标注质量实验时,PaSTiLa的平均(textrm{F}_{1})得分优于基于分割技术的一流竞争对手。在长度较长的时间序列(通常超过 8-10 K 点)中,PaSTiLa 的表现超过了竞争对手。最后,在百万长度的时间序列中,我们的算法表现出了接近线性的提速。
{"title":"PaSTiLa: Scalable Parallel Algorithm for Unsupervised Labeling of Long Time Series","authors":"M. L. Zymbler, A. I. Goglachev","doi":"10.1134/s1995080224600766","DOIUrl":"https://doi.org/10.1134/s1995080224600766","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Summarization aims at discovering a small set of typical subsequences (patterns) in the given long time series that represent the whole series. Further, one can implement unsupervised labeling of the given time series by assigning each subsequence a tag that corresponds to its most similar pattern. In the previous research, we developed the PSF (Parallel Snippet-Finder) algorithm for the time series summarization on GPU, where a snippet is the given-length subsequence, which is similar to many other subsequences w.r.t. the bespoke distance measure MPdist. However, PSF is limited by the demand that the snippet length be predefined by a domain expert. In this article, we introduce the novel parallel algorithm PaSTiLa (<u>Pa</u>rallel <u>S</u>nippet-based <u>Ti</u>me series <u>La</u>beling) that discovers snippets and produces the labeling of the given time series on an HPC cluster with GPU nodes. As opposed to its predecessor, PaSTiLa employs the automatic selection of the snippet length from the specified range through our proposed heuristic criterion. In the experiments on labeling quality over time series from the TSSB (Time Series Segmentation Benchmark) dataset, PaSTiLa outperforms state-of-the-art segmentation-based competitors in average <span>(textrm{F}_{1})</span> score. In the case of long-length time series (typically more than 8–10 K points), PaSTiLa outruns the rivals. Finally, over the million-length time series, our algorithm demonstrates a close-to-linear speedup.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"2 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Estimate of the Norm of the Singular Integral Operator in Weighted Hölder Spaces 加权荷尔德空间中奇异积分算子的规范估计
IF 0.7 Q2 MATHEMATICS Pub Date : 2024-07-19 DOI: 10.1134/s1995080224600870
S. R. Mironova, A. Yu. Pogodina

Abstract

We consider the singular integral operator acting between two weighted Hölder spaces and give an estimate for its norm.

摘要 我们考虑了作用于两个加权赫尔德空间之间的奇异积分算子,并给出了其规范的估计值。
{"title":"Estimate of the Norm of the Singular Integral Operator in Weighted Hölder Spaces","authors":"S. R. Mironova, A. Yu. Pogodina","doi":"10.1134/s1995080224600870","DOIUrl":"https://doi.org/10.1134/s1995080224600870","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>We consider the singular integral operator acting between two weighted Hölder spaces and give an estimate for its norm.</p>","PeriodicalId":46135,"journal":{"name":"Lobachevskii Journal of Mathematics","volume":"41 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141743919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Lobachevskii Journal of Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1