S-truncated Functions and Rough Sets in Approximation and Classification of Bottleneck Polygons
Blekinge Institute of Technology, School of Engineering, Department of Mathematics and Natural Sciences2005 (English)Conference paper (Refereed) Published
Some collections of two-dimensional points form very irregular shapes, which cannot be approximated by standard curves without making large errors. We approximate the sets of points to introduce formal mathematical expressions giving rise for future predictions for other points, which are not placed in data sets. 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 with the functions, which represent samples of points obtained during experiments carried out, and by adopting the rough set technique, we attempt a classification of curves. Even if the curves are stretched and shaped differently we will divide them in classes gathering similar objects. To confirm availability and correctitude of the approximation and the classification proposed, we consider an examination of Internet packet streams, especially a bottleneck distribution based on throughput values.
Place, publisher, year, edition, pages
Tsukuba, Japan: Consejo Superior de Investigaciones Cientificas , 2005.
s-functions, approximation of point sets by s-functions, rough sets, classification by rough sets
Mathematics Computer Science
IdentifiersURN: urn:nbn:se:bth-9418Local ID: oai:bth.se:forskinfoE87BD0E9F7ACA864C125705B00436646ISBN: 84-00-08306-7OAI: oai:DiVA.org:bth-9418DiVA: diva2:837259
Modeling Decisions for Artificial Intelligence - MDAI 2005