• Title/Summary/Keyword: and clustering

Search Result 5,643, Processing Time 0.035 seconds

A Study of User Interests and Tag Classification related to resources in a Social Tagging System (소셜 태깅에서 관심사로 바라본 태그 특징 연구 - 소셜 북마킹 사이트 'del.icio.us'의 태그를 중심으로 -)

  • Bae, Joo-Hee;Lee, Kyung-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.826-833
    • /
    • 2009
  • Currently, the rise of social tagging has changing taxonomy to folksonomy. Tag represents a new approach to organizing information. Nonhierarchical classification allows data to be freely gathered, allows easy access, and has the ability to move directly to other content topics. Tag is expected to play a key role in clustering various types of contents, it is expand to network in the common interests among users. First, this paper determine the relationships among user, tags and resources in social tagging system and examine the circumstances of what aspects to users when creating a tag related to features of websites. Therefore, this study uses tags from the social bookmarking service 'del.icio.us' to analyze the features of tag words when adding a new web page to a list. To do this, websites features classified into 7 items, it is known as tag classification related to resources. Experiments were conducted to test the proposed classify method in the area of music, photography and games. This paper attempts to investigate the perspective in which users apply a tag to a webpage and establish the capacity of expanding a social service that offers the opportunity to create a new business model.

  • PDF

Analysis on Scalability of Proactive Routing Protocols in Mobile Ad Hoc Networks (Ad Hoc 네트워크에서 테이블 기반 라우팅 프로토콜의 확장성 분석)

  • Yun, Seok-Yeol;Oh, Hoon
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.147-154
    • /
    • 2007
  • Network topology in ad hoc networks keeps changing because of node mobility and no limitation in number of nodes. Therefore, the scalability of routing protocol is of great importance, However, table driven protocols such as DSDV have been known to be suitable for relatively small number of nodes and low node mobility, Various protocols like FSR, OLSR, and PCDV have been proposed to resolve scalability problem but vet remain to be proven for their comparative superiority for scalability, In this paper, we compare and amine them by employing various network deployment scenarios as follows: network dimension increase's while keeping node density constant node density increases while keeping network dimension fixed, and the number of sessions increase with the network dimension and the number of nodes fixed. the DSDV protocol showed a low scalability despite that it imposes a low overhead because its convergence speed against topology change is slow, The FSR's performance decreased according to the increase of overhead corresponding to increasing number of nodes, The OLSR with the shortest convergence time among them shows a good scalability, but turned out to be less scalable than the PCDV that uses a clustering because of its relatively high overhead.

Phylogenetic Relationship of Ligularia Species Based on RAPD and ITS Sequences Analyses (RAPD 및 ITS 염기서열 분석을 이용한 곰취 속(Ligularia) 식물의 유연관계 분석)

  • Ahn, Soon-Young;Cho, Kwang-Soo;Yoo, Ki-Oug;Suh, Jong-Taek
    • Horticultural Science & Technology
    • /
    • v.28 no.4
    • /
    • pp.638-647
    • /
    • 2010
  • The genetic relationships in 5 species of $Ligularia$ were investigated using RAPD (Randomly Amplified Polymorphic DNA) and ITS (Internal Transcribed Spacer) sequences analyses. In RAPD analysis, sixty three of 196 arbitrary primers showed polymorphism. The amplified fragments ranged from 0.2 to 1.6 kb in size. The dendrogram was constructed by the UPGMA clustering algorithm based on genetic similarity of RAPD markers. A total of 16 accessions were classified into 5 major groups corresponding each species at the similarity coefficient value of 0.77. In the ITS sequence analysis, the size of ITS 1 was varied from 248 to 256 bp, while ITS 2 was varied from 220 to 222 bp. The 5.8S coding region was 164 bp in lengths. Forty nine sites (10.2%) of the 478 nucleotides were variable, and the G+C content of ITS region ranged from 49.4 to 53.5%. In the ITS tree, five species of $Ligularia$ were monophyletic, and $L.$ $taquetii$ was the first branching within the clade. $Ligularia$ $intermedia$ formed a clade with $L.$ $fischeri$ var. $spiciformis$ (BS=79), and $L.$ $stenocephala$ and $L.$ $fischeri$ were also claded. Two data sets were congruent, except of the position of $L.$ $fischeri$ var. $spiciformis$.

