$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

비정렬 다변수 데이터의 B-스플라인 근사화 기법
On B-spline Approximation for Representing Scattered Multivariate Data 원문보기

大韓機械學會論文集. Transactions of the Korean Society of Mechanical Engineers. A. A, v.35 no.8, 2011년, pp.921 - 931  

박상근 (충주대학교 기계공학과)

초록
AI-Helper 아이콘AI-Helper

본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

Abstract AI-Helper 아이콘AI-Helper

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. T...

주제어

질의응답

핵심어 질문 논문에서 추출한 답변
비정렬 데이터란? 본 연구는 비정렬 다변수 데이터를 B-스플라인 기반의 표현모델에 의해 근사적으로 표현하는 근사화 기법에 관한 것이다. 여기서 비정렬 데이터란 구조화된 규칙적 배열을 가진 격자형 형식이 아닌 불규칙적으로 순서 없이 산만하게 분포된 랜덤 데이터를 말하며, 다변수 데이터란 데이터 존재 공간의 차원이 다차원(데이터 독립변수의 개수가 다수 개)임을 뜻한다. 즉 데이터 분포에 의존하지 않으며 데이터 차원에 무관한 근사 표현 모델을 제시하고 이에 기반을 둔 근사화 기법에 관해 기술하고자 한다.
B-스플라인 하이퍼볼륨을 사용하여 비정렬 데이터를 근사화하는 데이터 근사기법은 어떤 알고리즘으로 구성되는가? 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다.
다변수 데이터란? 본 연구는 비정렬 다변수 데이터를 B-스플라인 기반의 표현모델에 의해 근사적으로 표현하는 근사화 기법에 관한 것이다. 여기서 비정렬 데이터란 구조화된 규칙적 배열을 가진 격자형 형식이 아닌 불규칙적으로 순서 없이 산만하게 분포된 랜덤 데이터를 말하며, 다변수 데이터란 데이터 존재 공간의 차원이 다차원(데이터 독립변수의 개수가 다수 개)임을 뜻한다. 즉 데이터 분포에 의존하지 않으며 데이터 차원에 무관한 근사 표현 모델을 제시하고 이에 기반을 둔 근사화 기법에 관해 기술하고자 한다.
질의응답 정보가 도움이 되었나요?

참고문헌 (14)

  1. Park, S., 2007, "Multiresidual Approximation of Scattered Volumetric Data With Volumetric Non-Uniform Rational B-Splines," Trans. of the Society of CAD/CAM Engineers, Vol. 12, No. 1, pp. 27-38. 

  2. Haber, J., Zeilfelder, F., Davydov, O. and Seidel, H-P, 2001, "Smooth Approximation and Rendering of Large Scattered Data Sets," 12th IEEE Visualization 2001, pp. 341-571. 

  3. Kohavi, R., 1995, "A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection," Proc. of International Joint Conference on Artificial Intelligence. Vol. 2, No. 12, pp. 1137-1143. 

  4. Nielson, G. M., 1993, "Scattered Data Modeling," IEEE Computer Graphics and Applications, Vol. 13, No. 1, pp. 60-70. 

  5. Shepard, D., 1968, "A Two Dimensional Interpolation Function for Irregularly Spaced Data," Proc. of ACM 23rd National Conference, pp. 517-524. 

  6. Schaback, R., 1995, "Multivariate Interpolation and Approximation by Translates of a Basis Function," in Approximation Theory VIII, Vol. 1: Approximation and Interpolation, World Scientific Publishing, Singapore, pp. 491-514. 

  7. Franke, R. and Nielson, G. M., 1980, "Smooth Interpolation of Large Sets of Scattered Data," International Journal of Numerical Methods in Engineering, Vol. 15, pp. 1691-1704. 

  8. Wendland, H., 1995, "Piecewise Polynomial, Positive Definite and Compactly Supported Radial Functions of Minimal Degree," Advances in Computational Mathematics, Vol. 4, pp. 389-396. 

  9. Hardy, R., 1971, "Multiquadric Equations of Topography and Other Irregular Surfaces," J. Geophysical Research, Vol. 76, No. 8, pp. 1905-1915. 

  10. Duchon, J., 1975, "Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces," in Multivariate Approximation Theory, Basel, Switzerland: Birkhauser, pp. 85-100. 

  11. Park, S., 2009, "A Rational B-spline Hypervolume for Multidimensional Multivariate Modeling," J. Mech. Sci. and Tech., Vol.23, pp. 1967-1981. 

  12. Piegl, L. and Tiller, W., 1995, The NURBS Book, Springer-Verlag. 

  13. De Boor, C., 1978, A Practical Guide to Splines, New York, Springer-Verlag. 

  14. Farin, G., 1990, Curves and Surfaces for Computer Aided Geometric Design, Academic Press, San Diego. 

저자의 다른 논문 :

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로