{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:23Z","timestamp":1760242763615,"version":"build-2065373602"},"reference-count":59,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T00:00:00Z","timestamp":1465257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Global Frontier Program","award":["NRF-2012M3A6A3056074"],"award-info":[{"award-number":["NRF-2012M3A6A3056074"]}]},{"name":"ERC program","award":["2011-0030075"],"award-info":[{"award-number":["2011-0030075"]}]},{"DOI":"10.13039\/501100008122","name":"ITRC","doi-asserted-by":"publisher","award":["IITP-2016-H8501-16-1015"],"award-info":[{"award-number":["IITP-2016-H8501-16-1015"]}],"id":[{"id":"10.13039\/501100008122","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Data-driven haptic modeling is an emerging technique where contact dynamics are simulated and interpolated based on a generic input-output matching model identified by data sensed from interaction with target physical objects. In data-driven modeling, selecting representative samples from a large set of data in a way that they can efficiently and accurately describe the whole dataset has been a long standing problem. This paper presents a new algorithm for the sample selection where the variances of output are observed for selecting representative input-output samples in order to ensure the quality of output prediction. The main idea is that representative pairs of input-output are chosen so that the ratio of the standard deviation to the mean of the corresponding output group does not exceed an application-dependent threshold. This output- and standard deviation-based sample selection is very effective in applications where the variance or relative error of the output should be kept within a certain threshold. This threshold is used for partitioning the input space using Binary Space Partitioning-tree (BSP-tree) and k-means algorithms. We apply the new approach to data-driven haptic modeling scenario where the relative error of the output prediction result should be less than a perceptual threshold. For evaluation, the proposed algorithm is compared to two state-of-the-art sample selection algorithms for regression tasks. Four kinds of haptic related behavior\u2013force datasets are tested. The results showed that the proposed algorithm outperformed the others in terms of output-approximation quality and computational complexity.<\/jats:p>","DOI":"10.3390\/e18060222","type":"journal-article","created":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T11:17:28Z","timestamp":1465298248000},"page":"222","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Stimuli-Magnitude-Adaptive Sample Selection for Data-Driven Haptic Modeling"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6874-7782","authenticated-orcid":false,"given":"Arsen","family":"Abdulali","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Kyung Hee University, Yongin-si 446-701, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Waseem","family":"Hassan","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Kyung Hee University, Yongin-si 446-701, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seokhee","family":"Jeon","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Kyung Hee University, Yongin-si 446-701, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,6,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lin, M.C., and Otaduy, M. (2008). Haptic Rendering: Foundations, Algorithms, and Applications, CRC Press. Chapter 15.","DOI":"10.1201\/b10636"},{"key":"ref_2","first-page":"43","article-title":"Modeling of human tissue for medical purposes","volume":"27","author":"Skokowski","year":"2012","journal-title":"Development"},{"key":"ref_3","unstructured":"Maule, M., Maciel, A., and Nedel, L. (September, January 30). Efficient Collision Detection and Physics-based Deformation for Haptic Simulation with Local Spherical Hash. Proceedings of the 23rd SIBGRAPI Conference on Graphics, Patterns and Images, Gramado, Brazil."},{"key":"ref_4","first-page":"215","article-title":"Haptic feedback from human tissues of various stiffness and homogeneity","volume":"1","author":"Vaughan","year":"2015","journal-title":"Adv. Robot. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.cag.2005.03.010","article-title":"Incorporating haptic feedback for the simulation of a deformable tool in a rigid scene","volume":"29","author":"Laycock","year":"2005","journal-title":"Comput. Graph."},{"key":"ref_6","unstructured":"Wang, H., Wang, Y., and Esen, H. (2009, January 9\u201312). Modeling of deformable objects in haptic rendering system for virtual reality. Proceedings of the International Conference on Mechatronics and Automation, Changchun, China."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Susa, I., Takehana, Y., Balandra, A., Mitake, H., and Hasegawa, S. (2014, January 23\u201326). Haptic rendering based on finite element simulation of vibration. Proceedings of the 2014 IEEE Haptics Symposium, Houston, TX, USA.","DOI":"10.1109\/HAPTICS.2014.6775443"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"H\u00f6ver, R., Harders, M., and Sz\u00e9kely, G. (2008, January 13\u201314). Data-driven haptic rendering of visco-elastic effects. Proceedings of the Symposium on Haptic interfaces for virtual environment and teleoperator systems, Reno, NV, USA.","DOI":"10.1109\/HAPTICS.2008.4479943"},{"key":"ref_9","unstructured":"Yim, S., Jeon, S., and Choi, S. (2015, January 22\u201325). Data-driven haptic modeling and rendering of deformable objects including sliding friction. Proceedings of the World Haptics Conference (WHC), Chicago, IL, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/TOH.2009.2","article-title":"Data-driven haptic rendering-from viscous fluids to visco-elastic solids","volume":"2","author":"Hover","year":"2009","journal-title":"IEEE Trans. Haptics"},{"key":"ref_11","unstructured":"Jeon, S., Metzger, J.C., Choi, S., and Harders, M. (2011, January 21\u201324). Extensions to haptic augmented reality: Modulating friction and weight. Proceedings of the World Haptics Conference (WHC), Istanbul, Turkey."},{"key":"ref_12","unstructured":"Okamura, A.M., Webster, R.J., Nolin, J.T., Johnson, K., and Jafry, H. (2003, January 14\u201319). The haptic scissors: Cutting in virtual environments. Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan."},{"key":"ref_13","unstructured":"Holzinger, A., and Nischelwitzer, A.K. (2006). Computers Helping People with Special Needs, Springer."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"H\u00f6ver, R., Luca, M.D., and Harders, M. (2010). User-based evaluation of data-driven haptic rendering. ACM Trans. Appl. Percept., 8.","DOI":"10.1145\/1857893.1857900"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"H\u00f6ver, R., Di Luca, M., Sz\u00e9kely, G., and Harders, M. (2009, January 18\u201320). Computationally efficient techniques for data-driven haptic rendering. Proceedings of the Third Joint EuroHaptics Conference, 2009 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Salt Lake City, UT, USA.","DOI":"10.1109\/WHC.2009.4810814"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.inffus.2015.12.002","article-title":"Fusion of instance selection methods in regression tasks","volume":"30","author":"Blachnik","year":"2016","journal-title":"Inf. Fusion"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/965105.807481","article-title":"On visible surface generation by a priori tree structures","volume":"Volume 14","author":"Fuchs","year":"1980","journal-title":"ACM SIGGRAPH Computer Graphics"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Elhamifar, E., Sapiro, G., and Vidal, R. (2012, January 6\u201312). See all by looking at a few: Sparse modeling for finding representative objects. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Zurich, Switzerland.","DOI":"10.1109\/CVPR.2012.6247852"},{"key":"ref_19","unstructured":"Elhamifar, E., Sapiro, G., and Sastry, S. (2014). Dissimilarity-Based Sparse Subset Selection. IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_20","unstructured":"Gong, B., Chao, W.L., Grauman, K., and Sha, F. (2014, January 8\u201313). Diverse sequential subset selection for supervised video summarization. Proceedings of Advances in Neural Information Processing Systems 27 (NIPS 2014), Montr\u00e9al, QC, Canada."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.jss.2013.12.034","article-title":"Evolutionary instance selection for text classification","volume":"90","author":"Tsai","year":"2014","journal-title":"J. Syst. Softw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lin, H., Bilmes, J., and Xie, S. (2009, January 13\u201317). Graph-based submodular selection for extractive summarization. Proceedings of the IEEE Workshop on Automatic Speech Recognition & Understanding, Merano\/Meran, Italy.","DOI":"10.1109\/ASRU.2009.5373486"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"21","DOI":"10.3233\/ICA-140479","article-title":"Enhancing the scalability of a genetic algorithm to discover quantitative association rules in large-scale datasets","volume":"22","author":"Bacardit","year":"2015","journal-title":"Integr. Comput. Aided Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"153","DOI":"10.3233\/THC-140887","article-title":"An efficient data preprocessing approach for large scale medical data mining","volume":"23","author":"Hu","year":"2015","journal-title":"Technol. Health Care"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.ins.2012.10.006","article-title":"A scalable approach to simultaneous evolutionary instance and feature selection","volume":"228","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2015.04.038","article-title":"Learning to detect representative data for large scale instance selection","volume":"106","author":"Lin","year":"2015","journal-title":"J. Syst. Softw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.patrec.2013.08.022","article-title":"Prototype reduction based on direct weighted pruning","volume":"36","author":"Nikolaidis","year":"2014","journal-title":"Pattern Recognit. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/TSMCC.2010.2103939","article-title":"A taxonomy and experimental study on prototype generation for nearest neighbor classification","volume":"42","author":"Triguero","year":"2012","journal-title":"IEEE Trans. Syst. Man Cyber. Part C Appl. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/TPAMI.2011.142","article-title":"Prototype selection for nearest neighbor classification: Taxonomy and empirical study","volume":"34","author":"Garcia","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","unstructured":"Jankowski, N., and Grochowski, M. (2004). Artificial Intelligence and Soft Computing-ICAISC 2004, Springer."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF00153759","article-title":"Instance-based learning algorithms","volume":"6","author":"Aha","year":"1991","journal-title":"Mach. Learn."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/s00500-003-0310-2","article-title":"Genetic algorithms for outlier detection and variable selection in linear regression models","volume":"8","author":"Tolvi","year":"2004","journal-title":"Soft Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TFUZZ.2011.2173582","article-title":"Genetic training instance selection in multiobjective evolutionary fuzzy systems: A coevolutionary approach","volume":"20","author":"Antonelli","year":"2012","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_34","unstructured":"Kordos, M., and Blachnik, M. (2012). Artificial Neural Networks and Machine Learning\u2014ICANN 2012, Springer."},{"key":"ref_35","unstructured":"Kordos, M., Bia\u0142ka, S., and Blachnik, M. (2013). Artificial Intelligence and Soft Computing, Springer."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","article-title":"Asymptotic properties of nearest neighbor rules using edited data","volume":"2","author":"Wilson","year":"1972","journal-title":"IEEE Trans. Syst. Man Cyber."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","article-title":"The condensed nearest neighbor rule","volume":"14","author":"Hart","year":"1968","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/T-C.1974.223827","article-title":"Finding prototypes for nearest neighbor classifiers","volume":"100","author":"Chang","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TPAMI.2009.164","article-title":"Class conditional nearest neighbor for large margin instance selection","volume":"32","author":"Marchiori","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Rodriguez-Fdez, I., Mucientes, M., and Bugarin, A. (2013, January 7\u201310). An instance selection algorithm for regression and its application in variance reduction. Proceedings of the 2013 IEEE International Conference on Fuzzy Systems (FUZZ), Hyderabad, India.","DOI":"10.1109\/FUZZ-IEEE.2013.6622486"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.eswa.2015.12.046","article-title":"Instance selection for regression by discretization","volume":"54","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TSMCB.2007.908363","article-title":"The nearest neighbor algorithm of local probability centers","volume":"38","author":"Li","year":"2008","journal-title":"IEEE Trans. Syst. Man Cyber. Part B Cyber."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Li, I., and Wu, J.L. (2014). A New Nearest Neighbor Classification Algorithm Based on Local Probability Centers. Math. Probl. Eng., 2014.","DOI":"10.1155\/2014\/324742"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Wen, G., and Jiang, L. (2011, January 21\u201325). Relative Local Mean Classifier with Optimized Decision Rule. Proceedings of the 2011 Seventh International Conference on Computational Intelligence and Security (CIS), Surat, India.","DOI":"10.1109\/CIS.2011.112"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1016\/j.patrec.2005.12.016","article-title":"A local mean-based nonparametric classifier","volume":"27","author":"Mitani","year":"2006","journal-title":"Pattern Recognit. Lett."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Sun, Y., and Wen, G. (2016). Cognitive gravitation model-based relative transformation for classification. Soft Comput.","DOI":"10.1007\/s00500-016-2131-0"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Sun, X., and Chan, P.K. (2014, January 3\u20135). An Analysis of Instance Selection for Neural Networks to Improve Training Speed. Proceedings of the 2014 13th International Conference on Machine Learning and Applications (ICMLA), Detroit, MI, USA.","DOI":"10.1109\/ICMLA.2014.52"},{"key":"ref_48","unstructured":"Mao, C., Hu, B., Wang, M., and Moore, P. (2015, January 12\u201317). Learning from neighborhood for classification with local distribution characteristics. Proceedings of the 2015 International Joint Conference on Neural Networks (IJCNN), Killarney, Ireland."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Sianov, A., and Harders, M. (2013, January 14\u201317). Data-driven haptics: Addressing inhomogeneities and computational formulation. Proceedings of the World Haptics Conference (WHC), Daejeon, Korea.","DOI":"10.1109\/WHC.2013.6548425"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s11075-004-3629-6","article-title":"Multilevel scattered data approximation by adaptive domain decomposition","volume":"39","author":"Iske","year":"2005","journal-title":"Numer. Algorithms"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Pettinger, D., and Di Fatta, G. (2010, January 12\u201314). Space partitioning for scalable k-means. Proceedings of the 2010 Ninth International Conference on Machine Learning and Applications (ICMLA), Washington, DC, USA.","DOI":"10.1109\/ICMLA.2010.46"},{"key":"ref_52","unstructured":"SMASS Dataset. Available online: http:\/\/dx.doi.org\/10.5281\/zenodo.53938."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s00530-007-0106-9","article-title":"Perception-based lossy haptic compression considerations for velocity-based interactions","volume":"13","author":"Zadeh","year":"2008","journal-title":"Multimed. Syst."},{"key":"ref_54","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). k-means++: The advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","article-title":"Sparse reconstruction by separable approximation","volume":"57","author":"Wright","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1068\/p180681","article-title":"Matching forces: Constant errors and differential thresholds","volume":"18","author":"Jones","year":"1989","journal-title":"Perception"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"531","DOI":"10.3758\/BF03212187","article-title":"Manual discrimination of force using active finger motion","volume":"49","author":"Pang","year":"1991","journal-title":"Percept. Psychophys."},{"key":"ref_58","unstructured":"Weber, E.H. (1978). EH Weber: The Sense of Touch, Academic Press."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s40708-016-0042-6","article-title":"Interactive machine learning for health informatics: when do we need the human-in-the-loop?","volume":"3","author":"Holzinger","year":"2016","journal-title":"Brain Inform."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/6\/222\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:25:07Z","timestamp":1760210707000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/6\/222"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,7]]},"references-count":59,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2016,6]]}},"alternative-id":["e18060222"],"URL":"https:\/\/doi.org\/10.3390\/e18060222","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2016,6,7]]}}}