• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2003년도 춘계학술대회
• /
• pp.97-108
• /
• 2003

Cluster analysis has been widely used in many applications, such that pattern analysis or recognition, data analysis, image processing, market research on on-line or off-line and so on. Clustering can identify dense and sparse regions among data attributes or object attributes. But it requires many hours to get clusters that we want, because of clustering is more primitive, explorative and we make many data an object of cluster analysis. In this paper we propose a new method of clustering using sample based on grid. It is more fast than any traditional clustering method and maintains its accuracy. It reduces running time by using grid-based sample. And other clustering applications can be more effective by using this methods with its original methods.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2004년도 춘계학술대회
• /
• pp.51-60
• /
• 2004

K-means clustering is an iterative algorithm in which items are moved among sets of clusters until the desired set is reached. K-means clustering has been widely used in many applications, such as market research, pattern analysis or recognition, image processing, etc. It can identify dense and sparse regions among data attributes or object attributes. But k-means algorithm requires many hours to get k clusters that we want, because it is more primitive, explorative. In this paper we propose a new method of k-means clustering using a center of gravity for grid-based sample. It is more fast than any traditional clustering method and maintains its accuracy.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 E
• /
• pp.2431-2433
• /
• 1999

Phase errors of arrayed waveguide degrade the performance of AWG router, especially for dense WDM system. So it is necessary to measure the phase error and to compensate. The analysis method of the interference signal from the low coherence interferometer to measure the path length difference phase error is studied. The interference signal generated assuming the intentional path length difference errors of 0.1$\sim$0.4${\mu}m$ are analyzed and the results show that the path length difference phase error of ${\Delta}L$ within ${\pm}14^{\circ}$ of sampling phase error can be accurately measured.

• International Journal of CAD/CAM
• /
• 제8권1호
• /
• pp.45-53
• /
• 2009

As the point sampling technology evolves rapidly, there has been increasing need in generating tool path from dense point set without creating intermediate models such as triangular meshes or surfaces. In this paper, we present a new tool path generation method from point set using Euclidean distance fields based on Algebraic Point Set Surfaces (APSS). Once an Euclidean distance field from the target shape is obtained, it is fairly easy to generate tool paths. In order to compute the distance from a point in the 3D space to the point set, we locally fit an algebraic sphere using moving least square method (MLS) for accurate and simple calculation. This process is repeated until it converges. The main advantages of our approach are : (1) tool paths are computed directly from point set without making triangular mesh or surfaces and their offsets, and (2) we do not have to worry about no local interference at concave region compared to the other methods using triangular mesh or surface model. Experimental results show that our approach can generate accurate enough tool paths from a point set in a robust manner and efficiently.

• ALGAE
• /
• 제25권3호
• /
• pp.141-153
• /
• 2010

Seagrass epiphyte blooms potentially have important economic and ecological consequences in Tampa Bay, one of the Gulf of Mexico's largest estuaries. As part of a Tampa Bay pilot study to monitor the impact of environmental stresses, precise characterization of epiphyte diversity is required for efficient management of affected resources. Thus, epiphyte diversity may be used as a rational basis for assessment of ecosystem health. In May 2001, epiphytic species encompassing green, brown and red macroalgae were manually collected from dense and sparse seagrass beds of Thalassia testudinum and Syringodium filiforme. A total of 20 macroalgal epiphytes, 2 Chlorophyta, 2 Phaeophyta, and 16 Rhodophyta, were found on T. testudinum and S. filiforme seagrass at the four sampling sites (Bishop Harbor, Cockroach Bay, Feather Sound, and Mariposa Key). The Rhodophyta, represented by 16 species, dominated the numbers of species. Among them, the thin-crusted Hydrolithon farinosum was the most commonly found epiphyte on seagrass leaves. Species number, as well as species frequency of epiphytes, is higher at dense seagrass sites than sparse seagrass sites. Four attachment patterns of epiphytes can be classified according to cortex and rhizoid development: 1) creeping, 2) erect, 3) creeping & erect, and 4) erect & holding. The creeping type is characterized by an encrusting thallus without a rhizoid or holdfast base. Characteristics of the erect type include a filamentous thallus with or without a cortex, and a rhizoid or holdfast base. The creeping and erect type is characterized by a filamentous thallus with a cortex and rhizoid. A filamentous thallus with a cortex, holdfast base, and host holding branch is characteristics of the erect and holdfast attachment type. This study characterized each species found on the seagrass for epiphyte identification.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
• /
• pp.98-100
• /
• 2007

Tropical forests have variety of biodiversity values, which provide invaluable services to the living being on earth. In the recent years, tropical forests are regarded as valuable global resources that act as sink for carbon dioxide in order to mitigate global climatic change. In many parts of the world, tropical forests are being rapidly cleared by various means. Soil organic carbon (SOC) is concentrated in the upper 12 inches of the soil. So it is readily depleted owing to the degradation activities. In the present study, it was aimed to assess the magnitude of disturbance in the availability of SOC in a semi- evergreen forest, situated in the Eastern Ghats of Tamil Nadu, India. The forest density of this region was mapped with QuickBird satellite data. Intensive field soil sampling and floristic study were conducted to estimate the SOC status in different density classes and to identify the species availability. The SOC density ranged from 274.06 t/ha to 147.84 t/ha in the very dense and degraded semi-evergreen forest respectively. The SOC content was also varied from 3.70 to 1.83 % in the very dense semi-evergreen and medium semi-evergreen forests respectively. The species composition in different density classes was also varied considerably. As a result of this study, it was identified that the disturbance to forests by various means not only affect the density of forests but also affect the below ground SOC status proportionately.

