지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.14 No.1
- 발행연도
- 2020.3
- 수록면
- 1 - 8 (8page)
- DOI
- 10.5626/JCSE.2020.14.1.1
이용수
초록· 키워드
오류제보하기
A (hyper-)cuboid, also known as a hyper-rectangle or a box, is a compact body of dimension three or higher, extending its two-dimensional analog, rectangles. A cuboidal shell is the compact volume between a cuboid and its inward offset. In this paper, we address the problem of computing a minimum-width cuboidal shell that encloses at least n – k points out of n given points in R<SUP>d</SUP> when d ≥ 3. The number k is given as input and the k excluded points as a result are considered outliers of the n input points. Prior to our work, there was no known algorithm for the cuboidal shell problem considering outliers. We solve the problem for the first time by presenting two efficient algorithms. Our algorithms run in O(k<SUP>2d</SUP> n) time and O(n) space or in O(n log<SUP>d-1</SUP> n + k<SUP>2d</SUP> log<SUP>d</SUP> n) time and O(n log<SUP>d-1</SUP> n) space.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. PRELIMINARIES
Ⅲ. FIRST ALGORITHM
Ⅳ. SECOND ALGORITHM
Ⅴ. CONCLUSION REMARKS
REFERENCES
참고문헌 (19)
참고문헌 신청
A. Aggarwal, H. Imai, N. Katoh, and S. Suri, “Finding k points with minimum diameter and related problems,” Journal of Algorithms, vol. 12, no. 1, pp. 38-56, 1991.
M. Segal and K. Kedem, “Enclosing k points in the smallest axis parallel rectangle,” Information Processing Letters, vol. 65, no. 2, pp. 95-99, 1998.
R. Atanassov, P. Bose, M. Couture, A. Maheshwari, P. Morin, M. Paquette, M. Smid, and S. Wuhrer, “Algorithms for optimal outlier removal,” Journal of Discrete Algorithms, vol. 7, no. 2, pp. 239-248, 2009.
H.-K. Ahn, S. W. Bae, E. D. Demaine, M. L. Demaine, S.-S. Kim, M. Korman, I. Reinbacher, and W. Son, “Covering points by disjoint boxes with outliers,” Computational Geometry, vol. 44, no. 3, pp. 178-190, 2011.
T. M. Chan, “Geometric applications of a randomized optimization technique,” Discrete & Computational Geometry, vol. 22, no. 4, pp. 547-567, 1999.
M. Segal and K. Kedem, “Enclosing k points in the smallest axis parallel rectangle,” Information Processing Letters, vol. 65, no. 2, pp. 95-99, 1998.
R. Atanassov, P. Bose, M. Couture, A. Maheshwari, P. Morin, M. Paquette, M. Smid, and S. Wuhrer, “Algorithms for optimal outlier removal,” Journal of Discrete Algorithms, vol. 7, no. 2, pp. 239-248, 2009.
H.-K. Ahn, S. W. Bae, E. D. Demaine, M. L. Demaine, S.-S. Kim, M. Korman, I. Reinbacher, and W. Son, “Covering points by disjoint boxes with outliers,” Computational Geometry, vol. 44, no. 3, pp. 178-190, 2011.
T. M. Chan, “Geometric applications of a randomized optimization technique,” Discrete & Computational Geometry, vol. 22, no. 4, pp. 547-567, 1999.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Temporal and spatial outlier detection in wireless sensor networks
[ETRI] ETRI Journal
2019 .08
-
Outlier 데이터 제거를 통한 미세먼지 예보성능의 향상
멀티미디어학회논문지
2020 .06
-
Identification of Incorrect Data Labels Using Conditional Outlier Detection
멀티미디어학회논문지
2020 .08
-
Outlier Detection Method for Time Synchronization
Journal of Positioning, Navigation, and Timing
2020 .01
-
고차원 데이터에서 랜드마크를 이용한 거리 기반 이상치 탐지 방법
멀티미디어학회논문지
2021 .09
-
고차원 데이터에서 One-class SVM과 Spectral Clustering을 이용한 이진 예측 이상치 탐지 방법
멀티미디어학회논문지
2022 .06
-
A Local Outlier Mining Algorithm Based on Region Segmentation
한국컴퓨터게임학회논문지
2021 .09
-
마그네토미터 보정 데이터의 이상치 제거가 타원체 피팅기반 보정성능에 미치는 영향
제어로봇시스템학회 논문지
2024 .12
-
Projection method를 이용한 택시 이동데이터 흐름에 대한 outlier 탐지에 관한 연구
한국측량학회 학술대회자료집
2019 .04
-
Free vibration analysis of functionally graded cylindrical shells with different shell theories using semi-analytical method
Steel and Composite Structures, An International Journal
2018 .01
-
Generalized Outlier Detection for Skewed Distribution in biomedical Signal
한국신뢰성학회 학술대회논문집
2024 .06
-
A Novel Battery State of Health Estimation Method Based on Outlier Detection Algorithm
Journal of Electrical Engineering & Technology
2016 .11
-
이상치를 고려한 딥러닝 기반 웨이퍼 맵 결함 패턴 클러스터링
신뢰성응용연구
2022 .12
-
Local outlier detection in datasets with mixed attributes
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
Minimum generalized variance를 이용한 비정상적인 택시 이동경로 탐지
대한공간정보학회 학술대회
2018 .11
-
Edge outlier detection method for technology opportunity discovery
대한산업공학회 추계학술대회 논문집
2016 .11
-
Development of an Outlier Detection Algorithm for Cattle Intake Data Collected in Smart Model Farm
한국생물공학회 학술대회
2022 .09
-
순환최소자승법 파라미터 추정을 위한 데이터 이상점(Outlier) 제거에 대한 연구
대한전기학회 학술대회 논문집
2020 .10
-
이상치 진단 방법과 전력 에너지 분석을 위한 딥러닝 모델 적용 연구
대한전자공학회 학술대회
2021 .06
-
앙상블 경험적 모드 분해를 이용한 수질자료의 이상치 탐색
대한환경공학회지
2021 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0