BACKGROUND: Prior typing methods fail to provide predictive insights into surgical complexities for extrahepatic choledochal cyst (ECC). This study aims to establish a new classification system for ECC through clustering of imaging results. Additionally, it seeks to compare the differences among the identified ECC types and assess the levels of surgical difficulty. METHODS: The imaging data of 124 patients were automatically grouped through a K-means clustering analysis. According to the characteristics of the new grouping, corrections and interventions were carried out to establish a new classification. Demographic data, clinical presentations, surgical parameters, complications, reoperation, and prognostic indicators were analyzed according to different types. Factors contributing to prolonged surgical time were also evaluated. RESULTS: A new classification system of ECC: Type A (upper segment), Type B (middle segment), Type C (lower segment), and Type D (entire bile duct). The incidences of comorbidities (calculus or infection) were significantly different (P = 0.000, P = 0.002). Additionally, variations in the incidence of postoperative biliary stricture were statistically significant (P = 0.046). The operative time was significantly different between groups (P = 0.001). Age, BMI > 30, classification, and the presence of combined stones exhibit a significant association with prolonged operative time (P = 0.002, P = 0.000, P = 0.011, P = 0.011). CONCLUSION: In conclusion, our utilization of machine learning-driven cluster analysis has enabled the creation of a novel extrahepatic biliary dilatation typology. This classification, in conjunction with factors like age, combined stone occurrence, and obesity, significantly influences the complexity of laparoscopic choledochal cyst surgery, offering valuable insights for improved surgical treatment.