So konvertieren Sie Text in Algebra

Autoren des Artikels: Ph.D. S. B. Pshenichnikov, Ph.D. WIE. Valkov





Algebra und Sprache (Schreiben) sind zwei verschiedene Wissenswerkzeuge. Wenn wir sie kombinieren, können wir mit der Entstehung neuer Methoden des MaschinenverstĂ€ndnisses rechnen. Um die Bedeutung zu bestimmen (zu verstehen), muss berechnet werden, wie sich der Teil auf das Ganze bezieht. Moderne Suchalgorithmen haben bereits die Aufgabe der Bedeutungserkennung, und die Tensorprozessoren von Google fĂŒhren Matrixmultiplikationen (Faltungen) durch, die fĂŒr den algebraischen Ansatz erforderlich sind. Gleichzeitig werden statistische Methoden hauptsĂ€chlich in der semantischen Analyse eingesetzt. In der Algebra erscheint es seltsam, Statistiken zu verwenden, wenn beispielsweise nach Zeichen der Teilbarkeit von Zahlen gesucht wird. Die Verwendung des algebraischen Apparats ist auch nĂŒtzlich, um die Ergebnisse von Berechnungen zu interpretieren, wenn die Bedeutung eines Textes erkannt wird.





Unter einem Text wird eine Folge von Zeichen beliebiger Art verstanden. Zum Beispiel natĂŒrliche Sprachen, Notenschrift, genetische Sequenzen von Biopolymeren, Codes (Codetabellen als ZeichenverhĂ€ltnisse). In Musiktexten, die auf einem Stab aus einer Zeile geschrieben sind ("String" -Stab), sind Zeichen Noten, Tasten, Alliterationszeichen, LautstĂ€rke- und Tempoangaben. In genetischen Texten sind die Zeichenwörter Drillinge. Bisher existieren Zeichensysteme fĂŒr Geschmack und Geruch nur als natĂŒrliche (wie Exemplare, wie ein Zoo). FĂŒr BerĂŒhrungen gibt es einen taktilen Braille-Code mit holprigen Punkten. Das Zentrum der Zeichensysteme ist die Semiotik [1] , die aus drei Tags besteht: Semantik, Syntaktik und Pragmatik.





Ein Beispiel fĂŒr einen Sprachtext:





Eine Menge ist ein Objekt, das eine Menge von Objekten ist. Ein Polynom ist eine Menge von Monomobjekten, die eine Menge von Multiplikatorobjekten sind. (einer)





Um Text in ein mathematisches Objekt umzuwandeln, mĂŒssen Sie es richtig koordinieren. Der Text des Beispiels kann lemmatisiert werden (wenn morphologische Formen fĂŒr die Aufgabe wichtig sind, ist die Lemmatisierung optional) - in die normale Form gebracht: FĂŒr Substantive ist dies der Nominativfall, Singular; fĂŒr Adjektive - nominativ, singulĂ€r, mĂ€nnlich; fĂŒr Verben, Partizipien, Gerundien - ein Verb in einem unvollkommenen Infinitiv:





()1,1 ()2,2 ()3,3 ()4,4 ()5,1 ()6,3 ("")7,7 ()8,8 ()9,2 ()10,1 ()11,3 ()12,12 ()13,4 ()14,1 ()15,3 ()16,16 ("")17,7 (2)





(2) . () , . – . . , . , (2). «» – ()1,1. ( ) . . . (2) - - 5,1: ()5,1. , – . , , . , . (2) ( ) 1 3. (...)5,5, (...)6,6 . ()5,1 ()6,3.





. ( – – ), . – - ( , ). , – . - «» . . – .





– . – , . , (), . (2) . (2):





()1,1 ()2,2 ()3,3 ()4,4 ("")7,7 ()8,8 ()12,12 ()16,16 (3)





(1) → (2) , , (...)i,j. , . - ·– («» «»), A N. . 24 . ( ) ( ):





A \ rightarrow (\ cdot) _ {1,1} (-) _ {2,2}, B \ rightarrow (-) _ {3,2} (\ cdot) _ {4,1} (\ cdot) _ {5,1} (\ cdot) _ {6,1}, C \ rightarrow (-) _ {7,2} (\ cdot) _ {8,1} (-) _ {9,2} (\ cdot ) _ {10,1}, \ ldots

, . . () ( ), . - , .





, . . Ei,j ( ) – , i j , . , n=2:





E_ {1,2} = \ left \ |  {\ begin {array} {* {20} {c}} 0 & 1 \\ 0 & 0 \ end {array}} \ right \ |, E_ {2,1} = \ left \ |  {\ begin {array} {* {20} {c}} 0 & 0 \\ 1 & 0 \ end {array}} \ right \ |, \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; \; (vier) E_{1,1} = {E_{1,2}}{E_{2,1}} = \left\| {\begin{array}{*{20}{c}} 			1&0 \\  			0&0  	\end{array}} \right\|,\;\;{E_{2,2}} = {E_{2,1}}{E_{1,2}} = \left\| {\begin{array}{*{20}{c}} 			0&0 \\  			0&1  	\end{array}} \right\|,

