Showing 1–8 of 8 results for author: Gamkrelidze, A

Homonym Sense Disambiguation in the Georgian Language

Authors: Davit Melikidze, Alexander Gamkrelidze

Abstract: This research proposes a novel approach to the Word Sense Disambiguation (WSD) task in the Georgian language, based on supervised fine-tuning of a pre-trained Large Language Model (LLM) on a dataset formed by filtering the Georgian Common Crawls corpus. The dataset is used to train a classifier for words with multiple senses. Additionally, we present experimental results of using LSTM for WSD. Acc… ▽ More This research proposes a novel approach to the Word Sense Disambiguation (WSD) task in the Georgian language, based on supervised fine-tuning of a pre-trained Large Language Model (LLM) on a dataset formed by filtering the Georgian Common Crawls corpus. The dataset is used to train a classifier for words with multiple senses. Additionally, we present experimental results of using LSTM for WSD. Accurately disambiguating homonyms is crucial in natural language processing. Georgian, an agglutinative language belonging to the Kartvelian language family, presents unique challenges in this context. The aim of this paper is to highlight the specific problems concerning homonym disambiguation in the Georgian language and to present our approach to solving them. The techniques discussed in the article achieve 95% accuracy for predicting lexical meanings of homonyms using a hand-classified dataset of over 7500 sentences. △ Less

Submitted 24 April, 2024; originally announced May 2024.

Approximation of Discs by Octagons on Pixel-Plane via Jaccards Proximity Criterion: Theoretical Approach and Experimental Results Analysis

Authors: Irakli Dochviri, Alexander Gamkrelidze, Revaz Kurdiani

Abstract: In the present paper we study approximation of discs by octagons on the pixel plane. To decide which octagon approximates better the given disc we use Jaccard's distance. The table of Jaccard's distances (calculated by a software created for these purposes) are presented at the end of the paper. The results for proximity are given in the form of a graph. Some properties of considered octagons are… ▽ More In the present paper we study approximation of discs by octagons on the pixel plane. To decide which octagon approximates better the given disc we use Jaccard's distance. The table of Jaccard's distances (calculated by a software created for these purposes) are presented at the end of the paper. The results for proximity are given in the form of a graph. Some properties of considered octagons are also studied △ Less

Submitted 5 November, 2022; originally announced November 2022.

On the notion of a basis of a finite dimensional vector space

Authors: Alexander Gamkrelidze, Grigori Giorgadze

Abstract: In this Note we show that the notion of a basis of a finite-dimensional vector space could be introduced by an argument much weaker than Gauss' reduction method. Our aim is to give a short proof of a simply formulated lemma, which in fact is equivalent to the theorem on frame extension, using only a simple notion of the kernel of a linear map**, without any reference to special results, and deri… ▽ More In this Note we show that the notion of a basis of a finite-dimensional vector space could be introduced by an argument much weaker than Gauss' reduction method. Our aim is to give a short proof of a simply formulated lemma, which in fact is equivalent to the theorem on frame extension, using only a simple notion of the kernel of a linear map**, without any reference to special results, and derive the notions of basis and dimension in a quite intuitive and logically appropriate way, as well as obtain their basic properties, including a lucid proof of Steinitz's theorem. △ Less

Submitted 18 May, 2018; v1 submitted 12 December, 2017; originally announced December 2017.

Affine hom-complexes

Authors: M. Bakuradze, A. Gamkrelidze, J. Gubeladze

Abstract: For two general polytopal complexes the set of face-wise affine maps between them is shown to be a polytopal complex in an algorithmic way. The resulting algorithm for the affine hom-complex is analyzed in detail. There is also a natural tensor product of polytopal complexes, which is the left adjoint functor for Hom. This extends the corresponding facts from single polytopes, systematic study of… ▽ More For two general polytopal complexes the set of face-wise affine maps between them is shown to be a polytopal complex in an algorithmic way. The resulting algorithm for the affine hom-complex is analyzed in detail. There is also a natural tensor product of polytopal complexes, which is the left adjoint functor for Hom. This extends the corresponding facts from single polytopes, systematic study of which was initiated in [6,12]. Explicit examples of computations of the resulting structures are included. In the special case of simplicial complexes, the affine hom-complex is a functorial subcomplex of Kozlov's combinatorial hom-complex [14], which generalizes Lovasz' well-known construction [15] for graphs. △ Less

Submitted 30 March, 2016; v1 submitted 25 July, 2014; originally announced July 2014.

Comments: final version, to appear in Portugaliae Mathematica

MSC Class: 51A10 (Primary); 52A25; 52B70 (Secondary); 55U10

New Invariants for the Graph Isomorphism Problem

Authors: Alexander Gamkrelidze, Gunter Hotz, Levan Varamashvili

Abstract: In this paper we introduce a novel polynomial-time algorithm to compute graph invariants based on the modified random walk idea on graphs. However not proved to be a full graph invariant by now, our method gives the right answer for the graph instances other well-known methods could not compute (such as special Furer Gadgets and point-line incidence graphs of finite projective planes of higher deg… ▽ More In this paper we introduce a novel polynomial-time algorithm to compute graph invariants based on the modified random walk idea on graphs. However not proved to be a full graph invariant by now, our method gives the right answer for the graph instances other well-known methods could not compute (such as special Furer Gadgets and point-line incidence graphs of finite projective planes of higher degrees △ Less

Submitted 21 August, 2015; v1 submitted 13 December, 2012; originally announced December 2012.

Numerical comparison of different algorithms for construction of wavelet matrices

Authors: Nika Salia, Alexander Gamkrelidze, Lasha Ephremidze

Abstract: Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new parametrization of compact wavelet matrices of the same order and degree has been introduced by the last author. This method also enables us to fulfill the above mentio… ▽ More Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new parametrization of compact wavelet matrices of the same order and degree has been introduced by the last author. This method also enables us to fulfill the above mentioned tasks of matrix constructions. In the present paper, we briefly describe the corresponding algorithms based on two different methods, and numerically compare their performance △ Less

Submitted 19 November, 2012; originally announced November 2012.

An approximation of Daubechies wavelet matrices by perfect reconstruction filter banks with rational coefficients

Authors: Lasha Ephremidze, Aleksander Gamkrelidze, Edem Lagvilava

Abstract: It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly △ Less

Submitted 27 June, 2011; originally announced June 2011.

Comments: 10 pages

MSC Class: 42C40

Algorithms for Low-Dimensional Topology

Authors: Alexander Gamkrelidze

Abstract: In this article, we re-introduce the so called "Arkaden-Faden-Lage" (AFL for short) representation of knots in 3 dimensional space introduced by Kurt Reidemeister and show how it can be used to develop efficient algorithms to compute some important topological knot structures. In particular, we introduce an efficient algorithm to calculate holonomic representation of knots introduced by V. Vassili… ▽ More In this article, we re-introduce the so called "Arkaden-Faden-Lage" (AFL for short) representation of knots in 3 dimensional space introduced by Kurt Reidemeister and show how it can be used to develop efficient algorithms to compute some important topological knot structures. In particular, we introduce an efficient algorithm to calculate holonomic representation of knots introduced by V. Vassiliev and give the main ideas how to use the AFL representations of knots to compute the Kontsevich Integral. The methods introduced here are to our knowledge novel and can open new perspectives in the development of fast algorithms in low dimensional topology. △ Less

Submitted 11 July, 2012; v1 submitted 1 June, 2011; originally announced June 2011.

Comments: 17 pages, 21 figures. arXiv admin note: text overlap with arXiv:math/9810026, arXiv:math/0501040 by other authors