• Korean Journal of Remote Sensing
• /
• v.22 no.6
• /
• pp.613-619
• /
• 2006

This study proposed an unsupervised image classification through the dendrogram of agglomerative clustering as a higher stage of image segmentation in image processing. The proposed algorithm is a hierarchical clustering which includes searching a set of MCSNP (Mutual Closest Spectral Neighbor Pairs) based on the data structures of RAG(Regional Adjacency Graph) defined on spectral space and Min-Heap. It also employes a multi-window system in spectral space to define the spectral adjacency. RAG is updated for the change due to merging using RNV (Regional Neighbor Vector). The proposed algorithm provides a dendrogram which is a graphical representation of data. The hierarchical relationship in clustering can be easily interpreted in the dendrogram. In this study, the proposed algorithm has been extensively evaluated using simulated images and applied to very large QuickBird imagery acquired over an area of Korean Peninsula. The results have shown it potentiality for the application of remotely-sensed imagery.

• Journal of the Korean Regional Science Association
• /
• v.9 no.1
• /
• pp.65-78
• /
• 1993

In this study, the significant and enduring concentration of federal R&D spending in metro-scale clusters across the nation is treated as evidence of the operation of a distinct industrial infrastructure defined by the ability of R&D performers to attract external funding and pursue the sophisticated project work demanded. It follows, then, that the agglomerative potential of these R&D concentrations -- performers and their support infrastructures -- requires a search for economic impacts guided by a different stimulative effects attributable to federal R&D spending may be that substantial subnational economic impacts are routinely obscured and diluted by research designs that seek to discover impacts either at the level of nation-scale economic aggregates or on firms or specific industries organized spatially. Therefore, this study proceeds by seeking to link the locational clustering of federal contract R&D spending to more localized economic impacts. It tests a series of models(X-IV) designed to trace federal contract R&D spending flows to economic impacts registered at the level of metro-regional economies. By shifting the focus from funding sources to recipient types and then to sector-specific impacts, the patterns of consistent results become increasingly compelling. In general, these results indicated that federal R&D spending does indeed nurture the development of an important nation-spanning advanced industrial production and R&D infrastructure anchored primarily by two dozed or so metro-regions. However, dominated as it is by a strong defense-industrial orientation, federal contract R&D spending would appear to constitute a relatively inefficient national economic development policy, at least as registered on conventional indicators. Federal contract R&D destined for the support of nondefense/civilian(Model I), nonprofit(Model II), and educational/research(Mode III) R&D agendas is associated with substantially greater regional employment and income impacts than is R&D funding disbursed by the Department of Defense. While federal R&D support from DOD(Model I) and for-profit(Model II) and industrial performer(Model III) contract R&D agendas are associated with positive regional economic impacts, they are substantially smaller than those associated with performers operating outside the defense industrial base. Moreover, evidence that the large-business sector mediates a small business sector(Model VI) justifies closer scrutiny of the relative contribution to economic growth and development made by these two sectors, as well as of the primacy typically accorded employment change as a conventional economic performance indicator. Ultimately, those regions receiving federal R&D spending have experienced measurable employment and income gains as a result. However, whether or not those gains could be improved by changing the composition -- and therefore the primary missions -- of federal R&D spending cannot be decided by merely citing evidence of its economic impacts of the kind reported here. Rather, that decision turns on a prior public choice relating to the trade-offs deemed acceptable between conventional employment and income gains, the strength of a nation's industrial base not reflected in such indicators, and the reigning conception of what constitutes national security -- military might or a competitive civilian economy.

• Korean Journal of Food Science and Technology
• /
• v.39 no.5
• /
• pp.552-557
• /
• 2007

In this study, we investigated the antimicrobial effects of anti-Salmonella gallinarum-specific IgY separated from egg yolk obtained from layers immunized by S. gallinarum. The comparison tests of vaccination, content of IgY and innoculation number were examined by microscopic observation, turbidity, and pH. The results show that the ratio of anti-S. gallinarum IgY in the total IgY was 23%. Also, the anti-S. gallinarum IgY had selectivity only to S, gallinarum. The 0.3% addition of anti-S. gallinarum-specific IgY resulted in agglutinating clusters of S, gallinarum cells, but the agglomeration didn#t occur in IgY from layers not immunized nor in the control group. Microscopic observation indicated agglomerative cells when IgY was added at 0.2% or higher, and the pH and turbidity examinations revealed that a suppression effect was remarkable in IgY at more than 0.1%. These results suggest the possibility that IgY extracted from eggs and obtained from layers immunized by S. gallinarum can be used to prevent fowl typhoid.

