Pseudo-dělení binárních matic a jeho aplikace

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F05%3A00009865" target="_blank" >RIV/61989592:15310/05:00009865 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Pseudo-dělení binárních matic a jeho aplikace
Popis výsledku v původním jazyce
Úspěšnost každého klíčového algoritmu závisí také na mnoha dalších podpůrných algoritmech. Ukázalo se, že problém redukce dimenze binárního prostoru pomocí faktorového rozkladu binárních matic (např. redukce dokument-term incidenční matice) je hodně závislý na možnosti provádět pseudo-dělení obecných binárních matic. Příspěvek představuje řešení tohoto problému.
Název v anglickém jazyce
Binary Matrix Pseudo-Division and its Applications
Popis výsledku anglicky
The level of success of each important algorithm depends also on its several support algorithms. Dimension reduction of a binary space using binary factor set (e.g. reduction of a document-term matrix) is very dependent on the ability to pseudo-divide generic binary matrices. This paper presents the algorithm for this kind of pseudo-division. The presented algorithm seems to be very good. Its time complexity is O(2^m) in the worst case, which is the same as the old simple algorithm has. This is the worst case, but the average time complexity of our algorithm is approx. O(2^{0.1179m}), and that's significantly better. We also presented the benefits of our algorithm on practical examples.

Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)