• Title/Summary/Keyword: Density based Clustering

Search Result 166, Processing Time 0.026 seconds

Analysis of Determinants of Civilian City Gas Demand Considering Spatial Correlation (공간적 상관성을 고려한 민수용 도시가스 수요결정 요인 분석)

  • Eunbi Park;DooHwan Won
    • Environmental and Resource Economics Review
    • /
    • v.33 no.1
    • /
    • pp.59-86
    • /
    • 2024
  • Recently, research on city gas demand is increasing by reflecting the characteristics of each region. The similarity of the social structure of the adjacent region and the density of the supply infrastructure induce spatial correlation with the clustering that has a microscopic relationship between regions. Accordingly, as a result of analyzing the spatial correlation after dividing the demand for city gas for civilian use into a total of 54 regions based on the jurisdiction of 34 city gas companies, it was confirmed that there was a positive spatial correlation from a global and local perspective. In this study, the demand for city gas for civilian use for 54 regions from January 2014 to December 2022 was composed of panel data, and the spatial panel regression analysis and the general panel regression analysis were compared, and it was found that the spatial error model (SEM) was the most suitable model. This presents policy and practical implications by confirming that the demand for city gas for civilian use in one region has a significant relationship with the adjacent region.

Color-related Query Processing for Intelligent E-Commerce Search (지능형 검색엔진을 위한 색상 질의 처리 방안)

  • Hong, Jung A;Koo, Kyo Jung;Cha, Ji Won;Seo, Ah Jeong;Yeo, Un Yeong;Kim, Jong Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.109-125
    • /
    • 2019
  • As interest on intelligent search engines increases, various studies have been conducted to extract and utilize the features related to products intelligencely. In particular, when users search for goods in e-commerce search engines, the 'color' of a product is an important feature that describes the product. Therefore, it is necessary to deal with the synonyms of color terms in order to produce accurate results to user's color-related queries. Previous studies have suggested dictionary-based approach to process synonyms for color features. However, the dictionary-based approach has a limitation that it cannot handle unregistered color-related terms in user queries. In order to overcome the limitation of the conventional methods, this research proposes a model which extracts RGB values from an internet search engine in real time, and outputs similar color names based on designated color information. At first, a color term dictionary was constructed which includes color names and R, G, B values of each color from Korean color standard digital palette program and the Wikipedia color list for the basic color search. The dictionary has been made more robust by adding 138 color names converted from English color names to foreign words in Korean, and with corresponding RGB values. Therefore, the fininal color dictionary includes a total of 671 color names and corresponding RGB values. The method proposed in this research starts by searching for a specific color which a user searched for. Then, the presence of the searched color in the built-in color dictionary is checked. If there exists the color in the dictionary, the RGB values of the color in the dictioanry are used as reference values of the retrieved color. If the searched color does not exist in the dictionary, the top-5 Google image search results of the searched color are crawled and average RGB values are extracted in certain middle area of each image. To extract the RGB values in images, a variety of different ways was attempted since there are limits to simply obtain the average of the RGB values of the center area of images. As a result, clustering RGB values in image's certain area and making average value of the cluster with the highest density as the reference values showed the best performance. Based on the reference RGB values of the searched color, the RGB values of all the colors in the color dictionary constructed aforetime are compared. Then a color list is created with colors within the range of ${\pm}50$ for each R value, G value, and B value. Finally, using the Euclidean distance between the above results and the reference RGB values of the searched color, the color with the highest similarity from up to five colors becomes the final outcome. In order to evaluate the usefulness of the proposed method, we performed an experiment. In the experiment, 300 color names and corresponding color RGB values by the questionnaires were obtained. They are used to compare the RGB values obtained from four different methods including the proposed method. The average euclidean distance of CIE-Lab using our method was about 13.85, which showed a relatively low distance compared to 3088 for the case using synonym dictionary only and 30.38 for the case using the dictionary with Korean synonym website WordNet. The case which didn't use clustering method of the proposed method showed 13.88 of average euclidean distance, which implies the DBSCAN clustering of the proposed method can reduce the Euclidean distance. This research suggests a new color synonym processing method based on RGB values that combines the dictionary method with the real time synonym processing method for new color names. This method enables to get rid of the limit of the dictionary-based approach which is a conventional synonym processing method. This research can contribute to improve the intelligence of e-commerce search systems especially on the color searching feature.

