|
|
21 shì jì shù xué jì shù hé jì suàn jī jì shù yī yàng chéng wéi rèn hé yī mén kē xué fā zhǎn guò chéng zhōng de bì bèi gōng jù。 měi guó huā qí
yínháng fù zǒng cái kē lín sī( collins) 1995 nián 3 yuè 6 rì zài yīng guó jiàn qiáo dà xué niú dùn shù xué kē xué yán jiū suǒ de jiǎng yǎn
zhōng xù shù dào: “ zài 18 shì jì chū, hé niú dùn tóng shí dài de zhù míng shù xué jiā bó nǔ lì céng xuān chēng: ‘ cóng shì wù lǐ xué yán
jiū 'ér bù dǒng shù xué de rén shí jì shàng chǔlǐ de shì yì yì bù dà de dōng xī。 ’ nà shí hòu, zhè yàng de shuō fǎ duì wù lǐ xué 'ér
yán shì zhèng què de, dàn duì yú yínháng yè 'ér yán bù yī dìng duì。 zài 18 shì jì, nǐ kě yǐ méi yòu rèn hé shù xué xùn liàn 'ér hěn hǎo
dì yùn zuò yínháng。 guò qù duì wù lǐ xué 'ér yán shì zhèng què de shuō fǎ xiàn zài duì yú yínháng yè yě zhèng què liǎo。 yú shì xiàn zài kě yǐ
zhè yàng shuō:‘ cóng shì yínháng yè gōng zuò 'ér bù dǒng shù xué de rén shí jì shàng chǔlǐ de shì yì yì bù dà de dōng xī’。 ” tā hái
zhǐ chū: huā qí yínháng 70% de yè wù yǐ lài yú shù xué, tā hái tè bié qiáng diào,‘ rú guǒ méi yòu shù xué fā zhǎn qǐ lái de gōng jù
hé jì shù, xǔ duō shì qíng wǒ men shì yī diǎn bàn fǎ yě méi yòu de …… méi yòu shù xué wǒ men bù kě néng shēng cún。” zhè lǐ yínháng
jiā yòng tā de jīng yàn miáo shù liǎo shù xué de zhòng yào xìng。 zài lěng zhàn jié shù hòu, měi guó yuán xiān zài jūn shì xì tǒng gōng zuò de shù yǐ qiān
jì de kē xué jiā jìn rù liǎo huá 'ěr jiē, dà guī mó de jī jīn guǎn lǐ gōng sī fēn fēn kāi shǐ gù yōng shù xué bó shì huò wù lǐ xué bó shì
。 zhè shì yī gè zhòng yào xìn hào: jīn róng shì chǎng bù shì zhàn chǎng, què yuǎn shèng yú zhàn chǎng。 dàn shì shì chǎng hé zhàn chǎng dū lí bù kāi fù
zá jiān shēn, xùn sù de jì suàn gōng zuò。
rán 'ér zài guó nèi què bù néng huí bì zhè yàng yī gè shì shí: shòu guò gāo děng jiào yù de zhuān yè rén shì dōukě yǐ dú dǒng guó nèi jīng jì lèi
, jīn róng lèi hé xīn qī kān, dàn guó nèi jīn róng xué zhuān yè de běn kē shēng què hěn nán dú dǒng běn zhuān yè de guó jì hé xīn qī kān《 jo
urnaloffinance》, zhèng quàn tóu zī jī jīn jīng lǐ shǎo yòu rén qù yuè dú《 jouralofportfoliomanage
ment》, qí yuán yīn bù zài yú wài yǔ de shú liàn chéng dù, ér zài yú nèi róng hé yán jiū fāng fǎ shàng de chā yì, mù qián guó nèi jiào
duō tíng liú zài yǐ miáo shù xìng fēn xī wéi zhù zhuózhòng miáo shù jīn róng de dìng yì, shì chǎng de huàfēn jí jīn róng zǔ zhì děng, huò chēng wéi miáo
shù jīn róng; ér guó wài xué shù jiè yǐ jí shí wù jiè zé yǐ shù liàng xìng fēn xī wéi zhù, bǐ rú zī běn zī chǎn dìng jià yuán lǐ, yǎn shēng
zī chǎn de fù zhì fāng fǎ děng, huò chēng wéi fēn xī jīn róng, jí shǐ zài guó nèi jīn róng xué de jiào cái zhōng, suī rán shè jí dào liǎo biāo de
zī chǎn( underlyingasset) hé yǎn shēng zī chǎn( derivativeasset) dìng jià, dàn duì gōng shì tí chū de yuán
wén zhèng míng yě yú yǐ huí bì, zhè zhǒng xiàn xiàng shì bù hé lǐ de, chǎn shēng zhè zhǒng xiàn xiàng de yuán yīn yòu rú xià jǐ gè fāng miàn: shǒu xiān
, gēn jù yán jiū fāng fǎ de bù tóng, wǒ guó jīn róng xué kē jì kě yǐ guī dào wǒ guó zhé xué shè huì kē xué guī huá bàn gōng shì, yě kě
yǐ guī dào guó jiā zì rán kē xué jī jīn wěi yuán huì guǎn lǐ kē xué bù, qián zhě zhàn zhù yào dì wèi, qiě zhè zhī duì wǔ dà duō lái zì jīng
jì zhuǎn guǐ qián de zhé xué hé zhèng zhì xué duì wǔ, yīn cǐ yán jiū fāng fǎ duō wéi dìng xìng de fāng fǎ。 ér xī fāng zhèng hǎo xiāng fǎn, jīn róng
yán jiū fāng xiàng de duì wǔ jù yòu hěn hǎo de shù lǐ gōng dǐ。 qí cì shì wǒ guó de jīn róng shì chǎng de shí jì huán jìng suǒ jué dìng。 wǒ guó
zhèng quàn shì chǎng gāng qǐ bù, yě méi yòu yī gè tǒng yī de huò bì shì chǎng, tóu zī zhě duì wǔ zhù yào yóu zhōng xiǎo tóu zī zhě gòu chéng, shì
chǎng tóu jī chéngfèn gāo, yīn cǐ bù huì chǎn shēng duì xiàn dài tóu zī lǐ lùn de xū qiú, xiāng yìng dì, xué shù jiè yě nán yǐ duì cǐ chǎn shēng
yán jiū de rè qíng。
rán 'ér shù xué jì shù yǐ qí jīng què de miáo shù, yán mì de tuī dǎo yǐ jīng bù róng zhēng biàn dì zǒu jìn liǎo jīn róng lǐng yù。 zì cóng 1952
nián mǎ kē wéi cí( markowitz) tí chū liǎo yòng suí jī biàn liàng de tè zhēng biàn liàng lái miáo shù jīn róng zī chǎn de shōu yì xìng, bù què
dìng xìng hé liú dòng xìng yǐ lái, yǐ jīng hěn nán fēn qīng shì jiè yī liú de jīn róng zá zhì shì zài fēn xī jīn róng shì chǎng hái shì zài zhuàn xiě yī
piān shù xué lùn wén。 zài huí dào collins de jiǎng huà, zài jīn róng zhèng quàn huà de qū shì zhōng, wú lùn shì wǒ men cǎi yòng tǒng jì xué de
fāng fǎ fēn xī lì shǐ shù jù, xún zhǎo jià gé bō dòng guī lǜ, hái shì yòng shù xué fēn xī de fāng fǎ qù fù zhì jīn róng chǎn pǐn, shuí zuì
xiān fā xiàn liǎo nèi zài guī lǜ, shuí jiù néng zài shùn xī wàn biàn de jīn róng shì chǎng zhōng huò qǔ gāo 'é lì rùn。 jìn guǎn yóu yú sēn yán de jìn
rù bǎo lěi, shù xué jìn rù jīn róng lǐng yù shòu dào liǎo yī dìng de pái chì hé mò shì, rán 'ér wèile zhuī qiú lì rùn, wèi zhī de kǒng jù
xiǎn dé bù kān yī jī。
yú shì, zài wèi lái wǒ men kě yǐ xiǎng xiàng yòu zhè yàng yī gè chōng mǎn měi hǎo qián jǐng de chǎn yè liàn: jīn róng shì chǎng -- jīn róng shù xué --
jì suàn jī jì shù。 jīn róng shì chǎng cún zài jù dà de lì rùn hé gāo fēng xiǎn, xū yào jì suàn jī jì shù bāng zhù fēn xī, rán 'ér jì suàn
jī bù kě néng dà gài, zuǒ yòu děng miáo shù xìng yǔ yán, tā běn zhì shàng zhǐ néng shí bié yóu 0 hé 1 gòu chéng de kōng jiān, jīn róng shù xué zài
zhè gè guò chéng zhōng zhèng hǎo bàn yǎn liǎo yī gè zhōng jiè juésè, tā kě yǐ yòng jīng què yǔ yán miáo shù suí jī bō dòng de shì chǎng。 bǐ rú,
tōng guò shōu yì shuài zhuàng tài jǔ zhèn zài wú tào lì de qíng xíng xià zhǎo dào liǎo wú fēng xiǎn tiē xiàn yīn zǐ。 yīn cǐ, jīn róng shù xué néng bāng zhù
it chǎn yè xiàng jīn róng chǎn yè yán shēn, bìng huò qǔ zì jǐ de lì rùn kōng jiān |
jīn róng zhōng de shù jù wā jué |
1. shénme shì guān lián guī zé
zài miáo shù yòu guān guān lián guī zé de yī xiē xì jié zhī qián, wǒ men xiān lái kàn yī gè yòu qù de gù shì: " niào bù yǔ pí jiǔ " de gù shì。
zài yī jiā chāo shì lǐ, yòu yī gè yòu qù de xiàn xiàng: niào bù hé pí jiǔ hè rán bǎi zài yī qǐ chū shòu。 dàn shì zhè gè qí guài de jǔ cuò què shǐ niào bù hé pí jiǔ de xiāo liàng shuāng shuāng zēng jiā liǎo。 zhè bù shì yī gè xiào huà, ér shì fā shēng zài měi guó wò 'ěr mǎ lián suǒ diàn chāo shì de zhēn shí 'àn lì, bìng yī zhí wéi shāng jiā suǒ jīn jīn lè dào。 wò 'ěr mǎ yōng yòu shì jiè shàng zuì dà de shù jù cāng kù xì tǒng, wèile néng gòu zhǔn què liǎo jiě gù kè zài qí mén diàn de gòu mǎi xí guàn, wò 'ěr mǎ duì qí gù kè de gòu wù xíng wéi jìn xíng gòu wù lán fēn xī, xiǎng zhī dào gù kè jīng cháng yī qǐ gòu mǎi de shāng pǐn yòu nǎ xiē。 wò 'ěr mǎ shù jù cāng kù lǐ jí zhōng liǎo qí gè mén diàn de xiáng xì yuán shǐ jiāo yì shù jù。 zài zhè xiē yuán shǐ jiāo yì shù jù de jī chǔ shàng, wò 'ěr mǎ lì yòng shù jù wā jué fāng fǎ duì zhè xiē shù jù jìn xíng fēn xī hé wā jué。 yī gè yì wài de fā xiàn shì: " gēn niào bù yī qǐ gòu mǎi zuì duō de shāng pǐn jìng shì pí jiǔ! jīng guò dà liàng shí jì diào chá hé fēn xī, jiē shì liǎo yī gè yǐn cáng zài " niào bù yǔ pí jiǔ " bèi hòu de měi guó rén de yī zhǒng xíng wéi mó shì: zài měi guó, yī xiē nián qīng de fù qīn xià bān hòu jīng cháng yào dào chāo shì qù mǎi yīng 'ér niào bù, ér tā men zhōng yòu 30% ~ 40% de rén tóng shí yě wéi zì jǐ mǎi yī xiē pí jiǔ。 chǎn shēng zhè yī xiàn xiàng de yuán yīn shì: měi guó de tài tài men cháng dīng zhǔ tā men de zhàng fū xià bān hòu wéi xiǎo hái mǎi niào bù, ér zhàng fū men zài mǎi niào bù hòu yòu suí shǒu dài huí liǎo tā men xǐ huān de pí jiǔ。
àn cháng guī sī wéi, niào bù yǔ pí jiǔ fēng mǎ niú bù xiāng jí, ruò bù shì jiè zhù shù jù wā jué jì shù duì dà liàng jiāo yì shù jù jìn xíng wā jué fēn xī, wò 'ěr mǎ shì bù kě néng fā xiàn shù jù nèi zài zhè yī yòu jià zhí de guī lǜ de。
shù jù guān lián shì shù jù kù zhōng cún zài de yī lèi zhòng yào de kě bèi fā xiàn de zhī shí。 ruò liǎng gè huò duō gè biàn liàng de qǔ zhí zhī jiān cún zài mǒu zhǒng guī lǜ xìng, jiù chēng wéi guān lián。 guān lián kě fēn wéi jiǎn dān guān lián、 shí xù guān lián、 yīn guǒ guān lián。 guān lián fēn xī de mù de shì zhǎo chū shù jù kù zhōng yǐn cáng de guān lián wǎng。 yòu shí bìng bù zhī dào shù jù kù zhōng shù jù de guān lián hán shù, jí shǐ zhī dào yě shì bù què dìng de, yīn cǐ guān lián fēn xī shēng chéng de guī zé dài yòu kě xìn dù。 guān lián guī zé wā jué fā xiàn dà liàng shù jù zhōng xiàng jí zhī jiān yòu qù de guān lián huò xiāng guān lián xì。 Agrawal děng yú 1993 nián shǒu xiān tí chū liǎo wā jué gù kè jiāo yì shù jù kù zhōng xiàng jí jiān de guān lián guī zé wèn tí, yǐ hòu zhū duō de yán jiū rén yuán duì guān lián guī zé de wā jué wèn tí jìn xíng liǎo dà liàng de yán jiū。 tā men de gōng zuò bāo kuò duì yuán yòu de suàn fǎ jìn xíng yōu huà, rú yǐn rù suí jī cǎi yàng、 bìng xíng de sī xiǎng děng, yǐ tí gāo suàn fǎ wā jué guī zé de xiàolǜ; duì guān lián guī zé de yìng yòng jìn xíng tuī guǎng。 guān lián guī zé wā jué zài shù jù wā jué zhōng shì yī gè zhòng yào de kè tí, zuì jìn jǐ nián yǐ bèi yè jiè suǒ guǎng fàn yán jiū。
2. guān lián guī zé wā jué guò chéng、 fēn lèi jí qí xiāng guān suàn fǎ
2.1 guān lián guī zé wā jué de guò chéng
guān lián guī zé wā jué guò chéng zhù yào bāo hán liǎng gè jiē duàn: dì yī jiē duàn bì xū xiān cóng zī liào jí hé zhōng zhǎo chū suǒ yòu de gāo pín xiàng mù zǔ (FrequentItemsets), dì 'èr jiē duàn zài yóu zhè xiē gāo pín xiàng mù zǔ zhōng chǎn shēng guān lián guī zé (AssociationRules)。
guān lián guī zé wā jué de dì yī jiē duàn bì xū cóng yuán shǐ zī liào jí hé zhōng, zhǎo chū suǒ yòu gāo pín xiàng mù zǔ (LargeItemsets)。 gāo pín de yì sī shì zhǐ mǒu yī xiàng mù zǔ chū xiàn de pín shuài xiāng duì yú suǒ yòu jì lù 'ér yán, bì xū dá dào mǒu yī shuǐ píng。 yī xiàng mù zǔ chū xiàn de pín shuài chēng wéi zhī chí dù (Support), yǐ yī gè bāo hán A yǔ B liǎng gè xiàng mùdì 2-itemset wéi lì, wǒ men kě yǐ jīng yóu gōng shì (1) qiú dé bāo hán {A,B} xiàng mù zǔ de zhī chí dù, ruò zhī chí dù dà yú děng yú suǒ shè dìng de zuì xiǎo zhī chí dù (MinimumSupport) mén jiàn zhí shí, zé {A,B} chēng wéi gāo pín xiàng mù zǔ。 yī gè mǎn zú zuì xiǎo zhī chí dù de k-itemset, zé chēng wéi gāo pín k- xiàng mù zǔ (Frequentk-itemset), yī bān biǎo shì wéi Largek huò Frequentk。 suàn fǎ bìng cóng Largek de xiàng mù zǔ zhōng zài chǎn shēng Largek+1, zhí dào wú fǎ zài zhǎo dào gèng cháng de gāo pín xiàng mù zǔ wéi zhǐ。
guān lián guī zé wā jué de dì 'èr jiē duàn shì yào chǎn shēng guān lián guī zé (AssociationRules)。 cóng gāo pín xiàng mù zǔ chǎn shēng guān lián guī zé, shì lì yòng qián yī bù zhòu de gāo pín k- xiàng mù zǔ lái chǎn shēng guī zé, zài zuì xiǎo xìn lài dù (MinimumConfidence) de tiáo jiàn mén jiàn xià, ruò yī guī zé suǒ qiú dé de xìn lài dù mǎn zú zuì xiǎo xìn lài dù, chēng cǐ guī zé wéi guān lián guī zé。 lì rú: jīng yóu gāo pín k- xiàng mù zǔ {A,B} suǒ chǎn shēng de guī zé AB, qí xìn lài dù kě jīng yóu gōng shì (2) qiú dé, ruò xìn lài dù dà yú děng yú zuì xiǎo xìn lài dù, zé chēng AB wéi guān lián guī zé。
jiù wò 'ěr mǎ 'àn lì 'ér yán, shǐ yòng guān lián guī zé wā jué jì shù, duì jiāo yì zī liào kù zhōng de jì lù jìn xíng zī liào wā jué, shǒu xiān bì xū yào shè dìng zuì xiǎo zhī chí dù yǔ zuì xiǎo xìn lài dù liǎng gè mén jiàn zhí, zài cǐ jiǎ shè zuì xiǎo zhī chí dù min_support=5% qiě zuì xiǎo xìn lài dù min_confidence=70%。 yīn cǐ fú hé cǐ gāi chāo shì xū qiú de guān lián guī zé jiāng bì xū tóng shí mǎn zú yǐ shàng liǎng gè tiáo jiàn。 ruò jīng guò wā jué guò chéng suǒ zhǎo dào de guān lián guī zé 「 niào bù, pí jiǔ 」, mǎn zú xià liè tiáo jiàn, jiāng kě jiē shòu「 niào bù, pí jiǔ」 de guān lián guī zé。 yòng gōng shì kě yǐ miáo shù Support( niào bù, pí jiǔ )>=5% qiě Confidence( niào bù, pí jiǔ )>=70%。 qí zhōng, Support( niào bù, pí jiǔ )>=5% yú cǐ yìng yòng fàn lì zhōng de yì yì wéi : zài suǒ yòu de jiāo yì jì lù zī liào zhōng, zhì shǎo yòu 5% de jiāo yì chéng xiàn niào bù yǔ pí jiǔ zhè liǎng xiàng shāng pǐn bèi tóng shí gòu mǎi de jiāo yì xíng wéi。 Confidence( niào bù, pí jiǔ )>=70% yú cǐ yìng yòng fàn lì zhōng de yì yì wéi : zài suǒ yòu bāo hán niào bù de jiāo yì jì lù zī liào zhōng, zhì shǎo yòu 70% de jiāo yì huì tóng shí gòu mǎi pí jiǔ。 yīn cǐ, jīn hòu ruò yòu mǒu xiāo fèi zhě chū xiàn gòu mǎi niào bù de xíng wéi, chāo shì jiāng kě tuī jiàn gāi xiāo fèi zhě tóng shí gòu mǎi pí jiǔ。 zhè gè shāng pǐn tuī jiàn de xíng wéi zé shì gēn jù「 niào bù, pí jiǔ」 guān lián guī zé, yīn wéi jiù gāi chāo shì guò qù de jiāo yì jì lù 'ér yán, zhī chí liǎo“ dà bù fèn gòu mǎi niào bù de jiāo yì, huì tóng shí gòu mǎi pí jiǔ” de xiāo fèi xíng wéi。
cóng shàng miàn de jiè shào hái kě yǐ kàn chū, guān lián guī zé wā jué tōng cháng bǐ jiào shì yòng yǔ jì lù zhōng de zhǐ biāo qǔ lí sàn zhí de qíng kuàng。 rú guǒ yuán shǐ shù jù kù zhōng de zhǐ biāo zhí shì qǔ lián xù de shù jù, zé zài guān lián guī zé wā jué zhī qián yīnggāi jìn xíng shìdàng de shù jù lí sàn huà( shí jì shàng jiù shì jiāng mǒu gè qū jiān de zhí duì yìng yú mǒu gè zhí), shù jù de lí sàn huà shì shù jù wā jué qián de zhòng yào huán jié, lí sàn huà de guò chéng shì fǒu hé lǐ jiāng zhí jiē yǐng xiǎng guān lián guī zé de wā jué jiēguǒ。
2.2 guān lián guī zé de fēn lèi
àn zhào bù tóng qíng kuàng, guān lián guī zé kě yǐ jìn xíng fēn lèi rú xià:
1. jī yú guī zé zhōng chù lǐ de biàn liàng de lèi bié, guān lián guī zé kě yǐ fēn wéi bù 'ěr xíng hé shù zhí xíng。
bù 'ěr xíng guān lián guī zé chǔlǐ de zhí dōushì lí sàn de、 zhǒng lèi huà de, tā xiǎn shì liǎo zhè xiē biàn liàng zhī jiān de guān xì; ér shù zhí xíng guān lián guī zé kě yǐ hé duō wéi guān lián huò duō céng guān lián guī zé jié hé qǐ lái, duì shù zhí xíng zì duàn jìn xíng chǔlǐ, jiāng qí jìn xíng dòng tài de fēn gē, huò zhě zhí jiē duì yuán shǐ de shù jù jìn xíng chǔlǐ, dāng rán shù zhí xíng guān lián guī zé zhōng yě kě yǐ bāo hán zhǒng lèi biàn liàng。 lì rú: xìng bié =“ nǚ” => zhí yè =“ mì shū”, shì bù 'ěr xíng guān lián guī zé; xìng bié =“ nǚ” =>avg( shōu rù) =2300, shè jí de shōu rù shì shù zhí lèi xíng, suǒ yǐ shì yī gè shù zhí xíng guān lián guī zé。
2. jī yú guī zé zhōng shù jù de chōu xiàng céng cì, kě yǐ fēn wéi dān céng guān lián guī zé hé duō céng guān lián guī zé。
zài dān céng de guān lián guī zé zhōng, suǒ yòu de biàn liàng dōuméi yòu kǎo lǜ dào xiàn shí de shù jù shì jù yòu duō gè bù tóng de céng cì de; ér zài duō céng de guān lián guī zé zhōng, duì shù jù de duō céng xìng yǐ jīng jìn xíng liǎo chōng fēn de kǎo lǜ。 lì rú: IBM tái shì jī =>Sony dǎ yìn jī, shì yī gè xì jié shù jù shàng de dān céng guān lián guī zé; tái shì jī =>Sony dǎ yìn jī, shì yī gè jiào gāo céng cì hé xì jié céng cì zhī jiān de duō céng guān lián guī zé。
3. jī yú guī zé zhōng shè jí dào de shù jù de wéi shù, guān lián guī zé kě yǐ fēn wéi dān wéi de hé duō wéi de。
zài dān wéi de guān lián guī zé zhōng, wǒ men zhǐ shè jí dào shù jù de yī gè wéi, rú yòng hù gòu mǎi de wù pǐn; ér zài duō wéi de guān lián guī zé zhōng, yào chù lǐ de shù jù jiāng huì shè jí duō gè wéi。 huàn chéng lìng yī jù huà, dān wéi guān lián guī zé shì chǔlǐ dān gè shǔ xìng zhōng de yī xiē guān xì; duō wéi guān lián guī zé shì chǔlǐ gè gè shǔ xìng zhī jiān de mǒu xiē guān xì。 lì rú: pí jiǔ => niào bù, zhè tiáo guī zé zhǐ shè jí dào yòng hù de gòu mǎi de wù pǐn; xìng bié =“ nǚ” => zhí yè =“ mì shū”, zhè tiáo guī zé jiù shè jí dào liǎng gè zì duàn de xìn xī, shì liǎng gè wéi shàng de yī tiáo guān lián guī zé。
2.3 guān lián guī zé wā jué de xiāng guān suàn fǎ
1.Apriori suàn fǎ: shǐ yòng hòu xuǎn xiàng jí zhǎo pín fán xiàng jí
Apriori suàn fǎ shì yī zhǒng zuì yòu yǐng xiǎng de wā jué bù 'ěr guān lián guī zé pín fán xiàng jí de suàn fǎ。 qí hé xīn shì jī yú liǎng jiē duàn pín jí sī xiǎng de dì tuī suàn fǎ。 gāi guān lián guī zé zài fēn lèi shàng shǔ yú dān wéi、 dān céng、 bù 'ěr guān lián guī zé。 zài zhè lǐ, suǒ yòu zhī chí dù dà yú zuì xiǎo zhī chí dù de xiàng jí chēng wéi pín fán xiàng jí, jiǎn chēng pín jí。
gāi suàn fǎ de jī běn sī xiǎng shì: shǒu xiān zhǎo chū suǒ yòu de pín jí, zhè xiē xiàng jí chū xiàn de pín fán xìng zhì shǎo hé yù dìng yì de zuì xiǎo zhī chí dù yī yàng。 rán hòu yóu pín jí chǎn shēng qiáng guān lián guī zé, zhè xiē guī zé bì xū mǎn zú zuì xiǎo zhī chí dù hé zuì xiǎo kě xìn dù。 rán hòu shǐ yòng dì 1 bù zhǎo dào de pín jí chǎn shēng qī wàng de guī zé, chǎn shēng zhǐ bāo hán jí hé de xiàng de suǒ yòu guī zé, qí zhōng měi yī tiáo guī zé de yòu bù zhǐ yòu yī xiàng, zhè lǐ cǎi yòng de shì zhōng guī zé de dìng yì。 yī dàn zhè xiē guī zé bèi shēng chéng, nà me zhǐ yòu nà xiē dà yú yòng hù gěi dìng de zuì xiǎo kě xìn dù de guī zé cái bèi liú xià lái。 wèile shēng chéng suǒ yòu pín jí, shǐ yòng liǎo dì tuī de fāng fǎ。
kě néng chǎn shēng dà liàng de hòu xuǎn jí , yǐ jí kě néng xū yào chóngfù sǎo miáo shù jù kù, shì Apriori suàn fǎ de liǎng dà quē diǎn。
2. jī yú huàfēn de suàn fǎ
Savasere děng shè jì liǎo yī gè jī yú huàfēn de suàn fǎ。 zhè gè suàn fǎ xiān bǎ shù jù kù cóng luó ji shàng fēn chéng jǐ gè hù bù xiāng jiāo de kuài, měi cì dān dú kǎo lǜ yī gè fēn kuài bìng duì tā shēng chéng suǒ yòu de pín jí, rán hòu bǎ chǎn shēng de pín jí hé bìng, yòng lái shēng chéng suǒ yòu kě néng de pín jí, zuì hòu jì suàn zhè xiē xiàng jí de zhī chí dù。 zhè lǐ fēn kuài de dà xiǎo xuǎn zé yào shǐ dé měi gè fēn kuài kě yǐ bèi fàng rù zhù cún, měi gè jiē duàn zhǐ xū bèi sǎo miáo yī cì。 ér suàn fǎ de zhèng què xìng shì yóu měi yī gè kě néng de pín jí zhì shǎo zài mǒu yī gè fēn kuài zhōng shì pín jí bǎo zhèng de。 gāi suàn fǎ shì kě yǐ gāo dù bìng xíng de, kě yǐ bǎ měi yī fēn kuài fēn bié fēn pèijǐ mǒu yī gè chǔlǐ qì shēng chéng pín jí。 chǎn shēng pín jí de měi yī gè xún huán jié shù hòu, chǔlǐ qì zhī jiànjìn xíng tōng xìn lái chǎn shēng quán jú de hòu xuǎn k- xiàng jí。 tōng cháng zhè lǐ de tōng xìn guò chéng shì suàn fǎ zhí xíng shí jiān de zhù yào píng jǐng; ér lìng yī fāng miàn, měi gè dú lì de chǔlǐ qì shēng chéng pín jí de shí jiān yě shì yī gè píng jǐng。
3.FP- shù pín jí suàn fǎ
zhēn duì Apriori suàn fǎ de gù yòu quē xiàn, J.Han děng tí chū liǎo bù chǎn shēng hòu xuǎn wā jué pín fán xiàng jí de fāng fǎ: FP- shù pín jí suàn fǎ。 cǎi yòng fēn 'ér zhì zhī de cè lüè, zài jīng guò dì yī biàn sǎo miáo zhī hòu, bǎ shù jù kù zhōng de pín jí yā suō jìn yī kē pín fán mó shì shù( FP-tree), tóng shí yǐ rán bǎo liú qí zhōng de guān lián xìn xī, suí hòu zài jiāng FP-tree fēn huà chéng yī xiē tiáo jiàn kù, měi gè kù hé yī gè cháng dù wéi 1 de pín jí xiāng guān, rán hòu zài duì zhè xiē tiáo jiàn kù fēn bié jìn xíng wā jué。 dāng yuán shǐ shù jù liàng hěn dà de shí hòu, yě kě yǐ jié hé huàfēn de fāng fǎ , shǐ dé yī gè FP-tree kě yǐ fàng rù zhù cún zhōng。 shí yàn biǎo míng, FP-growth duì bù tóng cháng dù de guī zé dōuyòu hěn hǎo de shì yìng xìng, tóng shí zài xiàolǜ shàng jiào zhī Apriori suàn fǎ yòu jù dà de tí gāo。
3. gāi lǐng yù zài guó nèi wài de yìng yòng
3 . 1 guān lián guī zé fā jué jì shù zài guó nèi wài de yìng yòng
jiù mù qián 'ér yán, guān lián guī zé wā jué jì shù yǐ jīng bèi guǎng fàn yìng yòng zài xī fāng jīn róng hángyè qǐ yè zhōng, tā kě yǐ chéng gōng yù cè yínháng kè hù xū qiú。 yī dàn huò dé liǎo zhè xiē xìn xī, yínháng jiù kě yǐ gǎi shàn zì shēn yíng xiāo。 xiàn zài yínháng tiān tiān dōuzài kāi fā xīn de gōu tōng kè hù de fāng fǎ。 gè yínháng zài zì jǐ de ATM jī shàng jiù kǔn bǎng liǎo gù kè kě néng gǎn xīng qù de běn xíng chǎn pǐn xìn xī, gōng shǐ yòng běn xíng ATM jī de yòng hù liǎo jiě。 rú guǒ shù jù kù zhōng xiǎn shì, mǒu gè gāo xìn yòng xiàn 'é de kè hù gēnghuàn liǎo dì zhǐ, zhè gè kè hù hěn yòu kě néng xīn jìn gòu mǎi liǎo yī dòng gèng dà de zhù zhái, yīn cǐ huì yòu kě néng xū yào gèng gāo xìn yòng xiàn 'é, gèng gāo duān de xīn xìn yòng kǎ, huò zhě xū yào yī gè zhù fáng gǎi shàn dài kuǎn, zhè xiē chǎn pǐn dōukě yǐ tōng guò xìn yòng kǎ zhàng dān yóu jì gěi kè hù。 dāng kè hù dǎ diàn huà zī xún de shí hòu, shù jù kù kě yǐ yòu lì dì bāng zhù diàn huà xiāo shòu dài biǎo。 xiāo shòu dài biǎo de diàn nǎo píng mù shàng kě yǐ xiǎn shì chū kè hù de tè diǎn, tóng shí yě kě yǐ xiǎn shì chū gù kè huì duì shénme chǎn pǐn gǎn xīng qù。
tóng shí, yī xiē zhī míng de diàn zǐ shāng wù zhàn diǎn yě cóng qiáng dà de guān lián guī zé wā jué zhōng de shòu yì。 zhè xiē diàn zǐ gòu wù wǎng zhàn shǐ yòng guān lián guī zé zhōng guī zé jìn xíng wā jué, rán hòu shè zhì yòng hù yòu yì yào yī qǐ gòu mǎi de kǔn bǎng bāo。 yě yòu yī xiē gòu wù wǎng zhàn shǐ yòng tā men shè zhì xiāng yìng de jiāo chā xiāo shòu, yě jiù shì gòu mǎi mǒu zhǒng shāng pǐn de gù kè huì kàn dào xiāng guān de lìng wài yī zhǒng shāng pǐn de guǎng gào。
dàn shì mù qián zài wǒ guó,“ shù jù hǎi liàng, xìn xī quē fá” shì shāng yè yínháng zài shù jù dà jí zhōng zhī hòu pǔ biàn suǒ miàn duì de gān gà。 mù qián jīn róng yè shí shī de dà duō shǔshù jù kù zhǐ néng shí xiàn shù jù de lù rù、 chá xún、 tǒng jì děng jiào dī céng cì de gōng néng, què wú fǎ fā xiàn shù jù zhōng cún zài de gè zhǒng yòu yòng de xìn xī, pì rú duì zhè xiē shù jù jìn xíng fēn xī, fā xiàn qí shù jù mó shì jí tè zhēng, rán hòu kě néng fā xiàn mǒu gè kè hù、 xiāo fèi qún tǐ huò zǔ zhì de jīn róng hé shāng yè xīng qù, bìng kě guān chá jīn róng shì chǎng de biàn huà qū shì。 kě yǐ shuō, guān lián guī zé wā jué de jì shù zài wǒ guó de yán jiū yǔ yìng yòng bìng bù shì hěn guǎng fàn shēn rù。
3. 2 jìn nián lái guān lián guī zé fā jué jì shù de yī xiē yán jiū
yóu yú xǔ duō yìng yòng wèn tí wǎng wǎng bǐ chāo shì gòu mǎi wèn tí gèng fù zá, dà liàng yán jiū cóng bù tóng de jiǎo dù duì guān lián guī zé zuò liǎo kuò zhǎn, jiāng gèng duō de yīn sù jí chéng dào guān lián guī zé wā jué fāng fǎ zhī zhōng, yǐ cǐ fēng fù guān lián guī zé de yìng yòng lǐng yù, tuò kuān zhī chí guǎn lǐ jué cè de fàn wéi。 rú kǎo lǜ shǔ xìng zhī jiān de lèi bié céng cì guān xì, shí tài guān xì, duō biǎo wā jué děng。 jìn nián lái wéi rào guān lián guī zé de yán jiū zhù yào jí zhōng yú liǎng gè fāng miàn, jí kuò zhǎn jīng diǎn guān lián guī zé néng gòu jiě jué wèn tí de fàn wéi, gǎi shàn jīng diǎn guān lián guī zé wā jué suàn fǎ xiàolǜ hé guī zé xīng qù xìng。 |
|
jīng jì xué | rén wén kē xué | cái wù guǎn lǐ | |
|
|
jīn róng shù xué jì shù | jīn róng shù xué fāng fǎ | jīn róng shù xué - jīn róng gōng chéng yǐn lùn | jīn róng shù xué : yǎn shēng chǎn pǐn dìng jià yǐn lùn | |
|