Analysis method of patent document to Forecast Patent Registration (특허 등록 예측을 위한 특허 문서 분석 방법)

  • Koo, Jung-Min;Park, Sang-Sung;Shin, Young-Geun;Jung, Won-Kyo;Jang, Dong-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.4
    • /
    • pp.1458-1467
    • /
    • 2010
  • Recently, imitation and infringement rights of an intellectual property are being recognized as impediments to nation's industrial growth. To prevent the huge loss which comes from theses impediments, many researchers are studying protection and efficient management of an intellectual property in various ways. Especially, the prediction of patent registration is very important part to protect and assert intellectual property rights. In this study, we propose the patent document analysis method by using text mining to predict whether the patent is registered or rejected. In the first instance, the proposed method builds the database by using the word frequencies of the rejected patent documents. And comparing the builded database with another patent documents draws the similarity value between each patent document and the database. In this study, we used k-means which is partitioning clustering algorithm to select criteria value of patent rejection. In result, we found conclusion that some patent which similar to rejected patent have strong possibility of rejection. We used U.S.A patent documents about bluetooth technology, solar battery technology and display technology for experiment data.

Evaluation of the Risk of Metabolic Syndrome for the Young Adults in Korean Students of a University (한국인 대학생군 대상의 청.장년층 대사이상증후군 위험성 평가)

  • Chung, Jae-Hun;Lee, Bo-Reum;Lim, Sung-Jin;Jang, Je-Kwan;Lee, Myung-Koo;Lee, Chong-Kil;Lim, Sung-Cil
    • YAKHAK HOEJI
    • /
    • v.53 no.1
    • /
    • pp.19-24
    • /
    • 2009
  • Metabolic syndrome, defined as the clustering of several metabolic disorders including obesity (waist circumference ${\geq}90$ if male or ${\geq}80$ if female, cm), dyslipidemia ($TG{\geq}150$ or HDL-C<40 if male or <50 if female, mg/dl), hypertension ($BP{\geq}130/85mmHg$) and hyperglycemia (fasting plasma $glucose{\geq}110mg/dl$), increases the cardiovascular risk of the general population. Recently, risk of this syndrome arises in young adults world widely. Therefore, we randomly selected and evaluated the risk of metabolic syndrome of total 43 people (group I-22, group II-21) for 2 years. Group I was 22 peoples (15 males, 7 females) with age of 22 thru 35 year old (average 28 year old) and group II was 21 people (19 male, 2 female) with age of 22 thur 32 years old (average 24 year old) in Cheongju area from March 1st thru 30th of 2008 in Cheongju area from September 1st thru 30th of 2007 in order to find out how serious this phenomenon is in young adult of Korea. 13.95% (n=7) of total people has a metabolic syndrome by NCEP/ATPIII definition among this group (group I-6, group II-1). Those of 6 have 3 or over risk factor for metabolic syndrome such as obesity, hypertension, fasting blood glucose and hypetriglyceridemia at the same time (group I-5, group II-1). Group I have more risk factor because of more higher age than group II. Therefore we need aggressively to monitor and provide them for early diagnosis, educational programs and assistance for lifestyle changes in order to prevent metabolic syndrome among young adults.

A Cluster-Based Channel Assignment Algorithm for IEEE 802.11b/g Wireless Mesh Networks (IEEE 802.11b/g 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 알고리즘)

  • Cha, Si-Ho;Ryu, Min-Woo;Cho, Kuk-Hyun;Jo, Min-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.87-93
    • /
    • 2009
  • Wireless mesh networks (WMNs) are emerging technologies that provide ubiquitous environments and wireless broadband access. The aggregate capacity of WMNs can be improved by minimizing the effect of channel interference. The IEEE 802.11b/g standard which is mainly used for the network interface technology in WMNs provides 3 multiple channels. We must consider the channel scanning delay and the channel dependency problem to effectively assign channels in like these multi-channel WMNs. This paper proposes a cluster-based channel assignment (CB-CA) algorithm for multi-channel WMNs to solve such problems. The CB-CA does not perform the channel scanning and the channel switching through assigning co-channel to the inter-cluster head (CH) links. In the CB-CA, the communication between the CH and cluster member (CM) nodes uses a channel has no effect on channels being used by the inter-CH links. Therefore, the CB-CA can minimize the interference within multi-channel environments. Our simulation results show that CB-CA can improve the performance of WMNs.

An Efficient Video Sequence Matching Algorithm (효율적인 비디오 시퀀스 정합 알고리즘)

  • 김상현;박래홍
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.45-52
    • /
    • 2004
  • According tothe development of digital media technologies various algorithms for video sequence matching have been proposed to match the video sequences efficiently. A large number of video sequence matching methods have focused on frame-wise query, whereas a relatively few algorithms have been presented for video sequence matching or video shot matching. In this paper, we propose an efficientalgorithm to index the video sequences and to retrieve the sequences for video sequence query. To improve the accuracy and performance of video sequence matching, we employ the Cauchy function as a similarity measure between histograms of consecutive frames, which yields a high performance compared with conventional measures. The key frames extracted from segmented video shots can be used not only for video shot clustering but also for video sequence matching or browsing, where the key frame is defined by the frame that is significantly different from the previous fames. Several key frame extraction algorithms have been proposed, in which similar methods used for shot boundary detection were employed with proper similarity measures. In this paper, we propose the efficient algorithm to extract key frames using the cumulative Cauchy function measure and. compare its performance with that of conventional algorithms. Video sequence matching can be performed by evaluating the similarity between data sets of key frames. To improve the matching efficiency with the set of extracted key frames we employ the Cauchy function and the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed method yields the high matching performance and accuracy with a low computational load compared with conventional algorithms.

