배아 데이터의 효율적 검색을 위한 계층적 구조화 방법Hierarchical Organization of Embryo Data for Supporting Efficient Search
- Other Titles
- Hierarchical Organization of Embryo Data for Supporting Efficient Search
- Authors
- 원정임; 오현교; 장민희; 김상욱
- Issue Date
- Mar-2011
- Publisher
- 대한전자공학회
- Keywords
- 데이터베이스 구조화; 계층적 클러스터링; 대표 객체; 유사도 측정 함수; 배아 데이터
- Citation
- 전자공학회논문지 - CI, v.48, no.2, pp.16 - 27
- Indexed
- KCI
- Journal Title
- 전자공학회논문지 - CI
- Volume
- 48
- Number
- 2
- Start Page
- 16
- End Page
- 27
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168845
- ISSN
- 1229-6376
- Abstract
- Embryo is a very early stage of the development of multicellular organism such as animals and plants. It is an important research target for studying ontogeny because the fundamental body system of multicellular organism is determined during an embryo state. Researchers in the developmental biology have a large volume of embryo image databases for studying embryos and they frequently search for an embryo image efficiently from those databases. Thus, it is crucial to organize databases for their efficient search. Hierarchical clustering methods have been widely used for database organization. However, most of previous algorithms tend to produce a highly skewed tree as a result of clustering because they do not simultaneously consider both the size of a cluster and the number of objects within the cluster. The skewed tree requires much time to be traversed in users’ search process. In this paper, we propose a method that effectively organizes a large volume of embryo image data in a balanced tree structure. We first represent embryo image data as a similarity-based graph. Next, we identify clusters by performing a graph partitioning algorithm repeatedly. We check constantly the size of a cluster and the number of objects, and partition clusters whose size is too large or whose number of objects is too high, which prevents clusters from growing too large or having too many objects. We show the superiority of the proposed method by extensive experiments. Moreover, we implement the visualization tool to help users quickly and easily navigate the embryo image database.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168845)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.