• 제목/요약/키워드: Degree of node

검색결과 316건 처리시간 0.02초

소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결 (Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems)

  • 김민성;임일
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.137-148
    • /
    • 2014
  • 상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.

1-irregular mesh를 이용한 편미분 방정식의 수렴성에 관한 연구 (A Study for pointwise by a 1-irregular mesh)

  • 이형;진기범
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제31권2호
    • /
    • pp.121-132
    • /
    • 1992
  • FEM(Finite Element Method)의 pointwise convergence는 mesh size와 허용오차와의 관계를 분석해 보려는 것이다. 이들 상호 관계에 관한 연구는 FEM에 의한 근사식의 질을 높이는데 중요한 계기가 되어 결과 예측을 하는데 효과적이다. 본 논문은 1-irregular mesh를 이용한 세분화(refinement)로 미지점(unknon node)dlm 수를 최소화 하면서 원하는 점에서의 수렴성을 비교 분석하였다.

  • PDF

노드연결도제한이 있는 멀티캐스트 라우팅 알고리즘 (A Multicast Routing Algorithm with Node Degree Constraints)

  • 이성근;한치근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.363-366
    • /
    • 2003
  • 인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

  • PDF

Preoperative Magnetic Resonance Imaging Features Associated with Positive Resection Margins in Patients with Invasive Lobular Carcinoma

  • Jiyoung Yoon;Eun-Kyung Kim;Min Jung Kim;Hee Jung Moon;Jung Hyun Yoon;Vivian Y. Park
    • Korean Journal of Radiology
    • /
    • 제21권8호
    • /
    • pp.946-954
    • /
    • 2020
  • Objective: To investigate preoperative magnetic resonance imaging (MRI) findings associated with resection margin status in patients with invasive lobular carcinoma (ILC) who underwent breast-conserving surgery. Materials and Methods: One hundred and one patients with ILC who underwent preoperative MRI were included. MRI (tumor size, multifocality, type of enhancing lesion, distribution of non-mass enhancement [NME], and degree of background parenchymal enhancement) and clinicopathological features (age, pathologic tumor size, presence of ductal carcinoma in situ [DCIS] or lobular carcinoma in situ, presence of lymph node metastases, and estrogen receptor/progesterone receptor/human epidermal growth factor receptor type 2 status) were analyzed. A positive resection margin was defined as the presence of invasive cancer or DCIS at the inked surface. Logistic regression analysis was performed to determine pre- and postoperative variables associated with positive resection margins. Results: Among the 101 patients, 21 (20.8%) showed positive resection margins. In the univariable analysis, NME, multifocality, axillary lymph node metastasis, and pathologic tumor size were associated with positive resection margins. With respect to preoperative MRI findings, multifocality (odds ratio [OR] = 3.977, p = 0.009) and NME (OR = 2.741, p = 0.063) were associated with positive resection margins in the multivariable analysis, although NME showed borderline significance. Conclusion: In patients with ILC, multifocality and the presence of NME on preoperative breast MRI were associated with positive resection margins.

위선암종의 예후인자로서 p53, CD44v6과 VEGF 단백 발현 (Expression of p53, CD44v6 and VEGF in Gastric Adenocarcinomas)

  • 박언섭;이창영;이태진;김미경;유재형
    • Journal of Gastric Cancer
    • /
    • 제1권1호
    • /
    • pp.10-16
    • /
    • 2001
  • Purpose: The p53 protein is a tumor supressor gene, and its mutation is associated with biologic aggressiveness. CD44v6, one of the CD44 family, is a cell surface glycoprotein that plays a role in cancer invasion and metastasis. Vascular endothelial growth factor (VEGF) is another recently identified growth factor with significant angiogenic properties. The purpose of this study was to investigate p53, CD44v6, and VEGF expressions to determine whether degree of expression was related to pathological parameters such as Lauren's classification, depth of invasion, and lymph node metastasis. Materials and Methods: Immunohistochemical stains of p53, CD44v6, and VEGF in formalin-fixed paraffin-embedded tissue sections of 125 gastric adenocarcinomas were done. Results: The overall expression rates of p53, CD44v6, and VEGF were $54.4\%$ (68/125), $36.8\%$ (46/125), and $48.0\%$ (60/125), respectively. The p53, not CD44v6 and VEGF was higher in intestinal-type gastric carcinomas by Lauren's classification. The expressions of p53, CD44v6, and VEGF were statistically correlated with depth of tumor invasion. The expression of CD44v6 was higher in the lymph node metastatic group than in the negative group. The p53 expression was significantly associated with VEGF expression. Conclusions: These data suggest that the expressions of p53, CD44v6, and VEGF are biologically related to malignancy. The p53 and CD44v6 expressions are independent; however, p53 gene mutation is one of the contributing factors to VEGF expression in gastric adenocarcinoma.

  • PDF

