Sachverhalt: Sachverhalt: A. Der kapverdische Staatsangehörige AX._, geboren 1960, reiste am 3. März 1980 erstmals in die Schweiz ein. In der Folge erhielt er eine Arbeit als Matrose bei einer Reederei in Basel und im Hinblick darauf die Aufenthaltsbewilligung im Kanton Basel-Stadt. 1984 heiratete er seine Landsfrau BX._, worauf auch dieser eine Aufenthaltsbewilligung erteilt wurde. Am 7. Dezember 1985 wurden die Tochter CX._ und am 13. August 1991 der Sohn DX._ geboren. Seit dem 2. Mai 1990 verfügt die Familie X._ über die Niederlassungsbewilligung. Am 9. Juli 2001 erstattete AX._ bei der Polizei Selbstanzeige wegen sexuellen Missbrauchs seiner minderjährigen Tochter CX._. Mit Urteil des Strafgerichts des Kantons Basel-Stadt vom 4. Juni 2002 wurde er der mehrfachen vollendeten und versuchten sexuellen Nötigung sowie der mehrfachen vollendeten und versuchten Vergewaltigung schuldig gesprochen und zu vier Jahren Zuchthaus verurteilt. Gleichzeitig ordnete das Strafgericht eine ambulante psychiatrische Behandlung während des Strafvollzugs an. Am 9. Juli 2001 erstattete AX._ bei der Polizei Selbstanzeige wegen sexuellen Missbrauchs seiner minderjährigen Tochter CX._. Mit Urteil des Strafgerichts des Kantons Basel-Stadt vom 4. Juni 2002 wurde er der mehrfachen vollendeten und versuchten sexuellen Nötigung sowie der mehrfachen vollendeten und versuchten Vergewaltigung schuldig gesprochen und zu vier Jahren Zuchthaus verurteilt. Gleichzeitig ordnete das Strafgericht eine ambulante psychiatrische Behandlung während des Strafvollzugs an. B. Mit Schreiben vom 17. Juni 2002 verwarnten die Einwohnerdienste Basel-Stadt AX._ unter Hinweis auf das ergangene Strafurteil. Am 3. Februar 2003 teilten sie ihm mit, dass aufgrund der strafrechtlichen Verurteilung erwogen werde, ihn aus der Schweiz auszuweisen, und gaben ihm Gelegenheit, sich dazu zu äussern. Mit Verfügung vom 29. September 2003 ordneten die Einwohnerdienste die Ausweisung von AX._ aus der Schweiz an. Einen dagegen erhobenen Rekurs wies das Polizei- und Militärdepartement (heute: Sicherheitsdepartement) des Kantons Basel-Stadt am 18. Februar 2004 ab. Mit Beschluss vom 9. März 2004 überwies das Justizdepartement des Kantons Basel-Stadt einen dagegen beim Regierungsrat des Kantons Basel-Stadt erhobenen Rekurs dem Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht. Dieses hiess den Rekurs am 25. August 2004 gut und hob den Entscheid des Polizei- und Militärdepartements vom 18. Februar 2004 sowie die Verfügung der Einwohnerdienste vom 29. September 2003 auf. Mit Beschluss vom 9. März 2004 überwies das Justizdepartement des Kantons Basel-Stadt einen dagegen beim Regierungsrat des Kantons Basel-Stadt erhobenen Rekurs dem Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht. Dieses hiess den Rekurs am 25. August 2004 gut und hob den Entscheid des Polizei- und Militärdepartements vom 18. Februar 2004 sowie die Verfügung der Einwohnerdienste vom 29. September 2003 auf. C. Mit Verwaltungsgerichtsbeschwerde vom 15. Dezember 2004 an das Bundesgericht beantragt das Bundesamt für Zuwanderung, Integration und Auswanderung (IMES; heute: Bundesamt für Migration), das Urteil des Appellationsgerichts vom 25. August 2004 sei aufzuheben und AX._ sei in Bestätigung des Entscheides des Polizei- und Militärdepartements auf unbefristete Dauer auszuweisen; eventuell sei die Ausweisung auf zehn Jahre zu befristen. AX._ und das Appellationsgericht des Kantons Basel-Stadt schliessen auf Abweisung der Beschwerde. Das Sicherheitsdepartement des Kantons Basel-Stadt stellt Antrag auf Gutheissung der Beschwerde.