• Journal of Korean Society of Transportation
• /
• v.18 no.5
• /
• pp.7-16
• /
• 2000

This paper is focused on verifying time-space repetition of the highway accident and finding the their causes and deterrents. We classify all months into several seasonal groups, develop the model for each seasonal group and analyze the results of these models for Joong-bu highway. The existence of seasonal effect is verified by the analysis or self-organizing map and the accident indices. Agglomerative hierarchical cluster analysis which is used to decide the seasonal groups in accordance with accident patterns, winter group, spring-fall group. and summer group. The accident features of winter group are that the accident rate is high but the severity rate is low. while those of summer group are that the accident rate is low but the severity rate is high. Also, the regression model which is developed to identify the accident Pattern or each seasonal group represents that the season-related factors, such as the amount of rainfall, the amount of snowfall, days of rainfall, days of snowfall etc. are strongly related to the accident pattern of evert seasonal group and among these factors the traffic volume, amount of rainfall. the amount of snowfall and days of freezing importantly affect the local accident Pattern. So, seasonal effect should be considered to the identification of high-risk road section. the development of descriptive and Predictive accident model, the resource allocation model of accident in order to make safety management plan efficient.

• Korean Journal of Food Science and Technology
• /
• v.48 no.5
• /
• pp.521-524
• /
• 2016

This study aimed to examine variations in the texture profile analysis (TPA) of cooked rice in relation to the instrumental parameter conditions. The TPA of four types of ready-to-eat, white rice products was conducted in two levels of compression ratio (30 and 70%) and cross-head speed (0.5 and 1.0 mm/s). The properties of the four rice products significantly or non-significantly differed, depending on the instrumental parameter condition. Agglomerative hierarchical clustering, based on the five TPA properties such as hardness, adhesiveness, cohesiveness, chewiness, and springiness, revealed that clustering of the four rice products varied with the instrumental parameter condition. Additionally, the ratio of adhesiveness to hardness, an index of rice texture quality, showed a variation depending on the two instrumental parameter conditions. In conclusion, our findings demonstrate that the texture profile, texture-based sample clustering, and the ratio of adhesiveness to hardness vary with the compression ratio and cross-head speed in the TPA.

• Korean Journal of Food Science and Technology
• /
• v.32 no.6
• /
• pp.1319-1325
• /
• 2000

Antimicrobial effects of the specific IgY separated from eggs which were laid by hens vaccinated with Streptococcus mutans were investigated. The comparison tests of vaccination, addition levels of crude specific IgY, and innoculation concentration were applied by microscopic observation and turbidity test. Ten% addition of crude specific IgY obtained from vaccinated hens showed agglomerative clusters of S. mutans cells in supernatants and sediments, while crude IgY produced by non-vaccinated hens showed no cluster. IgY addition above 5% showed agglutinating clusters of most S. mutans cells and there was definite difference between IgY addition below 2.5% and above 5%. Concentration tests of crude IgY revealed that antimicrobial effects were differentiated by addition level and addition over 10% produced satisfactory results with turbidity test. The cluster size was dependent upon concentration of crude IgY addition. $10^5\;cfu/mL$ inoculation showed agglutinated cells and extent of agglomeration was proportional to cell numbers. Study of inoculation levels showed that 10% addition of crude IgY decreased turbidity effectively regardless of number of S. mutans cells. Plaque formation decreased to 75% with 15% addition of specific IgY concentration. These results implied that IgY separated from eggs laid by S. mutans-vaccinated hens might prevent dental caries caused by S. mutans.

• Journal of Intelligence and Information Systems
• /
• v.17 no.1
• /
• pp.111-125
• /
• 2011

