• Title/Summary/Keyword: Similar Cluster

Search Result 764, Processing Time 0.031 seconds

Evaluation of Air Pollution Monitoring Networks in Seoul Metropolitan Area using Multivariate Analysis (다변량분석법을 활용한 수도권지역의 대기오염측정망 평가)

  • Choi, Im-Jo;Jo, Wan-Keun;Sin, Seung-Ho
    • Journal of Environmental Science International
    • /
    • v.25 no.5
    • /
    • pp.673-681
    • /
    • 2016
  • The adequacy of urban air quality monitoring networks in the largest metropolitan city, Seoul was evaluated using multivariate analysis for $SO_2$, $NO_2$, CO, PM10, and $O_3$. Through cluster analysis for 5 air pollutants concentrations, existing monitoring stations are seen to be clustered mostly by geographical locations of the eight zones in Seoul. And the stations included in the same cluster are redundantly monitoring air pollutants exhibiting similar atmospheric behavior, thus it can be seen that they are being operated inefficiently. Because monitoring stations groups representing redudancy were different depending on measurement items and several pollutants are being measured at the same time in each air monitoring station, it is seemed to be not easy to integrate or transmigrate stations. But it may be proposed as follows : the redundant stations can be integrated or transmigrated based on ozone of which measures are increasing in recent years and alternatively the remaining pollutants other than the pollutant exhibiting similar atmospheric behavior with nearby station's can be measured. So it is considered to be able to operate air quality monitoring networks effectively and economically in order to improve air quality.

Scalable Collaborative Filtering Technique based on Adaptive Clustering (적응형 군집화 기반 확장 용이한 협업 필터링 기법)

  • Lee, O-Joun;Hong, Min-Sung;Lee, Won-Jin;Lee, Jae-Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.73-92
    • /
    • 2014
  • An Adaptive Clustering-based Collaborative Filtering Technique was proposed to solve the fundamental problems of collaborative filtering, such as cold-start problems, scalability problems and data sparsity problems. Previous collaborative filtering techniques were carried out according to the recommendations based on the predicted preference of the user to a particular item using a similar item subset and a similar user subset composed based on the preference of users to items. For this reason, if the density of the user preference matrix is low, the reliability of the recommendation system will decrease rapidly. Therefore, the difficulty of creating a similar item subset and similar user subset will be increased. In addition, as the scale of service increases, the time needed to create a similar item subset and similar user subset increases geometrically, and the response time of the recommendation system is then increased. To solve these problems, this paper suggests a collaborative filtering technique that adapts a condition actively to the model and adopts the concepts of a context-based filtering technique. This technique consists of four major methodologies. First, items are made, the users are clustered according their feature vectors, and an inter-cluster preference between each item cluster and user cluster is then assumed. According to this method, the run-time for creating a similar item subset or user subset can be economized, the reliability of a recommendation system can be made higher than that using only the user preference information for creating a similar item subset or similar user subset, and the cold start problem can be partially solved. Second, recommendations are made using the prior composed item and user clusters and inter-cluster preference between each item cluster and user cluster. In this phase, a list of items is made for users by examining the item clusters in the order of the size of the inter-cluster preference of the user cluster, in which the user belongs, and selecting and ranking the items according to the predicted or recorded user preference information. Using this method, the creation of a recommendation model phase bears the highest load of the recommendation system, and it minimizes the load of the recommendation system in run-time. Therefore, the scalability problem and large scale recommendation system can be performed with collaborative filtering, which is highly reliable. Third, the missing user preference information is predicted using the item and user clusters. Using this method, the problem caused by the low density of the user preference matrix can be mitigated. Existing studies on this used an item-based prediction or user-based prediction. In this paper, Hao Ji's idea, which uses both an item-based prediction and user-based prediction, was improved. The reliability of the recommendation service can be improved by combining the predictive values of both techniques by applying the condition of the recommendation model. By predicting the user preference based on the item or user clusters, the time required to predict the user preference can be reduced, and missing user preference in run-time can be predicted. Fourth, the item and user feature vector can be made to learn the following input of the user feedback. This phase applied normalized user feedback to the item and user feature vector. This method can mitigate the problems caused by the use of the concepts of context-based filtering, such as the item and user feature vector based on the user profile and item properties. The problems with using the item and user feature vector are due to the limitation of quantifying the qualitative features of the items and users. Therefore, the elements of the user and item feature vectors are made to match one to one, and if user feedback to a particular item is obtained, it will be applied to the feature vector using the opposite one. Verification of this method was accomplished by comparing the performance with existing hybrid filtering techniques. Two methods were used for verification: MAE(Mean Absolute Error) and response time. Using MAE, this technique was confirmed to improve the reliability of the recommendation system. Using the response time, this technique was found to be suitable for a large scaled recommendation system. This paper suggested an Adaptive Clustering-based Collaborative Filtering Technique with high reliability and low time complexity, but it had some limitations. This technique focused on reducing the time complexity. Hence, an improvement in reliability was not expected. The next topic will be to improve this technique by rule-based filtering.