• Smart Structures and Systems
• /
• 제6권5_6호
• /
• pp.481-504
• /
• 2010

Wireless smart sensor networks (WSSNs) have been proposed by a number of researchers to evaluate the current condition of civil infrastructure, offering improved understanding of dynamic response through dense instrumentation. As focus moves from laboratory testing to full-scale implementation, the need for multi-hop communication to address issues associated with the large size of civil infrastructure and their limited radio power has become apparent. Multi-hop communication protocols allow sensors to cooperate to reliably deliver data between nodes outside of direct communication range. However, application specific requirements, such as high sampling rates, vast amounts of data to be collected, precise internodal synchronization, and reliable communication, are quite challenging to achieve with generic multi-hop communication protocols. This paper proposes two complementary reliable multi-hop communication solutions for monitoring of civil infrastructure. In the first approach, termed herein General Purpose Multi-hop (GPMH), the wide variety of communication patterns involved in structural health monitoring, particularly in decentralized implementations, are acknowledged to develop a flexible and adaptable any-to-any communication protocol. In the second approach, termed herein Single-Sink Multi-hop (SSMH), an efficient many-to-one protocol utilizing all available RF channels is designed to minimize the time required to collect the large amounts of data generated by dense arrays of sensor nodes. Both protocols adopt the Ad-hoc On-demand Distance Vector (AODV) routing protocol, which provides any-to-any routing and multi-cast capability, and supports a broad range of communication patterns. The proposed implementations refine the routing metric by considering the stability of links, exclude functionality unnecessary in mostly-static WSSNs, and integrate a reliable communication layer with the AODV protocol. These customizations have resulted in robust realizations of multi-hop reliable communication that meet the demands of structural health monitoring.

• Journal of the Korean Data and Information Science Society
• /
• 제21권1호
• /
• pp.121-128
• /
• 2010

케이-평균 군집분석은 데이터들을 k개의 군집으로 임의로 분할을 하여 군집의 평균을 대푯값으로 분할해 나가는 방법으로 데이터들을 유사성을 바탕으로 재배치를 하는 방법이다. 이러한 케이-평균 군집분석은 시장조사, 패턴분석 및 인식, 그리고 이미지 처리 분야 등에서 폭넓게 응용되고 있다. 그러나 대용량의 데이터베이스를 분석대상으로 하므로 그 만큼 데이터 처리 시간이 많이 소요되는 것이 문제 중의 하나이다. 특히 웹이 보편화된 현재 사용자들의 다양한 패턴을 분석하기 위한 데이터 마이닝 방법이 사용되어지고 있는데 처리 속도 문제는 더욱 중요하게 생각하고 있다. 이러한 속도 문제를 해결하기 위해 본 논문에서는 분할 군집법에서 가장 일반적으로 사용되고 있는 케이-평균 알고리즘에 대해 그리드를 기반으로 한 무게중심 알고리즘을 제안하고자 한다.

• 한국항해항만학회지
• /
• 제35권4호
• /
• pp.323-334
• /
• 2011

Suspended and sinking particles were collected in austral summer during ODP Leg 119 to the Indian Ocean sector of the Antarctic Ocean. Field work was carried out at four sampling sites in Prydz Bay. Two of these sites were located in the Outer Bay, and two in the Inner Bay. At the four locations, a total of ten deployments of a sediment trap array were made. The concentrations of chlorophylls and their degradation products both in suspended and sinking particulate matter in Prydz Bay were analyzed using HPLC. Chlorophylls a and c were the dominant algal pigments both in suspended and sinking particles. Because of the abundance of fecal pellets at Site 740, the mean fluxes at 200 m averaged 6 fold greater than that at 50 m. This implies that a dense swarm of zooplankters, presumably large copepods and/or salps, may "feed and excrete" mainly in between 100-200 m depths at this site, closest to land in Prydz Bay. Interestingly, The flux of phaeophorbide a was generally similar in magnitude to that of chlorophyll a throughout the study areas. This is an evidence that materials escaping from near-surface regions in austral summer derive mainly from the gazing of zooplankters. "New production" from sediment-trapped CHL pigment fluxes in Prydz Bay was estimated using f-ratio of 0.15, ranging from 520 to $1,605\;{\mu}gC\;m^{-2}\;day^{-1}$.

• Journal of Computing Science and Engineering
• /
• 제9권1호
• /
• pp.29-38
• /
• 2015

Human action recognition has become an important research topic in computer vision area recently due to many applications in the real world, such as video surveillance, video retrieval, video analysis, and human-computer interaction. The goal of this paper is to evaluate descriptors which have recently been used in action recognition, namely Histogram of Oriented Gradient (HOG) and Histogram of Optical Flow (HOF). This paper also proposes new descriptors to represent the change of points within each part of a human body, caused by actions named as Histogram of Changing Points (HCP) and so-called Average Speed (AS) which measures the average speed of actions. The descriptors are combined to build a strong descriptor to represent human actions by modeling the information about appearance, local motion, and changes on each part of the body, as well as motion speed. The effectiveness of these new descriptors is evaluated in the experiments on KTH and Hollywood datasets.