• 제목/요약/키워드: Site Clustering

검색결과 78건 처리시간 0.028초

유사한 인기도 추세를 갖는 웹 객체들의 클러스터링 (Clustering of Web Objects with Similar Popularity Trends)

  • 노웅기
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.485-494
    • /
    • 2008
  • 인터넷이 광범위하게 활용됨에 따라 검색 키워드, 멀티미디어 객체, 웹 페이지, 블로그 등의 다양한 웹 객체들이 크게 증가하고 있다. 이러한 웹 객체들의 인기도는 시간에 따라 변화하며, 그러한 웹 객체 인기도의 시간적 패턴에 대한 마이닝이 여러 가지 웹 응용에 필요한 중요한 연구 과제가 되고 있다. 예를 들어, 검색 키워드에 대한 인기도 패턴의 분석은 앞으로 인기가 높아질 키워드를 미리 예측할 수 있게 하여 광고주들에게 키워드를 판매하기 위한 가격을 결정하는 데에 중요한 자료가 될 수 있다. 하지만, 웹 객체 인기도가 시간에 따라 변화하고 웹 객체의 개수가 매우 방대하다는 특성으로 인하여 웹 객체 인기도에 대한 분석은 매우 어려운 문제이다. 본 논문에서는 웹 객체 인기도의 시간적 패턴을 마이닝하기 위한 효율적인 알고리즘을 제안한다. 본 논문은 웹 객체 인기도를 시계열로 표현하고, 두 웹 객체 인기도 간의 유사성을 측정하기 위하여 gap 척도를 제안한다. gap 척도의 효율적인 계산을 위하여 FFT를 활용한 알고리즘을 제안하고, 밀도기반 클러스터링 알고리즘을 이용하여 유사한 인기도 추세를 갖는 웹 객체들의 클러스터를 생성한다. 본 논문에서는 웹 객체 인기도가 특정 분포를 따르거나 주기적이라고 가정하지 않는다. Google Trends 웹 사이트로부터 구한 검색 키워드 인기도를 이용한 실험을 통하여, 제안된 알고리즘이 실세계 응용에서 유용함을 보인다.

셀집단화 방식에 근거한 무선 ATM 호제어절차의 성능분석 (Performance Analysis of a Cell - Cluster - Based Call Control Procedure for Wireless ATM Networks)

  • 조영종;김성수
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1804-1820
    • /
    • 1997
  • 본 논문에서는 마이크로셀이나 피코셀과 같은 아주 작은 규모의 셀 영역 범위를 사용하는 차세대 무선 ATM 환경에서 효과적으로 이용될 수 있는 호제어절차 방식을 제시하고 개방형 큐잉 네트워크를 사용해 이의 성능분석을 행한다. 셀집단화 방식이라고 불리는 이 호제어절차는 단말의 이동성을 고려하여 새로운 호가 망 내로 수락될 때 단말이 이동할 확률이 높은 이웃한 물리적인 마이크로셀이나 피코셀들을 집합으로 모아서 지역적으로 매크로셀 정도로 넓은 영역을 담당하는 가상셀을 만들어 주는 방식으로, 높은 주파수 재사용 효율을 보장받으면서도 핸드오버에 따른 호제어절차의 개입을 줄일 수 있다는 장점을 지니고 있다. 그러나 셀집단화 방식에서는 일단 새로운 호가 가상셀 내의 영역으로 수락되고나면 제약없이 기지국 사이를 핸드오버하여 셀집단 내의 한 기지국에 집중하여 과부화 현상을 초래한다는 문제점이 있다. 따라서 본 논문에서는 셀집단화 방식이 사용하는 호수락제어의 판별기준으로서 기지국의 과부하 확률과 기지국이 과부하 상태에 머무르는 평균시간을 정의하고, 셀 집단 내에 존재할 수 있는 전체 통화호의 수를 일정한 값 이하로 제한할 경우와 그렇지 않을 경우를 비교하여 성능분석을 행하고 수치 결과를 보임으로써 셀집단화 방식의 효율성을 살펴본다.

  • PDF

익명 웹로그 탐사에 기반한 동적 링크 추천 (Dynamic Link Recommendation Based on Anonymous Weblog Mining)

  • 윤선희;오해석
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.647-656
    • /
    • 2003
  • 웹 공간(Webspace)에서 사용자의 순회패턴을 포착하는 것을 ‘순회패턴 탐사(mining traversal patterns)’라 한다. 순회패턴 탐사에서는 사용자가 원하는 정보를 탐색하기 위해 정보 제공 서비스에 따라 이동하기 때문에 객체(예 : URL)의 내용보다는 위치 때문에 방문될 수도 있는 독특한 특징을 가진다. 따라서 순회패턴 데이터로부터 의미있는 정보를 추출하는 작업의 복잡도를 크게 증가시킨다. 그러나 이러한 정보 제공 서비스의 질을 개선하기 위한 요구가 증가하고 있기 때문에 데이터 탐사 분야에서 순회패턴 탐사 문제는 최근 중요한 문제로 대두되고 있다. 본 논문에서는 빈발 순회패턴을 탐사하여 웹 사이트 상에서 추천을 수행하는 동적 링크 추천(Dynamic Link Recommendation : DLR) 알고리즘을 제안한다. 제안한 DLR 알고리즘은 방대한 자료를 포함하고 있는 대부분의 웹 사이트에 효과적으로 적용될 수 있다. 두 개의 실제 웹 사이트에 적용한 실험 결과는 제안한 방법의 성능이 우수함을 보여준다.

