• Title/Summary/Keyword: Similarity solution

Search Result 298, Processing Time 0.03 seconds

Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS

  • Gon, Shuiqing;Chen, Jing;Zhao, Siyi;Zhu, Qingchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.522-541
    • /
    • 2016
  • Network virtualization provides an effective way to overcome the Internet ossification problem. As one of the main challenges in network virtualization, virtual network embedding refers to mapping multiple virtual networks onto a shared substrate network. However, existing heuristic embedding algorithms evaluate the embedding potential of the nodes simply by the product of different resource attributes, which would result in an unbalanced embedding. Furthermore, ignoring the hops of substrate paths that the virtual links would be mapped onto may restrict the ability of the substrate network to accept additional virtual network requests, and lead to low utilization rate of resource. In this paper, we introduce and extend five node attributes that quantify the embedding potential of the nodes from both the local and global views, and adopt the technique for order preference by similarity ideal solution (TOPSIS) to rank the nodes, aiming at balancing different node attributes to increase the utilization rate of resource. Moreover, we propose a novel two-stage virtual network embedding algorithm, which maps the virtual nodes onto the substrate nodes according to the node ranks, and adopts a shortest path-based algorithm to map the virtual links. Simulation results show that the new algorithm significantly increases the long-term average revenue, the long-term revenue to cost ratio and the acceptance ratio.

A Study on the Recommendation Algorithm based on Trust/Distrust Relationship Network Analysis (사용자 간 신뢰·불신 관계 네트워크 분석 기반 추천 알고리즘에 관한 연구)

  • Noh, Heeryong;Ahn, Hyunchul
    • Journal of Information Technology Applications and Management
    • /
    • v.24 no.1
    • /
    • pp.169-185
    • /
    • 2017
  • This study proposes a novel recommendation algorithm that reflects the results from trust/distrust network analysis as a solution to enhance prediction accuracy of recommender systems. The recommendation algorithm of our study is based on memory-based collaborative filtering (CF), which is the most popular recommendation algorithm. But, unlike conventional CF, our proposed algorithm considers not only the correlation of the rating patterns between users, but also the results from trust/distrust relationship network analysis (e.g. who are the most trusted/distrusted users?, whom are the target user trust or distrust?) when calculating the similarity between users. To validate the performance of the proposed algorithm, we applied it to a real-world dataset that contained the trust/distrust relationships among users as well as their numeric ratings on movies. As a result, we found that the proposed algorithm outperformed the conventional CF with statistical significance. Also, we found that distrust relationship was more important than trust relationship in measuring similarities between users. This implies that we need to be more careful about negative relationship rather than positive one when tracking and managing social relationships among users.

Backbone 1H, 15N, and 13C Resonance Assignments and Secondary-Structure of Conserved Hypothetical Protein HP0894 from Helicobacter pylori

  • Han, Kyung-Doo;Park, Sung-Jean;Lee, Bong-Jin
    • Molecules and Cells
    • /
    • v.20 no.3
    • /
    • pp.442-445
    • /
    • 2005
  • HP0894 (SwissProt/TrEMBL ID O25554) is an 88-residue conserved hypothetical protein from Helicobacter pylori strain 26695 with a calculated pI of 8.5 and a molecular weight of 10.38 kDa. Proteins with sequence similarity to HP0894 exist in Vibrio choierae, Enterococcus faecalis, Campylobacter jejuni, Streptococcus pneumoniae, Haemophilus influenzae, Escherichia coli O157, etc. Here we report the sequence-specific backbone resonance assignments of HP0894. About 97.5% (418/429) of the HN, N, CO, $C{\alpha}$, $C{\beta}$ resonances of the 88 residues of HP0894 were assigned. On the basis of these assignments, three helical regions and four strand regions were identified using the CSI program. This study is a prerequisite for calculating the solution structure of HP0894, and studying its interaction with its substrates, if any, and/or with other proteins.

Determination of Forest Road Construction Priority Order Using Multiple Criteria Decision Making Methods (다기준의사결정법(多基準意思決定法)에 의한 임도개설순위(林道開設順位)의 결정(決定))

  • Cha, Du Song;Cho, Koo Hyun;Kim, Jong Yoon
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.2
    • /
    • pp.149-157
    • /
    • 1996
  • The applications of multiple criteria decision making(MCDM) methods were investigated to determine the priority order in forest road construction for timber harvesting and silvicultrual activities in 22 regions. In this paper, MCDM methods have five methods from two kinds of models. The one is non-compensatory preference model including maximin and maximax method; the other is compensatory preference model including simple additive weighting method(SAW), hierarchical additive weighting method(HAW) and technique for order preference by similarity to ideal solution(TOPSIS), SAW and TOPSIS methods turned out to be the most adequate for forest road construction priority order among the five methods tested in this study.

  • PDF

VR Content Development for Racing Drone Control Training (레이싱 드론 조종 훈련을 위한 VR 콘텐츠 제작)

  • Kim, Jeong-Eun;Woo, Tack
    • Journal of Korea Game Society
    • /
    • v.18 no.3
    • /
    • pp.113-122
    • /
    • 2018
  • In this paper, we will discuss planning and production of VR contents for effective racing drone steering training. In the real world, direct racing drone training training is obviously a space and economic limit. We propose through the production of VR-based drone infiltration action game as a solution to these limitations and try to improve effective drone handling ability. Especially, we designed the virtual reality contents in a similar environment by using the similarity of FPV goggles and HMD based VR, and designed virtual drones, maps and obstacles considering the characteristics of the structures used in racing drone and drone racing. Also, we tried to increase the user's immersion and presence by increasing difficulty level of obstacles.

