Abstract: Detecting intrusions from the network traffic dataset is one of the demanding and critical task in recent days. This study aims to develop a Density Maximization-Fuzzy Means Clustering (DM-FMC) algorithm for identifying the intrusions from the network traffic datasets. In this process, the raw datasets are preprocessed at the initial stage for removing the irrelevant attributes and to normalize the data for further use. Based on the values of threshold, density and fuzziness index, the cluster is formed by using the DM-FMC technique. In the end, the cluster is categorized to efficiently identify the anomalies from the dataset.