Cluster-based Pairwise Key Establishment in Wireless Sensor Networks (센서 네트워크에서의 안전한 통신을 위한 클러스터 기반 키 분배 구조)

  • Chun Eunmi;Doh Inshil;Oh Hayoung;Park Soyoung;Lee Jooyoung;Chae Kijoon;Lee Sang-Ho;Nah Jaehoon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.473-480
    • /
    • 2005
  • We can obtain useful information by deploying large scale sensor networks in various situations. Security is also a major concern in sensor networks, and we need to establish pairwise keys between sensor nodes for secure communication. In this paper, we propose new pairwise key establishment mechanism based on clustering and polynomial sharing. In the mechanism, we divide the network field into clusters, and based on the polynomial-based key distribution mechanism we create bivariate Polynomials and assign unique polynomial to each cluster. Each pair of sensor nodes located in the same cluster can compute their own pairwise keys through assigned polynomial shares from the same polynomial. Also, in our proposed scheme, sensors, which are in each other's transmission range and located in different clusters, can establish path key through their clusterheads. However, path key establishment can increase the network overhead. The number of the path keys and tine for path key establishment of our scheme depend on the number of sensors, cluster size, sensor density and sensor transmission range. The simulation result indicates that these schemes can achieve better performance if suitable conditions are met.

A Movie Recommendation System based on Fuzzy-AHP with User Preference and Partition Algorithm (사용자 선호도와 군집 알고리즘을 이용한 퍼지-계층적 분석 기법 기반 영화 추천 시스템)

  • Oh, Jae-Taek;Lee, Sang-Yong
    • Journal of Digital Convergence
    • /
    • v.15 no.11
    • /
    • pp.425-432
    • /
    • 2017
  • The current recommendation systems have problems including the difficulty of figuring out whether they recommend items that actual users have preference for or have simple interest in, the scarcity of data to recommend proper items due to the extremely small number of users, and the cold-start issue of the dropping system performance to recommend items that can satisfy users according to the influx of new users. In an effort to solve these problems, this study implemented a movie recommendation system to ensure user satisfaction by using the Fuzzy-Analytic Hierarchy Process, which can reflect uncertain situations and problems, and the data partition algorithm to group similar items among the given ones. The data of a survey on movie preference with 61 users was applied to the system, and the results show that it solved the data scarcity problem based on the Fuzzy-AHP and recommended items fit for a user with the data partition algorithm even with the influx of new users. It is thought that research on the density-based clustering will be needed to filter out future noise data or outlier data.

Level 3 Type Land Use Land Cover (LULC) Characteristics Based on Phenological Phases of North Korea (생물계절 상 분석을 통한 Level 3 type 북한 토지피복 특성)

  • Yu, Jae-Shim;Park, Chong-Hwa;Lee, Seung-Ho
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.4
    • /
    • pp.457-466
    • /
    • 2011
  • The objectives of this study are to produce level 3 type LULC map and analysis of phenological features of North Korea, ISODATA clustering of the 88scenes of MVC of MODIS NDVI in 2008 and 8scenes in 2009 was carried out. Analysis of phenological phases based mapping method was conducted, In level 2 type map, the confusion matrix was summarized and Kappa coefficient was calculated. Total of 27 typical habitat types that represent the dominant species or vegetation density that cover land surface of North Korea in 2008 were made. The total of 27 classes includes the 17 forest biotopes, 7 different croplands, 2 built up types and one water body. Dormancy phase of winter (${\sigma}^2$ = 0.348) and green up phase in spring (${\sigma}^2$ = 0.347) displays phenological dynamics when much vegetation growth changes take place. Overall accuracy is (851/955) 85.85% and Kappa coefficient is 0.84. Phenological phase based mapping method was possible to minimize classification error when analyzing the inaccessible land of North Korea.

