• Title/Summary/Keyword: Graph Growth

Search Result 90, Processing Time 0.025 seconds

Automatic Tag Classification from Sound Data for Graph-Based Music Recommendation (그래프 기반 음악 추천을 위한 소리 데이터를 통한 태그 자동 분류)

  • Kim, Taejin;Kim, Heechan;Lee, Soowon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.10
    • /
    • pp.399-406
    • /
    • 2021
  • With the steady growth of the content industry, the need for research that automatically recommending content suitable for individual tastes is increasing. In order to improve the accuracy of automatic content recommendation, it is needed to fuse existing recommendation techniques using users' preference history for contents along with recommendation techniques using content metadata or features extracted from the content itself. In this work, we propose a new graph-based music recommendation method which learns an LSTM-based classification model to automatically extract appropriate tagging words from sound data and apply the extracted tagging words together with the users' preferred music lists and music metadata to graph-based music recommendation. Experimental results show that the proposed method outperforms existing recommendation methods in terms of the recommendation accuracy.

Analysis of Graph Mining based on Free-Tree (자유트리 기반의 그래프마이닝 기법 분석)

  • YoungSang No;Unil Yun;Keun Ho Ryu;Myung Jun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.275-278
    • /
    • 2008
  • Recently, there are many research of datamining. On the transaction dataset, association rules is made by finding of interesting patterns. A part of mining, sub-structure mining is increased in interest of and applied to many high technology. But graph mining has more computing time then itemset mining. Therefore, that need efficient way for avoid duplication. GASTON is best algorithm of duplication free. This paper analyze GASTON and expect the future work.

An Optimized Algorithm for Constructing LDPC Code with Good Performance (고성능 LDPC 코드를 생성하기 위한 최적화된 알고리듬)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1149-1154
    • /
    • 2013
  • In this paper, an algorithm having new edge growth with depth constraints for constructing Tanner graph of LDPC(Low density parity check) codes is proposed. This algorithm reduces effectively the number of small stoping set in the graph and has lower complexity than other algorithm. The simulation results shows the improved performance of the LDPC codes constructed by this algorithm.

