• Title/Summary/Keyword: 노드패턴

Search Result 274, Processing Time 0.025 seconds

Topic-Network based Topic Shift Detection on Twitter (트위터 데이터를 이용한 네트워크 기반 토픽 변화 추적 연구)

  • Jin, Seol A;Heo, Go Eun;Jeong, Yoo Kyung;Song, Min
    • Journal of the Korean Society for information Management
    • /
    • v.30 no.1
    • /
    • pp.285-302
    • /
    • 2013
  • This study identified topic shifts and patterns over time by analyzing an enormous amount of Twitter data whose characteristics are high accessibility and briefness. First, we extracted keywords for a certain product and used them for representing the topic network allows for intuitive understanding of keywords associated with topics by nodes and edges by co-word analysis. We conducted temporal analysis of term co-occurrence as well as topic modeling to examine the results of network analysis. In addition, the results of comparing topic shifts on Twitter with the corresponding retrieval results from newspapers confirm that Twitter makes immediate responses to news media and spreads the negative issues out quickly. Our findings may suggest that companies utilize the proposed technique to identify public's negative opinions as quickly as possible and to apply for the timely decision making and effective responses to their customers.

A case study on a tunnel back analysis to minimize the uncertainty of ground properties based on artificial neural network (인공신경망 기법에 근거한 지반물성치의 불확실성을 최소화하기 위한 터널 역해석 사례연구)

  • You, Kwang-Ho;Song, Won-Young
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.14 no.1
    • /
    • pp.37-53
    • /
    • 2012
  • There is considerable uncertainty in ground properties used in tunnel designs. In this study, a back analysis was performed to find optimal ground properties based on the artificial neural network facility of MATLAB program of using tunnel monitoring data. Total 81 data were constructed by changing elastic modulus and coefficient of lateral pressure which have great influence on tunnel convergence. A sensitivity analysis was conducted to establish an optimal training model by varying the number of hidden layers, the number of nodes, learning rate, and momentum. Meanwhile, the optimal training model was selected by comparing MSE (Mean Squared Error) and coefficient of determination ($R^2$) and was used to find the correct elastic moduli of layers and the coefficient of lateral pressure. In future, it is expected that the suggested method of this study can be applied to determine the optimum tunnel support pattern under given ground conditions.

A Network Approach to Derive Product Relations and Analyze Topological Characteristics (백화점 거래 데이터를 이용한 상품 네트워크 연구)

  • Kim, Hyea-Kyeong;Kim, Jae-Kyeong;Chen, Qiu-Yi
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.159-182
    • /
    • 2009
  • We construct product networks from the retail transaction dataset of an off-line department store. In the product networks, nodes are products, and an edge connecting two products represents the existence of co-purchases by a customer. We measure the quantities frequently used for characterizing network structures, such as the degree centrality, the closeness centrality, the betweenness centrality and the centralization. Using the quantities, gender, age, seasonal, and regional differences of the product networks were analyzed and network characteristics of each product category containing each product node were derived. Lastly, we analyze the correlations among the three centrality quantities and draw a marketing strategy for the cross-selling.

  • PDF

Calorie Expenditure Prediction Model of Elderly Living Alone using Motion Sensors for LBS Applications (LBS 응용을 위해 움직임 센서를 이용한 독거노인의 칼로리 소모 예측 모델)

  • Jung, Kyung-Kwon;Kim, Yong-Joong
    • Journal of IKEEE
    • /
    • v.14 no.1
    • /
    • pp.17-24
    • /
    • 2010
  • This paper presents calorie expenditure prediction model of daily activity of elderly living alone for LBS(Location Based Service) applications. The proposed method is to describe the daily activity patterns of older adult using PIR (Passive InfraRed) motion sensors and to examine the relationships between physical activity and calorie expenditure. The developed motion detecting system is composed of a sensing system and a server system. The motion detecting system is a set of wireless sensor nodes which has PIR sensor to detect a motion of elder. Each sensing node sends its detection signal to a home gateway via wireless link. The home gateway stores the received signals into a remote database. The server system is composed of a database server and a web server, which provides web-based monitoring system to caregivers for more effective services. The experiment results show the adaptability and feasibility of the calorie expenditure model.

Fire-Smoke Detection Based on Video using Dynamic Bayesian Networks (동적 베이지안 네트워크를 이용한 동영상 기반의 화재연기감지)

  • Lee, In-Gyu;Ko, Byung-Chul;Nam, Jae-Yeol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.388-396
    • /
    • 2009
  • This paper proposes a new fire-smoke detection method by using extracted features from camera images and pattern recognition technique. First, moving regions are detected by analyzing the frame difference between two consecutive images and generate candidate smoke regions by applying smoke color model. A smoke region generally has a few characteristics such as similar color, simple texture and upward motion. From these characteristics, we extract brightness, wavelet high frequency and motion vector as features. Also probability density functions of three features are generated using training data. Probabilistic models of smoke region are then applied to observation nodes of our proposed Dynamic Bayesian Networks (DBN) for considering time continuity. The proposed algorithm was successfully applied to various fire-smoke tasks not only forest smokes but also real-world smokes and showed better detection performance than previous method.

