Preview

Mining Changes for Real-Life Applications

Powerful Essays
Open Document
Open Document
4961 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Mining Changes for Real-Life Applications
Mining Changes for Real-Life Applications
Bing Liu, Wynne Hsu, Heng-Siew Han and Yiyuan Xia
School of Computing National University of Singapore 3 Science Drive 2 Singapore 117543 {liub, whsu, xiayy}@comp.nus.edu.sg Abstract. Much of the data mining research has been focused on devising techniques to build accurate models and to discover rules from databases. Relatively little attention has been paid to mining changes in databases collected over time. For businesses, knowing what is changing and how it has changed is of crucial importance because it allows businesses to provide the right products and services to suit the changing market needs. If undesirable changes are detected, remedial measures need to be implemented to stop or to delay such changes. In many applications, mining for changes can be more important than producing accurate models for prediction. A model, no matter how accurate, can only predict based on patterns mined in the old data. That is, a model requires a stable environment, otherwise it will cease to be accurate. However, in many business situations, constant human intervention (i.e., actions) to the environment is a fact of life. In such an environment, building a predictive model is of limited use. Change mining becomes important for understanding the behaviors of customers. In this paper, we study change mining in the contexts of decision tree classification for real-life applications.

1.

Introduction

The world around us changes constantly. Knowing and adapting to changes is an important aspect of our lives. For businesses, knowing what is changing and how it has changed is also crucial. There are two main objectives for mining changes in a business environment: 1. To follow the trends: The key characteristic of this type of applications is the word "follow". Companies want to know where the trend is going and do not want to be left behind. They need to analyze customers ' changing behaviors in order to provide products and



References: [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] Agrawal, R. and Psaila, G. "Active data mining." KDD-95, 1995. Agrawal, R., Imielinski, T., Swami, A. “Mining association rules between sets of items in large databases.” SIGMOD-1993, 1993, pp. 207-216. Cheung, D. W., Han, J, V. Ng, and Wong, C.Y. “Maintenance of discovered association rules in large databases: an incremental updating technique.” ICDE-96, 1996. Dong, G. and Li, J. “Efficient mining of emerging patterns: discovering trends and differences.” KDD-99, 1999. Freund, Y and Mansour, Y. “Learning under persistent drift” Computational learning theory: Third European conference, 1997. Ganti, V., Gehrke, J., and Ramakrishnan, R. "A framework for measuring changes in data characteristics" POPS-99. Helmbold, D. P. and Long, P. M. “Tracking drifting concepts by minimizing disagreements.” Machine Learning, 14:27, 1994. Johnson T. and Dasu, T. "Comparing massive high-dimensional data sets," KDD-98. Lane, T. and Brodley, C. "Approaches to online learning and concept drift for user identification in computer security." KDD-98, 1998. Liu, B., Hsu, W., “Post analysis of learnt rules." AAAI-96. Liu, B., Hsu, W., and Chen, S. “Using general impressions to analyze discovered classification rules.” KDD-97, 1997, pp. 31-36. Merz, C. J, and Murphy, P. UCI repository of machine learning databases [http://www.cs.uci.edu/~mlearn/MLRepository.html], 1996. Moore, D.S. “Tests for chi-squared type.” In: R. B. D’Agostino and M. A. Stephens (eds), Googness-of-Fit Techniques, Marcel Dekker, New York, 1996, pp. 63-95. Nakhaeizadeh, G., Taylor, C. and Lanquillon, C. “Evaluating usefulness of dynamic classification”, KDD-98, 1998. Quinlan, R. C4.5: program for machine learning. Morgan Kaufmann, 1992. Silberschatz, A., and Tuzhilin, A. “What makes patterns interesting in knowledge discovery systems.” IEEE Trans. on Know. and Data Eng. 8(6), 1996, pp. 970-974. Widmer, G. "Learning in the presence of concept drift and hidden contexts." Machine learning, 23 69-101, 1996.

