Knowledge discovery in databases involves the non-trivial extraction of implicit and previously unknown information from large amounts of data. As data and information doubles every 20 months, knowledge discovery is needed to help analyze growing data volumes and extract useful knowledge. Knowledge discovery aims to find certain, interesting, and efficient patterns in data and is related to approaches like database management, expert systems, statistics, and scientific discovery. It has many applications in fields such as science, marketing, investments, and fraud detection.