• Title/Summary/Keyword: Web Study site

Search Result 953, Processing Time 0.024 seconds

Efficient Mining of Frequent Subgraph with Connectivity Constraint

  • Moon, Hyun-S.;Lee, Kwang-H.;Lee, Do-Heon
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.267-271
    • /
    • 2005
  • The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

  • PDF

A Study on the Data Organization of Specification Information for reference of Design Information (설계정보 참조를 위한 시방정보의 자료구조화에 관한 연구)

  • Kim Jae-hyun;Song Younk-Kyou;Kim Uk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.2 no.3 s.7
    • /
    • pp.92-100
    • /
    • 2001
  • The architectural drawing, construction project specification, etc. are included in the contract of a documents. However, construction project specification, for being documentation, is not utilized to such an extent. The reason is that specification information is difficult in collecting information in relation to the architectural drawing, material finishing list and other architectural information. Therefore, an integrated model, which can be associated with other architectural information, is needed, and a DB based on this integrated model must be established in order for it to be utilized in design, construction, and management. The DB, which is established through this process, must be updated according to modification in design, and construction. Furthermore the specification must be in document on the web for reference. Consequently in this research, the structure of integrated model has been introduced, and it has made the search and preparation of the integrated model on the Internet, using the specification information DB established for the mutual reference of DB, possible. The improvements of construction project specification standards are expected by this system. Also, it will bring about Improvements upon claim prevention, and design, construction, management qualities. Furthermore, it will make the use of information more convenient in practical business such as order agency, design service and building site.

  • PDF

A Study on Developing Procedures of Archival Contents for Local History Education of Secondary Education in Busan (기록물을 활용한 지역사 교육콘텐츠 개발 방안 부산광역시 중등학교 교육을 중심으로)

  • Doh, Yun-Jee
    • The Korean Journal of Archival Studies
    • /
    • no.36
    • /
    • pp.69-119
    • /
    • 2013
  • The local history research started from the 1960's postmodernism neted in the local history as the subject of diversity instead of National history. The local is being magnified as a new research theme among history scholar. In these circumstances, the local history research shows sign of activity and the movement that used in various ways at education has become more active. Compared to the contents business of local history, development of education contents what serviced for student is insufficient. Therefore, this research suggests development plan of local history education contents using archives which efficient tool of history education. Students can grow the ability of historical inquiry, thinking, insight through archives-assisted learning. Also, self-learning is possible instead of a lecture by teacher. This research shows a development of archival contents for local history education though literature research, abroad case analysis, focus group interview with history teachers. Concepts of the local history, local history education, education contents are examined at literature research. Local history education of the State Archives of the United States of America, the United Kingdom, Australia web site is analyzed. These state archives have been providing the web based service of archival contents for local history education for a long time. With these theoretical background, carry out a focus group interview with middle school history teachers. It draw conclusion that 14 category and 35 subcategory and these are reflected in the development of archival contents for local history education.