A Multi-Attribute Intuitionistic Fuzzy Group Decision Method For Network Selection In Heterogeneous Wireless Networks Using TOPSIS

  • Prakash, Sanjeev;Patel, R.B.;Jain, V.K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5229-5252
    • /
    • 2016
  • With proliferation of diverse network access technologies, users demands are also increasing and service providers are offering a Quality of Service (QoS) to satisfy their customers. In roaming, a mobile node (MN) traverses number of available networks in the heterogeneous wireless networks environment and a single operator is not capable to fulfill the demands of user. It is crucial task for MN for selecting a best network from the list of networks at any time anywhere. A MN undergoes a network selection situation frequently when it is becoming away from the home network. Multiple Attribute Group Decision (MAGD) method will be one of the best ways for selecting target network in heterogeneous wireless networks (4G). MAGD network selection process is predominantly dependent on two steps, i.e., attribute weight, decision maker's (DM's) weight and aggregation of opinion of DMs. This paper proposes Multi-Attribute Intuitionistic Fuzzy Group Decision Method (MAIFGDM) using TOPSIS for the selection of the suitable candidate network. It is scalable and is able to handle any number of networks with large set of attributes. This is a method of lower complexity and is useful for real time applications. It gives more accurate result because it uses Intuitionistic Fuzzy Sets (IFS) with an additional parameter intuitionistic fuzzy index or hesitant degree. MAIFGDM is simulated in MATLAB for its evaluation. A comparative study of MAIFDGM is also made with TOPSIS and Fuzzy-TOPSIS in respect to decision delay. It is observed that MAIFDGM have low values of decision time in comparison to TOPSIS and Fuzzy-TOPSIS methods.

Combined Detection of Serum MiR-221-3p and MiR-122-5p Expression in Diagnosis and Prognosis of Gastric Cancer

  • Zhang, Yan;Huang, Huifeng;Zhang, Yun;Liao, Nansheng
    • Journal of Gastric Cancer
    • /
    • 제19권3호
    • /
    • pp.315-328
    • /
    • 2019
  • Purpose: To investigate the clinical value of serum miR-221-3p and miR-122-5p expression levels in the diagnosis and prognosis of gastric cancer. Materials and Methods: Serum samples from 141 gastric cancer cases (gastric cancer group), 110 gastric polyps (gastric polyp group), and 75 healthy people (healthy control) were used to detect miR-221-3p and miR-122-5p expression using real-time reverse transcription polymerase chain reaction. Results: Serum miR-221-3p expression was significantly higher in the gastric cancer group than in the gastric polyp group, and it was significantly lower than that before operation. The miR-221-3p expression was significantly higher in the death group than in the survival group. The proliferation and migration ability significantly increased and the apoptosis rate significantly decreased by miR-221-3p transfection in gastric cancer cells. In contrast, the function of miR-122-5p in gastric cancer cells was opposite of miR-221-3p. Serum miR-221-3p expression was negatively correlated with that of miR-122-5p in gastric cancer. Serum miR-221-3p and miR-122-5p expressions were significantly correlated with the degree of differentiation, tumor, node, metastasis stage, lymph node metastasis, and invasion depth. miR-221-3p and miR-122-5p expression levels were independent prognostic factors for postoperative gastric cancer. In the diagnosis and predicting prognosis of gastric cancer, receiver operating characteristic analysis revealed that the area under curve of combined detection of serum miR-221-3p and miR-122-5p expression had a greater diagnostic effect than either single maker. Conclusions: The miR-221-3p and miR-122-5p are involved in the development of gastric cancer, and they have important clinical values in gastric cancer diagnosis and prognosis.

