• Title/Summary/Keyword: And-Or tree

Search Result 2,684, Processing Time 0.03 seconds

Hierarchical Overlapping Clustering to Detect Complex Concepts (중복을 허용한 계층적 클러스터링에 의한 복합 개념 탐지 방법)

  • Hong, Su-Jeong;Choi, Joong-Min
    • 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.

Flora and Life Form of Habitats for Nannophya pygmaea Rambur (꼬마잠자리 서식지의 식물상과 생활형)

  • Kim, Myung-Hyun;Han, Min-Su;Choi, Chul-Mann;Pang, Hye-Sun;Jung, Myung-Pyo;Na, Young-Eun;Kang, Kee-Kyung
    • Korean Journal of Environmental Agriculture
    • /
    • v.29 no.2
    • /
    • pp.206-213
    • /
    • 2010
  • The aim of this study was to provide basic informations for restoring a habitat of Nannophy pygmaea Rambur. Environments and flora of the habitats were investigated in Youngdong, Sanbuk, and Nongam South Korea. The habitats were abandoned paddy fields with tree-unshaded space and with the water depths of about 2 - 10 cm all the year round. The water quality was recorded 5.44 - 7.33 in pH, 0.017 - 0.480 dS/m in EC, 1.34 - 4.94 mg/L in T-N and 0.06 - 0.46 mg/L in T-P. The pH and EC showed a wide range values, and T-N and T-P showed a high values comparatively. This result implies that a water quality does not important as the condition for a habitat of the species. A total of 86 vascular plant taxa belonging to 35 families, 60 genera, 67 species, 2 subspecies, 14 varieties and 3 forma were recognized in the habitats. Twenty two species (25.6%) overlapped among the habitats; Equisetum arvense, Salix koreensis, Persicaria thunbergii, Stellaria alsine var. undulata, Hypericum laxum, Kummerowia striata, Epilobium pyrricholophum, Oenanthe javanica, Mosla dianthera, Utricularia vulgaris var. japonica, Plantago asiatica, Eupatorium lindleyanum, Juncus diastrophanthus, J. effusus var. decipiens, J. papillosus, Aneilema keisak, Alopecurus aequalis, Arthraxon hispidus, Carex dickinsii, Cyperus sanguinolentus, Eleocharis acicularis for. longiseta and E. congesta. Biological type was determined to be HH-R5-D4-e(t) type; HH 39 taxa (45.3%), R5 42 taxa (48.8%), D4 59 taxa (68.6%) and e (or t) 23 taxa (26.7%).

The Study of Genetic Diversity for Drought Tolerance in Maize (옥수수 한발 내성에 관한 유전적 다양성 조사)

  • Kim, Hyo Chul;Lee, Yong Ho;Kim, Kyung-Hee;Shin, Seungho;Song, Kitae;Moon, Jun-Cheol;Lee, Byung-Moo;Kim, Jae Yoon
    • Korean Journal of Environmental Biology
    • /
    • v.34 no.4
    • /
    • pp.223-232
    • /
    • 2016
  • Drought is one of important environmental stress for plant. Drought has deleterious effect to plant growth including maize (Zea mays L.) such as vegetative and/or reproductive growth, root extension, photosynthesis efficiency, flowering, anthesis-silking interval (ASI), fertilization, and grain filling. In this study, we screened drought tolerant maize in 21 cultivars from different sources, sixteen NAM parent lines (B73, CML103, CML228, CML247, CML277, CML322, CML333, CML69, Ki11, Ki3, Ky21, M37W, Mo18w, NC350, Oh43 and Tx303), four Korean hybrids (Cheongdaok, Gangdaok, Kwangpyeongok and Pyeonganok) and one Southeast Asian genotype (DK9955). Drought stress (DS) index was evaluated with leaf rolling score at seedling stage and ASI at silking date. The leaf rolling scoring of CML228, DK9955 and Ki11 were determined 1.28, 1.85, 1.86, respectively. However, M37W, Kwangpyeongok, B73 and NC350 were determined over the 3. ASI analysis revealed that CML228, CML103, Cheongdaok, NC350, B73, CML322, Kwangpyeongok and Ki11 are represented less than 5 days under DS and less than 3 days of difference between DS and well-watered (WW), but CML69, Ki3, Pyeonganok, M37W, Mo18w and Gangdaok were represented more than 10 days under DS and more than 8 days of difference between DS and WW. Multi-Dimensional Scaling (MDS) analysis determined CML228, Ki11, and CML322 were regarded as drought tolerance cultivars. Eventually, Ki11 showed genetic similarity with Korean cultivars by QTL analysis and MDS analysis. Ki11 has a potential for development of drought tolerance maize with Korean cultivars.