Direct-Sequence Spread-Spectrum Systems for Interference Signal Control (직접 대역 확산 시스템을 위한 간섭 신호 제어)

  • Cho, Hyun-Seob;Oh, Myoung-Kwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.4
    • /
    • pp.1976-1981
    • /
    • 2013
  • In this paper, we propose a frequency-domain interference cancellation algorithm for direct-sequence spread spectrum systems. In the previously proposed frequency-domain interference cancellation algorithms that protocol defines the rules concerning the collection of means of Transmission Control Protocol (TCP: Transmission Control Protocol) is the most widely used in the transport layer. Two-way traffic through the network path to the same end-to-end transfer of data in the opposite direction between pairs of nodes are infused with two or more TCP connection using the network traffic patterns from the exchanger and routers share results of approval. Per-flow input/output structure of matter using the LTS online reaction when evaluated as this is the most important factor. TCP-MT when the connection duration is one of the largest performance gains.

A Recognition of Handwritten English Characters Using Back Propagation Algorithm and Dictionary (역전파 알고리듬과 사전을 이용한 필기체 영문자 인식)

  • 김응성;조성환;이근영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.157-168
    • /
    • 1993
  • In this paper, it is shown that neural networks trained with back propagation algorithm and dictionary can be applied to recognize handwritten English characters. To eliminate the useless data part and to minimize the variety of characters from the scanned image file, various preprocessings : that is, segmentation, centering, noise filtering, sealing and thinning are performed. After these, characteristic features are derived from thinned character pattern. The neural network is trained by using the extracted features for sample data, and all test data are classified into English alphabets according to their features through the neural network. Finally, the ways of reducing learning time and improving recognition rate, and the relationship between learning time and hidden layer nodes are considered. As a result of this study, after successful training, a high recognition rate has been obtained with this system for the trained patterns and about 93% for test patterns. Using dictionary, the recognition rate was about 97% for test pattern.

  • PDF

A Musical Symbol recognition By Using Graphical Distance Measures (그래프간 유사도 측정에 의한 음악 기호 인식)

  • Jun, Jung-Woo;Jang, Kyung-Shik;Heo, Gyeong-Yong;Kim, Jai-Hie
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.54-60
    • /
    • 1996
  • In most pattern recognition and image understanding applications, images are degraded by noise and other distortions. Therefore, it is more relevant to decide how similar two objects are rather than to decide whether the two are exactly the same. In this paper, we propose a method for recognizing degraded symbols using a distance measure between two graphs representing the symbols. a symbol is represented as a graph consisting of nodes and edges based on the run graph concept. The graph is then transformed into a reference model graph with production rule containing the embedding transform. The symbols are recognized by using the distance measure which is estimated by using the number of production rules used and the structural homomorphism between a transformed graph and a model graph. the proposed approach is applies to the recognition of non-note musical symbols and the result are given.

  • PDF

Performance Lmprovements of Self-Similar Traffic Congestion Control of Multiple Time Scale Under in TCP-MT network (TCP-MT 네트워크에서 다중 시간 간격을 이용한 자기유사성 트래픽 혼잡제어 성능개선)

  • Na Ha-Sun;Kim Moon-Hwan;Ra Sang-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1239-1247
    • /
    • 2005
  • It is important to improve TCP performance in Self-similar TCP network where signalling between the same end nodes through bidirectional traffic routes. In wireless link, the traffic limitation pattern occurred in two or more TCP connections is applied into MPEC video control as multi time-interval congestion control. For TCP update variable, we extend TCP and perform as function call, and we study a method of relating TCP with LTS module controlling with the information type that is overcoming the limit of feedback loop determined by RTT. For comparison, we measure the TCP throughput without LTS and verify the fairness by means of meta control. The improved TCP performance is shown by that the number of connections of traffic congestion control increases when RTT increases.

Structuring of unstructured big data and visual interpretation (부산지역 교통관련 기사를 이용한 비정형 빅데이터의 정형화와 시각적 해석)

  • Lee, Kyeongjun;Noh, Yunhwan;Yoon, Sanggyeong;Cho, Youngseuk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.6
    • /
    • pp.1431-1438
    • /
    • 2014
  • We analyzed the articles from "Kukje Shinmun" and "Busan Ilbo", which are two local newpapers of Busan Metropolitan City. The articles cover from January 1, 2013 to December 31, 2013. Meaningful pattern inherent in 2889 articles of which the title includes "Busan" and "Traffic" and related data was analyzed. Textmining method, which is a part of datamining, was used for the social network analysis (SNA). HDFS and MapReduce (from Hadoop ecosystem), which is open-source framework based on JAVA, were used with Linux environment (Uubntu-12.04LTS) for the construction of unstructured data and the storage, process and the analysis of big data. We implemented new algorithm that shows better visualization compared with the default one from R package, by providing the color and thickness based on the weight from each node and line connecting the nodes.