- 期刊
- OpenAccess
A New Concave Hull Algorithm and Concaveness Measure for n-dimensional Datasets
並列摘要
Convex and concave hulls are useful concepts for a wide variety of application areas, such as pattern recognition, image processing, statistics, and classification tasks. Concave hull performs better than convex hull, but it is difficult to formulate and few algorithms are suggested. Especially, an n-dimensional concave hull is more difficult than a 2- or 3-dimensional one. In this paper, we propose a new concave hull algorithm for n-dimensional datasets. It is simple but creative. We show its application to dataset analysis. We also suggest a concaveness measure and a graph that captures geometric shape of an n-dimensional dataset. Proposed concave hull algorithm and concaveness measure/graph are implemented using java, and are posted to http://user.dankook.ac.kr/~bitl/dkuCH.
被引用紀錄
延伸閱讀
- Fan, F., Hou, J., & Fan, T. (2022). Fault Diagnosis under Varying Working Conditions with Domain Adversarial Capsule Networks. 電腦學刊, 33(3), 135-146. https://doi.org/10.53106/199115992022063303011
- Deng, B. C., Chen, T., & Xin, B. (2012). Parallel and Cyclic Algorithms for Quasi-Nonexpansives in Hilbert Space. Abstract and Applied Analysis, 2012(), 55-81-104. https://doi.org/10.1155/2012/218341
- Lee, C. C. (2020). A Systematic Reuse-distance-based Approach for Convolution Neural Network Dataflow Optimization [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2502202114254010
- Chen, Y. C. (2020). Parallel Asynchronous Stochastic Dual Coordinate Descent Algorithms for High Efficiency and Stable Convergence [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU202003062
- 吳威怡（2008）。Bit- and Trellis- Based Joint Huffman and Convolutional Sequential Decoding Algorithms〔碩士論文，國立暨南國際大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0020-2608200811472500