A Multimodal Profile Ensemble Approach to Development of Recommender Systems Using Big Data (빅데이터 기반 추천시스템 구현을 위한 다중 프로파일 앙상블 기법)

  • Kim, Minjeong;Cho, Yoonho
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.93-110
    • /
    • 2015
  • The recommender system is a system which recommends products to the customers who are likely to be interested in. Based on automated information filtering technology, various recommender systems have been developed. Collaborative filtering (CF), one of the most successful recommendation algorithms, has been applied in a number of different domains such as recommending Web pages, books, movies, music and products. But, it has been known that CF has a critical shortcoming. CF finds neighbors whose preferences are like those of the target customer and recommends products those customers have most liked. Thus, CF works properly only when there's a sufficient number of ratings on common product from customers. When there's a shortage of customer ratings, CF makes the formation of a neighborhood inaccurate, thereby resulting in poor recommendations. To improve the performance of CF based recommender systems, most of the related studies have been focused on the development of novel algorithms under the assumption of using a single profile, which is created from user's rating information for items, purchase transactions, or Web access logs. With the advent of big data, companies got to collect more data and to use a variety of information with big size. So, many companies recognize it very importantly to utilize big data because it makes companies to improve their competitiveness and to create new value. In particular, on the rise is the issue of utilizing personal big data in the recommender system. It is why personal big data facilitate more accurate identification of the preferences or behaviors of users. The proposed recommendation methodology is as follows: First, multimodal user profiles are created from personal big data in order to grasp the preferences and behavior of users from various viewpoints. We derive five user profiles based on the personal information such as rating, site preference, demographic, Internet usage, and topic in text. Next, the similarity between users is calculated based on the profiles and then neighbors of users are found from the results. One of three ensemble approaches is applied to calculate the similarity. Each ensemble approach uses the similarity of combined profile, the average similarity of each profile, and the weighted average similarity of each profile, respectively. Finally, the products that people among the neighborhood prefer most to are recommended to the target users. For the experiments, we used the demographic data and a very large volume of Web log transaction for 5,000 panel users of a company that is specialized to analyzing ranks of Web sites. R and SAS E-miner was used to implement the proposed recommender system and to conduct the topic analysis using the keyword search, respectively. To evaluate the recommendation performance, we used 60% of data for training and 40% of data for test. The 5-fold cross validation was also conducted to enhance the reliability of our experiments. A widely used combination metric called F1 metric that gives equal weight to both recall and precision was employed for our evaluation. As the results of evaluation, the proposed methodology achieved the significant improvement over the single profile based CF algorithm. In particular, the ensemble approach using weighted average similarity shows the highest performance. That is, the rate of improvement in F1 is 16.9 percent for the ensemble approach using weighted average similarity and 8.1 percent for the ensemble approach using average similarity of each profile. From these results, we conclude that the multimodal profile ensemble approach is a viable solution to the problems encountered when there's a shortage of customer ratings. This study has significance in suggesting what kind of information could we use to create profile in the environment of big data and how could we combine and utilize them effectively. However, our methodology should be further studied to consider for its real-world application. We need to compare the differences in recommendation accuracy by applying the proposed method to different recommendation algorithms and then to identify which combination of them would show the best performance.

An Interactive Cooking Video Query Service System with Linked Data (링크드 데이터를 이용한 인터랙티브 요리 비디오 질의 서비스 시스템)

  • Park, Woo-Ri;Oh, Kyeong-Jin;Hong, Myung-Duk;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.3
    • /
    • pp.59-76
    • /
    • 2014
  • The revolution of smart media such as smart phone, smart TV and tablets has brought easiness for people to get contents and related information anywhere and anytime. The characteristics of the smart media have changed user behavior for watching the contents from passive attitude into active one. Video is a kind of multimedia resources and widely used to provide information effectively. People not only watch video contents, but also search for related information to specific objects appeared in the contents. However, people have to use extra views or devices to find the information because the existing video contents provide no information through the contents. Therefore, the interaction between user and media is becoming a major concern. The demand for direct interaction and instant information is much increasing. Digital media environment is no longer expected to serve as a one-way information service, which requires user to search manually on the internet finding information they need. To solve the current inconvenience, an interactive service is needed to provide the information exchange function between people and video contents, or between people themselves. Recently, many researchers have recognized the importance of the requirements for interactive services, but only few services provide interactive video within restricted functionality. Only cooking domain is chosen for an interactive cooking video query service in this research. Cooking is receiving lots of people attention continuously. By using smart media devices, user can easily watch a cooking video. One-way information nature of cooking video does not allow to interactively getting more information about the certain contents, although due to the characteristics of videos, cooking videos provide various information such as cooking scenes and explanation for each recipe step. Cooking video indeed attracts academic researches to study and solve several problems related to cooking. However, just few studies focused on interactive services in cooking video and they still not sufficient to provide the interaction with users. In this paper, an interactive cooking video query service system with linked data to provide the interaction functionalities to users. A linked recipe schema is used to handle the linked data. The linked data approach is applied to construct queries in systematic manner when user interacts with cooking videos. We add some classes, data properties, and relations to the linked recipe schema because the current version of the schema is not enough to serve user interaction. A web crawler extracts recipe information from allrecipes.com. All extracted recipe information is transformed into ontology instances by using developed instance generator. To provide a query function, hundreds of questions in cooking video web sites such as BBC food, Foodista, Fine cooking are investigated and analyzed. After the analysis of the investigated questions, we summary the questions into four categories by question generalization. For the question generalization, the questions are clustered in eleven questions. The proposed system provides an environment associating UI (User Interface) and UX (User Experience) that allow user to watch cooking videos while obtaining the necessary additional information using extra information layer. User can use the proposed interactive cooking video system at both PC and mobile environments because responsive web design is applied for the proposed system. In addition, the proposed system enables the interaction between user and video in various smart media devices by employing linked data to provide information matching with the current context. Two methods are used to evaluate the proposed system. First, through a questionnaire-based method, computer system usability is measured by comparing the proposed system with the existing web site. Second, the answer accuracy for user interaction is measured to inspect to-be-offered information. The experimental results show that the proposed system receives a favorable evaluation and provides accurate answers for user interaction.