Clustering is a process of grouping similar or relevant documents into a cluster and assigning a meaningful concept to the cluster. By this process, clustering facilitates fast and correct search for the relevant documents by narrowing down the range of searching only to the collection of documents belonging to related clusters. For effective clustering, techniques are required for identifying similar documents and grouping them into a cluster, and discovering a concept that is most relevant to the cluster. One of the problems often appearing in this context is the detection of a complex concept that overlaps with several simple concepts at the same hierarchical level. Previous clustering methods were unable to identify and represent a complex concept that belongs to several different clusters at the same level in the concept hierarchy, and also could not validate the semantic hierarchical relationship between a complex concept and each of simple concepts. In order to solve these problems, this paper proposes a new clustering method that identifies and represents complex concepts efficiently. We developed the Hierarchical Overlapping Clustering (HOC) algorithm that modified the traditional Agglomerative Hierarchical Clustering algorithm to allow overlapped clusters at the same level in the concept hierarchy. The HOC algorithm represents the clustering result not by a tree but by a lattice to detect complex concepts. We developed a system that employs the HOC algorithm to carry out the goal of complex concept detection. This system operates in three phases; 1) the preprocessing of documents, 2) the clustering using the HOC algorithm, and 3) the validation of semantic hierarchical relationships among the concepts in the lattice obtained as a result of clustering. The preprocessing phase represents the documents as x-y coordinate values in a 2-dimensional space by considering the weights of terms appearing in the documents. First, it goes through some refinement process by applying stopwords removal and stemming to extract index terms. Then, each index term is assigned a TF-IDF weight value and the x-y coordinate value for each document is determined by combining the TF-IDF values of the terms in it. The clustering phase uses the HOC algorithm in which the similarity between the documents is calculated by applying the Euclidean distance method. Initially, a cluster is generated for each document by grouping those documents that are closest to it. Then, the distance between any two clusters is measured, grouping the closest clusters as a new cluster. This process is repeated until the root cluster is generated. In the validation phase, the feature selection method is applied to validate the appropriateness of the cluster concepts built by the HOC algorithm to see if they have meaningful hierarchical relationships. Feature selection is a method of extracting key features from a document by identifying and assigning weight values to important and representative terms in the document. In order to correctly select key features, a method is needed to determine how each term contributes to the class of the document. Among several methods achieving this goal, this paper adopted the $x^2$�� statistics, which measures the dependency degree of a term t to a class c, and represents the relationship between t and c by a numerical value. To demonstrate the effectiveness of the HOC algorithm, a series of performance evaluation is carried out by using a well-known Reuter-21578 news collection. The result of performance evaluation showed that the HOC algorithm greatly contributes to detecting and producing complex concepts by generating the concept hierarchy in a lattice structure.

• Journal of Intelligence and Information Systems
• /
• v.18 no.2
• /
• pp.47-60
• /
• 2012

Video data comes in the form of the unstructured and the complex structure. As the importance of efficient management and retrieval for video data increases, studies on the video parsing based on the visual features contained in the video contents are researched to reconstruct video data as the meaningful structure. The early studies on video parsing are focused on splitting video data into shots, but detecting the shot boundary defined with the physical boundary does not cosider the semantic association of video data. Recently, studies on structuralizing video shots having the semantic association to the video scene defined with the semantic boundary by utilizing clustering methods are actively progressed. Previous studies on detecting the video scene try to detect video scenes by utilizing clustering algorithms based on the similarity measure between video shots mainly depended on color features. However, the correct identification of a video shot or scene and the detection of the gradual transitions such as dissolve, fade and wipe are difficult because color features of video data contain a noise and are abruptly changed due to the intervention of an unexpected object. In this paper, to solve these problems, we propose the Scene Detector by using Color histogram, corner Edge and Object color histogram (SDCEO) that clusters similar shots organizing same event based on visual features including the color histogram, the corner edge and the object color histogram to detect video scenes. The SDCEO is worthy of notice in a sense that it uses the edge feature with the color feature, and as a result, it effectively detects the gradual transitions as well as the abrupt transitions. The SDCEO consists of the Shot Bound Identifier and the Video Scene Detector. The Shot Bound Identifier is comprised of the Color Histogram Analysis step and the Corner Edge Analysis step. In the Color Histogram Analysis step, SDCEO uses the color histogram feature to organizing shot boundaries. The color histogram, recording the percentage of each quantized color among all pixels in a frame, are chosen for their good performance, as also reported in other work of content-based image and video analysis. To organize shot boundaries, SDCEO joins associated sequential frames into shot boundaries by measuring the similarity of the color histogram between frames. In the Corner Edge Analysis step, SDCEO identifies the final shot boundaries by using the corner edge feature. SDCEO detect associated shot boundaries comparing the corner edge feature between the last frame of previous shot boundary and the first frame of next shot boundary. In the Key-frame Extraction step, SDCEO compares each frame with all frames and measures the similarity by using histogram euclidean distance, and then select the frame the most similar with all frames contained in same shot boundary as the key-frame. Video Scene Detector clusters associated shots organizing same event by utilizing the hierarchical agglomerative clustering method based on the visual features including the color histogram and the object color histogram. After detecting video scenes, SDCEO organizes final video scene by repetitive clustering until the simiarity distance between shot boundaries less than the threshold h. In this paper, we construct the prototype of SDCEO and experiments are carried out with the baseline data that are manually constructed, and the experimental results that the precision of shot boundary detection is 93.3% and the precision of video scene detection is 83.3% are satisfactory.