Similarity measure for P2P processing of semantic data (시맨틱웹 데이터의 P2P 처리를 위한 유사도 측정)

  • Kim, Byung Gon;Kim, Youn Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.4
    • /
    • pp.11-20
    • /
    • 2010
  • Ontology is important role in semantic web to construct and query semantic data. Because of dynamic characteristic of ontology, P2P environment is considered for ontology processing in web environment. For efficient processing of ontology in P2P environment, clustering of peers should be considered. When new peer is added to the network, cluster allocation problem of the new peer is important for system efficiency. For clustering of peers with similar chateristics, similarlity measure method of ontology in added peer with ontologies in other clusters is needed. In this paper, we propose similarity measure techniques of ontologies for clustering of peers. Similarity measure method in this paper considered ontology's strucural characteristics like schema, class, property. Results of experiments show that ontologies of similar topics, class, property can be allocated to the same cluster.

Validation Measures of Bicluster Solutions

  • Lee, Young-Rok;Lee, Jeong-Hwa;Jun, Chi-Hyuck
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.2
    • /
    • pp.101-108
    • /
    • 2009
  • Biclustering is a method to extract subsets of objects and features from a dataset which are characterized in some way. In contrast to traditional clustering algorithms which group objects similar in a whole feature set, biclustering methods find groups of objects which have similar values or patterns in some features. Both in clustering and biclustering, validating how much the result is informative or reliable is a very important task. Whereas validation methods of cluster solutions have been studied actively, there are only few measures to validate bicluster solutions. Furthermore, the existing validation methods of bicluster solutions have some critical problems to be used in general cases. In this paper, we review several well-known validation measures for cluster and bicluster solutions and discuss their limitations. Then, we propose several improved validation indices as modified versions of existing ones.

The Characteristics and Current Issues of 'TAMA Cluster Management' in Japan: A Case Study of TAMA Management (일본의 '산업 클러스터 계획 프로젝트'의 특징 및 시사점: TAMA산업활성화협회의 운영 사례를 중심으로)

  • 류태수
    • Journal of Technology Innovation
    • /
    • v.13 no.3
    • /
    • pp.225-255
    • /
    • 2005
  • The similar point of the 19 regional industrial clusters of Japan is that all of the clusters are not limited to an administrational district but rather covers a larger area. When a cluster covers a larger area, there is problem of acquiring responsible businesses and interactive planing. In order to overcome such a problem, private coordinating organizations have been installed and operated to connect and manage inter-activities of industries, universities, and research institutes. TAMA, a private coordinating organization, differs from other associations in a way that it does not deal with one specific field or business. TAMA rather dealswith various product-developing small to middle size companies by offering strategic support for the development of new technologies and expansion of new businesses. Product-developing small to middle size companies comparatively have their own abilities for technological development and marketing which is quite different from other subcontract companies and their relations to large corporations. In such aspect, product-developing companies are actually similar to large corporations with competitiveness in the world market.

  • PDF

Two Dimensional Cluster Analysis of Air Quality by Time and Area (지역.시간별을 고려한 이차원 대기환경 군집 분석)

  • Wee, Seong-Seung;Kim, Jae-Hoon;Ahn, Chi-Kyung;Choi, Byong-Su;Kim, Dae-Seon
    • Journal of Environmental Science International
    • /
    • v.17 no.5
    • /
    • pp.517-524
    • /
    • 2008
  • The purpose of this study was to investigate the characteristics of air quality using data from which obtain local air quality monitoring system for cohort study in Chungju, Korea. We analyzed the concentration data of $NO_2,\;SO_2$, and $PM_{10}$ in Chungju and industrial cities in 2006. We compared a industrial area with a cohort study area using by bicluster algorithm. In the case of $SO_2$, the rate of the cluster time was $10{\sim}60%$ and the cluster time number of two areas was similar. In the case of $NO_2$ and $PM_{10}$, the number of cluster time between a industrial area and cohort study area was clearly different.