Evaluation of Potential of Mandarin Hybrid 'Shiranuhi' against inoculation of Bacterial Canker Disease Pathogen (Xanthomonas axonopodis pv. citri) in Citrus Field in Jeju Island

  • Hyun, Jae-Wook;Myung, Inn-Shik;Lee, Seong-Chan;Kim, Kwang-Sik;Lim, Han-Cheol
    • The Plant Pathology Journal
    • /
    • v.19 no.5
    • /
    • pp.248-252
    • /
    • 2003
  • This study was carried out to evaluate potential of Shiranuhi cultivar against inoculation of causal pathogen of citrus canker, Xanthomonas axonopodis pv. citri in Jeju Island by comparing degree of susceptibility of fruits and leaves/twigs, and analysis of incidence of canker disease. Progression of symptom, disease incidence, and percent area of lesion were surveyed for evaluation of resistance. In greenhouse condition, symptoms of bacterial citrus canker progressed more rapidly in sweet orange, a moderately susceptible cultivar, than in other four cultivars (satsuma mandarin, 'Kiyomi', 'Shiranuhi' and 'Yuzu'). At 20 days after inoculation, disease severity was the highest in sweet orange (5.0$\pm$0.0), and all tested leaves were distorted or had dropped. On the other hand, 'Yuzu' showed the lowest disease severity (2.6$\pm$0.47), followed by 'Kiyomi' (4.0$\pm$0.0), 'Shiranuhi' (4.0$\pm$0.82), and satsuma mandarin (4.3$\pm$0.47). Percent area of lesion per leaf 30 days after inoculation was the highest in sweet orange (8.31$\pm$1.78), followed by satsuma mandarin (1.51$\pm$1.25), 'Shiranuhi' (1.39$\pm$0.94), and 'Kiyomi' (1.1$\pm$0.9), while the lowest was in 'Yuzu' (0.26$\pm$0.17). Infield condition, percentage of diseased leaf in 'Shiranuhi' was very low, 5.2$\pm$2.9, compared with sweet orange, 71.0$\pm$ 11.5, while that of satsuma mandarin and 'Kiyomi' were 6.9$\pm$7.0 and 4.3$\pm$2.0, respectively. Percentages of diseased leaf was higher (17.4$\pm$7.1) than that of diseased fruit (3.2$\pm$2.5) in severely diseased trees of Shiranuhi cultivar, and the disease was not observed on twig in open field condition. Lesion sizes on leaves and fruits in open field condition were 4.1$\pm$2.2 mm2 and 5.1$\pm$5.6 mm2, respectively, while those in greenhouse condition were 8.7$\pm$5.7 mm2, 10.4$\pm$9.2 mm2 and 5.6$\pm$2.6 mm2 on leaves, fruits and twigs, respectively. The disease was observed in 5.6% out of total 107 farmers Shiranuhi fields under polyethylene film house, and average percentages of diseased tree in 31 fields of Shiranuhi cultivar and adjacent satsuma mandarin fields were 0.02% and 14.8%, respectively. Average percentage of diseased fruit was 1.6% in satsuma mandarin which was not observed in anyone of all the 31 Shiranuhi farmers fields. Therefore, it was concluded that 'Shiranuhi' cultivar is not potential against causal pathogen of citrus canker disease in Jeju Island because the cultivar has similar resistance as satsuma mandarin which occupies over 95% of total 25,000 ha in Jeju Island in polyethylene film houses protected from outside.

