• The KIPS Transactions:PartD
• /
• v.16D no.1
• /
• pp.113-122
• /
• 2009

Since the traditional pattern mining methods only probe unspecified moving patterns that seem to satisfy users' requests among diverse patterns within the limited scopes of time and space, they are not applicable to problems involving the mining of optimal moving patterns, which contain complex time and space constraints, such as 1) searching the optimal path between two specific points, and 2) scheduling a path within the specified time. Therefore, in this paper, we illustrate some problems on mining the optimal moving patterns with complex time and space constraints from a vast set of historical data of numerous moving objects, and suggest a new moving pattern mining method that can be used to search patterns of an optimal moving path as a location-based service. The proposed method, which determines the optimal path(most frequently used path) using pattern frequency retrieved from historical data of moving objects between two specific points, can efficiently carry out pattern mining tasks using by space generalization at the minimum level on the moving object's location attribute in consideration of topological relationship between the object's location and spatial scope. Testing the efficiency of this algorithm was done by comparing the operation processing time with Dijkstra algorithm and $A^*$ algorithm which are generally used for searching the optimal path. As a result, although there were some differences according to heuristic weight on $A^*$ algorithm, it showed that the proposed method is more efficient than the other methods mentioned.

• 한국균학회소식:학술대회논문집
• /
• 2015.05a
• /
• pp.53-53
• /
• 2015

Agrobacterium tumefaciens-mediated transformation(ATMT) of Flammulina velutipes was used to produce a diverse number of transformants to discover the functions of gene that is vital for its variation color, spore pattern and cellulolytic activity. Futhermore, the transformant pool will be used as a good genetic resource for studying gene functions. Agrobacterium-mediated transformation was conducted in order to generate intentional mutants of F. velutipes strain KACC42777. Then Agrobacterium tumefaciens AGL-1 harboring pBGgHg was transformed into F. velutipes. This method is use to determine the functional gene of F. velutipes. Inverse PCR was used to insert T-DNA into the tagged chromosomal DNA segments and conducting sequence analysis of the F. velutipes. But this experiment had trouble in diverse morphological mutants because of dikaryotic nature of mushroom. It needed to make monokaryotic fruiting varients which introduced genes of compatible mating types. In this study, next generation sequencing data was generated from 28 strains of Flammulina velutipes with different phenotypes using Illumina Hiseq platform. Filtered short reads were initially aligned to the reference genome (KACC42780) to construct a SNP matrix. And then we built a phylogenetic tree based on the validated SNPs. The inferred tree represented that white- and brown- fruitbody forming strains were generally separated although three brown strains, 4103, 4028, and 4195, were grouped with white ones. This topological relationship was consistently reappeared even when we used randomly selected SNPs. Group I containing 4062, 4148, and 4195 strains and group II containing 4188, 4190, and 4194 strains formed early-divergent lineages with robust nodal supports, suggesting that they are independent groups from the members in main clades. To elucidate the distinction between white-fruitbody forming strains isolated from Korea and Japan, phylogenetic analysis was performed using their SNP data with group I members as outgroup. However, no significant genetic variation was noticed in this study. A total of 28 strains of Flammulina velutipes were analyzed to identify the genomic regions responsible for producing white-fruiting body. NGS data was yielded by using Illumina Hiseq platform. Short reads were filtered by quality score and read length were mapped on the reference genome (KACC42780). Between the white- and brown fruitbody forming strains. There is a high possibility that SNPs can be detected among the white strains as homozygous because white phenotype is recessive in F. velutipes. Thus, we constructed SNP matrix within 8 white strains. SNPs discovered between mono3 and mono19, the parental monokaryotic strains of 4210 strain (white), were excluded from the candidate. If the genotypes of SNPs detected between white and brown strains were identical with those in mono3 and mono19 strains, they were included in candidate as a priority. As a result, if more than 5 candidates SNPs were localized in single gene, we regarded as they are possibly related to the white color. In F. velutipes genome, chr01, chr04, chr07,chr11 regions were identified to be associated with white fruitbody forming. White and Brown Fruitbody strains can be used as an identification marker for F. veluipes. We can develop some molecular markers to identify colored strains and discriminate national white varieties against Japanese ones.

• Korean Journal of Environment and Ecology
• /
• v.34 no.5
• /
• pp.425-435
• /
• 2020

This study aims to investigate the impact of the physical structure, such as altitude, slope gradient, slope direction, and topographical structure, and the vegetation pattern, such as existing vegetation, diameter of breast height (DBH), and crown density, on climate. The analysis results showed the significant difference in relative humidity, wind speed, and solar radiation at varying altitudes, the significant difference in all climate factors except for the wind speed at varying slope gradient, and significant difference in temperature and relative humanity at varying slope direction. The topographic structures were divided into valleys, slopes, and ridges. They were found to differ in relative humidity. However, the differences between constant trends and types were found to be insignificant concerning temperature, wind speed, and solar radiation. Significant differences in temperature, relative humidity, and wind speed were recorded with changing existing vegetation. The DBH showed a significant difference in temperature, wind speed, and solar radiation. The crown density showed a significant difference in temperature and solar radiation. The result of the relationship analysis for the analysis of the effect of vegetation pattern and physical structure on the meteorological environment showed that temperature was affected by slope gradient, slope direction, DBH, and crown density. The relative humidity was correlated with the altitude, slope gradient, slope direction, and topological structure in physical structure and the existing vegetation and crow density in vegetation pattern. The wind speed was correlated with the altitude, existing vegetation, and DHB, and the solar radiation was correlated with the slope gradient, DHG, and crown density. The crown density was the most overall significant factor in temperature, relative humidity, and solar radiation, followed by the slope gradient. DBH was also found to be highly correlated with temperature and solar radiation and significantly correlated with wind speed, but there was no statistically significant correlation with relative humidity.