An Integrative Research on Chinese Automobile Industry in Three Economic Blocs: Focusing on Technological Learning, Architecture, and Cluster Approach (중국 3대 경제권 자동차 산업에 대한 연구: 기술학습, 아키텍처, 클러스터를 중심으로)

  • Baek, Seo-In;Kim, Hee-Tae;Kwon, Sang-Jib
    • Knowledge Management Research
    • /
    • v.15 no.4
    • /
    • pp.147-170
    • /
    • 2014
  • This study investigates the main characteristics of Chinese automobile industry based on the technology learning, architecture theory and cluster. As a case study sample, we chose three most representative automobile firms from three main cities in China, FAW from northern part of China, SAIC from middle part of China, and BYD from southern part of China. According to the research findings, FAW has equipped self-production ability in virtue of political support but felled behind in future transportation due to lack of convergence with local cluster. In case of SAIS, similar phenomenon happened in spite of highest purchasing power of shanghai. BYD has achieved great quantum jump through the aggressive investment strategy in electric vehicle even though there are still many technological learning and experience to be cumulated. Overall, this research extends the current literature on key roles (technological learning, architecture, and cluster features) in the automobile industry growth by suggesting their crucial aspects in knowledge management and strategic planning to a newly emerging market, China, and sheds light on the relationship between regional characteristics and automobile growth.

Energy-Efficient Cluster Head Selection Method in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적 클러스터 헤드 선정 기법)

  • Nam, Choon-Sung;Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.25-30
    • /
    • 2010
  • Wireless sensor networks is composed of many similar sensor nodes with limited resources. They are randomly scattered over a specific area and self-organize the network. For guarantee of network life time, load balancing and scalability in sensor networks, sensor networks needs the clustering algorithm which distribute the networks to a local cluster. In existing clustering algorithms, the cluster head selection method has two problems. One is additional communication cost for finding location and energy of nodes. Another is unequal clustering. To solve them, this paper proposes a novel cluster head selection algorithm revised previous clustering algorithm, LEACH. The simulation results show that the energy compared with the previous clustering method is reduced.

THE UNUSUAL STELLAR MASS FUNCTION OF STARBURST CLUSTERS

  • Dib, Sami
    • Journal of The Korean Astronomical Society
    • /
    • v.40 no.4
    • /
    • pp.157-160
    • /
    • 2007
  • I present a model to explain the mass segregation and shallow mass functions observed in the central parts of starburst stellar clusters. The model assumes that the initial pre-stellar cores mass function resulting from the turbulent fragmentation of the proto-cluster cloud is significantly altered by the cores coalescence before they collapse to form stars. With appropriate, yet realistic parameters, this model based on the competition between cores coalescence and collapse reproduces the mass spectra of the well studied Arches cluster. Namely, the slopes at the intermediate and high mass ends, as well as the peculiar bump observed at $6M_{\bigodot}$. This coalescence-collapse process occurs on a short timescale of the order of the free fall time of the proto-cluster cloud (i.e., a few $10^4$ years), suggesting that mass segregation in Arches and similar clusters is primordial. The best fitting model implies the total mass of the Arches cluster is $1.45{\times}10^5M_{\bigodot}$, which is slightly higher than the often quoted, but completeness affected, observational value of a few $10^4M_{\bigodot}$. The model implies a star formation efficiency of ${\sim}30$ percent which implies that the Arches cluster is likely to a gravitationally bound system.

Molecular gas properties under ICM pressure : A Case study of NGC4402

  • Hahn, You-Jin;Chung, Ae-Ree
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.117.2-117.2
    • /
    • 2011
  • We probe 12CO J=2-1 and 13CO J=1-0 properties of a Virgo disk galaxy, NGC 4402 which is located near the cluster center. Our goal is to study the impact of intra cluster medium (ICM) on the molecular gas of a galaxy in the cluster environment. It has been believed that cluster galaxies are deficient in atomic hydrogen gas (HI gas) compared to their field counterparts and now there is much evidence that low density ISM can be easily removed by ram pressure caused by ICM wind. Meanwhile, no significant molecular gas deficiency of the cluster galaxy population has been found yet they show overall lower star formation rate than galaxies in the field, and it is still controversy whether dense ISM can be also stripped by the ICM wind or not. NGC 4402 with truncated HI disk($D_{HI}/D_{opt}$ ~ 0.75 and only 36%of HI gas compare to field galaxies of a similar size) and a disturbed gas morphology, appears to have strong ongoing ram pressure. Using high resolution 12 and 13CO data of NGC 4402 from a Sub Millimeter Array (SMA), we probe the molecular gas properties under strong ICM pressure. We discuss how its star formation activity and hence the global color of NGC4402 would be changed in the future.

  • PDF