应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 请教结构模式识别的问题
81/1返回列表
查看: 1675  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

zhangsanonli

金虫 (小有名气)

[求助] 请教结构模式识别的问题

在图形识别中遇到个问题：
图形的形状是不定的，所以用基于图像的方法不好识别。
但是图形可以分解为一系列的图元(可能再分为子图元，经多层分解后为基元)，图元间的结构较稳定，不过结构上有些不确定的情况是：有的图元数目可能不定，例如某类别的图形可以是由1个A图元和2个位于A内部的B图元构成，也可能是由1个A图元和3个或4个位于A内部的B图元构成。
感觉要用结构识别的方法解决。

看了些关于结构模式识别的资料，感觉目前结构模式识别研究主要就是句法模式识别，各种什么文法、句法分析、推断之类的，直接傻掉了。
看了两天也没搞明白就我的问题来说:
1.该用哪种文法?
2.怎么表达结构不确定性?
3.怎么推理?
4.怎么分析测试?
5.目前有没有开源代码或工具之类的供实验?
6.有没有比句法模式识别更合适的途径?

请各位高人指点，谢谢！欢迎大家就任何问题发言讨论，谢谢！
回复此楼

» 收录本帖的淘帖专辑推荐

零碎集

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-06-07 01:58:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
首先，确定类别的数目（总共有都少类），类别数目如果较少的话，可以考虑使用结构模式识别，如果类别数目较多（如：几百类），就应该考虑机器学习的分类方法（如：神经网络、SVM等）。
其次，在具体分类时，还应该确定一下你提取的这些图元是否稳定，稳定的东西才可能作为特征，用于分类。不稳定的东西通常对分类没有太多价值。
最后，上述都确定好了，就可以选择一些开源工具进行试验。比如：Matlab下有很多分类工具包，都可以使用。
赞一下 回复此楼
2楼2012-06-07 09:15:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)
引用回帖:
2楼: Originally posted by cswhx at 2012-06-07 09:15:19
首先，确定类别的数目（总共有都少类），类别数目如果较少的话，可以考虑使用结构模式识别，如果类别数目较多（如：几百类），就应该考虑机器学习的分类方法（如：神经网络、SVM等）。
其次，在具体分类时，还应该 ...

谢谢，类别数目为20~30个。
图元基本上是可以稳定提取的，只是部分图形的结构上存在一些不确定，可能要枚举多种情况。
你说的“Matlab下有很多分类工具包”是结构模式识别的吗，能不能具体点说两个。
谢谢了！
赞一下 回复此楼
3楼2012-06-07 21:56:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
zhangsanonli: 金币+20, ★★★很有帮助 2012-06-08 11:07:45
（1）20-30类，有没有确定下来具体有多少类？？
（2）如果图元能够稳定提取的话，那就把每类的图元结构都枚举出来，并检查一下是否不同类之间存在相同图元结构的情况，如果存在，还要考虑增加其他特征；如果不存在，就可以根据每类的图元结构进行分类了，也不用使用分类工具了，直接写程序就OK了，若干个if-else语句就能搞定。
（3）Matlab下面的分类器有很多，如：BP神经网络，SVM，HMM等。那可以到百度或者Google上查一下，很多的。
赞一下 回复此楼
4楼2012-06-08 08:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhoucb
5楼2012-06-08 09:13:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)
引用回帖:
4楼: Originally posted by cswhx at 2012-06-08 08:42:08
（1）20-30类，有没有确定下来具体有多少类？？
（2）如果图元能够稳定提取的话，那就把每类的图元结构都枚举出来，并检查一下是否不同类之间存在相同图元结构的情况，如果存在，还要考虑增加其他特征；如果不存在 ...

你说的“其他特征”是指对图形外观提取一些基于图像的特征吗？
我针对的图形外观是可变的，所以难以稳定提取到这类特征，也就用不上SVM、NN之类的分类器。这也是我想用结构方法识别的原因。
你说的直接针对每类结构，按照约束规则写if-else，感觉可行，可是写死了就不够general。例如后来要增加一类新的图形，或者要修改某类图形的结构定义，是不是就只能重写重部署识别器。
最好图形类别的定义是独立于识别器的。
貌似句法模式识别可以这么干，文法归文法，与推理和分析测试是分开的。
可我找不到这方面的具体的文献，感觉无从下手。
赞一下 回复此楼
6楼2012-06-09 17:49:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huxiongge

新虫 (初入文坛)
句法模式识别 我看了好久，没有头绪；
图形描述语言 貌似可以用来识别
赞一下 回复此楼
7楼2012-07-08 19:49:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)
引用回帖:
7楼: Originally posted by huxiongge at 2012-07-08 19:49:15
句法模式识别 我看了好久，没有头绪；
图形描述语言 貌似可以用来识别

请问你说的“图形描述语言”是指GraphML吗？
我查了下，似乎这个是用来描述和交换图结构信息的，它的graph就是图论里面那种图，不是我要识别的图形graphic，当然图形识别里也常用基于图的方法来做结构化识别。
还是你的“图形描述语言”另有所指？
你也在搞结构模式识别吗？除了句法模式识别，有没有看到别的好方法，咱多多交流吧
赞一下 回复此楼
8楼2012-07-09 17:27:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zhangsanonli 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 268求调剂 +7 一定有学上- 2026-03-14 8/400 2026-03-17 13:10 by zz820
[考研] 278求调剂 +3 Yy7400 2026-03-13 3/150 2026-03-17 08:24 by laoshidan
[考研] 283求调剂 +3 听风就是雨； 2026-03-16 3/150 2026-03-17 07:41 by 热情沙漠
[考研] 341求调剂 +5 捣蛋猪猪 2026-03-11 5/250 2026-03-17 06:56 by Muziwl
[考研] 药学383 求调剂 +3 药学chy 2026-03-15 4/200 2026-03-16 20:51 by 元子^0^
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 321求调剂 +5 大米饭！ 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[考研] 085600调剂 +5 漾漾123sun 2026-03-12 6/300 2026-03-16 15:58 by 漾漾123sun
[考研] 0703化学调剂，求各位老师收留 +8 秋有木北 2026-03-14 8/400 2026-03-16 15:21 by 哦哦123
[考研] 材料与化工 323 英一+数二+物化，一志愿：哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 材料工程调剂 +9 咪咪空空 2026-03-12 9/450 2026-03-13 22:05 by 星空星月
[考研] 333求调剂 +3 球球古力 2026-03-11 3/150 2026-03-13 21:27 by JourneyLucky
[考研] 311求调剂 +3 冬十三 2026-03-13 3/150 2026-03-13 20:41 by JourneyLucky
[考研] 314求调剂 +7 无懈可击的巨人 2026-03-12 7/350 2026-03-13 15:40 by JourneyLucky
[考研] 274求调剂 +3 S.H1 2026-03-12 3/150 2026-03-13 15:15 by JourneyLucky
[考研] 0856化工原理 +6 z2839474511 2026-03-10 6/300 2026-03-13 10:41 by houyaoxu
[考研] 296求调剂 +3 大口吃饭 身体健 2026-03-13 3/150 2026-03-13 10:31 by 学员8dgXkO
[考研] 270求调剂 085600材料与化工专硕 +3 YXCT 2026-03-11 3/150 2026-03-13 10:13 by houyaoxu
[考研] 321求调剂（食品/专硕） +3 xc321 2026-03-12 6/300 2026-03-13 08:45 by xc321
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
信息提示
关闭
请填处理意见
关闭