Distribution Pattern of Inhibitory and Excitatory Nerve Terminals in the Rat Genioglossus Motoneurons (흰쥐의 턱끝혀근 지배 운동신경원에 대한 억제성 및 흥분성 신경종말의 분포 양식)

  • Moon, Yong-Suk
    • Journal of Life Science
    • /
    • v.21 no.1
    • /
    • pp.102-109
    • /
    • 2011
  • The genioglossus muscle plays an important role in maintaining upper airway patency during inspiration; if this muscle does not contract normally, breathing disorders occur due to closing of the upper airway. These occur because of disorders of synaptic input to the genioglossus motoneurons, however, little is known about it. In this study, the distribution of GABA-, glycine-, and glutamate-like immunoreactivity in axon terminals on dendrites of the rat genioglossus motoneurons, stained intracellularly with horseradish peroxidase (HRP), was examined by using postembedding immunogold histochemistry in serial ultrathin sections. The motoneurons were divided into four compartments: the soma, and primary (Pd), intermediate (Id), and distal dendrites (Dd). Quantitative analysis of 157, 188, 181, and 96 boutons synapsing on 3 soma, 14 Pd, 35 Id, and 28 Dd, respectively, was performed. 71.9% of the total number of studied boutons had immunoreactivity for at least one of the three amino acids. 32.8% of the total number of studied boutons were immunopositive for GABA and/or glycine and 39.1% for glutamate. Among the former, 14.2% showed glycine immunoreactivity only and 13.3% were immunoreactive to both glycine and GABA. The remainder (5.3%) showed immunoreactivity for GABA only. Most boutons immunoreactive to inhibitory amino acids contained a mixture of flattened, oval, and round synaptic vesicles. Most boutons immunoreactive to excitatory amino acids contained clear and spherical synaptic vesicles with a few dense-cored vesicles. When comparisons of the inhibitory and excitatory boutons were made between the soma and three dendritic segments, the proportion of the inhibitory to the excitatory boutons was high in the Dd (23.9% vs. 43.8%) but somewhat low in the soma (35.7% vs. 38.2%), Pd (34.6% vs. 37.8%) and Id (33.1% vs. 38.7%). The percentage of synaptic covering of the inhibitory synaptic boutons decreased in the order of soma, Pd, Id, and Dd, but this trend was not applicable to the excitatory boutons. The present study provides possible evidence that the spatial distribution patterns of inhibitory and excitatory synapses are different in the soma and dendritic tree of the rat genioglussus motoneurons.

A Study on the Spatial and Visual Composition of Yi Ung-Jae's Old House, Dundeok-ri (둔덕리 이웅재고가(李雄宰古家)의 공간 및 경관 구성적 특성에 관한 연구)

  • Rho, Jae-Hyun;Lee, Jung-Han
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.38 no.2
    • /
    • pp.60-76
    • /
    • 2020
  • The purpose of this study was to examine the spatial and visual arrangement characteristics of Imsil Yi Ung-jae's old house's spatial and visual aspects in order to discover the value of landscape and traditional house garden. The results of this study are as follows. Dongchon-village in Dundeok-ri, where old house is located, is a typical form of with "Back to the mountain and facing the water(背山臨水)", and is located in the north of the three streams of water, forming a Jeonchaghugwan(前窄後寬). Dongchon Village, which has a traditional scenic spot between Danguidae(丹丘臺) and Samgyeseokmun(三溪石門), is understood to be the main street of Nojeokbong Peak and Gyegwanbong Peak, which is Ansan(案山), where the "A centipede flying in the sky(飛天蜈蚣形)". Yi Ung-jae's old house is the oldest existing high-priced house in the North Jeolla region and the closing price of a royal family of the Joseon Dynasty, which was arranged by Chunseongjeong(春城正), Yi Dam-son(李聃孫) in the mid-16C. The Japanese Invasion of Korea in 1592 and Japanese colonial era, the loyalty of the gate quarters, the filial piety of the gate quarters, and the faithfulness of the tablet(扁額) and Juryeons(柱聯) are enough to contribute to the rise of the value of a physical house. The men's quarters(Sarangchae), which are placed on a high-pocket or a layout without going against the sloping terrain, have the effect of making the distance as far as possible, enhancing its dignity and hierarchy as a royal building. In addition, the entrance to the main quarters(Anchae) through the four pillar gates(四柱門), the extensive support and the appropriation of the Chaewon(vegetable garden), and the official base for the Anchae are very unique compared to the general nobility. However, in the context of the postwar relationship, the shrine seeks to realize Confucian ideals while harmonizing with nature by arranging wide sponsorships around it. On the other hand, it is confirmed that there was a pond in the form of a circle in a square(方池圓島型) with a relatively large area, which is now disturbed and damaged. Written by the high priced planting species are sponsored pine trees, hackberry, persimmon trees, Japanese apricot flower, Ohmomiji, and plum tree in the side garden, as well as cotyledon trees in the outside garden. However, although flower bed(花階), which is built on the stone axis, is a place that clearly shows the expensive garden, it seems to have lost the texture of the plant due to the extremely high variety of species and the splendor that does not match the plant landscape of the flower world. Yi Ung-jae's old house is highly valuable as it is a portrait house of a prince of the blood in the mid-Joseon Dynasty. Based on these findings, this study proposed a plan to improve the management of high prices that could be met.

