本发明涉及一种潜在用户挖掘的方法、装置、电子设备及存储介质。潜在用户挖掘的方法包括步骤：S1、配置和预设数据抽取、清洗、转换规则；S2、根据采集规则采集全国各省的电信用户通话信令；S3、通话信令清洗、转换、结构化；S4、采用小样本多次抽样法获取初始化质心，对同一簇内信令数据进行小样本多次抽样法评估输入的小样本的聚类质心，得到新的质心；S5、海量信令的K‑means模型聚类，把结构化的信令数据作为K‑means模型的输入，进行聚类分析，输出聚类结果；S6、可营销的目标号码，通过聚类结果挖掘出潜在用户号码作为可营销的目标号码。依据本发明的潜在用户挖掘的方法，可以提高信令聚类分析的精度、性能与稳定性，获取精准的目标数据。