A Study on the Accuracy of Calculating Slopes for Mountainous Landform in Korea Using GIS Software - Focused on the Contour Interval of Source Data and the Resolution - (GIS Software를 이용한 한국 산악 지형의 경사도 산출 정확도에 관한 연구 -원자료의 등고선 간격과 해상력을 중심으로-)

  • 신진민;이규석
    • Spatial Information Research
    • /
    • v.7 no.1
    • /
    • pp.1-12
    • /
    • 1999
  • The DTM(Digital Terrain Model) in GIS(Geographical Information System) shows the elevation from interpolation using data points surveyed. In panoramic flat landform, pixel size, resolution of source data may not be the problem in using DTM However, in mountainous landform like Korea, appropriate resolution accuracy of source data are important factors to represent the topography concerned. In this study, the difference in contour interval of source data, the resolution after interpolation, and different data structures were compared to figure out the accuracy of slope calculation using DTM from the topographic maps of Togyusan National Park Two types of GIS softwares, Idrisi(grid) ver. 2.0 using the altitude matrices and ArcView(TIN) ver. 3.0a using TIN were used for this purpose. After the analysis the conclusions are as follows: 1) The coarser resolution, the more smoothing effect inrepresenting the topography. 2) The coarser resolution the more difference between the grid-based Idrisi and the TIN-based ArcView. 3) Based on the comparison analysis of error for 30 points from clustering, there is not much difference among 10, 20, 30 m resolution in TIM-based Airview ranging from 4.9 to 6.2n However, the coarser resolution the more error for elevation and slope in the grid-based Idrisi. ranging from 6.3 to 10.9m. 4) Both Idrisi and ArcView could net consider breaklines of lanform like hilltops, valley bottoms.

  • PDF

A Study on the Next VWorld System Architecture: New Technology Analysis for the Optimal Architecture Design (차세대 브이월드 시스템 아키텍처 구성에 관한 연구: 최적의 아키텍처 설계를 위한 신기술 분석)

  • Go, Jun Hee;Lim, Yong Hwa;Kim, Min Soo;Jang, In Sung
    • Spatial Information Research
    • /
    • v.23 no.4
    • /
    • pp.13-22
    • /
    • 2015
  • There has been much interest in the VWorld open platform with the addition of a variety of contents or services such as 2D map, 3D terrain, 3D buildings, and thematic map since 2012. However, the VWorld system architecture was not stable for the system overload. For example, the system was stopped due to the rapidly increasing user accesses when the 3D terrain service of the North Korea and the Baekdu mountain was launched at September 2012 and September 2013, respectively. It was because the system architect has just extended the server system and the network bandwidth whenever the rapid increase of user accesses occurs or new service starts. Therefore, this study proposes a new VWorld system architecture that can reliably serve the huge volume of National Spatial Data by applying the new technologies such as CDN, visualization and clustering. Finally, it is expected that the results of this study can be used as a basis for the next VWorld system architecture being capable of a huge volume of spatial data and users.

A Study on the Stepwise Benchmarking Method for Efficient Operation of Student Education Support (학생 교육지원의 효율적 운영에 대한 단계적 벤치마킹 방안 연구)

  • Jeong, Kyu-Han;Lee, Jang-Hee
    • Journal of Practical Engineering Education
    • /
    • v.12 no.1
    • /
    • pp.213-230
    • /
    • 2020
  • Until now, various educational budgets, facilities, and programs have been put into school education, but the results have not been clearly evaluated. This study presents a model to analyze the effectiveness of educational support for students in high schools across the country. In this model, we first use EM cluster analysis to make clusters with similar inputs for school operation, and then calculate the relative efficiency in each cluster by using Network DEA analysis. The Network DEA analysis has a two-stage structure where the first stage uses six inputs in terms of school infrastructure to generate outputs such as the number of academic persistence. In the Network DEA analysis, the second stage uses 10 inputs in terms of school programs to generate outputs such as the number of enrollees to higher learning and the number of employees and per capita usage of library as the connection variable. Based on the efficiency analysis results, Tier analysis is performed by applying the Euclidean distance to select targets for benchmarking. In this study, we applied the model to analyze the efficiency of educational support by collecting data regarding student education support in general and vocational high school nationwide. The stepwise benchmarking method proposed that the target be selected for efficiency improvement step by step, taking into account inefficient school elements to complement the problem of the choice of benchmarking targets. Based on this study, it is expected that schools with low efficiency of educational support for students will be used as basic data for stepwise benchmarking for efficient operation of educational support for students.