Mass-rearing Techniques of Anastatus orientalis (Hymenoptera: Eupelmidae), as the Egg-parasitoid of Lycorma delicatula (Hemiptera: Fulgoridae): An Using Method of Antheraea pernyi (Lepidoptera: Saturniidae) and L. delicatula Eggs in Laboratory (꽃매미 알 기생천적인 꽃매미벼룩좀벌의 대량사육기술: 산누에나방과 꽃매미 알 활용 방법)

  • Seo, Meeja;Kim, Jeong Hwan;Seo, Bo Yoon;Park, Changgyu;Choi, Byeong Ryeol;Kim, Kwang Ho;Ji, Chang Woo;Cho, Jum Rae
    • Korean journal of applied entomology
    • /
    • v.57 no.4
    • /
    • pp.243-251
    • /
    • 2018
  • Eggs, immature eggs, and pupae of 8 different insects (Halyomopha halys, Riptortus pedestris, Lymantria dispar, Antheraea yamamai, Verlarifictorus spp, Antheraea pernyi, and Musca domestica) including Lycorma delicatura were used to select the alternative host for laboratory mass rearing of A. orientalis. Except L. delicatula's eggs and immature eggs of A. pernyi, other 7 tested insects were not parasitized by A. orientalis. A. pernyi was reared with oak tree leaves and its cocoons were harvested on mid-July and early October. On 4 or 5 days after emergence, only female adults showing swollen abdomen were collected and stored at $1{\sim}5^{\circ}C$. We could get 150~200 eggs per one female by dissecting the female's abdomen. For examining the possibility for laboratory mass rearing of A. orientalis with A. pernyi's immature eggs, developmental periods from egg to pupa between the two different hosts were compared. Developmental periods were 36.1 days on immature eggs of A. pernyi and 36.8 days on an original host's eggs, respectively. The number of parasitized eggs by A. orientalis' female for 24 h was 3.4 on immature eggs of A. pernyi and 4.2 on an original host's eggs, respectively. However, there were no significant statistical differences in developmental period and parasitization between the two hosts. By supplying honeyed water to newly emerged female parasitoids, it was able to maximize their longevities up to 64.3 days after emergence. Therefore, our results support potential for laboratory mass-rearing of A. orientalis using A. pernyi's immature eggs as an alternative host.

Analysis of Thermal Environment Characteristics by Spatial Type using UAV and ENVI-met (UAV와 ENVI-met을 활용한 공간 유형별 열환경 특성 분석)

  • KIM, Seoung-Hyeon;PARK, Kyung-Hun;LEE, Su-Ah;SONG, Bong-Geun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.1
    • /
    • pp.28-43
    • /
    • 2022
  • This study classified UAV image-based physical spatial types for parks in urban areas of Changwon City and analyzed thermal comfort characteristics according to physical spatial types by comparing them with ENVI-met thermal comfort results. Physical spatial types were classified into four types according to UAV-based NDVI and SVF characteristics. As a result of ENVI-met thermal comfort, the TMRT difference between the tree-dense area and other areas was up to 30℃ or more, and it was 19. 6℃ at 16:00, which was the largest during the afternoon. As a result of analyzing UAV-based physical spatial types and thermal comfort characteristics by time period, it was confirmed that the physical spatial types with high NDVI and high SVF showed a similar to thermal comfort change patterns by time when using UAV, and the physical spatial types with dense trees and artificial structures showed a low correlation to thermal comfort change patterns by time when using UAV. In conclusion, the possibility of identifying the distribution of thermal comfort based on UAV images was confirmed for the spatial type consisting of open and vegetation, and the area adjacent to the trees was found to be more thermally pleasant than the open area. Therefore, in the urban planning stage, it is necessary to create an open space in consideration of natural covering materials such as grass and trees, and when using artificial covering materials, it is judged that spatial planning should be done considering the proximity to trees and buildings. In the future, it is judged that it will be possible to quickly and accurately identify urban climate phenomena and establish urban planning considering thermal comfort through ground LIDAR and In-situ measurement-based UAV image correction.