You May Also Find These Documents Helpful

  • Powerful Essays

    Change Management

    • 1224 Words
    • 5 Pages

    To survive the intense competition and maintain profitability a company needs to continuously grow, expand and innovate. A continuous stream of change model development, associative strategies & plans, and continuous internal & external assessment are all necessary for the dynamic change management in an organization.…

    • 1224 Words
    • 5 Pages
    Powerful Essays
  • Better Essays

    20142321 SIYIWANG TACC403

    • 2051 Words
    • 7 Pages

    7. Goldkuhl, G. and A. Röstlinger (2005). Change Analysis – Innovation and Evolution. Invited paper to the 14th International Conference on Information Systems Development (ISD), Karlstad, Sweden.…

    • 2051 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    Updating knowledge : It is imperative that businesses keep up to date with changes that are occurring within their markets.…

    • 4057 Words
    • 17 Pages
    Powerful Essays
  • Satisfactory Essays

    titel

    • 347 Words
    • 2 Pages

    Four common types of changes and trends that can offer business opportunities are demographics, inventions and technology, lifestyle, and style and entertainment.…

    • 347 Words
    • 2 Pages
    Satisfactory Essays
  • Better Essays

    Change is an important part of any business weather its an health care organization or not. Managers play an important role in implementing the change in any department of the organization. There are some set rules for effective management of change. If managers have set principals for how to implement the change effectively they can just apply them to manage organizational change to be more successful. Managers have to have thoughtful planning, consultation, involvement of all the employees equally, and sensitive implementation. Managers need to be aware that if the change is forced on their employees…

    • 1102 Words
    • 5 Pages
    Better Essays
  • Good Essays

    Today, organizational change has become an adaptive approach to strengthening and accelerate organization’s desired achievement. For businesses, change is a game-changer that allows them to survive the dynamic competitive environment. Consequently, the fluid state of industries and the market for products have become a major reason for auditing change and deciding when to undertake them. In reality, the transition from one form of business to another or changing mode of operation is not a walk in the park. Of many organizations that attempt to alter their operations, a few become successful. The paper seeks to examine various ways of communicating change and importance of pursuing change as a process.…

    • 1381 Words
    • 6 Pages
    Good Essays
  • Powerful Essays

    Cis 500 Data Mining Report

    • 2046 Words
    • 9 Pages

    This report is an analysis of the benefits of data mining to business practices. It also assesses the reliability of data mining algorithms and with examples. “Data Mining is a process that uses statistical, mathematical, artificial intelligence, and machine learning techniques…

    • 2046 Words
    • 9 Pages
    Powerful Essays
  • Good Essays

    The data mining model chosen for this project is the Naïve Bayes classification model. This…

    • 642 Words
    • 3 Pages
    Good Essays
  • Best Essays

    Data mining is used in numerous applications, particularly business related endeavors such as market segmentation, customer churn, fraud detection, direct marketing, interactive marketing, market basket analysis and trend analysis. However, since the 1993 World Trade Center bombing and the terrorist attacks of September 11, data mining has increasingly been used in homeland security efforts.…

    • 4628 Words
    • 19 Pages
    Best Essays
  • Good Essays

    In today business environment, change is one of the only things that remain consistent. Change can be brought about by many reasons be it political, economic, social or though technology.…

    • 692 Words
    • 3 Pages
    Good Essays
  • Best Essays

    It Essay - Data Mining

    • 1998 Words
    • 8 Pages

    Dharminder, K. (2011). Rise of Data Mining: Current and Future Application Areas. International Journal of Computer Science Issues, 8(5), 256-260. Retrieved November 7, 2012, from http://www.ijcsi.org/papers/IJCSI-8-5-1-256-260.pdf…

    • 1998 Words
    • 8 Pages
    Best Essays
  • Good Essays

    I have been set a task which is a short piece of writing which concerns a ‘big change’ within my life. The ‘big change’ which I have decided to focus on is the change to university life. In more detail, I was concerned that I wouldn’t be able to cope with the amount of work and exams within my business course.…

    • 495 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    Data mining is truly an innovative process that if used the correct way, can yield tremendous results. It does have its limitations though, and fixing them is going to be key in streamlining the process.…

    • 259 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    mining, and Web page categorization—that bring order to the massive amount of distributed Web content. Due to the overwhelming…

    • 13573 Words
    • 55 Pages
    Powerful Essays
  • Powerful Essays

    Recent advancements in technology provide an opportunity to construct and store the huge amount of data together from many fields such as business, administration, banking, the delivery of social and health services, environmental safety, security and in politics. Typically, these data sets are very huge and regularly growing and contain a huge number of compound features which are hard to manage. Therefore, mining or extracting association rules from large amount of data in the database is interested for many industries which can help in many business decision making processes, such as cross-marketing, basket data study, and promotion assortment. From the beginning, Frequent Itemset Mining (FIM) is one of the most well known techniques which is concerned with extracting the information from databases based on regularly…

    • 2384 Words
    • 10 Pages
    Powerful Essays