• Title/Summary/Keyword: distinguishing index

Search Result 61, Processing Time 0.032 seconds

DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS

  • Alikhani, Saeid;Soltani, Samaneh
    • Honam Mathematical Journal
    • /
    • v.42 no.4
    • /
    • pp.645-651
    • /
    • 2020
  • The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The strong product G ☒ H of two graphs G and H is the graph with vertex set V (G) × V (H) and edge set {{(x1, x2),(y1, y2)}|xiyi ∈ E(Gi) or xi = yi for each 1 ≤ i ≤ 2.}. In this paper we study the distinguishing number and the distinguishing index of strong product of two graphs. We prove that for every k ≥ 2, the k-th strong power of a connected S-thin graph G has distinguishing index equal two.

Generalized Partially Double-Index Model: Bootstrapping and Distinguishing Values

  • Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.3
    • /
    • pp.305-312
    • /
    • 2015
  • We extend a generalized partially linear single-index model and newly define a generalized partially double-index model (GPDIM). The philosophy of sufficient dimension reduction is adopted in GPDIM to estimate unknown coefficient vectors in the model. Subsequently, various combinations of popular sufficient dimension reduction methods are constructed with the best combination among many candidates determined through a bootstrapping procedure that measures distances between subspaces. Distinguishing values are newly defined to match the estimates to the corresponding population coefficient vectors. One of the strengths of the proposed model is that it can investigate the appropriateness of GPDIM over a single-index model. Various numerical studies confirm the proposed approach, and real data application are presented for illustration purposes.

A Review Study on Ryodoraku Study Trend (양도락(良導絡) 연구동향(硏究動向)에 관한 문헌(文獻) 고찰(考察))

  • Kim, Kyu-Tae;Kim, Dong-Hoon;Park, Young-Jae;Kim, Jung-Kuk;Park, Young-Bae
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.9 no.1
    • /
    • pp.69-83
    • /
    • 2005
  • Background and purpose: The purpose of this study is to review the recent achievements on ryodoraku and suggest new ryodoraku studies. Methods: The study papers related with ryodoraku, published in foreign countries and Korea up to the present, were collected first by internet search & journal. And then the collected papers were classified and summarized. Results and Conclusion: There are three study trends. One is finding some effect and analysis for some symptoms, another is finding a distinguishing mark and a diagnostic index, and the other is raising several points & providing solution & studying about relativity with another diagnosis. Some studies finding some effect and analysis for some symptoms are to be classified into four items(1. effect of drugs medication. 2. effect of ryodoraku therapy. 3. effect of other treatments. 4. effect of other treatments with ryodoraku therapy). Other studies finding a distinguishing mark and a diagnostic index are to be classified into two items(1. diagnostic index of symptoms. 2. distinguishing mark of disease). The other studies are to be classified into three items(1. ryodoraku introduction and raising several points at issue. 2. improvement machinery and tools. 3. studying about relativity with another diagnosis). Finally we need solving the ryodoraku problems(the condition of measurement and reproducibility, relation with Kyung-rak(經絡) and Ryodoraku, the reason of Ryodoraku points producing and etc.).

  • PDF

DEVELOPING PREDICTIVE METHOD FOR FOREST SITE DISTRIBUTION USING SATELLITE IMAGERY AND TPI (TOPOGRAPHIC POSITION INDEX)

  • Kim, Dong-Young;Jo, Myung-Hee
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.281-284
    • /
    • 2008
  • Due to the remarkable development of the GIS and spatial information technology, the information on the national land and scientific management are disseminated. According to the result of research for an efficient analysis of forest site, it presents distinguishing of satellite image and methodology of TPI (Topographic Position Index). The prediction of forest site distribution through this research, specified Gyeongju-si area, gives an effect to distinguishing honor system through Quickbird image with the resolution 0.6m. Furthermore it was carried out through TPI grid that is abstracted by DEM, slope of study area and type of topography, as well as it put its operation on analysis and verification of relativity between the result of prediction on forest site distribution and the field survey report. It distinguishes distribution of country rock that importantly effects to producing of soil, using 1: 5000 forest maps and grasping distribution type of soil using satellite image and TPI, it is supposed to provide a foundation of the result on prediction of forest site. With the GIS techniques of analysis, inclination of discussion, altitude, etc, and using high resolution satellite image and TPI, it is considered to be capable to provide more exact basis information of forest resources, management of forest management both in rational and efficient.

  • PDF