A Study on the Determination of Major Evaluation Items and the Preparation of Report when Evaluating the Environmental Impact of Development Projects around Ardeidae Breeding Habitats (백로번식지 주변 개발사업의 환경영향평가시 중점평가항목 선정 및 평가방안 연구)

  • Hye-Ryung Lim;Seon-Gu Kim
    • Journal of Environmental Impact Assessment
    • /
    • v.32 no.1
    • /
    • pp.1-14
    • /
    • 2023
  • When carrying out development projects around Ardeidae breeding habitats, we intend to devise a plan for sustainable coexistence by presenting measures to select and reduce key evaluation items so that conflicts can be prevented in advance at the environmental impact assessment stage. The results of the study are as follows. The main evaluation items are animal and plant items for preservation of Ardeidae breeding habitats and odor and noise items that can evaluate the effects of odors and noise in Ardeidae breeding habitats. First, the scope of the survey in animals and plants categories is not limited to legal guardian species, but includes egrets breeding and feeding grounds corresponding to major species breeding grounds and migratory birds, and preservation measures are established according to the reduction of the area of breeding and feeding grounds. Second, in the odor category, the irradiation period includes the period when the odor generation is the highest from the end of June to the end of July. The odor evaluation standard is based on the complex odor discharge standard, which is a concentration regulation, and the odor concentration felt by humans shall be 2 to 5OU/m3 and the frequency shall be 2% or less. Third, in the noise category, the timing of the survey is measured every month from May to August, including when the sound of egrets and young birds is combined to maximize noise generation. Since the noise of Ardeidae, a bird in summer, occurs only for a certain period of time, measures are taken to reduce noise by securing separation distances, securing buffer green areas, and installing construction rather than installing artificial structures such as soundproof walls. In order for existing Ardeidae breeding sites to maintain an appropriate density of populations and not move populations elsewhere, it is necessary to manage nesting tree and maintain stable habitat quantity and quality.

Effects of Korean Goldenbell (Forsythia koreana) Leaf on the Growth, Body Color and Hepatopancreatic Structure of Giant Freshwater Prawn (Macrobrachium rosenbergii) (큰징거미새우(Macrobrachium rosenbergii)의 성장, 체색 및 간췌장 구조에 미치는 개나리(Forsythia koreana) 잎의 영향)

  • Dong Woo Kim;Jeong Hee Yoon;Ji Eun Ha;Jeong Hee Min;Bo Ryung Park;Joon Yeong Kwon
    • Journal of Marine Life Science
    • /
    • v.8 no.2
    • /
    • pp.166-177
    • /
    • 2023
  • The giant freshwater prawn (Macrobrachium rosenbergii) suffers economic losses in aquaculture facilities due to problems such as poor body color and carapace weakness. While this species is farmed on an animal-based diet, in the wild it consumes a detritus diet with a high proportion of plant matter. The plant matter they consume in the wild is not only a source of basic nutrients, but also carotenoids, which are responsible for body color. Korean goldenbell (Forsythia koreana) is a flowering tree widely distributed in Korea, and its leaves contain carotenoids comparable to yellow carrots. In this study, we investigated the effects of feeding Forsythia leaves to M. rosenbergii on their body color and health. The experimental diets were 100% commercial feed (control), CON, 80% commercial feed plus 20% Forsythia leaf powder, FP, and 80% commercial feed plus 20% unprocessed Forsythia leaves, FL, and each diet was fed to juvenile prawn with an average weight of 1.1 ± 0.2 g for 10 weeks. In terms of body color, the CON prawn were consistently clear ivory in color, while the FP and FL prawn changed from blue to dark brown as the days of rearing progressed. Survival and growth were not significantly different between CON and FP or FL. Histological comparison of the hepatopancreas revealed that the vacuole size of B cells, the constituent cells of the hepatopancreatic tubule, was significantly larger in FP and FL compared to CON. The vacuoles of B cells are responsible for the absorption and digestion of nutrients, suggesting that the supply of Forsythia leaves may have had a positive effect on the health of the M. rosenbergii. The above results show that the use of Forsythia leaves in the aquaculture of M. rosenbergii can be expected to improve body color and health without inhibiting growth.