A Study on the Factory of Design Influencing Purchase Decision-making Factors at Social Commerce Sites (소셜커머스 사이트의 구매결정 요인에 영향을 미치는 디자인 요인)

  • Park, Kiho
    • Journal of Digital Convergence
    • /
    • v.10 no.9
    • /
    • pp.101-110
    • /
    • 2012
  • In recent days, lots of social commerce newly emerged business types of e-commerces are on the basis of social network. Therefore social commerce with social network might be powerful communication channel among customers and has suggested new paradigm in transaction model on the internet. In general, major roles of social commerce sites are to promote transaction with high discount rate and/or lots of event and to activate markets of local area. As characteristics of social commerce such as dynamic, rapid, and open, this research was assumed that design factors of sites that are different from existing e-commerce sites might be influential elements in decision making of purchase. This research is to empirically investigate which factors affect purchase decision making behaviors for 20s respondents who are major users of social commerce services. As a result major factor, easy-to-use, affecting decision making factors was identified and this result can give implication to researchers and persons in charge of fields who have interests in commerce site design and upgrade.

The Usage of Nutrition Information on Internet by Users' Occupations (인터넷 이용자의 직업에 따른 영양 정보 이용 현황 조사)

  • Cho, Kuk-Hee;Choi, Bong-Soon;Seo, Ju-Young;Lee, In-Sook;Park, Geum-Soon
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.16 no.6
    • /
    • pp.787-794
    • /
    • 2006
  • The purpose of this study was to investigate the interests in food and nutrition information of internet users, and find the major problems associated with the use of internet information. Of 660 internet users, including 152 professionals, 127 white-collars, 130 college students, and 29 others, 66.4% had accessed the internet to obtain information. Of the subjects, 71% had used the internet to obtain nutrition information, 91.3% of which answered that they would keep using the internet for this purpose. The area of greatest interest and need of the professional users, in relation to nutrition information from the internet, was 'recipe and menu' (p<0.001). Whereas, the white-collars were most interested in nutrition information for 'diet for weight control' and 'diet'(p<0.001). Students were most interested in nutrition information related to 'diet' and 'diet for weight control'(p<0.001). Due to the variety of interests and applications of different users, there is a need to develop specialized nutrition information sites for internet users to easily obtain reliable and valuable information.

  • PDF

