Approximation and Rough Classification of Letter-Like Polygon Shapes
2013 (English)In: Rough Sets and Intelligent Systems: Professor Zdzislaw Pawlak in Memoriam - Volume 1 / [ed] Skowron, Andrzej; Suraj, Zbigniew, Berlin Heidelberg: Springer , 2013, 455-474 p.Chapter in book (Refereed)
It is a privilege for the author to be involved in composing a book chapter in the anthology devoted to the life and scientific occupation of Professor Zdzisław Pawlak. The author made a personal acquaintance with the outstanding scientist Professor Pawlak and still remembers him as a warm and gentle human being. Professor Pawlak’s theory of rough sets was taught to students during the courses in Computational Intelligence established at Blekinge Institute of Technology in Karlskrona, Sweden. In some Master of Science theses, the principles of rough set theory were discussed in the aspects of technical applications. In this context, we can feel that the theory is still alive and very useful. In this work, we recall again the basics of rough sets to apply them to the classification of discrete two dimensional point sets, which form the shapes resembling some letters. These possess very irregular patterns and cannot be approximated by standard curves without committing large errors. Since the approximation of letter-like point sets is required by the latter classification of their shapes then we, due to own model, wish to find a continuous curve which fits best for each distribution of points. To accomplish the thorough approximation of finite point sets, we test parametric s-truncated functions piecewise, which warrants a high accuracy of approximating. By operating on the functions, replacing samples of points obtained during experiments carried out, we are able to adopt the rough set technique to verify decisions about the primary recognitions of the curves’ appearance as letter shapes. Even if the curves are stretched and shaped differently in the plane, we will divide them in classes gathering similar objects. Our investigations have not a character of pure art — on the contrary— their results are utilized in the classifications of internet packet streams or the analysis of wave signals typical of, e.g., medical examinations.
Place, publisher, year, edition, pages
Berlin Heidelberg: Springer , 2013. 455-474 p.
S-truncated parametric function, Approximation of letter-like point sets, Rough classification, Indiscernibility relation, Lower approximation, Upper approximation
Mathematics Computer Science
IdentifiersURN: urn:nbn:se:bth-6238DOI: 10.1007/978-3-642-30344-9Local ID: oai:bth.se:forskinfo3893771F01A5D422C1257A7D002D261AISBN: 978-3-642-30343-2OAI: oai:DiVA.org:bth-6238DiVA: diva2:833686
Series: Intelligent Systems Refeence Library2015-06-252012-09-182016-09-20Bibliographically approved