An Analysis of Floor layout and Fashion Brands -Focused on Adjacent Department Stores within 3 Division- (인접한 백화점간의 MD현황 비교분석 -서울시내 3개 지역 백화점을 중심으로-)

  • 유지헌
    • Journal of the Korean Society of Costume
    • /
    • v.54 no.5
    • /
    • pp.139-153
    • /
    • 2004
  • The first purpose of this study was to compare the fashion zones and fashion brands on the floors in small and medium volume department store with those of big department stores within adjacent trading area. The second purpose was to find out similarity and differentiation of near-by department stores. The third one was to propose the future fashion marketing strategies of the department stores. The methods used were references, internet, field observation, and interview in 2002. Eight department stores within adjacent trading area were classified and analysed In "Gangnam division", "Seocho division'. and "Youngdeungpo division". The results were as follows : Firstly, there was a low relationship between the degrees of brand equalization of each department store in the "Gangnam, Seocho. and Youngdeungpo division". Secondly, there was an alteration on the floor layout of each department store. It was layed out in a way that allowed for customers, who wanted to just purchase specific items, to go upstairs and look around several stores, which allowed for not only rise in the amount of sales but also offer the convenience of one stop shopping for the customers. Thirdly I proposed several marketing strategies such as lifestyle marketing, relationship marketing, and compile marketing which solves everyday life agenda. I also proposed the solution selling education to develop service education of salesperson. I finally proposed the overriding priority policy by sales record of each store.licy by sales record of each store.

An Efficient Decision Maki ng Method for the Selectionof a Layered Manufacturing (3차원 조형장비 선정을 위한 효율적인 의사결정 방법)

  • Byun, Hong-Seok
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.18 no.1
    • /
    • pp.59-67
    • /
    • 2009
  • The purpose of this study is to provide a decision support to select an appropriate layered manufacturing(LM) machine that suits the application of a part. Selection factors include concept model, form/fit/functional model, pattern model far molding, material property, build time and part cost that greatly affect the performance of LM machines. However, the selection of a LM is not an easy decision because they are uncertain and vague. For this reason, the aim of this research is to propose hybrid multiple attribute decision making approaches to effectively evaluate LM machines. In addition, because subjective considerations are relevant to selection decision, a fuzzy logic approach is adopted. The proposed selection procedure consists of several steps. First, we identify LM machines that the users consider After constructing the evaluation criteria, we calculate the weights of the criteria by applying the fuzzy Analytic Hierarchy Process(AHP) method. Finally, we construct the fuzzy Technique of Order Preference by Similarity to Ideal Solution(TOPSIS) method to achieve the ranking order of all machines providing the decision information for the selection of LM machines.

Intelligent missing persons index system Implementation based on the OpenCV image processing and TensorFlow Deep-running Image Processing

  • Baek, Yeong-Tae;Lee, Se-Hoon;Kim, Ji-Seong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.1
    • /
    • pp.15-21
    • /
    • 2017
  • In this paper, we present a solution to the problems caused by using only text - based information as an index element when a commercialized missing person indexing system indexes missing persons registered in the database. The existing system could not be used for the missing persons inquiry because it could not formalize the image of the missing person registered together when registering the missing person. To solve these problems, we propose a method to extract the similarity of images by using OpenCV image processing and TensorFlow deep - running image processing, and to process images of missing persons to process them into meaningful information. In order to verify the indexing method used in this paper, we constructed a Web server that operates to provide the information that is most likely to be needed to users first, using the image provided in the non - regular environment of the same subject as the search element.

Blunder Detection by Matching Strength Measurement in Digital Photogrammetry (수치 사진측량에 있어서 정합 강도 측정에 의한 불량 정합점 제거에 관한 연구)

  • 정명훈;윤홍식;위광재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.191-198
    • /
    • 2000
  • Digital photogrammetry in the implementation of GIS database plays an important role, with the demand for rapid data acquisition and quick updating. Here image matching represents a fundamental task of digital photogrammetry. No image matching algorithm provides a solution as complete as the one given by human vision which is reinforced by knowledge and intelligence capabilities. In this paper, if object space is smooth, we check the global similarity between a possible corresponding point pair and its neighbouring possible corresponding point pairs, detecting blunders; We define matching strength measurement. Besides this, we compute three-dimension coordinates of matching points by bundle adjustment method. Results of the test reveal that the proposed method can eliminate the incorrectly matched pairs efficiently and the accuracy of three-dimension coordinates of matching points come within an allowable error.

  • PDF

Power System Enhanced Monitoring through Strategic PMU Placement Considering Degree of Criticality of Buses

  • Singh, Ajeet Kumar;Fozdar, Manoj
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1769-1777
    • /
    • 2018
  • This paper proposes a method for optimal placement of Phasor Measurement Units (PMUs) considering system configuration and its attributes during the planning phase of PMU deployment. Each bus of the system is assessed on four diverse attributes; namely, redundancy of measurements, rotor angle and frequency monitoring of generator buses, reactive power deficiency, and maximum loading limit under transmission line outage contingency, and a consolidated 'degree of criticality' is determined using Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). The major contribution of the proposed work is the development of modified objective function which incorporates values of the degree of criticality of buses. The problem is formulated as maximization of the aggregate degree of criticality of the system. The resultant PMU configuration extends complete observability of the system and majority of the PMUs are located on critical buses. As budgetary restrictions on utilities may not allow installation PMUs even at optimal locations in a single phase, multi-horizon deployment of PMUs is also addressed. The proposed approach is tested on IEEE 14-bus, IEEE 30-bus, New England (NE) 39-bus, IEEE 57-bus and IEEE 118-bus systems and compared with some existing methods.