ON A CLASS OF QUASILINEAR ELLIPTIC EQUATION WITH INDEFINITE WEIGHTS ON GRAPHS

  • Man, Shoudong;Zhang, Guoqing
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.857-867
    • /
    • 2019
  • Suppose that G = (V, E) is a connected locally finite graph with the vertex set V and the edge set E. Let ${\Omega}{\subset}V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph G $$\{-{\Delta}_{pu}={\lambda}K(x){\mid}u{\mid}^{p-2}u+f(x,u),\;x{\in}{\Omega}^{\circ},\\u=0,\;x{\in}{\partial}{\Omega},$$ where ${\Omega}^{\circ}$ and ${\partial}{\Omega}$ denote the interior and the boundary of ${\Omega}$, respectively, ${\Delta}_p$ is the discrete p-Laplacian, K(x) is a given function which may change sign, ${\lambda}$ is the eigenvalue parameter and f(x, u) has exponential growth. We prove the existence and monotonicity of the principal eigenvalue of the corresponding eigenvalue problem. Furthermore, we also obtain the existence of a positive solution by using variational methods.

Research On The Relevance Between Mixed-use Complex and User Behaviour Based On Three-dimensional Spatial Analysis

  • Zhendong Wang;Yihan Pan;Yi Lu;Xihui Zhou
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.1
    • /
    • pp.83-91
    • /
    • 2023
  • Under the dual pressure of population growth and land shortage, threedimensional development is the inevitable choice for cities in China. In such a scenario, a mixed-use complex has considerable potential in its realization and research. Based on space syntax and the three-dimensional visibility graph analysis, this paper describes the spatial and functional layout of the Shanghai Super Brand Mall and studies the relationship between spatial visibility and user behaviour through linear regression analysis and correlation analysis. This paper studies three different types of user behaviour, namely, path selection, staying selection, and store selection, and finds that spatial visibility and accessibility have different effects on user behaviour depending on the type and purpose of the activity. This paper reveals the influence of spatial and functional layout on user behaviour and puts forward the corresponding design strategy under the three-dimensional environment.

FOURTH ORDER ELLIPTIC BOUNDARY VALUE PROBLEM WITH SQUARE GROWTH NONLINEARITY

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • v.18 no.3
    • /
    • pp.323-334
    • /
    • 2010
  • We give a theorem for the existence of at least three solutions for the fourth order elliptic boundary value problem with the square growth variable coefficient nonlinear term. We use the variational reduction method and the critical point theory for the associated functional on the finite dimensional subspace to prove our main result. We investigate the shape of the graph of the associated functional on the finite dimensional subspace, (P.S.) condition and the behavior of the associated functional in the neighborhood of the origin on the finite dimensional reduction subspace.

A Study on tho Effcct of Strcss Ratio on Fatigue Crack Growth Behavior (피로성장거동의 응력비 영향에 관한 연구)

  • 최용식;한지원;김규성
    • Journal of the Korean Society of Safety
    • /
    • v.6 no.3
    • /
    • pp.21-26
    • /
    • 1991
  • In this study, a crack closure behavior of Al-alloy 5052-H38 was investigated. The fatigue test was performed by the four-point bending test under the contast amplitude load. Stress ratio R was changed from-1.0 to 0.5. To mcasure the fatigue crack opening point, the graph of load vs. subtracted displacement by computer program was obtained from the X - Y plotter. In order to gain the displacement data, a strain gage was attached at the back surface against the notched side. Uslng the conception of crack closure and influence of on crack growth rate a model for crack growth rate is developed for Al-alloy 5052-H38.

  • PDF

Growth of Wind Waves with Fetch in the Sea of Japan under Winter Monsoon Investigated using Data from Satellite Altimeters and Scatterometer

  • Ebuchi, Naoto
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.31-36
    • /
    • 1998
  • By using wind vectors observed by NSCAT and significant wave heights observed by TOPEX/POSEIDON and ERS-2 altimeters, one-dimensional fetch growth of wind waves Is investigated under conditions of strong wind and high waves of the East Asian winter monsoon. The evolution of fetch-limited wind waves can be observed by the altimeters along the ground tracks. The fetch is estimated by using vector wind field observed by NSCAT. The derived growth characteristics of wind waves are compared with empirical relationships between the non-dimensional fetch and significant wave height proposed by previous studies. Good agreement with the empirical fetch graph formula normalized by the friction velocity is discemible, while the formulas normalized by the wind speed at a height of 10 m tend to underestimate the wave height under such severe conditions of high wind and very long fetch.

  • PDF

Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks (도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발)

  • Kim, Taehyeong;Kim, Taehyung;Park, Bum-Jin;Kim, Hyoungsoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.38-45
    • /
    • 2012
  • Finding shortest paths on time dependent networks is an important task for scheduling and routing plan and real-time navigation system in ITS. In this research, one-to-one time dependent shortest path algorithms based on link flow speeds on urban networks are proposed. For this work, first we select three general shortest path algorithms such as Graph growth algorithm with two queues, Dijkstra's algorithm with approximate buckets and Dijkstra's algorithm with double buckets. These algorithms were developed to compute shortest distance paths from one node to all nodes in a network and have proven to be fast and efficient algorithms in real networks. These algorithms are extended to compute a time dependent shortest path from an origin node to a destination node in real urban networks. Three extended algorithms are implemented on a data set from real urban networks to test and evaluate three algorithms. A data set consists of 4 urban street networks for Anaheim, CA, Baltimore, MD, Chicago, IL, and Philadelphia, PA. Based on the computational results, among the three algorithms for TDSP, the extended Dijkstra's algorithm with double buckets is recommended to solve one-to-one time dependent shortest path for urban street networks.

An One-to-One Shortest Path Algorithm using Two-Queue (Two-Queue를 이용한 One-to-One 최단경로 알고리즘)

  • 심충섭;김진석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.613-615
    • /
    • 2001
  • 최단경로 탐색에 있어서 출발지와 목적지 사이의 최단경로를 계산하는데 있어서 Label-Setting 알고리즘이 Label-Correcting 알고리즘보다 낫다고 믿어왔다. 하지만 특수한 경우에는 Label-Correcting 알고리즘이 GIS기반의 도로에서 더 좋은 결과를 보인다고 Benjamin의 논문에서 밝혔다[1]. 본 논문에서는 Label-Correcting 알고리즘인 Pallottino의 Graph Growth 알고리즘을 수정하여 One-to-One 최단경로탐색에 적합한 알고리즘을 제안한다.

  • PDF