Analysis of the Ability of Recognize Objects for Smart Sensor According to Frequency Changing (주파수 변화에 따른 지적센서의 대상물 인식능력 분석)

  • 황성연;홍동표;강희용;박준홍
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.23-26
    • /
    • 2000
  • This paper descrtbcs our prlmary study for a new mncthod of recogninng materials. which is need for precision work system. This IS a study of dynarnlc characteristics of sensor. new melhod ($R_{SAI}$) has thc sensing ability of distinguishing materials. Experiment and annlysis are executed for proper dynamic scnslng condition. First. we developed advanced smart sensor Second, we develop new methods that have a sensing ability of distinguish matarialsAccording to frequency changing. mtluence of smart sensor are evaluated through new recognition Index ($R_{SAI}$) that ratioof sensing ability index. Disungush of object is cxucuted wllh RsA, method relalivcly according to liequency changing. Wecan use the RsAl for finding materids. Applfciltionr of thls method are linding abnormal condition of obicct (automanufacturing).keling ofobject (medlcal product). tobolics, safety diagnosis of structure, etc

  • PDF

Dynamic Hepatic Blood Flow Scan of Liver Cirrhosis by Arterialization Index (동맥혈화지표 (Arterialization Index)를 이용한 간경화증의 혈류측정)

  • Kim, I.Y.;Yoo, H.S.;Lee, J.T.;Park, C.Y.
    • The Korean Journal of Nuclear Medicine
    • /
    • v.17 no.2
    • /
    • pp.19-24
    • /
    • 1983
  • The purpose of this study was to develop a method by which the sensitivity of radionuclide liver imaging for detection of liver cirrhosis could be enhanced. Dynamic blood flow scan were performed 21 cases of liver cirrhosis patients by using computerized gamma camera named arterialization index. The results were as follows: 1) Arterialization index were higher in liver cirrhosis comparing to normal value 0.33 and its mean is 2. 02. 2) Comparing to static liver scan, higher sensitivity in dynamic hepatic blood flow scan for detection of liver cirrhosis. Sensitivity for detection of liver cirrhosis is over 90%. 3) There are no correlation between arterialization index and serum albumin level. The use of hepatic dynamic blood flow scan proved effective in detection of liver cirrhosis. However, the test may be used as an aid in distinguishing between normal and pathologic livers.

  • PDF

A New Application of Unsupervised Learning to Nighttime Sea Fog Detection

  • Shin, Daegeun;Kim, Jae-Hwan
    • Asia-Pacific Journal of Atmospheric Sciences
    • /
    • v.54 no.4
    • /
    • pp.527-544
    • /
    • 2018
  • This paper presents a nighttime sea fog detection algorithm incorporating unsupervised learning technique. The algorithm is based on data sets that combine brightness temperatures from the $3.7{\mu}m$ and $10.8{\mu}m$ channels of the meteorological imager (MI) onboard the Communication, Ocean and Meteorological Satellite (COMS), with sea surface temperature from the Operational Sea Surface Temperature and Sea Ice Analysis (OSTIA). Previous algorithms generally employed threshold values including the brightness temperature difference between the near infrared and infrared. The threshold values were previously determined from climatological analysis or model simulation. Although this method using predetermined thresholds is very simple and effective in detecting low cloud, it has difficulty in distinguishing fog from stratus because they share similar characteristics of particle size and altitude. In order to improve this, the unsupervised learning approach, which allows a more effective interpretation from the insufficient information, has been utilized. The unsupervised learning method employed in this paper is the expectation-maximization (EM) algorithm that is widely used in incomplete data problems. It identifies distinguishing features of the data by organizing and optimizing the data. This allows for the application of optimal threshold values for fog detection by considering the characteristics of a specific domain. The algorithm has been evaluated using the Cloud-Aerosol Lidar with Orthogonal Polarization (CALIOP) vertical profile products, which showed promising results within a local domain with probability of detection (POD) of 0.753 and critical success index (CSI) of 0.477, respectively.