Evaluation of Customer Satisfaction on the Internee Apparel Shopping Mall - Focused on Apparel Sizing System - (인터넷 의류 쇼핑몰에 대한 소비자 만족도 평가 -의류 치수체계를 중심으로 -)

  • 이경화;조재희
    • Journal of the Korean Society of Costume
    • /
    • v.51 no.3
    • /
    • pp.129-139
    • /
    • 2001
  • The purpose of this study is to suggest the standard size specification of the apparel item as finding out apparel products'sizing problem in the domestic and foreign interned shopping malls. Though that, to suggest basic data of web page offered sizing system given to consumer higher satisfaction and based on ISO (International Organization For Standardization), domestic industry standard and service related size. The summarized findings are as follow. 1. The result of size description research, the size description system between internet site were very different, in addition in the department shopping malls it was different by manufacturing industry. Also in domestic and foreign shopping malls, It was not correspond to ISO and domestic industry standard, used Numeric and Alphabetical size. In the foreign shopping mall it distinguish body type and age group. 2. The result of consumer's satisfaction, the superior fashion malls were Samsung, LG, Fashionpia in the domestic shopping mall, were Gap, JCPenny, Jcrew in the foreign shopping malls. In the total group, 1-5 grades were ranked in the foreign shopping malls. 3. Satisfaction of the foreign fashion mall was higher than that of the domestic fashion malls. Exactly, foreign fashion mall described size chart, size description, product size and body size measuring method but domestic fashion malls didn't describe that. Domestic fashion malls need sizing system development given to consumer higher satisfaction. In addition sizing system based on ISO and domestic industry standard and subdivided to body type and ale group must be studied. Aloe, fashion information, coordination information and product explanation must be reinforced.

  • PDF

Development of a Nutrition Education Website for Children (초등학생 대상의 영양교육 웹사이트 개발)

  • 현태선;연미영;김선희;김난희;안숙미;이순미;지현정;선명희;오춘화
    • Korean Journal of Community Nutrition
    • /
    • v.8 no.3
    • /
    • pp.259-269
    • /
    • 2003
  • The purpose of this study was to develop a nutrition education website for children, especially those around the 4th-6th grade levels. Among the already existing websites providing nutritional information for children, 7 websites with comparable amounts of information were evaluated in terms of their topics, credibility, content, ease of use, and aesthetics. In addition, a survey was conducted to assess the need for nutrition information among 305 elementary students. The food pyramid was the topic offered most often on those websites. Information on nutrients, digestion, food safety, nutrition labeling, and healthy eating habits were available on the websites. Some of those websites also provided games or quizzes to attract the children's interest. However, seine of the websites did not give any information on the person responsible for providing the information, which is most important in determining the credibility of the website. Other problems were that some information was too difficult for children, and some of the websites did not provide a way to search for information. According to the survey results, the topics that children wanted to know about were‘desirable weight’,‘cooking’,‘correct food choice’,‘weight control method’,‘calories consumed during exercise’, but, they did not have a high interest in‘asking questions’‘books with nutrition messages’,‘under weight’,‘negative effect of weight control’and‘helping hungry children’. Based on these results, we developed a new nutrition education web-site, ifood’(http: //1 ifood.or.kr). We focused on helping children develop healthy eating habits by providing information which is easy and practical for children. However, we neither included the program to assess their dietary intake, nor provided entertaining background sounds, which children like. Also, the game section is composed mainly of quizzes. Therefore, we need to further develop exciting games to teach nutrition to children. In the near future, the newly developed website should be evaluated by children regarding understandability and coverage of the contents as well as usability and design, and then revised to improve the educational effect.

The Product Recommender System Combining Association Rules and Classification Models: The Case of G Internet Shopping Mall (연관규칙기법과 분류모형을 결합한 상품 추천 시스템: G 인터넷 쇼핑몰의 사례)

  • Ahn, Hyun-Chul;Han, In-Goo;Kim, Kyoung-Jae
    • Information Systems Review
    • /
    • v.8 no.1
    • /
    • pp.181-201
    • /
    • 2006
  • As the Internet spreads, many people have interests in e-CRM and product recommender systems, one of e-CRM applications. Among various approaches for recommendation, collaborative filtering and content-based approaches have been investigated and applied widely. Despite their popularity, traditional recommendation approaches have some limitations. They require at least one purchase transaction per user. In addition, they don't utilize much information such as demographic and specific personal profile information. This study suggests new hybrid recommendation model using two data mining techniques, association rule and classification, as well as intelligent agent to overcome these limitations. To validate the usefulness of the model, it was applied to the real case and the prototype web site was developed. We assessed the usefulness of the suggested recommendation model through online survey. The result of the survey showed that the information of the recommendation was generally useful to the survey participants.