E1,2, E2,1 E1,1, E2,2 ( ). ( ), . , E1,1E2,1=0, E2,1E1,2=E2,2. . , . [2] .





(2) P ( ):





\begin{gathered} 		P = {E_{1,1}} + {E_{2,2}} + {E_{3,3}} + {E_{4,4}} + {E_{5,1}} + {E_{6,3}} + {E_{7,7}} + {E_{8,8}} + {E_{9,2}} +   \\ 		+ {E_{10,1}} + {E_{11,3}} + {E_{12,12}} + {E_{13,4}} + {E_{14,1}} + {E_{15,3}} + {E_{16,16}} + {E_{17,7}}  \\  	\end{gathered} \;\;\;\;\;\;(5)

() (2) (5) , P - ( ). () (2) . (2) (5) «» ( -) «-».





(5) ( ) . . .





, (3) :





D_R = E_{1,1} + {E_{2,2}} + {E_{3,3}} + {E_{4,4}} + {E_{7,7}} + {E_{8,8}} + {E_{12,12}} + {E_{16,16}} \;\;\;\;\;\;\;(6)

DR – P . P DR imax×imax, imax – () . P DR , . . DR . .





:





	P{D_R} = P,\;\;{D_R}P = {D_R},\;\;{P^2} = P,\;\;D_R^2 = {D_R},

(5) , (2). , (, ), .





, F1, F2, 
,Fk , . Fi () Fj (), Fij () , Fi=FijFj. . .





( ). (4) . n2 2(n-1) , (n2 – 2n – 2) – ( ).





– ( ), DR ( ).





– DR ( ), ( ).





, , , (). , , , .





. . .





. F1, F2, 
,Fk () Fm , F1, F2, 
,Fk Fm .





, . , . . . , . Fm. , Fm, Fm. , , . . . , , . , .





() , , , , .





– P , .





— . : (, , , ); (, , , , – ); ; , ; - (, , , , ).





– () . – -. - - , . ( ), .





(5) :





P = F_1 + F_2, F_1(P) = E_{1,1} + E_{2,2} + E_{3,3} + E_{4,4} + E_{5,1} + {E_{6,3}} + {E_{7,7}} F_2 = E_{8,8} + {E_{9,2}} + {E_{10,1}} + {E_{11,3}} + {E_{12,12}} + {E_{13,4}} + {E_{14,1}} + {E_{15,3}} + {E_{16,16}} + E_{17,7} F_2 = \left( E_{9,2} + E_{10,5} + E_{11,6} + E_{13,4} + E_{14,5} +  E_{15,6} + E_{17,7} \right)F_1+ \\ +E_{8,8}+E_{12,12}+E_{16,16} P=F_1+ \left(E_{9,2} + E_{10,5} + E_{11,6} + E_{13,4} + E_{14,5} +  E_{15,6} + E_{17,7}\right)F_1 + \\ +E_{8,8} + E_{12,12} + E_{16,16} P=\left(E + E_{9,2} + E_{10,5} + E_{11,6} + E_{13,4} + E_{14,5} +  E_{15,6} + E_{17,7}\right)\times \\ \times \left( E_{1,1} + E_{2,2} + E_{3,3} + E_{4,4} + E_{5,1} + E_{6,3} + E_{7,7} + E_{8,8} + E_{12,12} + E_{16,16} \right), P=\left(E + E_{9,2} + E_{10,5} + E_{11,6} + E_{13,4} + E_{14,5} +  E_{15,6} + E_{17,7}\right)  \left( D_R + E_{5,1} + E_{6,3} \right), \;\;\;\;\;\;\;(7)

E – . , (5) (7). (DR+E5,1+E6,3) - . – (DR+E5,1+E6,3) () , ( ).





() (7) :





D_R \rightarrow \left( E_{5,1} +E_{6,3} +E \right) D_R,\;\;\;\;\;\;\;\;\;\;\; (8)

( ) E5,1 E6,3. E1,1 («») E3,3 («»), . , . . , . , ( ) .





. – (). – (). , – «». : , , . , - «» . – , , «».





DR (6) -. - n- ( -, ). , .





.





() .





– , , , DR. .





- . (, ).





– , . , (8) – ( ) « » « ».





, , , , - , , , ( ). – E8,8+E12,12+E16,16 (7) – ()8,8... ()12,12...()16,16 – F2 F1. () « » « ».





, . , , , ( ), , , .





. – – . – .





FĂŒr die Umstrukturierung ist eine algebraische Strukturierung des Korpus der Sprachtexte erforderlich, um die obigen WörterbĂŒcher des Korpus der Sprache zusammenzustellen. In diesem Fall mĂŒssen Ideale und Klassen von Resten des Matrixrings P txt des Korpus von Matrixtexten vorab konstruiert und untersucht werden.





Eine genauere und allgemeinere Beschreibung der Algebra eines Textes findet sich in [3] .





Literatur

  1. Shreider Yu. A. Logik von Zeichensystemen. - 2010.





  2. Vilenkin N. Ya. Vergleiche und Abzugsklassen. Kvant Magazin





  3. Algebra des Textes - S. B. Pshenichnikov - Preprint auf Researchgate








All Articles