The study of the stereo X-ray system for automated X-ray inspection system using 3D-reconstruction shape information (3차원 형상복원 정보 기반의 검색 자동화를 위한 스테레오 X-선 검색장치에 관한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.2043-2050
    • /
    • 2014
  • As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. As a radiation image is just the density information of the scanned object, the direct application of general stereo image processing techniques is inefficient. So we propose that a new volume-based 3-D reconstruction algorithm. Experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for X-ray inspection. For validation of the proposed shape reconstruction algorithm using volume, 15 samples were scanned and reconstructed to restore the shape using an X-ray stereo inspection system. Reconstruction results of the objects show a high degree of accuracy compared to the width (2.56%), height (6.15%) and depth (7.12%) of the measured value for a real object respectively. In addition, using a K-Mean clustering algorithm a detection efficiency of 97% is achieved. The results of the reconstructed shape information using the volume based shape reconstruction algorithm provide the depth information of the inspected object with stereo X-ray inspection. Depth information used as an identifier for an automated search is possible and additional studies will proceed to retrieve an X-ray inspection system that can greatly improve the efficiency of an inspection.

Distribution of DArT Markers in a Genetic Linkage Map of Tomato (토마토 유전자연관지도 상의 DarT 마커 분포)

  • Truong, Hai Thi Hong;Graham, Elaine;Esch, Elisabeth;Wang, Jaw-Fen;Hanson, Peter
    • Horticultural Science & Technology
    • /
    • v.28 no.4
    • /
    • pp.664-671
    • /
    • 2010
  • A genetic linkage map was constructed using 188 $F_9$ RILs derived from a cross between $Solanum$ $lycopersicum$ H7996 (resistant to bacterial wilt) and $S.$ $pimpinellifolium$ WVa700 (highly susceptible to bacterial wilt). The map consisted of 361 markers including 260 DArTs, 74 AFLPs, 4 RFLPs, 1 SNP, and 22 SSRs. The resulting linkage map was comprised of 13 linkage groups covering 2042.7 cM. The genetic linkage map had an average map distance between markers of 5.7 cM, with an average DArT marker density of 1/7.9 cM. Based on the distribution of anchor SSR markers, 11 linkage groups were assigned to 10 chromosomes of tomato except chromosomes 5 and 12. The DArT markers were distributed across the genome in a similar way as other markers and showed the highest frequency of clustering (38.8%) at ${\leq}$ 0.5 cM intervals between adjacent markers, which is 3 times higher than AFLPs (13.5%). The present study is the first utilization of DArT markers in tomato linkage map construction.

Aluminum Powder Metallurgy Current Status, Recent Research and Future Directions

  • Schaffer, Graham
    • Proceedings of the Korean Powder Metallurgy Institute Conference
    • /
    • 2001.11a
    • /
    • pp.7-7
    • /
    • 2001
  • The increasing interest in light weight materials coupled to the need for cost -effective processing have combined to create a significant opportunity for aluminum P/M. particularly in the automotive industry in order to reduce fuel emissions and improve fuel economy at affordable prices. Additional potential markets for Al PIM parts include hand tools. Where moving parts against gravity represents a challenge; and office machinery, where reciprocating forces are important. Aluminum PIM adds light weight, high compressibility. low sintering temperatures. easy machinability and good corrosion resistance to all advantages of conventional iron bm;ed P/rv1. Current commercial alloys are pre-mixed of either the AI-Si-Mg or AL-Cu-Mg-Si type and contain 1.5% ethylene bis-stearamide as an internal lubricant. The powder is compacted in closed dies at pressure of 200-500Mpa and sintered in nitrogen at temperatures between $580~630^{\circ}C$ in continuous muffle furnace. For some applications no further processing is required. although most applications require one or more secondary operations such as sizing and finishing. These sccondary operations improve the dimension. properties or appearance of the finished part. Aluminum is often considered difficult to sinter because of the presence of a stable surface oxide film. Removal of the oxide in iron and copper based is usually achieved through the use of reducing atmospheres. such as hydrogen or dissociated ammonia. In aluminum. this occurs in the solid st,lte through the partial reduction of the aluminum by magncsium to form spinel. This exposcs the underlying metal and facilitates sintering. It has recently been shown that < 0.2% Mg is all that is required. It is noteworthy that most aluminum pre-mixes contain at least 0.5% Mg. The sintering of aluminum alloys can be further enhanced by selective microalloying. Just 100ppm pf tin chnnges the liquid phase sintering kinetics of the 2xxx alloys to produce a tensile strength of 375Mpa. an increilse of nearly 20% over the unmodified alloy. The ductility is unnffected. A similar but different effect occurs by the addition of 100 ppm of Pb to 7xxx alloys. The lend changes the wetting characteristics of the sintering liquid which serves to increase the tensile strength to 440 Mpa. a 40% increase over unmodified aIloys. Current research is predominantly aimed at the development of metal matrix composites. which have a high specific modulus. good wear resistance and a tailorable coefficient of thermal expnnsion. By controlling particle clustering and by engineering the ceramic/matrix interface in order to enhance sintering. very attractive properties can be achicved in the ns-sintered state. I\t an ils-sintered density ilpproaching 99%. these new experimental alloys hnve a modulus of 130 Gpa and an ultimate tensile strength of 212 Mpa in the T4 temper. In contest. unreinforcecl aluminum has a modulus of just 70 Gpa.

  • PDF

Patent data analysis using clique analysis in a keyword network (키워드 네트워크의 클릭 분석을 이용한 특허 데이터 분석)

  • Kim, Hyon Hee;Kim, Donggeon;Jo, Jinnam
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1273-1284
    • /
    • 2016
  • In this paper, we analyzed the patents on machine learning using keyword network analysis and clique analysis. To construct a keyword network, important keywords were extracted based on the TF-IDF weight and their association, and network structure analysis and clique analysis was performed. Density and clustering coefficient of the patent keyword network are low, which shows that patent keywords on machine learning are weakly connected with each other. It is because the important patents on machine learning are mainly registered in the application system of machine learning rather thant machine learning techniques. Also, our results of clique analysis showed that the keywords found by cliques in 2005 patents are the subjects such as newsmaker verification, product forecasting, virus detection, biomarkers, and workflow management, while those in 2015 patents contain the subjects such as digital imaging, payment card, calling system, mammogram system, price prediction, etc. The clique analysis can be used not only for identifying specialized subjects, but also for search keywords in patent search systems.

Examining Diurnal Thermal Variations by Urban Built Environment Type with ECOSTRESS Land Surface Temperature Data: Evidence from Seoul, Korea (도시 건조환경 유형에 따른 서울시 주간 지표면 온도 변동성 분석: ECOSTRESS 데이터의 활용)

  • Gyuwon Jeon;Yujin Park
    • Journal of the Korean Regional Science Association
    • /
    • v.40 no.2
    • /
    • pp.107-130
    • /
    • 2024
  • Urban land surface temperature (LST) change is a major environmental factor that affects the thermal comfort, energy consumption, and health of urban residents. Most studies that explored the relationship between LST and urban built-environment form analyzed only midday LST. This study explores the diurnal variation of summertime LST in Seoul using ECOSTRESS data, which observes LST at various times of the day and analyzes whether the LST variation differs by built environment type. Launched in 2018, ECOSTRESS operates in a non-sun-synchronous orbit, observing LST with a high resolution of 70 meters. This study collected data from early morning (6:25) to evening (17:26) from 2019 to 2022 to build time-series LST. Based on greenery, water bodies, and building form data, eight types of Seoul's built environment were derived by hierarchical clustering, and the LST fluctuation characteristics of each cluster were compared. The results showed that the spatial disparity in LST increased after dawn, peaked at noon, and decreased again, highlighting areas with rapid versus stable LST changes. Low-rise and high-rise compact districts experienced fast, high temperature increases and high variability, while low-density apartments experienced moderate LST increases and low variability. These results suggest urban forms that can mitigate rapid daytime heating.