Performance test on triple heap sort algorithm

• Autorzy: Marszałek Z.
• Języki publikacji: EN

Abstrakty

EN

Rapid information search in large data sets is one of the most important issues. Quite often it leads sorting strings stored in different cultures, languages. In this work the author presents a modified triple heap algorithm to sort strings for large data sets. Triple heap algorithm is the subject of research and demonstrating its usefulness in applications.

Słowa kluczowe

EN

computer algorithm; data sorting; data mining; computer analysis

• Wydawca: Wydawnictwo Uniwersytetu Warmińsko-Mazurskiego w Olsztynie
• Czasopismo: Technical Sciences / University of Warmia and Mazury in Olsztyn
• Rocznik: 2017
• Tom: nr 20(1)
• Strony: 49--61
• Opis fizyczny: Bibliogr. 19 poz., rys., tab., wykr.

Twórcy

autor

Marszałek Z.

• Zakład Matematyki Obliczeniowej i Informatyki, Instytut Matematyki, Politechnika Śląska, ul. Kaszubska 23, 44-100 Gliwice, phone: [phone]

Bibliografia

• ARTIEMJEW P. 2014. Rough mereology classifier vs. simple DNA microarray gene extraction methods. International Journal of Data Mining, Modelling and Management, 6(2): 110-126. doi: 10.1504/IJDMMM.2014.063193.
• ARTIEMJEW P. 2015. The Boosting and Bootstrap Ensemble for Classifiers Based on Weak Rough Inclusions. Lecture Notes in Computer Science - RSFDGrC, 9437: 267-277. doi: 10.1007/978-3-319-25783-9.
• ARTIEMJEW P., NOWAK B.A., POLKOWSKI L.T. 2016. A New Classifier Based on the Dual Indiscernibility Matrix. Communications in Computer and Information Science - ICIST, 639: 380–391. doi: 10.1007/978-3-319-46254-7.
• AUMU¨LLER M., DIETZFELBINGER M. 2013. Optimal Partitioning for Dual Pivot Quicksort. ICALP’13 Proceedings of the 40th international conference on Automata, Languages, and Programming. Part I. Eds. F.V. Fomin, R. Freivalds, M. Kwiatkowska, D. Peleg. Springer-Verlag Berlin, Heidelberg.
• AUMU¨LLER M., DIETZFELBINGER M., KLAUE P. 2016. How Good Is Multi-Pivot Quicksort? ACM Trans. Algorithms, 13(1): 47.
• DAMASEVICIUS R., MASKELIUNAS R., VENCKAUSKAS A., WOZNIAK M. 2016a. Smartphone User Identity Verification Using Gait Characteristics. Symmetry 8(10): 100. doi: 10.3390/sym8100100.
• DAMASEVICIUS R., VASILJEVAS M., SALKEVICIUS J., WOZNIAK M. 2016b. Human Activity Recognition in AAL Environments Using Random Projections. Comp. Math. Methods in Medicine, 2016(ID 4073584): 17. doi:http://dx.doi.org/10.1155/2016/4073584.
• GABRYEL M. 2016. The Bag-of-Features Algorithm for Practical Applications Using the MySQL Database. Lecture Notes in Computer Science - ICAISC, 9693: 635-646. doi: 10.1007/978-3-319-39384-1.
• GRYCUK R., GABRYEL M., SCHERER R., VOLOSHYNOVSKIY S. 2015. Multi-layer Architecture For Storing Visual Data Based on WCF and Microsoft SQL Server Database. Lecture Notes in Computer Science - ICIST, 9119: 715-726. doi: 10.1007/978-3-319-19324-3.
• MARSZALEK Z. 2016. Novel Recursive Fast Sort Algorithm. Communications in Computer and Information Science - ICIST, 639: 344-355. doi: 10.1007/978-3-319-46254-7.
• MLECZKO W.K., NOWICKI R.K., ANGRYK R.A. 2016. Rough Restricted Boltzmann Machine – New Architecture for Incomplete Input Data. Lecture Notes in Computer Science-ICAISC, 9692: 114-125. doi: 10.1007/978-3-319-39378-0.
• NEBEL M.E., WILD S., MARTI´NEZ C. 2016. Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy’s Partitioning Scheme. Algorithmica, 75(4): 632-683.
• NOWICKI R.K., SCHERER R., RUTKOWSKI L. 2016. Novel rough neural network for classification with missing data. 21st International Conference on Methods and Models in Automation and Robotics, MMAR, Miedzyzdroje, August 29 - September 1, IEEE, p. 820-825. doi: 10.1109/MMAR.2016.7575243.
• POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015a. Is Swarm Intelligence Able to Create Mazes? International Journal of Electronics and Telecommunications, 61(4): 305–310. doi: 10.1515/eletel-2015-0039.
• POLAP D., WOZNIAK M., NAPOLI CH., TRAMONTANA E. 2015b. Real-Time Cloud-based Game Management System via Cuckoo Search Algorithm. International Journal of Electronics and Telecommunications, 61(4): 333–338. doi: 10.1515/eletel-2015-0043.
• WEGNER L.M., TEUHOLA J.I. 1989. The External Heapsort. IEEE Transactions on Software Engineering, 15(7).
• WILD S., NEBEL M.E., MAHMOUD H. 2016. Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm. Algorithmica, 74(1): 485-506.
• WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2013. Modified Merge Sort Algorithm for Large cale Data Sets. Lecture Notes in Computer Science - ICAISC, 7895: 612-622. doi: 10.1007/978-3-642-38610-7.
• WOZNIAK M., MARSZALEK Z., GABRYEL M., NOWICKI R.K. 2016. Preprocessing Large Data Sets by the Use of Quick Sort Algorithm. Advances in Intelligent Systems and Computing - KICSS, 364: 111-121. doi: 10.1007/978-3-319-19090-7.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).