Clinicopathological Characteristics of Alpha-Fetoprotein-Producing Gastric Cancer

  • Chun, Huan;Kwon, Sung-Joon
    • Journal of Gastric Cancer
    • /
    • 제11권1호
    • /
    • pp.23-30
    • /
    • 2011
  • Purpose: ${\alpha}$-fetoprotein (AFP)-producing gastric cancer is a rare tumor with high rates of liver metastasis and a poor prognosis. Many studies have been performed but there have been no comprehensive investigations of the clinicopathological and prognosis. Materials and Methods: Six hundred ninety four patients with gastric cancer who underwent a curative gastric resection in Hanyang University Hospital from February 2001 to December 2008 were evaluated retrospectively after excluding active or chronic hepatits, liver cirrhosis and preoperative distant metastasis. Among them, thirty five patients had an elevated serum level of AFP (>7 ng/ml) preoperatively. The clinicopathological features of AFP-producing gastric cancer were analyzed. Results: There was poorer differentiation, a higher incidence of lymph node metastasis, more marked lymphatic and vascular invasion in the AFP-positive group than in the AFP-negative group. The 5-year survival rate of the AFP-positive group was significantly poorer than that in the AFP-negative group (66% vs. 80%, P=0.002). A significantly higher incidence of liver metastasis was observed in the AFP-positive group than in the AFP-negative group (14.3% vs. 3.6%, P=0.002) with a shorter median time period from the operation to the metachronous liver metastasis (3.7 months vs. 14.1 months, P=0.043). Multivariate survival analysis revealed the depth of invasion, degree of lymph node metastasis and AFP-positivity to be the independent prognostic factors. Conclusions: AFP-producing gastric cancers have an aggressive behavior with a high metastatic potential to the liver. In addition, their clinicopathological features are quite different from the more common AFP-negative gastric cancer.

MCRO-ECP: Mutation Chemical Reaction Optimization based Energy Efficient Clustering Protocol for Wireless Sensor Networks

  • Daniel, Ravuri;Rao, Kuda Nageswara
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3494-3510
    • /
    • 2019
  • Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.

Device-to-Device assisted user clustering for Multiple Access in MIMO WLAN

  • Hongyi, Zhao;Weimin, Wu;li, Lu;Yingzhuang, Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2972-2991
    • /
    • 2016
  • WLAN is the best choice in the place where complex network is hard to set up. Intelligent terminals are more and more assembled in some areas now. However, according to IEEE 802.11n/802.11ac, the access-point (AP) can only serve one user at a single frequency channel. The spectrum efficiency urgently needs to be improved. In theory, AP with multi-antenna can serve multiple users if these users do not interfere with each other. In this paper, we propose a user clustering scheme that could achieve multi-user selection through the mutual cooperation among users. We focus on two points, one is to achieve multi-user communication with multiple antennas technique at a single frequency channel, and the other one is to use a way of distributed users' collaboration to determine the multi-user selection for user clustering. Firstly, we use the CSMA/CA protocol to select the first user, and then we set this user as a source node using users' cooperation to search other proper users. With the help of the users' broadcast cooperation, we can search and select other appropriate user (while the number of access users is limited by the number of antennas in AP) to access AP with the first user simultaneously. In the network node searching, we propose a maximum degree energy routing searching algorithm, which uses the shortest time and traverses as many users as possible. We carried out the necessary analysis and simulation to prove the feasibility of the scheme. We hope this work may provide a new idea for the solution of the multiple access problem.