Optimal initial conditions for nonlinear mapping of multidimensional signals

Abstract

Complicated signals used in telecommunication are described by many parameters, hence they are presented in multidimensional space. Sammon’s method of simultaneous nonlinear mapping onto the plane is used for clustering of the signals. The essence of the method is to preserve the inner structure of distances among the vectors of parameters of signals in multidimensional space after mapping them onto the plane. The quality of mapping is characterized by mapping error which very depends on initial conditions. The initial conditions are chosen on the plane randomly or along diagonal. There is no way to choose optimal initial conditions, therefore mapping algorithm often finds the local maximum of a functional that characterizes the mapping quality which is not global. In the paper operation of mapping has been revealed and sequential mapping has been proposed for choosing of optimal initial conditions. The sequential mapping gives slightly bigger mapping error then that of simultaneous one but it gives optimal initial conditions for simultaneous method, which maps the signal later with less mapping error. Numerous experiments confirm that. Ill. 6, bibl. 6 (in English; summarries in Lithuanian, English and Russian).

Ryšiuose naudojami signalai yra aprašomi daugeliu parametrų, taigi jie vaizduojami daugiamatėje erdvėje. Signalams atvaizduoti taškais plokštumoje, o vėliau jiems klasterizuoti taikomas Sammono vienalaikio netiesinio atvaizdavimo plokštumoje metodas. To metodo esmė – išsaugoti vidinę atstumų tarp signalų parametrų vektorių struktūrą po jų atvaizdavimo. Atvaizdavimo kokybę nusako atvaizdavimo klaida, kuri labai priklauso nuo pradinių sąlygų. Pradinės sąlygos parenkamos atsitiktinai išdėsčius taškus plokštumoje arba pagal įstrižainę, arba kaip nors kitaip, tačiau nėra būdų optimalioms pradinėms sąlygoms parinkti, todėl atvaizdavimo kokybę nusakantis funkcionalas dažnai randa lokalinį minimumą, kuris nėra globalus. Darbe ištirtas atvaizdavimo procesas ir pasiūlytas nuoseklaus atvaizdavimo metodas optimalioms pradinėms sąlygoms nustatyti. Nuosekliojo atvaizdavimo klaida kiek didesnė negu vienalaikio, bet, jį pritaikius, taškai jau pačioje pradžioje optimaliai išdėstomi plokštumoje, o jų padėtis vėliau patikslinama Sammono metodu, duodančiu mažesnę atvaizdavimo klaidą. Gausūs eksperimentai tai patvirtina. Il. 6, bibl. 6 (anglų kalba; santraukos lietuvių, anglų ir rusų k.).