토픽 분석을 활용한 관심 기반 고객 세분화 방법론 (Interest-based Customer Segmentation Methodology Using Topic Modeling)

  • 현윤진;김남규;조윤호
    • Journal of Information Technology Applications and Management
    • /
    • 제22권1호
    • /
    • pp.77-93
    • /
    • 2015
  • As the range of the customer choice becomes more diverse, the average life span of companies' products and services is becoming shorter. Most companies are striving to maximize the revenue by understanding the customer's needs and providing customized products and services. However, companies had to bear a significant burden, in terms of the time and cost involved in the process of determining each individual customer's needs. Therefore, an alternative method is employed that involves grouping the customers into different categories based on certain criteria and establishing a marketing strategy tailored for each group. In this way, customer segmentation and customer clustering are performed using demographic information and behavioral information. Demographic information included sex, age, income level, and etc., while behavioral information was usually identified indirectly through customers' purchase history and search history. However, there is a limitation regarding companies' customer behavioral information, because the information is usually obtained through the limited data provided by a customer on a company's website. This is because the pattern indicated when a customer accesses a particular site might not be representative of the general tendency of that customer. Therefore, in this study, rather than the pattern indicated through a particular site, a customer's interest is identified using that customer's access record pertaining to external news. Hence, by utilizing this method, we proposed a methodology to perform customer segmentation. In addition, by extracting the main issues through a topic analysis covering approximately 3,000 Internet news articles, the actual experiment applying customer segmentation is performed and the applicability of the proposed methodology is analyzed.

Tumor Habitat Analysis Using Longitudinal Physiological MRI to Predict Tumor Recurrence After Stereotactic Radiosurgery for Brain Metastasis

  • Da Hyun Lee;Ji Eun Park;NakYoung Kim;Seo Young Park;Young-Hoon Kim;Young Hyun Cho;Jeong Hoon Kim;Ho Sung Kim
    • Korean Journal of Radiology
    • /
    • 제24권3호
    • /
    • pp.235-246
    • /
    • 2023
  • Objective: It is difficult to predict the treatment response of tissue after stereotactic radiosurgery (SRS) because radiation necrosis (RN) and tumor recurrence can coexist. Our study aimed to predict tumor recurrence, including the recurrence site, after SRS of brain metastasis by performing a longitudinal tumor habitat analysis. Materials and Methods: Two consecutive multiparametric MRI examinations were performed for 83 adults (mean age, 59.0 years; range, 27-82 years; 44 male and 39 female) with 103 SRS-treated brain metastases. Tumor habitats based on contrast-enhanced T1- and T2-weighted images (structural habitats) and those based on the apparent diffusion coefficient (ADC) and cerebral blood volume (CBV) images (physiological habitats) were defined using k-means voxel-wise clustering. The reference standard was based on the pathology or Response Assessment in Neuro-Oncologycriteria for brain metastases (RANO-BM). The association between parameters of single-time or longitudinal tumor habitat and the time to recurrence and the site of recurrence were evaluated using the Cox proportional hazards regression analysis and Dice similarity coefficient, respectively. Results: The mean interval between the two MRI examinations was 99 days. The longitudinal analysis showed that an increase in the hypovascular cellular habitat (low ADC and low CBV) was associated with the risk of recurrence (hazard ratio [HR], 2.68; 95% confidence interval [CI], 1.46-4.91; P = 0.001). During the single-time analysis, a solid low-enhancing habitat (low T2 and low contrast-enhanced T1 signal) was associated with the risk of recurrence (HR, 1.54; 95% CI, 1.01-2.35; P = 0.045). A hypovascular cellular habitat was indicative of the future recurrence site (Dice similarity coefficient = 0.423). Conclusion: After SRS of brain metastases, an increased hypovascular cellular habitat observed using a longitudinal MRI analysis was associated with the risk of recurrence (i.e., treatment resistance) and was indicative of recurrence site. A tumor habitat analysis may help guide future treatments for patients with brain metastases.