Development Smart Sensor & Estimation Method to Recognize Materials (대상물 인식을 위한 지능센서 및 평가기법 개발)

  • Hwang, Seong-Youn;Hong, Dong-Pyo;Chung, Tae-Jin;Kim, Young-Moon
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.3
    • /
    • pp.73-81
    • /
    • 2006
  • This paper describes our primary study for a new method of recognizing materials, which is need for precision work system. This is a study of dynamic characteristics of smart sensors, new method$(R_{SAI})$ has the sensing ability of distinguishing materials. Experiment and analysis are executed for finding the proper dynamic sensing condition. First, we developed advanced smart sensor. We made smart sensors for experiment. The type of smart sensor is HH type. The smart sensor was developed for recognition of material. Second, we develop new estimation methods that have a sensing ability of distinguish materials. Dynamic characteristics of sensor are evaluated through new recognition index$(R_{SAI})$ that ratio of sensing ability index. Distinguish of object is executed with $R_{SAI}$ method relatively. We can use the $R_{SAI}$ method for finding materials. Applications of this method are finding abnormal condition of object (auto-manufacturing), feeling of object(medical product), robotics, safety diagnosis of structure, etc.

A Multi-Layer Perceptron for Color Index based Vegetation Segmentation (색상지수 기반의 식물분할을 위한 다층퍼셉트론 신경망)

  • Lee, Moon-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.1
    • /
    • pp.16-25
    • /
    • 2020
  • Vegetation segmentation in a field color image is a process of distinguishing vegetation objects of interests like crops and weeds from a background of soil and/or other residues. The performance of the process is crucial in automatic precision agriculture which includes weed control and crop status monitoring. To facilitate the segmentation, color indices have predominantly been used to transform the color image into its gray-scale image. A thresholding technique like the Otsu method is then applied to distinguish vegetation parts from the background. An obvious demerit of the thresholding based segmentation will be that classification of each pixel into vegetation or background is carried out solely by using the color feature of the pixel itself without taking into account color features of its neighboring pixels. This paper presents a new pixel-based segmentation method which employs a multi-layer perceptron neural network to classify the gray-scale image into vegetation and nonvegetation pixels. The input data of the neural network for each pixel are 2-dimensional gray-level values surrounding the pixel. To generate a gray-scale image from a raw RGB color image, a well-known color index called Excess Green minus Excess Red Index was used. Experimental results using 80 field images of 4 vegetation species demonstrate the superiority of the neural network to existing threshold-based segmentation methods in terms of accuracy, precision, recall, and harmonic mean.

The clinical study on difference of sex, age, medical history, part, or type in patients with lumbar spine herniation of nucleus pulpous (요추추간판탈출증환자 49례의 탈출양상에 따른 한방치료에 대한 임상적 고찰)

  • Lee, Ki-Ha;Kim, Ki-Yuk;Kim, Wo-Young;Kim, Chang-Youn;Lee, Hyun-Jong;Eom, Tae-Woong
    • The Journal of Churna Manual Medicine for Spine and Nerves
    • /
    • v.3 no.1
    • /
    • pp.37-48
    • /
    • 2008
  • Objective : In treatment of lumbar spine herniation of nucleus pulpous, the different result in accordance with difference of sex, age, medical history, part, or type. Methods : After 49 patients who were diagnosed as HNP of L-spine were grouped by sex, age, medical history, part, or type, they were compared and analyzed on the basis of difference between measuring VAS and ODI as they were hospitalized and as they were discharged. Results : 1. In terms of differences by gender, males' average degree of VAS improvement was 63.92 and females' average degree of VAS improvement was 59.8. Also, Males' average ODI improvement index was 12.36 and females' average ODI improvement index was 12.5. 2. In terms of differences by age, Teens recorded highest degree of VAS improvement and ODI improvement index. 3. In terms of differences by medical history, Most acute or acute patients showed higher degree of VAS improvement and ODI improvement index than subacute or chronic patients. 4. There were no significant distinguishing markscomparing between one diseased part and other. 5. As the research that focused on different type, Extrusion type had better improvement by medical treatment than Protrusion type. Conclusion : This research drew the result as above, but recognizable statistical relation could not be found in the result. Therefore there needs much sustainable research to deduce meaningful result.

  • PDF