Probabilistic Semantic Web Mining Using Artificial Neural Analysis 1.1 Data, Information, and Knowledge

Total Page:16

File Type:pdf, Size:1020Kb

Probabilistic Semantic Web Mining Using Artificial Neural Analysis 1.1 Data, Information, and Knowledge (IJCSIS) International Journal of Computer Science and Information Security, Vol. 7, No. 3, March 2010 Probabilistic Semantic Web Mining Using Artificial Neural Analysis 1.1 Data, Information, and Knowledge 1. T. KRISHNA KISHORE, 2. T.SASI VARDHAN, AND 3. N. LAKSHMI NARAYANA Abstract Most of the web user’s requirements are 1.1.1 Data search or navigation time and getting correctly matched result. These constrains can be satisfied Data are any facts, numbers, or text that with some additional modules attached to the can be processed by a computer. Today, existing search engines and web servers. This paper organizations are accumulating vast and growing proposes that powerful architecture for search amounts of data in different formats and different engines with the title of Probabilistic Semantic databases. This includes: Web Mining named from the methods used. Operational or transactional data such as, With the increase of larger and larger sales, cost, inventory, payroll, and accounting collection of various data resources on the World No operational data, such as industry Wide Web (WWW), Web Mining has become one sales, forecast data, and macro economic data of the most important requirements for the web Meta data - data about the data itself, such users. Web servers will store various formats of as logical database design or data dictionary data including text, image, audio, video etc., but definitions servers can not identify the contents of the data. 1.1.2 Information These search techniques can be improved by The patterns, associations, or relationships adding some special techniques including semantic among all this data can provide information. For web mining and probabilistic analysis to get more example, analysis of retail point of sale transaction accurate results. data can yield information on which products are Semantic web mining technique can provide selling and when. meaningful search of data resources by eliminating 1.1.3 Knowledge useless information with mining process. In this technique web servers will maintain Meta Information can be converted into information of each and every data resources knowledge about historical patterns and future available in that particular web server. This will trends. For example, summary information on retail help the search engine to retrieve information that supermarket sales can be analyzed in light of is relevant to user given input string. promotional efforts to provide knowledge of This paper proposing the idea of combing consumer buying behavior. Thus, a manufacturer these two techniques Semantic web mining and or retailer could determine which items are most Probabilistic analysis for efficient and accurate susceptible to promotional efforts. search results of web mining. SPF can be 1.1.4 Data Warehouses calculated by considering both semantic accuracy Dramatic advances in data capture, and syntactic accuracy of data with the input string. processing power, data transmission, and storage This will be the deciding factor for producing capabilities are enabling organizations to integrate results. their various databases into data warehouses. Data 1. Concept of Data Mining warehousing is defined as a process of centralized 294 http://sites.google.com/site/ijcsis/ ISSN 1947-5500 (IJCSIS) International Journal of Computer Science and Information Security, Vol. 7, No. 3, March 2010 data management and retrieval. Data warehousing, analytical software are available: statistical, like data mining, is a relatively new term although machine learning, and neural networks. Generally, the concept itself has been around for years. Data any of four types of relationships are sought: warehousing represents an ideal vision of Classes: Stored data is used to locate data in maintaining a central repository of all predetermined groups. For example, a restaurant organizational data. chain could mine customer purchase data to 1.2 What can data mining do? determine when customers visit and what they Data mining is primarily used today by typically order. This information could be used companies with a strong consumer focus - retail, to increase traffic by having daily specials. financial, communication, and marketing Clusters: Data items are grouped according to organizations. It enables these companies to logical relationships or consumer preferences. determine relationships among "internal" factors For example, data can be mined to identify such as price, product positioning, or staff skills, market segments or consumer affinities. and "external" factors such as economic indicators, Associations: Data can be mined to identify competition, and customer demographics. And, it associations. The beer-diaper example is an enables them to determine the impact on sales, example of associative mining. customer satisfaction, and corporate profits. Sequential patterns: Data is mined to anticipate Finally, it enables them to "drill down" into behavior patterns and trends. For example, an summary information to view detail transactional outdoor equipment retailer could predict the data. likelihood of a backpack being purchased based With data mining, a retailer could use on a consumer's purchase of sleeping bags and point-of-sale records of customer purchases to send hiking shoes. targeted promotions based on an individual's Data mining process includes various internal purchase history. By mining demographic data operations as shown in Fig 1 from comment or warranty cards, the retailer could develop products and promotions to appeal to specific customer segments. For example, Blockbuster Entertainment mines its video rental history database to recommend rentals to individual Fig 1: Data Mining Process customers. American Express can suggest products 1.3.1 Data mining consists of five major to its cardholders based on analysis of their monthly expenditures. elements: 1.3 How does data mining work? Extract, transform, and load transaction While large-scale information technology data onto the data warehouse system. has been evolving separate transaction and Store and manage the data in a analytical systems, data mining provides the link multidimensional database system. between the two. Data mining software analyzes Provide data access to business analysts relationships and patterns in stored transaction data and information technology professionals. based on open-ended user queries. Several types of Analyze the data by application software. 295 http://sites.google.com/site/ijcsis/ ISSN 1947-5500 (IJCSIS) International Journal of Computer Science and Information Security, Vol. 7, No. 3, March 2010 Present the data in a useful format, such as Data/information extraction: Our focus a graph or table. will be on extraction of structured data from Web 1.3.2 Different levels of analysis are pages, such as products and search results. available: Extracting such data allows one to provide services. Two main types of techniques, machine Artificial neural networks: Non-linear learning and automatic extraction are covered. predictive models that learn through training and Web information integration and resemble biological neural networks in structure. schema matching: Although the Web contains a Genetic algorithms: Optimization techniques huge amount of data, each web site (or even page) that use process such as genetic combination, represents similar information differently. How to mutation, and natural selection in a design based identify or match semantically similar data is a on the concepts of natural evolution. very important problem with many practical Decision trees: Tree-shaped structures that applications. Some existing techniques and represent sets of decisions. These decisions problems are examined. generate rules for the classification of a dataset. Opinion extraction from online sources: Specific decision tree methods include There are many online opinion sources, e.g., Classification and Regression Trees (CART) and customer reviews of products, forums, blogs and Chi Square Automatic Interaction Detection chat rooms. Mining opinions (especially consumer (CHAID). CART and CHAID are decision tree opinions) is of great importance for marketing techniques used for classification of a dataset. intelligence and product benchmarking. We will They provide a set of rules that you can apply to introduce a few tasks and techniques to mine such a new (unclassified) dataset to predict which sources. records will have a given outcome. CART Knowledge synthesis: Concept segments a dataset by creating 2-way splits while hierarchies or ontology are useful in many CHAID segments using chi square tests to create applications. However, generating them manually multi-way splits. CART typically requires less is very time consuming. A few existing methods data preparation than CHAID. that explores the information redundancy of the Nearest neighbor method: A technique that Web will be presented. The main application is to classifies each record in a dataset based on a synthesize and organize the pieces of information combination of the classes of the k record(s) on the Web to give the user a coherent picture of most similar to it in a historical dataset (where k the topic domain.. 1). Sometimes called the k-nearest neighbor Segmenting Web pages and detecting technique. noise: In many Web applications, one only wants Rule induction: The extraction of useful if-then the main content of the Web page without rules from data based on statistical significance. advertisements, navigation links, copyright
Recommended publications
  • Different Aspects of Web Log Mining
    Different Aspects of Web Log Mining Renáta Iváncsy, István Vajk Department of Automation and Applied Informatics, and HAS-BUTE Control Research Group Budapest University of Technology and Economics Goldmann Gy. tér 3, H-1111 Budapest, Hungary e-mail: {renata.ivancsy, vajk}@aut.bme.hu Abstract: The expansion of the World Wide Web has resulted in a large amount of data that is now freely available for user access. The data have to be managed and organized in such a way that the user can access them efficiently. For this reason the application of data mining techniques on the Web is now the focus of an increasing number of researchers. One key issue is the investigation of user navigational behavior from different aspects. For this reason different types of data mining techniques can be applied on the log file collected on the servers. In this paper three of the most important approaches are introduced for web log mining. All the three methods are based on the frequent pattern mining approach. The three types of patterns that can be used for obtain useful information about the navigational behavior of the users are page set, page sequence and page graph mining. Keywords: Pattern mining, Sequence mining, Graph Mining, Web log mining 1 Introduction The expansion of the World Wide Web (Web for short) has resulted in a large amount of data that is now in general freely available for user access. The different types of data have to be managed and organized such that they can be accessed by different users efficiently. Therefore, the application of data mining techniques on the Web is now the focus of an increasing number of researchers.
    [Show full text]
  • Towards Semantic Web Mining
    Towards Semantic Web Mining Bettina Berendt1, Andreas Hotho2, and Gerd Stumme2 1 Institute of Information Systems, Humboldt University Berlin Spandauer Str. 1, D–10178 Berlin, Germany http://www.wiwi.hu-berlin.de/˜berendt [email protected] 2 Institute of Applied Informatics and Formal Description Methods AIFB, University of Karlsruhe, D–76128 Karlsruhe, Germany http://www.aifb.uni-karlsruhe.de/WBS {hotho, stumme}@aifb.uni-karlsruhe.de Abstract. Semantic Web Mining aims at combining the two fast-deve- loping research areas Semantic Web and Web Mining. The idea is to improve, on the one hand, the results of Web Mining by exploiting the new semantic structures in the Web; and to make use of Web Mining, on the other hand, for building up the Semantic Web. This paper gives an overview of where the two areas meet today, and sketches ways of how a closer integration could be profitable. 1 Introduction Semantic Web Mining aims at combining the two fast-developing research areas Semantic Web and Web Mining. The idea is to improve the results of Web Mining byexploiting the new semantic structures in the Web. Furthermore, Web Mining can help to build the Semantic Web. The aim of this paper is to give an overview of where the two areas meet today, and to sketch how a closer integration could be profitable. We will provide references to typical approaches. Most of them have not been developed explic- itlyto close the gap between the Semantic Web and Web Mining, but theyfit naturallyinto this scheme. We do not attempt to mention all the relevant work, as this would surpass the paper, but will rather provide one or two examples out of each category.
    [Show full text]
  • Analysis of Web Logs and Web User in Web Mining
    International Journal of Network Security & Its Applications (IJNSA), Vol.3, No.1, January 2011 ANALYSIS OF WEB LOGS AND WEB USER IN WEB MINING L.K. Joshila Grace 1, V.Maheswari 2, Dhinaharan Nagamalai 3, 1Research Scholar, Department of Computer Science and Engineering [email protected] 2 Professor and Head,Department of Computer Applications 1,2 Sathyabama University,Chennai,India 3Wireilla Net Solutions PTY Ltd, Australia ABSTRACT Log files contain information about User Name, IP Address, Time Stamp, Access Request, number of Bytes Transferred, Result Status, URL that Referred and User Agent. The log files are maintained by the web servers. By analysing these log files gives a neat idea about the user. This paper gives a detailed discussion about these log files, their formats, their creation, access procedures, their uses, various algorithms used and the additional parameters that can be used in the log files which in turn gives way to an effective mining. It also provides the idea of creating an extended log file and learning the user behaviour. KEYWORDS Web Log file, Web usage mining, Web servers, Log data, Log Level directive. 1. INTRODUCTION Log files are files that list the actions that have been occurred. These log files reside in the web server. Computers that deliver the web pages are called as web servers. The Web server stores all of the files necessary to display the Web pages on the users computer. All the individual web pages combines together to form the completeness of a Web site. Images/graphic files and any scripts that make dynamic elements of the site function.
    [Show full text]
  • Data Mining Techniques for Social Media Analysis
    Advances in Engineering Research (AER), volume 142 International Conference for Phoenixes on Emerging Current Trends in Engineering and Management (PECTEAM 2018) A Survey: Data Mining Techniques for Social Media Analysis 1Elangovan D, 2Dr.Subedha V, 3Sathishkumar R, 4 Ambeth kumar V D 1Research scholar, Department of Computer Science Engineering, Sathyabama University, India 2Professor, Department of Computer Science Engineering, Panimalar Institute of Technology, Chennai, India 3Assistant Professor, 4Associate Professor, Department of Computer Science Engineering, Panimalar Engineering College, Chennai, India [email protected],[email protected], [email protected],[email protected] Abstract—Data mining is the extraction of present information databases. The overall objective of the data mining technique from high volume of data sets, it’s a modern technology. The is to extract information from a huge data set and transform it main intention of the mining is to extract the information from a into a comprehensible structure for more use. The different large no of data set and convert it into a reasonable structure for data Mining techniques are further use. The social media websites like Facebook, twitter, instagram enclosed the billions of unrefined raw data. The I. Characterization. various techniques in data mining process after analyzing the II. Classification. raw data, new information can be obtained. Since this data is III. Regression. active and unstructured, conventional data mining techniques IV. Association. may not be suitable. This survey paper mainly focuses on various V. Clustering. data mining techniques used and challenges that arise while using VI. Change Detection. it. The survey of various work done in the field of social network analysis mainly focuses on future trends in research.
    [Show full text]
  • Review of Various Web Page Ranking Algorithms in Web Structure Mining
    National Conference on Recent Research in Engineering and Technology (NCRRET -2015) International Journal of Advance Engineering and Research Development (IJAERD) e-ISSN: 2348 - 4470 , print-ISSN:2348-6406 Review of Various Web Page Ranking Algorithms in Web Structure Mining Asst. prof. Dhwani Dave Computer Science and Engineering DJMIT ,Mogar Abstract: The World Wide Web contains large amount of data. These data is stored in the form of web pages .All II. WEB MINING CATEGORIES these pages can be accessed using search engines. These search engines need to be very efficient as there are large Web Mining consists of three main number of Web pages as well as queries are submitted to categories based on the web data used as input in the search engines. Page ranking algorithms are used by the Web Data Mining. (1) Web Content Mining; (2) Web search engines to present the search results by considering the relevance, importance and content score. Several web Usage and (3); Web Structure Mining. mining techniques are used to order them according to the user interest. In this paper such page ranking techniques are A. Web Content Mining discussed. Keywords: Web Content Mining, Web Usage Mining, Web Web content mining is the procedure of retrieving Structure Mining, PageRank, HITS, Weighted PageRank the information from the web into more structured forms and indexing the information to retrieve it quickly. It focuses mainly on the structure within a I. INTRODUCTION web documents as an inner document level [9]. The web is a rich source of information and B. Web Usage Mining it continues to increase in size and difficulty.
    [Show full text]
  • Text and Web Mining a Big Challenge for Data Mining
    Text and Web Mining A big challenge for Data Mining Nguyen Hung Son Warsaw University Outline • Text vs. Web mining • Search Engine Inside: – Why Search Engine so important – Search Engine Architecture • Crawling Subsystem • Indexing Subsystem • Search Interface • Text/web mining tools • Results and Challenges • Future Trends TEXT AND WEB MINING OVERVIEW Text Mining • The sub-domain of Information Retrieval and Natural Language Processing – Text Data: free-form, unstructured & semi- structured data – Domains: Internal/intranet & external/internet • Emails, letters, reports, articles, .. – Content management & information organization – knowledge discovery: e.g. “topic detection”, “phrase extraction”, “document grouping”, ... Web mining • The sub-domain of IR and multimedia: – Semi-structured data: hyper-links and html tags – Multimedia data type: Text, image, audio, video – Content management/mining as well as usage/traffic mining The Problem of Huge Feature Space A small text database Transaction databases (1.2 MB) Typical basket data (several GBs to TBs) 2000 unique 700,000 items unique phrases!!! Association rules Phrase association patterns Access methods for Texts Information Direct Retrieval browsing <dallers> <gulf > <wheat> <shipping > <silk worm missile> <sea men> <strike > <port > <ships> <the gulf > <us.> <vessels > <attack > Survey and <iranian > <strike > browsing tool by <iran > Text data mining Natural Language Processing • Text classification/categorization • Document clustering: finding groups of similar documents • Information extraction • Summarization: no corresponding notion in Data Mining Text Mining vs. NLP • Text Mining: extraction of interesting and useful patterns in text data – NLP technologies as building blocks – Information discovery as goals – Learning-based text categorization is the simplest form of text mining Text Mining : Text Refining + Knowledge Distillation Document-based Document Clustering Text collection Text categorization IF Visualization Domain dependent ..
    [Show full text]
  • Web Mining.Pdf
    Web Mining : Accomplishments & Future Directions Jaideep Srivastava University of Minnesota USA [email protected] http://www.cs.umn.edu/faculty/srivasta.html Mr. Prasanna Desikan’s help in preparing these slides is acknowledged © Jaideep Srivastava 1 Web Mining Web is a collection of inter-related files on one or more Web servers. Web mining is the application of data mining techniques to extract knowledge from Web data Web data is Web content – text, image, records, etc. Web structure – hyperlinks, tags, etc. Web usage – http logs, app server logs, etc. © Jaideep Srivastava 27 Pre-processing Web Data Web Content Extract “snippets” from a Web document that represents the Web Document Web Structure Identifying interesting graph patterns or pre- processing the whole web graph to come up with metrics such as PageRank Web Usage User identification, session creation, robot detection and filtering, and extracting usage path patterns © Jaideep Srivastava 30 Web Usage Mining © Jaideep Srivastava 63 What is Web Usage Mining? A Web is a collection of inter-related files on one or more Web servers Web Usage Mining Discovery of meaningful patterns from data generated by client-server transactions on one or more Web localities Typical Sources of Data automatically generated data stored in server access logs, referrer logs, agent logs, and client-side cookies user profiles meta data: page attributes, content attributes, usage data © Jaideep Srivastava 64 ECLF Log File Format IP Address rfc931 authuser Date and time of request request
    [Show full text]
  • Journey from Data Mining to Web Mining to Big Data
    International Journal of Computer Trends and Technology (IJCTT) – volume 10 number 1 – Apr 2014 Journey from Data Mining to Web Mining to Big Data Richa Gupta Department of Computer Science University of Delhi ABSTRACT : This paper describes the journey Based on the type of patterns to be mined, data of big data starting from data mining to web mining tasks can be classified into summarization, mining to big data. It discusses each of this method classification, clustering, association and trends in brief and also provides their applications. It analysis [1]. states the importance of mining big data today using fast and novel approaches. Summarization is the abstraction or generalization of data. Data is summarized and abstracted to give Keywords- data mining, web mining, big data a smaller set which provides overview of data and some useful information [1]. 1 INTRODUCTION Classification is the method of classifying objects Data is the collection of values and variables into certain groups based on their attributes. Certain related in certain sense and differing in some other classes are made by analyzing the relationship sense. The size of data has always been increasing. between the attributes and classes of objects in the training set [1]. Storing this data without using it in any sense is simply waste of storage space and storing time. Association is the discovery of togetherness or Data should be processed to extract some useful connection of objects. The association is based on knowledge from it. certain rules, known as association rules. These rules reveal the associative relationship among objects, that is, they find the correlation in a set of 2 DATA MINING objects [1].
    [Show full text]
  • A Survey on Web Multimedia Mining
    The International Journal of Multimedia & Its Applications (IJMA) Vol.3, No.3, August 2011 A SURVEY ON WEB MULTIMEDIA MINING Pravin M. Kamde 1, Dr. Siddu. P. Algur 2 1 Assistant Professor, Department of Computer Science & Engineering, Sinhgad College of Engineering, Pune, Maharashtra, Email: [email protected] 2 Professor & Head, Department of Information Science & Engineering, BVB College of Engineering & Technology, Hubli, Karnataka, Email: [email protected] ABSTRACT Modern developments in digital media technologies has made transmitting and storing large amounts of multi/rich media data (e.g. text, images, music, video and their combination) more feasible and affordable than ever before. However, the state of the art techniques to process, mining and manage those rich media are still in their infancy. Advances developments in multimedia acquisition and storage technology the rapid progress has led to the fast growing incredible amount of data stored in databases. Useful information to users can be revealed if these multimedia files are analyzed. Multimedia mining deals with the extraction of implicit knowledge, multimedia data relationships, or other patterns not explicitly stored in multimedia files. Also in retrieval, indexing and classification of multimedia data with efficient information fusion of the different modalities is essential for the system's overall performance. The purpose of this paper is to provide a systematic overview of multimedia mining. This article is also represents the issues in the application process component for multimedia mining followed by the multimedia mining models. KEYWORDS Web Mining, Text Mining; Image Mining; Video Mining; Audio Mining. 1. INTRODUCTION Now days the World Wide Web is a popular and interactive medium to discriminate information.
    [Show full text]
  • Data, Text, and Web Mining for Business Intelligence
    International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.3, No.2, March 2013 DATA , TEXT , AND WEB MINING FOR BUSINESS INTELLIGENCE : A SURVEY Abdul-Aziz Rashid Al-Azmi Department of Computer Engineering, Kuwait University, Kuwait [email protected] ABSTRACT The Information and Communication Technologies revolution brought a digital world with huge amounts of data available. Enterprises use mining technologies to search vast amounts of data for vital insight and knowledge. Mining tools such as data mining, text mining, and web mining are used to find hidden knowledge in large databases or the Internet. Mining tools are automated software tools used to achieve business intelligence by finding hidden relations, and predicting future events from vast amounts of data. This uncovered knowledge helps in gaining completive advantages, better customers’ relationships, and even fraud detection. In this survey, we’ll describe how these techniques work, how they are implemented. Furthermore, we shall discuss how business intelligence is achieved using these mining tools. Then look into some case studies of success stories using mining tools. Finally, we shall demonstrate some of the main challenges to the mining technologies that limit their potential. KEYWORDS business intelligence, competitive advantage, data mining, information systems, knowledge discovery 1. INTRODUCTION We live in a data driven world, the direct result of advents in information and communication technologies. Millions of resources for knowledge are made possible thanks to the Internet and Web 2.0 collaboration technologies. No longer do we live in isolation from vast amounts of data. The Information and Communication Technologies revolution provided us with convenience and ease of access to information, mobile communications and even possible contribution to this amount of information.
    [Show full text]
  • An XML-Based Approach for Warehousing and Analyzing
    Key words: XML data warehousing, Complex data, Multidimensional modelling, complex data analysis, OLAP. X-WACoDa: An XML-based approach for Warehousing and Analyzing Complex Data Hadj Mahboubi Jean-Christian Ralaivao Sabine Loudcher Omar Boussaïd Fadila Bentayeb Jérôme Darmont Université de Lyon (ERIC Lyon 2) 5 avenue Pierre Mendès-France 69676 Bron Cedex France E-mail: [email protected] ABSTRACT Data warehousing and OLAP applications must nowadays handle complex data that are not only numerical or symbolic. The XML language is well-suited to logically and physically represent complex data. However, its usage induces new theoretical and practical challenges at the modeling, storage and analysis levels; and a new trend toward XML warehousing has been emerging for a couple of years. Unfortunately, no standard XML data warehouse architecture emerges. In this paper, we propose a unified XML warehouse reference model that synthesizes and enhances related work, and fits into a global XML warehousing and analysis approach we have developed. We also present a software platform that is based on this model, as well as a case study that illustrates its usage. INTRODUCTION Data warehouses form the basis of decision-support systems (DSSs). They help integrate production data and support On-Line Analytical Processing (OLAP) or data mining. These technologies are nowadays mature. However, in most cases, the studied activity is materialized by numeric and symbolic data, whereas data exploited in decision processes are more and more diverse
    [Show full text]
  • Web Text Mining for News by Classification
    ISSN : 2278 – 1021 International Journal of Advanced Research in Computer and Communication Engineering Vol. 1, Issue 6, August 2012 Web Text Mining for news by Classification Ms. Sarika Y. Pabalkar Pad Dr. D.Y Patil Institute of Institute of Engineering and Technology, Pimpri , Pune, Maharashtra, India. ABSTRACT— In today’s world most information resources on the World Wide Web are published as HTML or XML pages and number of web pages is increasing rapidly with expansion of the web. In order to make better use of web information, technologies that can automatically re-organize and manipulate web pages are pursued such as by web information retrieval, web page classification and other web mining work. Research and application of Web text mining is an important branch in the data mining. Now people mainly use the search engine to look up Web information. The search engine like Google can hardly provide individual service according to different need of different user. However, Web text mining aims to resolve this problem. In Web text mining, the text extraction and the characteristic express of its extraction contents are the foundation of mining work, the text classification is the most important and basic mining method. Thus classification means classify each text of text set to a certain class depending on the definition of classification system. Thus, the challenge becomes not only to find all the subject occurrences, but also to filter out just those that have the desired meaning. Nowadays people usually use the search engine—Google, Yahoo etc. to browse the Web information mainly. But these search engines involve so wide range, whose intelligence level is low.
    [Show full text]