추천시스템을 위한 연관군집 최적화 기반 협력적 필터링 방법 (An Collaborative Filtering Method based on Associative Cluster Optimization for Recommendation System)

  • 이현진;지태창
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.19-29
    • /
    • 2010
  • A marketing model is changed from a customer acquisition to customer retention and it is being moved to a way that enhances the quality of customer interaction to add value to our customers. Such personalization is emerging from this background. The Web site is accelerate the adoption of a personalization, and in contrast to the rapid growth of data, quantitative analytical experience is required. For the automated analysis of large amounts of data and the results must be passed in real time of personalization has been interested in technical problems. A recommendation algorithm is an algorithm for the implementation of personalization, which predict whether the customer preferences and purchasing using the database with new customers interested or likely to purchase. As recommended number of users increases, the algorithm increases recommendation time is the problem. In this paper, to solve this problem, a recommendation system based on clustering and dimensionality reduction is proposed. First, clusters customers with such an orientation, then shrink the dimensions of the relationship between customers to low dimensional space. Because finding neighbors for recommendations is performed at low dimensional space, the computation time is greatly reduced.

무선 센서네트워크에서 센서노드의 위치 정보를 이용한 클러스터 크기 조정 알고리즘 (Algorithm for Adjusting Cluster Size according to Location Information in WSN)

  • 곽태길;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.389-392
    • /
    • 2007
  • 본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 싱크노드에 전달된다. 싱크노드에 가까운 클러스터 헤더일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되므로 싱크노드에 인접한 클러스터 헤더들의 에너지 소모가 많아지며 이로 인해 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까울수록 클러스터의 크기를 줄여 소모되는 에너지를 최소화하고, 데이터 전송 경로를 다양화하여 싱크노드에 가까운 클러스터 헤더의 수명을 연장시킨다. 제안된 알고리즘은 분석 과정을 거쳐 성능을 검증하였다.

  • PDF

카지노 개발에 대한 지역주민의 영향인지와 사회경제적 특성분석 : 강원랜드 사례 (Profiling Segments of Residents' Perceptions towards Tourism Development as a Community Development Project: Case of Kangwon Land Casino)

  • 박덕병;윤유식
    • 한국지역사회생활과학회지
    • /
    • 제18권4호
    • /
    • pp.523-537
    • /
    • 2007
  • This study aimed to explore residents' perceptions towards Kangwon Land Casino. An on-site survey was conducted for residents in the casino communities using self-administered questionnaires. Completed questionnaires were obtained from 191 residents in the study area. A factor-clustering method identified four distinct segments: positive perceived impact residents (52.8%), negative perceived impact residents (11.3%), unconcerned residents (28.9%), and selectively perceived impact residents (6.9%). Results showed that women and younger residents are more likely to perceive positive impact with casino development. Men, middle-aged residents and farmers are more likely to perceive negative impact with casino development. White-collar business-class residents are more likely to perceive the impact selectively with casino development. We suggest that the stakeholders including public bodies on casino industry development boards share with local residents information on the economic benefits and other topics related to the casino business.

  • PDF

Mg1-xZnxFeAlO4의 결정학적 구조 및 자기적 성질 (The Crystallographic Structure and Magnetic Properties of Mg1-xZnxFeAlO4)

  • 고정대;홍성락
    • 한국재료학회지
    • /
    • 제15권6호
    • /
    • pp.393-398
    • /
    • 2005
  • The crystal structure and magnetic properties of the $Mg_{1-x}Zn_xFeAlO_4\;(0{\leq}x\leq1.0)$ have been investigated by means of x-ray diffractometry and $M\ddot{o}ssbauer$ spectroscopy. The samples$(0{\leq}x\leq1.0)$ have been prepared by the ceramic sintering method. The x-ray diffraction pattern shows that the crystal structure of the samples is a cubic spinel type. The lattice constant has been found by extrapolation using the Nelson-Riley function and it increases slightly from $8.3496\AA\;to\;8.4128\AA$ with Zn concentration. The $M\ddot{o}ssbauer$ spectra for x<0.4 show a superposition of two sextets ana a paramagnetic doublet at room temperature. The superparamagnetic doublet for x<0.4 seems to be due to Al ion in tetrahedral site by the superparamagnetic clustering effect.

${Ni_{1-x}}{Cd_x}{FeAlO_4}$의 Mossbauer 효과 (M ssbauer effect of ${Ni_{1-x}}{Cd_x}{FeAlO_4}$)

  • 고정대;홍성락
    • 한국재료학회지
    • /
    • 제11권10호
    • /
    • pp.859-862
    • /
    • 2001
  • The crystal structure and magnetic properties of the $Ni_{1-x} Cd_xFeAlO_4$(0$\leq$x$\leq$0.5) have been investigated by means of X-ray diffractometry and Mossbauer spectroscopy. The samples($0\leq$x$\leq$0.5) have been prepared by the ceramic sintering method. The X-ray diffraction pattern shows that the crystal structure of the samples is a cubic spinel type. The lattice constant has been found by extrapolation using the Nelson- Riley function and it increases slightly from $8.321{\AA}$ to $8.410{\AA}$ with Cd concentration. The Mossbauer spectra for x<0.4 show a superposition of two sextets and a paramagnetic doublet at room temperature. The cation distribution for x=0 was determined to be $[Fe_{0.75}Al_{0.25}]^A[NiFe_{0.25}Al_{0.75}^BO_4$. The superparamagnetic doublet for x< 0.4 seems to be due to A1 ion in tetrahedral site by the superparamagnetic clustering effect.

  • PDF